类别近似质量约束下的属性约简方法研究

作者:李智远; 杨习贝; 陈向坚; 王平心
来源:河南师范大学学报(自然科学版), 2018, 46(03): 112-118.
DOI:10.16366/j.cnki.1000-2367.2018.03.019

摘要

利用近似质量作为度量标准,借助启发式算法求解约简,其本质是根据近似质量的变化情况来找出冗余属性,但这一方法其并未考虑每一个决策类别所对应的下近似集合在约简前后的变化程度.鉴于此,提出了一种基于类别近似质量的属性约简策略,其目标是使得每一个类别的近似质量都满足约简的约束条件.借助邻域粗糙集模型,在UCI数据集上将传统约简策略与类别近似质量约简策略进行了对比分析,实验结果不仅验证了类别近似质量约简策略的有效性,而且表明这种策略依然能够满足传统约简的约束条件.

全文