Java实现数据统计的常用算法

Java实现数据统计的常用算法Java实现数据统计的常用算法

大家好,又见面了,我是你们的朋友全栈君。

求和、平均值、众数、中位数、中列数、四分位数、极差、四分位数、截断均值、方差、绝对平均差(AAD)、中位数绝对偏差、标准差 的数学方法

package cn.javacodes.utils;


import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/** * 数据统计工具类 * @author 胡湛霏 * @since 2016-09-27 */
public class DataStatisticsUtils { 
   
    /** * 求和 * * @param arr * @return */
    public static double getSum(double[] arr) { 
   
        double sum = 0;
        for (double num : arr) { 
   
            sum += num;
        }
        return sum;
    }

    /** * 求均值 * * @param arr * @return */
    public static double getMean(double[] arr) { 
   
        return getSum(arr) / arr.length;
    }

    /** * 求众数 * * @param arr * @return */
    public static double getMode(double[] arr) { 
   
        Map<Double, Integer> map = new HashMap<Double, Integer>();
        for (int i = 0; i < arr.length; i++) { 
   
            if (map.containsKey(arr[i])) { 
   
                map.put(arr[i], map.get(arr[i]) + 1);
            } else { 
   
                map.put(arr[i], 1);
            }
        }
        int maxCount = 0;
        double mode = -1;
        Iterator<Double> iter = map.keySet().iterator();
        while (iter.hasNext()) { 
   
            double num = iter.next();
            int count = map.get(num);
            if (count > maxCount) { 
   
                maxCount = count;
                mode = num;
            }
        }
        return mode;
    }

    /** * 求中位数 * * @param arr * @return */
    public static double getMedian(double[] arr) { 
   
        double[] tempArr = Arrays.copyOf(arr, arr.length);
        Arrays.sort(tempArr);
        if (tempArr.length % 2 == 0) { 
   
            return (tempArr[tempArr.length >> 1] + tempArr[(tempArr.length >> 1) - 1]) / 2;
        } else { 
   
            return tempArr[(tempArr.length >> 1)];
        }
    }


    /** * 求中列数 * * @param arr * @return */
    public static double getMidrange(double[] arr) { 
   
        double max = arr[0], min = arr[0];
        for (int i = 0; i < arr.length; i++) { 
   
            if (arr[i] > max) { 
   
                max = arr[i];
            }
            if (arr[i] < min) { 
   
                min = arr[i];
            }
        }
        return (min + max) / 2;
    }

    /** * 求四分位数 * * @param arr * @return 存放三个四分位数的数组 */
    public static double[] getQuartiles(double[] arr) { 
   
        double[] tempArr = Arrays.copyOf(arr, arr.length);
        Arrays.sort(tempArr);
        double[] quartiles = new double[3];
        // 第二四分位数(中位数)
        quartiles[1] = getMedian(tempArr);
        // 求另外两个四分位数
        if (tempArr.length % 2 == 0) { 
   
            quartiles[0] = getMedian(Arrays.copyOfRange(tempArr, 0, tempArr.length / 2));
            quartiles[2] = getMedian(Arrays.copyOfRange(tempArr, tempArr.length / 2, tempArr.length));
        } else { 
   
            quartiles[0] = getMedian(Arrays.copyOfRange(tempArr, 0, tempArr.length / 2));
            quartiles[2] = getMedian(Arrays.copyOfRange(tempArr, tempArr.length / 2 + 1, tempArr.length));
        }
        return quartiles;
    }

    /** * 求极差 * * @param arr * @return */
    public static double getRange(double[] arr) { 
   
        double max = arr[0], min = arr[0];
        for (int i = 0; i < arr.length; i++) { 
   
            if (arr[i] > max) { 
   
                max = arr[i];
            }
            if (arr[i] < min) { 
   
                min = arr[i];
            }
        }
        return max - min;
    }

    /** * 求四分位数极差 * * @param arr * @return */
    public static double getQuartilesRange(double[] arr) { 
   
        return getRange(getQuartiles(arr));
    }

