基于粗糙集理论的决策规则提取及应用研究

Rough sets-based acquisition of decision rules and its application

约简是粗糙集理论的重要概念,由定义计算约简是一个典型的NP问题本文针对Rought set理论的属性约简进行了研究。利用Rought set的相关知识,研究了通过可辨识矩阵求得属性约简集,提出了一种属性约简的启发式算法。在此基础上,利用一致性规则进行属性的规则泛化。最后通过实例说明了所得结果的有效性。

Reduction is an important concept in rought set theory, while computing reduction according to the definitions directly is a typical NP problem. This paper dicusses the approaches for attribute reduction based on rought set theory. Following it studies the approaches to achieve attri- bute reduction set by applying recognized matrix, and puts forward a new heuristics algorithm for attribute reduction, besides use the consistent rule to generalize this reduction. Finally the effecttiveness of the result obtained is demonstrated by an example.