Decision Tree Construction Algorithm for Incomplete Information System
Jiajun Chen, Yuanyuan Huang · 2012
The decision tree algorithm uses forecasting technology and my reject data containing default values when processing incomplete information. As a result, the accuracy of decision rules is degraded. In this study, a decision tree construction algorithm is created based on rough set model of integrated tolerance relation. This algorithm is subject to the attribute significance as heuristic function to select test attributes, and brings in the concept of prior probability and inhibiting factor of incomplete information system to divide subsets of objects with test attribute value of "*". It effectively avoids the loss of some significant information during the process of creating decision tree, thus promoting accuracy of decision rules. Moreover, the algorithm is characterized by noise immunity.