关键词: 粗糙集, 类别特征矩阵, 决策树, 决策表

Abstract: An algorithm of the decision tree based on class feature matrix is proposed.This algorithm regards the core attributes as a beginner， and fully takes the property of the discernible matrix and the importance of each attribute into consideration.It also uses the class feature matrix to get the reduction decision table and mine the decision rules， and finally creates the decision tree according to the scattering rules.The comparable and analyzable experiment shows that this algorithm can make a minimize decision tree whose rules are true.

Key words: rough set, class feature matrix, decision tree, decision table