Title :
Controlled flux results in stable decision trees
Author :
Kalles, Dimitrios ; Papagelis, Athanassios
Author_Institution :
Comput. Technol. Inst., Patras, Greece
Abstract :
This work deals with stability in incremental induction of decision trees. Stability problems arise when an induction algorithm must revise a decision tree very often and oscillations between similar concepts decrease learning speed. We introduce a heuristic and an algorithm with theoretical and experimental backing to tackle this problem
Keywords :
decision trees; learning by example; numerical stability; controlled flux results; heuristic; incremental induction; induction algorithm; learning speed; stability; stable decision trees; Classification tree analysis; Decision trees; Embedded computing; Read only memory; Stability; Testing;
Conference_Titel :
Tools with Artificial Intelligence, 1999. Proceedings. 11th IEEE International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7695-0456-6
DOI :
10.1109/TAI.1999.809802
