cluster-analysis - 马尔可夫聚类

Question

确切地说，我有两个问题。首先，我想知道是否有一种简单的方法来适应马尔可夫聚类算法，以便我可以提前指定最后我想要有多少个聚类。如果没有，您会推荐哪种类似的算法？

其次应该如何处理马尔可夫世界中的重叠集群？

Answer 1

1)。没有简单的方法来调整 MCL 算法(注意:它的名字是没有 'ing' 的'马尔可夫聚类算法'。很多人用'做马尔可夫聚类'来表达它，这很好)输出指定数量的聚类.在我看来，在 99.99% 的情况下，这是一个非常理想的功能。如果我按照你的意愿去做，我会在不同的粒度级别生成 4 或 5 个聚类(比如将 MCL 膨胀参数设置为 1.4、2.0、3.0、4.0 和 6.0，但多做一些和根据集群大小的分布进行选择)，然后将它们统一在层次聚类中(程序“clm close”可以做到这一点)。之后，可以遍历树并尝试找到所需大小的最佳聚类。这显然需要付出巨大的努力。我过去做过类似但不完全相同的事情。

2)。 MCL 产生的重叠聚类极为罕见，并且总是输入图中对称的结果。大多数人使用的标准 MCL 实现(来自 http://micans.org/mcl/ )将删除重叠。在我看来，这不是一个问题。免责声明:我编写了 MCL。