更改

== 分裂聚类 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 选择平均相异度最大的对象，然后将所有对象移动到与新集群更相似的集群中。

==软件==

==软件==