journal6 ›› 2011, Vol. 32 ›› Issue (4): 11-14.

• 数学 • 上一篇    下一篇

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

  

  1. (长沙理工大学数学与计算科学学院,湖南 长沙 410076)
  • 出版日期:2011-07-25 发布日期:2012-04-07
  • 作者简介:刘文军(1971-),男,湖南邵东人,长沙理工大学数学与计算科学学院副教授,博士,主要从事粗糙集与数据挖掘研究.
  • 基金资助:

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

Improved Algorithm of Agglomerative Hierarchical Clustering

  1. (Department of Mathematics and Computing Science,Changsha University of Science and  Technology,Changsha   410076,China)
  • Online:2011-07-25 Published:2012-04-07

摘要:以实例说明了选用以欧氏距离或明考斯基距离为距离度量的凝聚层次聚类法进行聚类时会出现的问题,并详细分析了用该算法出现问题的原因.结合模糊聚类思想,给出了一种改进算法,通过实例说明该改进算法的合理性和有效性.

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

Abstract: 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.

Key words: data mining, clustering;distance;algorithm

公众号 电子书橱 超星期刊 手机浏览 在线QQ