    /** * 求截断均值 * * @param arr 求值数组 * @param p 截断量p,例如p的值为20,则截断20%(高10%,低10%) * @return */
    public static double getTrimmedMean(double[] arr, int p) { 
   
        int tmp = arr.length * p / 100;
        double[] tempArr = Arrays.copyOfRange(arr, tmp, arr.length + 1 - tmp);
        return getMean(tempArr);
    }

    /** * 求方差 * * @param arr * @return */
    public static double getVariance(double[] arr) { 
   
        double variance = 0;
        double sum = 0, sum2 = 0;
        for (int i = 0; i < arr.length; i++) { 
   
            sum += arr[i];
            sum2 += arr[i] * arr[i];
        }
        variance = sum2 / arr.length - (sum / arr.length) * (sum / arr.length);
        return variance;
    }

    /** * 求绝对平均偏差(AAD) * * @param arr * @return */
    public static double getAbsoluteAverageDeviation(double[] arr) { 
   
        double sum = 0;
        double mean = getMean(arr);
        for (int i = 0; i < arr.length; i++) { 
   
            sum += Math.abs(arr[i] - mean);
        }
        return sum / arr.length;
    }

    /** * 求中位数绝对偏差(MAD) * * @param arr * @return */
    public static double getMedianAbsoluteDeviation(double[] arr) { 
   
        double[] tempArr = new double[arr.length];
        double median = getMedian(arr);
        for (int i = 0; i < arr.length; i++) { 
   
            tempArr[i] = Math.abs(arr[i] - median);
        }
        return getMedian(tempArr);
    }

    /** * 求标准差 * @param arr * @return */
    public static double getStandardDevition(double[] arr) { 
   
        double sum = 0;
        double mean = getMean(arr);
        for (int i = 0; i < arr.length; i++) { 
   
            sum += Math.sqrt((arr[i] - mean) * (arr[i] - mean));
        }
        return (sum / (arr.length - 1));
    }
}

数据规范化的代码整理:

package cn.javacodes.utils;

import java.util.Arrays;

/** * 数据变化-规范化工具类 * @author 胡湛霏 * @since 2016-09-27 */
public class DataConversionUtils { 
   

    /** * 最小-最大规范化 * * @param arr * @return 规范化后的数组 */
    public static double[] minMaxNormalize(double[] arr) { 
   
        // 拷贝数组
        double[] tempArr = Arrays.copyOf(arr, arr.length);
        // 找到最大值和最小值
        double max = tempArr[0], min = tempArr[0];
        for (int i = 0; i < tempArr.length; i++) { 
   
            if (tempArr[i] > max) { 
   
                max = tempArr[i];
            }
            if (tempArr[i] < min) { 
   
                min = tempArr[i];
            }
        }
        // 规范化
        for (int i = 0; i < tempArr.length; i++) { 
   
            tempArr[i] = (tempArr[i] - min) / (max - min);
        }
        return tempArr;
    }


    /** * Z-score规范化 * @param arr * @return 规范化后的数组 */
    public static double[] zScoreNormalize(double[] arr) { 
   
        // 拷贝数组
        double[] tempArr = Arrays.copyOf(arr, arr.length);
        // 求均值
        double sum = 0;
        for (double num : tempArr) { 
   
            sum += num;
        }
        double mean = sum / tempArr.length;
        // 求标准差
        double sum2 = 0;
        for (int i = 0; i < tempArr.length; i++) { 
   
            sum2 += Math.sqrt((tempArr[i] - mean) * (tempArr[i] - mean));
        }
        double standardDivition = sum2 / (tempArr.length - 1);
        // 标准化
        for (int i = 0; i < tempArr.length; i++) { 
   
            tempArr[i] = (tempArr[i] - mean) / standardDivition;
        }
        return tempArr;

    }

