一种基于带核随机子空间的聚类集成算法

• 作者: 严丽宇 崔军彪 郭鑫垚 魏巍
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 子空间聚类 聚类集成 粗糙集 互补互信息
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 人工智能:从知识发现到机器学习
• 页码范围: 1033-1042
• 页数: 10页
• 分类号: TP181
• 字数: 6315字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2017.06.005

摘要

随机子空间聚类集成通过属性随机采样产生属性子空间,并将子空间上的基聚类结果进行集成得到最终聚类结果.在这一过程中,子空间产生的随机性虽然为聚类集成提供了很大的差异度,但是无法保证基聚类结果的有效性,这是因为随机产生的子空间有可能只包含极少的重要属性.针对这一不足,提出了一种带核随机子空间生成策略:首先依据粗糙集理论中的互补互信息选出对于刻画数据集整体信息至关重要的属性子集,作为每个属性子空间的"核心",再从剩余属性集中随机选择一定数量的属性与核心属性共同构成聚类子空间.这种策略在兼顾子空间之间差异性的同时也提高了每个属性子空间对数据整体信息的刻画能力,从而得到更好的聚类集成结果.在大量 UCI数据集上的实验证实了所提方法的合理性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏巍	山西大学计算机与信息技术学院	13	82	5.0	8.0
3	严丽宇	山西大学计算机与信息技术学院	1	1	1.0	1.0
6	郭鑫垚	山西大学计算机与信息技术学院	2	2	1.0	1.0
7	崔军彪	山西大学计算机与信息技术学院	5	7	2.0	2.0