完整word版各种聚类算法介绍及对比.doc

BIRCH好用但运算复杂 一层次聚类 1层次聚类的原理及分类 1层次法 Hierarchical methods 先计算样本之间的距离每次将距离最近的点合并到同一个类然后再计算类与类之间的距离将距离最近的类合并为一个大类不停的合 并直到合成了一个类 其中类与类的距离的计算方法有最短距离法最长距离法中 间距离法类平均法等比如最短距离法将类与类的距离定义为类与类之间样本的最短 距离 层次聚类算法根据层