具有本质上不同的层次聚类的点的分布

时间:2014-03-09 19:14:42

标签: cluster-analysis hierarchical-clustering

用于对给定度量空间中的点进行分层聚类的算法基本上由其使用的linkage criterion确定。

当执行凝聚聚类时(在开始时其自身聚类中的每个点),度量标准定义单个聚类之间的距离(在第一步中),并且链接标准定义任意聚类之间的距离(在后续步骤中)

Wikipedia page展示了一个易于理解的例子(二维欧几里德空间中的“点” R 2 )。但proposed的所有链接标准似乎都提供了相同的层次聚类。

所以我想知道:

  

点的分布(最小点数)的最小示例是什么?    R 2 ,其中每个建议的连锁标准会产生不同的结果?

1 个答案:

答案 0 :(得分:1)

这些要点是否需要脱节?

您可能想首先使用 1维整数来摆弄。

1 2 3 4
例如,

已经对单链接,完全链接以及可能的其他链接进行了不同的聚类。 尝试斐波那契序列或素数......