Research on an Optimized C4.5 Algorithm Based on Rough Set Theory

This paper proposes an improved algorithm based on the rough set theory and C4.5 decision tree. The algorithm uses rough set theory to reduce the attributes in the decision system, and uses the reduced data as the input of C4.5 algorithm to construct a decision tree. This article has put this new algorithm into practice, and the result of the experiment shows that the improved algorithm has higher efficiency and accuracy compared with the traditional C4.5 algorithm.