KBAC:一种基于K-means的自适应聚类

• 作者: 徐晓旻 肖仰华
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: K-means MapReduce 聚类 社团发现
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2268-2272
• 页数: 5页
• 分类号: TP311
• 字数: 7110字
• 语种: 中文

摘要

K-means聚类算法存在的主要不足之处之一在于需要用户指定聚类核数目,在一般应用场景下,用户无法给出合适的聚类核数目.另一方面,K-means聚类所具有的可并行化特点非常适合运用到云计算平台上以处理大规模数据样本的聚类任务.本文提出KBAC算法采用K-means算法作为预聚类过程并在云平台上进行实现和优化,能够自适应确定最佳聚类核数目并进行聚类.其核心思想是将样本空间聚类问题转换为图上社团发现问题.理论和实验证明,通过在云计算框架下实现K-means预聚类过程的并行化,KBAC算法能够高效地对大规模数据进行聚类,并获得高质量的聚类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖仰华	复旦大学计算机科学技术学院	26	170	9.0	11.0
2	徐晓旻	复旦大学计算机科学技术学院	4	19	3.0	4.0