用于对给定度量空间中的点进行分层聚类的算法基本上由其使用的linkage criterion确定。
当执行凝聚聚类时(在开始时其自身聚类中的每个点),度量标准定义单个聚类之间的距离(在第一步中),并且链接标准定义任意聚类之间的距离(在后续步骤中)
Wikipedia page展示了一个易于理解的例子(二维欧几里德空间中的“点” R 2 )。但proposed的所有链接标准似乎都提供了相同的层次聚类。
所以我想知道:
点的分布(最小点数)的最小示例是什么? R 2 ,其中每个建议的连锁标准会产生不同的结果?
答案 0 :(得分:1)
这些要点是否需要脱节?
您可能想首先使用 1维整数来摆弄。
1 2 3 4
例如,已经对单链接,完全链接以及可能的其他链接进行了不同的聚类。 尝试斐波那契序列或素数......