基于随机抽样的加速 K-均值聚类方法

• 作者: 王秀华
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: K-均值聚类 随机抽样 中心 半径 工作集 效率
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 27-29,33
• 页数: 4页
• 分类号: TP18
• 字数: 3128字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.12.007

摘要

针对传统K-均值聚类方法不能有效处理大规模数据聚类的问题，提出一种基于随机抽样的加速K-均值聚类（K-means Clustering Algorithm Based on Random Sampling ， Kmeans＿RS）方法，以提高传统K-均值聚类方法的效率。首先从大规模的聚类数据集中进行随机抽样，得到规模较小的工作集，在工作集上进行传统K-均值聚类，得到聚类中心和半径，并得到抽样结果；然后通过衡量剩下的聚类样本与已得到的抽样结果之间的关系，对剩余的样本进行归类。该方法通过随机抽样大大地减小了参与K-均值聚类的问题规模，从而有效提高了聚类效率，可解决大规模数据的聚类问题。实验结果表明，Kmeans＿RS方法在大规模数据集中在保持聚类效果的同时大幅度提高了聚类效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀华	晋中学院计算机学院	14	24	2.0	4.0