Abstract：Concerning the complicated structure and being sensitive to noise and other problems of decision tree constructed by classical decision tree algorithms, a new decision tree construction algorithm based on multiscale rough set model was proposed. This proposed algorithm introduced the concept of scale variable and scale function, the index of approximate classification accuracy in different scales was used to select test attributes and the holddown factor was put forward to prune the decision tree and removed the noise rules effectively. The results show that decision tree constructed by this algorithm is simple, and has certain degree of antiinterference and can meet the decision accuracy requirements from different users.
2011, Vol. 31 
