关键词: 粗糙集, 数据挖掘, 决策树, 值约简, 分类规则

Abstract: Value reduction in rough set theory and decision tree in data mining are effectively used in the classification, but each of them has shortcomings. Those two methods were combined to generate a new minimal method based on value core to pollard the decision tree. Then judgmental standards of rule reduction were proposed to decrease the quantity of reducted rules. In the end, the classing rules were dealed with by maximal method to ensure the consistency of the knowledge contained by the rules. The algorithm is efficient which was proved by the experiment.

Key words: rough set, data mining, decision tree, value reduction, classing rule