基于多变量决策树的不完备信息系统规则提取研究

Research on mining rules from incomplete information systems based on multivariable decision tree

不完备信息系统也有很多有用信息,可以得出支持决策的确定规则。基于决策树的完备信息系统规则提取方法很多,如比较有影响的ID3算法等,但是在不完备信息系统中应用决策树进行规则提取的方法还不是很多。本文提出用多变量决策树方法对不完备信息系统进行规则提取的方法,可以得出部分确定信息,方法简单易行。

There is a lot of useful information in the incomplete information systems, certain rules can be acquired to make decision. In the complete information systems, there are many methods of mining rules based on the decision tree such as ID3 arithmetic,but there are not many methods of mining rules from incomplete systems based on the decision tree. In this paper, certain rules can be acquired by make multivariable decision tree in the incomplete information systems. This method is very easy to apply in the actual information systems.