不完备信息系统中测试代价敏感的可变精度分类粗糙集

摘要

在不完备信息系统中,可变精度分类关系是限制容差关系的改进形式,但其并未考虑数据集中属性的测试代价.为解决这一问题,提出了基于测试代价敏感的可变精度分类粗糙集模型.进一步地,通过分析传统启发式算法没有考虑测试代价以及回溯算法的时间消耗等因素,提出一种新的属性重要度测量,并在此基础上设计了一种新的启发式算法.通过实验对比分析,说明了新提出算法的有效性.