一种改进的k-中心聚类算法研究
An Research on Modified k- medoids Data Cluster Algorithm作者机构:中南大学数学科学与计算技术学院长沙410083
出 版 物:《电脑与信息技术》 (Computer and Information Technology)
年 卷 期:2010年第18卷第2期
页 面:45-48页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:聚类算法的好坏直接影响聚类的效果。文章讨论了经典的k-中心聚类算珐,说明了它存在不能很好地处理大数据集的问题,提出了一种基于加权改进的k-中心聚类算法,克服了k-中心聚类算法的一些缺点,并从理论上分析了该算祛的复杂度。实验证明,用该方法实现的数据聚类与传统的基于中心的方法相比较,能有效提高数据聚类效果。