聚类分析详解课件.pptVIP

- 谢谢大家！请大家批评指正！ - 谢谢大家！请大家批评指正！ - 谢谢大家！请大家批评指正！ - 谢谢大家！请大家批评指正！ - 谢谢大家！请大家批评指正！ - 三、中间距离法 ? 类与类之间的距离既不取两类最近样品间的距离，也不取两 类最远样品间的距离，而是取介于两者中间的距离。 - - - - - - - - - - - ? 以上我们对例 6.3.1 采用了多种系统聚类法进行聚类，其结果 都是相同的，原因是该例只有很少几个样品，此时聚类的过 程不易有什么变化。一般来说，只要聚类的样品数目不是太 少，各种聚类方法所产生的聚类结果一般是不同的，甚至会 有大的差异。从下面例子中可以看到这一点。 - 动态聚类法（快速聚类） ? 动态聚类法的基本思想是，选择一批凝聚点或给出一个初始 的分类，让样品按某种原则向凝聚点凝聚，对凝聚点进行不 断的修改或迭代，直至分类比较合理或迭代稳定为止。类的 个数 k 可以事先指定，也可以在聚类过程中确定。选择初始凝 聚点 ( 或给出初始分类 ) 的一种简单方法是采用随机抽选 ( 或随 机分割 ) 样品的方法。 ? 动态聚类法有许多种方法，一种比较流行的动态聚类法 —— k 均值法。 对比 - k 均值法的基本步骤 ? (1) 选择 k 个样品作为初始凝聚点，或者将所有样品分成 k 个 初始类，然后将这 k 个类的重心 ( 均值 ) 作为初始凝聚点。 ?