基于粗集的最小规则集提取算法研究

Algorithm to minimal induction of decision rules based rough set

粗集理论是在数据分析中对于具有不精确、模糊和不确定性进行分析、处理的一种数学理论。从该理论的基础原理出发,运用支持子集相对于决策的分类能力,提出一种最小规则集的提取算法,并给出例子分析算法过程,表明其有效性。

Rough sets theory is a tool for data mining,deal with the vagueness and granularity and uncertainty. After presenting their basic properties, this paper extends concepts of support subset in classification of objects, puts forward an algorithm to minimal induction of decision rules. And experimentation makes clear the validity of this new algorithm by using examples.