一种基于粗糙集理论约简的改进算法

An Improved Algorithm for Reduction Base on Rough Set Theory

文章研究了一般的约简算法出现的问题和综合考虑了决策表所有对象的基础上,首先分别改进了决策表中出现不相容对象的属性约简算法和改进了属性值约简算法,然后整合这两个算法思想,提出了一种基于粗糙集理论约简的改进算法。通过实例结果分析可得知该算法可以得到较为满意的处理结果,进一步提高了约简的效率。

Based on the researches of some problems in the general algorithms of reduction and the comprehensive consideration of all objects in decision table,first, both an algorithm for attribute reduction of decision table with inconsistent objects and an algorithm for attribute value reduction are improved in this paper,and then integrated with these two algorithms,this paper presents an improved algorithm for reduction base on rough set theory. Experimental results and theoretical analysis show that the satisfactory processing effect can be obtained and the efficiency of reduction is further improved.