一种改进的CLIQUE算法及其并行化实现

• 作者: 傅明 林鹏 陈曦 龙鹏飞
• 来源期刊: 计算技术与自动化
• 关键词: 边界修正方法 滑动网格方法 CLIQUE算法 MapReduce
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 49-54
• 页数: 6页
• 分类号: TP311.1
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.201804010

摘要

CLIQUE算法是一种高效的聚类算法,但其聚类结果存在锯齿边界的问题.而且随着数据规模和维度的增加,算法的效率受到极大影响.针对这些问题,提出一种改进的CLIQUE算法,算法首先使用边界修正方法和滑动网格方法,对稠密区域的边界和稀疏区域进行扫描,寻回被剪枝的稠密网格,提升网格划分的质量;然后实现了改进算法在MapReduce下的分布式并行化,并通过实验验证了算法的性能.实验结果表明,改进后的并行算法的聚类准确率提高了17％～26％,同时有效地减少了处理海量数据的运行时间,具有良好的扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅明	长沙理工大学综合交通运输大数据智能处理湖南省重点实验室	84	512	11.0	17.0
2	陈曦	长沙理工大学综合交通运输大数据智能处理湖南省重点实验室	56	361	12.0	16.0
6	龙鹏飞	长沙理工大学综合交通运输大数据智能处理湖南省重点实验室	33	235	10.0	13.0
10	林鹏	长沙理工大学综合交通运输大数据智能处理湖南省重点实验室	1	1	1.0	1.0