基于密度峰值聚类的稳定属性簇约简方法
赵大胜
江苏科技大学计算机学院 镇江 212100
摘要：属性约简是粗糙集领域中的一个重要研究方向之一.属性簇方法作为一种基于启发式算法的属性约简方法,因其能够降低约简求解的时间消耗而受到关注.然而,由于属性簇方法中的K-means聚类的随机性和不稳定性,从而导致其生成的属性簇不稳定,进而影响了约简结果的稳定性.因此,为了解决这一问题,提出了一种基于密度峰值聚类的稳定属性簇约简方法.具体来说,就是在求解约简的过程中,以密度峰值聚类生成的稳定属性簇为基础来筛选属性,从而减少属性的遍历次数并且提升约简结果的稳定性.10个UCI数据集上的实验结果表明,在不降低约简的分类性能的情况下,所提出的新算法不仅能够生成比传统属性簇方法更加稳定的约简结果,而且也能够有效地提升求解约简的效率.
关键词：属性簇属性约简密度峰值聚类邻域粗糙集稳定性
分类号：TP181(自动化基础理论)
资助基金：国家自然科学基金(61906078)国家自然科学基金(62006099)国家自然科学基金(62076111)国家自然科学基金(62006128)江苏省高等学校自然科学基金(20KJB520010)浙江省海洋大学数据挖掘与以应用重点实验室开放课题(OBDMA202104)
论文发表日期：2025-06-20
在线出版日期：2025-09-23（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1527-1532 )
英文信息