决策树抵抗噪声的能力是启发式算法设计中的关键因素.对ID3和DoI 2种启发式算法在抵抗噪声的能力上做了对比研究.通过实验比较得出由DoI算法构建出的决策树在抵抗噪声的干扰方面与根据ID3算法构建出的决策树相比具有一定优势.
[1] QUINLAN J R. Induction of decision tree [J]. Machine Learning 1986, 1(01).
[2] TSANG S, KAO B, YIP K Y. Decision trees for uncertain data [J]. IEEE Transactions on Knowledge and Data Engineering 2009, 99.
[3] Shichao Zhang, Qin Z., Ling C.X., Sheng S.. Missing is useful: missing values in cost-sensitive decision trees [J]. IEEE Transactions on Knowledge and Data Engineering 2005, 12(12).
[4] Safavian S.R., Landgrebe D.. A survey of decision tree classifier methodology [J]. IEEE transactions on systems, man, and cybernetics 1991, 3(3).
[5] Wang X.-Z., Yeung D.S., Tsang E.C.C.. A comparative study on heuristic algorithms for generating fuzzydecision trees [J]. IEEE transactions on systems, man, and cybernetics, Part B. Cybernetics: A publication of the IEEE Systems, Man, and Cybernetics Society 2001, 2(2).
[6] University of California. Iruine Repository of Machine Learning Databases [EB/OL]. ftp://ftp.ics.uti.edu/pub/machinelearning-databases 2008.
[7] MITCHELL T M. Machine Learning [M]. New York:McGraw-Hill 1997.
[8] WANG J F, GU Y S, WANG X Z. Analysis of robustness about decision tree induced by insensible attribute [A]. 上海 2004.
[9] PAWLAK Z. Rough sets:theoretical aspects of reasoning about data [M]. Boston, MA:Kluwer Academic Publishers 1991.
