共 10 条
基于最小生成树的多层次k-Means聚类算法及其在数据挖掘中的应用
被引：32
作者：
金晓民
[1
,2
]
张丽萍
[3
]
机构：
[1] 内蒙古大学交通学院
[2] 内蒙古自治区桥梁检测与维修加固工程技术研究中心
[3] 内蒙古师范大学计算机科学技术学院
来源：
关键词：
最小生成树;
多层次k-means聚类算法;
数据挖掘;
D O I：
10.13413/j.cnki.jdxblxb.2018.05.24
中图分类号：
TP311.13 [];
学科分类号：
1201 ;
摘要：
针对传统聚类算法存在挖掘效率慢、准确率低等问题,提出一种基于最小生成树的多层次k-means聚类算法,并应用于数据挖掘中.先分析聚类样本的数据类型,根据分析结果设计聚类准则函数;再通过最小生成树对样本数据进行划分,并选取初始聚类中心,将样本的数据空间划分为矩形单元,在矩形单元中对样本对象数据进行计算、降序和选取,得到有效的初始聚类中心,减少数据挖掘时间.实验结果表明,与传统算法相比,该算法可快速、准确地挖掘数据,且挖掘效率提升约50%.
引用
收藏
页码：1187 / 1192
页数：6
相关论文