面向连续参数的多粒度属性约简方法研究

• 作者: 吴将 宋晶晶 程富豪 王平心 杨习贝
• 来源期刊: 计算机科学与探索
• 关键词: 属性约简 连续参数 多粒度 邻域粗糙集
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 理论与算法|Theory and Algorithm
• 页码范围: 1555-1562
• 页数: 8页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2006061

摘要

作为度量粒化程度的方式,在粒计算研究领域中,粒度受到了众多学者的广泛关注,其中一种重要且广为接受的模式是参数化粒度.利用这种参数化的粒度表现形式,在面向属性约简的求解问题时,往往需要计算每一个参数所对应的粒度下约简,直至找出所有参数下的约简结果.显然,这种方式会带来巨大的时间消耗.为解决这一问题,提出了一种连续参数意义下的多粒度属性约简策略:首先利用连续参数的区间及粗糙集中不确定性度量的单调性,构造了连续参数下属性约简的约束条件;其次设计了连续参数意义下约简求解的前向贪心搜索算法;最后选取了8组UCI数据集进行实验对比分析,结果表明,相较于多个离散参数下的单粒度属性约简,连续参数意义下的属性约简可以在使得约简中属性的分类性能不发生显著变化的情况下,极大地提升约简求解的时间性能.这一研究为从连续视角进行多粒度建模及相关属性选择工作提供了新的解决方案.