Construction of Decision Trees based Entropy and Rough Sets under Tolerance Relation

DOI

10.2991/iske.2007.258How to use a DOI?

Keywords

Data mining, Decision tree, Rough set, Tolerance relation

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -