%0 Journal Article
%T Algorithm for Generating Decision Tree Based on Incomplete Information Systems<br>基于不完备信息系统的决策树生成算法
%A 关晓蔷
%A 钱宇华
%J 计算机科学
%D 2012
%I 
%X Decision trees are a kind of effective data mining methods to case classification. During processing objects with missing values in the incomplete information systems, the guessing technologies are often used in most of the existing decision tree algorithms. In this paper, we defined a condition attribute's decision support degree with respect to the decision attribute with the concept of a maximal consistent block, which can be regarded as the heuristic information.Moreover, we proposed an algorithm for generating a decision tree from an incomplete information system, which called IDTBDS. Note that the proposed algorithm not only fast extract the rule sets, and but also these rules possess more classification accuracy.
%K Decision tree
%K Incomplete information systems
%K Decision support degree<br>决策树，不完备信息系统，决策支持度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1A50AD49C0C94949F14E2F4BE17A781B&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=CA4FD0336C81A37A&sid=3F0AF5EDBC960DB0&eid=4C100B7696CE9E24&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=7