    /** * 小数定标规范化 * @param arr * @return 规范化后的数组 */
    public static double[] decimalsNormalize(double[] arr){ 
   
        // 拷贝数组
        double[] tempArr = Arrays.copyOf(arr, arr.length);
        // 找到最大值
        double max = tempArr[0];
        for (int i = 0; i < tempArr.length; i++) { 
   
            if (tempArr[i] > max) { 
   
                max = tempArr[i];
            }
        }
        // 确定j的值(j为使max(|v'|)<1的最小整数)
        int j = 0;
        while (Math.abs(max/Math.pow(10,j))>=1){ 
   
            j++;
        }
        // 规范化
        for (int i = 0; i < tempArr.length; i++) { 
   
            tempArr[i] = tempArr[i] / Math.pow(10,j);
        }
        return tempArr;

    }


}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106595.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • HTTP.sys remote code execution vulnerability「建议收藏」

    HTTP.sys remote code execution vulnerability「建议收藏」IIS系列Http.sys处理Range整数溢出漏洞导致远程代码执行1.漏洞概要2015年04月14日,微软发布严重级别的安全公告MS15-034,编号为CVE-2015-1635,据称在Http.sys中的漏洞可能允许远程执行代码。2.漏洞描述CWE:CWE-119 CVE:CVE-2015-1635   Http.sys是一个位于Windows操作系统核…

    2022年7月18日
    20
  • css3 flex布局的使用 图片文字垂直居中排列 图文混排垂直居中 display:flex「建议收藏」

    css3 flex布局的使用 图片文字垂直居中排列 图文混排垂直居中 display:flex「建议收藏」遇到的问题在实际工作的过程中经常遇到图片文字的混排,需要图片与一段文字垂直居中,这个实现方法以前一直非常复杂,而flex是解决这个问题比较好的办法;css代码display:flex;flex的是Flexible的缩写,意为弹性。可以在单行或者多行的盒状模型中提供很好的灵活性,所以它也是自适应友好的。图文混排垂直居中基本用法用flex实现文字和图片在同一行的时候的垂…

    2022年6月9日
    101
  • 数据库连接池学习笔记(一):原理介绍+常用连接池介绍

    数据库连接池学习笔记(一):原理介绍+常用连接池介绍什么是连接池数据库连接池负责分配、管理和释放数据库连接,它允许应用程序重复使用一个现有的数据库连接,而不是再重新建立一个。为什么要使用连接池 数据库连接是一种关键的有限的昂贵的资源,这一点在多用户的网页应用程序中体现得尤为突出。 一个数据库连接对象均对应一个物理数据库连接,每次操作都打开一个物理连接,使用完都关闭连接,这样造成系统的性能低下。数据库连接池的解决方案是在应用程序启动…

    2025年12月15日
    2
  • Java 零拷贝_java clone 深拷贝

    Java 零拷贝_java clone 深拷贝Java零拷贝参考:Java中的零拷贝零拷贝(英语:Zero-copy)技术是指计算机执行操作时,CPU不需要先将数据从某处内存复制到另一个特定区域。这种技术通常用于通过网络传输文件时节省CPU周期和内存带宽。零拷贝技术可以减少数据拷贝和共享总线操作的次数,消除传输数据在存储器之间不必要的中间拷贝次数,从而有效地提高数据传输效率零拷贝技术减少了用户进程地址空间和内核地址空间之间因为上:下文切换而带来的开销传统的IO数据读写如下的例子,Java传统IO和网络编程的一段代码Fi

    2022年9月21日
    5
  • SEO学习(九)——快速网站诊断(Google网管工具)[通俗易懂]

    SEO学习(九)——快速网站诊断(Google网管工具)[通俗易懂]SEO服务商在刚刚与客户接触时,尤其需要对目标为网站做快速检查,发现其中的重要问题。一、快速诊断的步骤:   1、检查与研究竞争对手网站时同样的指标,另外还要计算页面收录比例(即搜索引擎收录页面数也网站实际总页面数之比)。   2、查看Google网站管理员工具给出的信息。二、Google网管工具1、robots文件检查     整个网站不能收录或某个目录下所有页面都不

    2022年9月28日
    4
  • dedecms 图集标签{dede:productimagelist} {dede:field name=’imgurls’}&nbs

    dedecms 图集标签{dede:productimagelist} {dede:field name=’imgurls’}&nbs

    2021年9月22日
    45

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号