一种改进的凝聚层次聚类法.pdfVIP

（ ） 第 卷 第 期 吉首大学学报 自然科学版 ３２ ４ Ｖｏｌ．３２ Ｎｏ．４ 　　 　 　 　 　　 年 月 （ ） ２０１１ ７ ＪｏｕｒｎａｌｏｆＪｉｓｈｏｕＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊｕｌ．２０１１ 　　 　 　 　 　 　 　　 ｙ 文章编号： （ ） １００７ ２９８５２０１１０４ ００１１ ０４ 　 　 　 一种改进的凝聚层次聚类法＊ ， 刘文军 游兴中 （ ， ） 长沙理工大学数学与计算科学学院 湖南长沙 ４１００７６ 　 ： ， 摘 要 以实例说明了选用以欧氏距离或明考斯基距离为距离度量的凝聚层次聚类法进行聚类时会出现的问题 并详 　 ， ， 细分析了用该算法出现问题的原因 结合模糊聚类思想 给出了一种改进算法 通过实例说明该改进算法的合理性和有 ． 效性． ： ； ； ； 关键词 数据挖掘 聚类 距离 算法 中图分类号： 文献标志码： Ｏ１５９ Ａ 　　　　　　 １ 问题的提出 　 ，“ ， ” 聚类分析是人们认识和探索事物内在联系的一种手段 物以类聚 人以群分 是这一理念的最朴素和 ， ， 直观的反映 其目的是将一个数据集划分为若干聚类 并使得同一个聚类内的数据对象具有较高的相似 ［ ］ １ ， ， 度 而不同聚类中的数据对象的相似度尽可能低 在商务上 聚类能帮助市场分析人员从客户基本库中 ． ［ ］ ２ ３ 　 ， ， 发现不同的客户群 并且用购买模式来刻画不同的客户群的特征