Decision-Tree-based Missing Data Filling and Rules Extraction in Incomplete Decision Table

Missing data filling and rules extraction in incomplete decision table are two important data mining problems. Based on decision tree, the paper gives an algorithm to solve these problems. For a given incomplete decision table, the algorithm constructs decision tree using the improved ID3 algorithm, and fills the missing data in the process of constructing the decision tree. A similar measure to fill the missing data that cant be filled in the process of constructing the decision tree is defined. The algorithm is simple and easily handled. The algorithm is illuminated with an example.