改进的CLIQUE优化算法

• 作者: 宋余庆 朱玉全 高亚鲁
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数据挖掘 子空间聚类 网格划分 密度聚类 CLIQUE
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 软件与算法
• 页码范围: 3801-3804
• 页数: 4页
• 分类号: TP312
• 字数: 3472字
• 语种: 中文

摘要

为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法的时间复杂度进行优化,达到对子空间聚类算法CLIQUE进行了优化和改进目的.优化算法采用了自适应的网格划分方法,提高了发现高维子空间的可能性.优化算法通过对剪枝方式的优化,有效地控制了算法的复杂度.实验结果表明,该算法在精度、时间复杂性等方面的性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋余庆	江苏大学计算机科学与通信工程学院	128	1213	20.0	29.0
2	朱玉全	江苏大学计算机科学与通信工程学院	90	959	17.0	26.0
3	高亚鲁	江苏大学计算机科学与通信工程学院	2	19	2.0	2.0