对层次聚类算法的改进

被引:15
作者
段明秀
杨路明
机构
[1] 中南大学信息科学与工程学院
关键词
层次聚类算法; 预排序; 类间距离;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
介绍了层次聚类算法的基本思想,在原算法的基础上,通过对类间距离进行预排序从而避免合并类时重新计算类间距离,该算法降低了计算的复杂度.实验表明,改进后的算法在与原算法聚类效果相同的情况下运行速度明显提高.
引用
收藏
页码:28 / 29+36 +36
页数:3
相关论文
共 2 条
  • [1] 数据挖掘教程.[M].()MargaretH.Dunham著;郭崇慧;田凤占;靳晓明等译;.清华大学出版社.2005,
  • [2] 数据挖掘原理与算法.[M].邵峰晶;于忠清编著;.中国水利水电出版社.2003,