基于粗糙集理论的规则提取算法

An Algorithm for Rule Extraction Based on Rough Set Theory

粗糙集理论的主要思想是在保持分类能力不变的前提下,通过属性约简和值约简,提取决策规则。本文主要是提出了利用隶属度函数进行值约简的同时提取决策规则的算法。利用该算法可在不求得核值表的情况下,直接找到各规则的最小条件属性集,获得决策表的所有决策规则。

The main idea of rough set theory is to extract decision rules by attribute reduction and value reduction in the premises of keeping the ability of classification. In this paper, an algorithm on value reduction, and for extracting decision rule based on the membership function is proposed. All the decision rules on decision table and the minimal rule set of reduced condition attribute set without core-valued table would be attained by this algorithm.