Construction of Decision Trees based Entropy and Rough Sets under Tolerance Relation
- 10.2991/iske.2007.258How to use a DOI?
- Data mining, Decision tree, Rough set, Tolerance relation
Decision tree induction is one of the most popular data mining techniques with applications in various fields. Present algorithms for construction decision trees can not deal with missing value in information systems properly. A new concept, rough gain ratio, is first introduced by the aid of tolerance relations in the extended rough sets theory. Then, an approach for inducing decision trees under the rough gain ratio is presented. Examples show that the decision trees generated by the proposed method tend to have simpler structure and more understandable rules than C4.5.
- © 2007, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Ning Yang AU - Tianrui Li AU - Jing Song PY - 2007/10 DA - 2007/10 TI - Construction of Decision Trees based Entropy and Rough Sets under Tolerance Relation BT - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007) PB - Atlantis Press SP - 1515 EP - 1519 SN - 1951-6851 UR - https://doi.org/10.2991/iske.2007.258 DO - 10.2991/iske.2007.258 ID - Yang2007/10 ER -