基于差别矩阵的动态约简及规则提取算法

Dynamic Rule-extracting and Reduced Attributes Algorithm Based on Discernibility Matrix

属性约简与规则提取是粗集研究的重要内容。该文在分析基于差别矩阵的约简及规则提取算法的基础上提出了一种改进算法,提高了规则的挖掘效率,获得了更简单的规则集,并通过实例证明了该算法的有效性、实用性。

Rule-extracting and reduced attributes are important tasks for the research of rough sets. This paper put forward an improved algorithm based on analyzing Rule-extracting algorithm of discernibility matrix,improving mining effieieney for rules,receiving much simpler decision rules. The example results show that the algorithm is of effectivities and usage.