论文部分内容阅读
在粗糙集理论研究的诸多方面中,属性约简是其核心问题之一。为寻求高效、快捷的属性约简算法,从粗糙集理论出发,在可分辨关系和对象差异矩阵概念的基础上,构造出"基于分辨能力指数的启发式约简算法"。算法采用自底向上的方法,以属性集的核作为求解约简的基础,利用分辨能力指数信息作为属性选取的依据。算法简化了计算,无需生成中间结果,没有增加系统的时空开销。最后,UCI数据集的测试结果表明,启发式约简算法有效、可行。