7,129
个编辑
更改
跳到导航
跳到搜索
第161行：
第161行： − + −
→分裂聚类 Divisive clustering
== 分裂聚类 Divisive clustering ==
== 分裂聚类 Divisive clustering ==
分裂聚类的基本原理被公布为'''分裂分析聚类 DIvisive ANAlysis Clustering'''，（DIANA）算法<ref>Kaufman, L., & Roussew, P. J. (1990). Finding Groups in Data - An Introduction to Cluster Analysis. A Wiley-Science Publication John Wiley & Sons.</ref>。最初，所有数据都位于同一个集群中，然后最大的集群被拆分，依此类推，直到每个元素都是独立的。
分裂聚类的基本原理被公布为'''分裂分析聚类 DIvisive ANAlysis Clustering（DIANA）'''算法<ref>Kaufman, L., & Roussew, P. J. (1990). Finding Groups in Data - An Introduction to Cluster Analysis. A Wiley-Science Publication John Wiley & Sons.</ref>。最初，所有数据都位于同一个集群中，然后最大的集群被拆分，依此类推，直到每个元素都是独立的。
由于每个聚类存在<math>O(2^n)</math>种划分方法，所以需要启发式算法。DIANA 选择平均相异度最大的对象，然后将所有对象移动到与新集群更相似的集群中。
由于每个聚类存在<math>O(2^n)</math>种划分方法，所以需要启发式算法。DIANA 选择平均相异度最大的对象，然后将所有对象移动到与新集群更相似的集群中。
==软件==
==软件==