所谓的聚类是指,将一个数据集中的某些方面相似的数据成员进行分类的过程,聚类就是一种发现这种内在结构的技术,聚类技术经常被称为无监督学习。k均值聚类是最著名的划分聚类算法,由于简洁和效率使得他成为所有聚类算法中最广泛使用的。给定一个数据点集合和需要的聚类数目k,k由用户指定,k均值算法根据某个距离函数...
分类:
其他好文 时间:
2015-01-17 17:43:56
阅读次数:
219
首先,我们要先理解原点矩的概念,一阶原点矩就是随机变量的X期望EX,k阶原点矩EXk就是随机变量X的k次方的期望(注意不是期望的平方)。其实EXk也可以看做E(X-0)k,这其实就已解释了为什么叫原点矩,而E(X-Xpj)k,其中Xpf表示平均值,那么这就是k阶中心矩;如果k=2,那么E(X-Xpj...
分类:
其他好文 时间:
2015-01-17 09:53:05
阅读次数:
226
处理数组数据//arrayvar array=[3,2,11,7,6,4,10,8,15];最小值最大值d3.min(array)d3.select("#min").text(d3.min(array));d3.select("#max").text(d3.max(array));中值与均值d3.m...
分类:
Web程序 时间:
2015-01-13 23:07:37
阅读次数:
349
题目大意:给出一个有向图,求这个图的路径长度平均值最小的环。
思路:二分这个答案,然后将所有边权都减去这个二分的值,对于所有节点进行DFS,这个过程中只沿着长度不断减少的方向搜,如果搜回了自己,说明可以降低界,否则提升下界。
不要用SPFA判负环,因为会T。
CODE:
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-01-13 17:49:20
阅读次数:
225
packagecom.ctu.java.exer;
publicclassTestArray{
publicstaticvoidmain(String[]args){
int[]arr=newint[]{12,4,76,0,-98,-54,4,100};
ArrayUtilau=newArrayUtil();
intmax=au.getMax(arr);
System.out.println("最大值为:"+max);
intavg=au.avg(arr);
Sy..
分类:
编程语言 时间:
2015-01-11 06:23:52
阅读次数:
235
一、统计学的基本概念统计学里最基本的概念就是样本的均值、方差、标准差。首先,我们给定一个含有n个样本的集合,下面给出这些概念的公式描述:均值:标准差:方差:均值描述的是样本集合的中间点,它告诉我们的信息是有限的,而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。以这两个集合为例,[0, ...
分类:
其他好文 时间:
2015-01-09 16:47:45
阅读次数:
148
模拟在广义上是指使用模型复制现实的过程。在地统计中,模拟是随机函数(表面)的实现,其与生成该模拟的样本数据拥有相同的地统计要素(使用均值、方差和半变异函数来度量)。...
分类:
其他好文 时间:
2015-01-09 14:21:58
阅读次数:
199
在最新版的matlab里面共有两个归一化函数:mapminmax()和mapstd()。
mapminmax()函数将数据归一化到[-1 1](默认也可自己调参数)。
mapstd()函数将数据归一化成零均值和单位方差。
(1)
a =
-0.9200 0.7300 -0.4700 0.7400 0.2900
[y,ps] = mapminm...
分类:
其他好文 时间:
2015-01-08 20:11:26
阅读次数:
371
聚类是一种无监督的学习,它将相似的对象归到同一个簇中。它有点像全自动分类(类别体系是自动构建的)。聚类方法几乎可以应用于所有对象,簇内的对象越相似,聚类的效果越好。本文要介绍一种称为K-均值(K-means)聚类的算法。之所以称之为K-均值是因为它可以发现k个不同的簇,且每个簇的中心采用簇中所含值的均值计算而成。...
分类:
编程语言 时间:
2015-01-08 17:58:36
阅读次数:
324
Mean Shift,我们 翻译为“均值飘移”。其在聚类,图像平滑。图像切割和跟踪方面得到了比較广泛的应用。因为本人眼下研究跟踪方面的东西,故此主要介绍利用Mean Shift方法进行目标跟踪,从而对MeanShift有一个比較全面的介绍。 (下面某些部分转载常峰学长的“Mean Shift概述”)...
分类:
其他好文 时间:
2015-01-08 13:07:55
阅读次数:
229