TY - GEN
T1 - Decision tree learning system with switching evaluator
AU - Koshiba, Takesih
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1996.
PY - 1996
Y1 - 1996
N2 - In this paper, we introduce the notion of the local strategy of constructing decision trees that includes the information theoretic entropy algorithm in ID3 (or C4.5) and any other local algorithms. Simply put, given a sample, a local algorithm constructs a decision tree in the top-down manner using an evaluation function. We propose a new local algorithm that is very different from the entropy algorithm. We analyze behaviors of the two algorithms on a simple model. Based on these analyses, we propose a learning system of decision trees which can change an evaluation function while constructing decision trees, and verify the effect of the system by experiments with real databases. The system not only achieves a high accuracy, but also produces well-balanced decision trees, which have the advantage of fast classification.
AB - In this paper, we introduce the notion of the local strategy of constructing decision trees that includes the information theoretic entropy algorithm in ID3 (or C4.5) and any other local algorithms. Simply put, given a sample, a local algorithm constructs a decision tree in the top-down manner using an evaluation function. We propose a new local algorithm that is very different from the entropy algorithm. We analyze behaviors of the two algorithms on a simple model. Based on these analyses, we propose a learning system of decision trees which can change an evaluation function while constructing decision trees, and verify the effect of the system by experiments with real databases. The system not only achieves a high accuracy, but also produces well-balanced decision trees, which have the advantage of fast classification.
UR - http://www.scopus.com/inward/record.url?scp=84957927645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84957927645&partnerID=8YFLogxK
U2 - 10.1007/3-540-61291-2_64
DO - 10.1007/3-540-61291-2_64
M3 - Conference contribution
AN - SCOPUS:84957927645
SN - 3540612912
SN - 9783540612919
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 349
EP - 361
BT - Advances in Artificial Intelligence - 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 1996, Proceedings
A2 - McCalla, Gordon
PB - Springer Verlag
T2 - 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence, AI 1996
Y2 - 21 May 1996 through 24 May 1996
ER -