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

Improved Algorithm of Agglomerative Hierarchical Clustering

作　　者：刘文军[1] 游兴中[1] 

机构地区：[1]长沙理工大学数学与计算科学学院,湖南长沙410076

出　　处：《吉首大学学报（自然科学版）》2011年第4期11-14,49,共5页Journal of Jishou University(Natural Sciences Edition)

基　　金：湖南省科技厅基金项目(2010FJ4136);湖南省教育厅项目基金(10c0403)

摘　　要：以实例说明了选用以欧氏距离或明考斯基距离为距离度量的凝聚层次聚类法进行聚类时会出现的问题,并详细分析了用该算法出现问题的原因.结合模糊聚类思想,给出了一种改进算法,通过实例说明该改进算法的合理性和有效性.Problems in agglomerative hierarchical clustering method are preseated when Euclid or Minkowski distance is the distance measure,and the causes for those problems are explored.Accordingly,an improved agglomerative hierarchical clustering algorithm according to the idea of fuzzy clustring is put forward.The reasonability and validity of this improved algorithm are proved through an example.

关 键 词：数据挖掘 聚类 距离 算法 

分 类 号：O159[理学—数学]