Research on Decision Tree Based on Rough Set

Wei Wei,
Mingwei Hui,
Beibei Zhang,
Rafal Scherer,
Robertas Damaševičius,


This paper proposes a decision tree generation method based on variable precision rough set theory. The proposed method mainly deals with the uncertain information in the decision tree process and allows a certain degree of noise interference during classification. It mainly summarizes based on entropy and Decision tree construction method based on rough set theory. Two well-known algorithms, ID3 and C4.5, are discussed in terms of entropy. Decision tree based on rough set theory and based on variable precision are introduced in terms of rough set. Decision tree constructed by rough set theory. Then the difference between the method based on rough set theory and basic entropy is discussed. Although the decision tree constructed based on entropy and rough set theory can achieve a good match with the original data set, but it reduces its generalization ability for future data. Compared with the traditional decision tree construction algorithm based on entropy and rough set, the decision tree construction method based on the variable precision rough set theory constructs a simple decision tree structure, which improves the generalization of the decision tree. It also has a certain ability to suppress noise at the same time.

Citation Format:
Wei Wei, Mingwei Hui, Beibei Zhang, Rafal Scherer, Robertas Damaševičius, "Research on Decision Tree Based on Rough Set," Journal of Internet Technology, vol. 22, no. 6 , pp. 1385-1394, Nov. 2021.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: