一种基于划分的聚类算法分析与改进OA北大核心CSTPCD
Analysis and improvement based on a partitional clustering algorithm
K-means是一种基于划分的聚类算法,由于K-means算法在选择初始聚类中心时是随机选取k个点,因此一旦k个点选取不合理,将会误导聚类过程,得到一个不合理的聚类结果.在分析聚类结果对初值依赖性的基础上,对初值选取方法进行了分析和研究,采取"射靶"的原理进行类中心搜索.从实验结果中可以发现,改进后K-means得到的聚类结果更加稳定,对初始聚类中心的依赖性减弱了.
郭伟;唐晓君;刘万军
辽宁工程技术大学,软件学院,辽宁,阜新,123000大连轻工业学院,信息工程系,辽宁,大连,116034辽宁工程技术大学,软件学院,辽宁,阜新,123000
计算机与自动化
数据挖掘聚类算法K-means
《辽宁工程技术大学学报》 2004 (6)
826-828,3
评论