马尔科夫聚类算法

背景：   聚类算法分为两类：向量聚类和图聚类，而马尔科夫就是属于图聚类算法。 Random Walks: 一个图中，如果有好几个聚类，聚类中的线比较密集，而聚类之间的线比较少，那么从一个点开始随机行走，那么我们更可能待在同一个聚类中，所以这就是马尔科夫聚类算法的中心思想：通过Random Walks，我们可以发现流在哪里汇聚，这样我们就可以发现聚类了。Random Walks 是通过“Marko

>>阅读原文<<