无事也要记三分,勤劳的开始总是成功的好兆头。今天读一篇文章,"Spectral Curvature Clustering",我瞎猜作者应该是个华人,因为写作的风格很有那么点程式化的味道,一二三,firt ,then next,the end.....有板有眼。看过一些文章之后,发现反而老外写起学术文章来,对文章的结构并不如我们这些母语汉语的人那么严格要求,对其重点阐述的问题,往往事无巨细,说的明白...
分类:
其他好文 时间:
2014-11-16 23:08:06
阅读次数:
187
狄利克雷聚类算法 前面介绍的三种聚类算法都是基于划分的,下面我们简要介绍一个基于概率分布模型的聚类算法,狄利克雷聚类(Dirichlet Processes Clustering)。 首先我们先简要介绍一下基于概率分布模型的聚类算...
分类:
编程语言 时间:
2014-11-13 16:57:10
阅读次数:
306
题目大意:求出曼哈顿距离最小生成树上的第k大边权。
思路:首先,你要了解:http://blog.csdn.net/acm_cxlove/article/details/8890003
也就是说,我们以每一个点为中心,把平面分成8个部分,每一个部分我们只需要离这个点最近的点。然后加上建一条边连接这个边和最近的点。然后就是MST。
听说这个算法是莫队算法的基础,我现在就去学。
...
分类:
其他好文 时间:
2014-11-12 17:57:17
阅读次数:
211
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut一文中我们给出了GMM算法的基本模型与似然函数,在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类:
编程语言 时间:
2014-11-09 15:08:43
阅读次数:
348
We propose an approach based on the idea that cluster centers are characterizedby a higher density than their neighbors and by a relatively large dist...
分类:
其他好文 时间:
2014-11-08 18:16:04
阅读次数:
436
转自http://blog.pluskid.org/?p=287如果说K-means和GMM这些聚类的方法是古代流行的算法的话,那么这次要讲的 Spectral Clustering 就可以算是现代流行的算法了,中文通常称为“谱聚类”。由于使用的矩阵的细微差别,谱聚类实际上可以说是一“类”算法。Sp...
分类:
其他好文 时间:
2014-11-04 16:43:16
阅读次数:
233
ForewordThis explanation of clustering Rabbit-MQ assumes that you’ve had some experience with Rabbit-MQ. At least to the point of being able to get Ra...
分类:
其他好文 时间:
2014-11-04 12:59:35
阅读次数:
308
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut一文中我们给出了GMM算法的基本模型与似然函数,在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类:
编程语言 时间:
2014-10-27 10:40:28
阅读次数:
316
"Clustering by fast search and find of density peaks"是今年6月份在《Science》期刊上发表的的一篇论文,论文中提出了一种非常巧妙的聚类算法。经过几天的努力,终于理解并用python实现了文中的算法,下面与大家分享一下自己对算法的理解及实现过程中遇到的问题和解决办法。
首先,该算法是基于这样的假设:类簇中心被具有较低局部密度的邻居点...
分类:
其他好文 时间:
2014-10-23 00:05:18
阅读次数:
368
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目 的。其中的最优是指最优目标函数不同,可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类:
其他好文 时间:
2014-10-19 21:14:49
阅读次数:
258