首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对层次聚类算法的改进
引用本文:段明秀,杨路明.对层次聚类算法的改进[J].湖南理工学院学报,2008,21(2).
作者姓名:段明秀  杨路明
作者单位:[1]中南大学信息科学与工程学院,长沙410083 [2]吉首大学数学与计算机科学学院,湖南吉首416000
摘    要:介绍了层次聚类算法的基本思想,在原算法的基础上,通过对类间距离进行预排序从而避免合并类时重新计算类间距离,该算法降低了计算的复杂度.实验表明,改进后的算法在与原算法聚类效果相同的情况下运行速度明显提高.

关 键 词:层次聚类算法  预排序  类间距离

Improving Hierarchical Clustering Algorithm
DUAN Ming-xiu,YANG Lu-ming.Improving Hierarchical Clustering Algorithm[J].Journal of Hunan Institute of Science and Technology,2008,21(2).
Authors:DUAN Ming-xiu  YANG Lu-ming
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号