An Incremental Alogrithm for Inducing Decision Trees and Its Complexity
Yongjun Li · Journal of University of Science and Technology Beijing · 2004
An incremental algorithm for inducing decision trees is presented based on ID3 algorithm. The complexity of the incremental algorithm is analyzed in terms of instance-count additions and e-score calculations. The same training instance shows that the incremental algorithm can induce decision trees equivalent to those forms by ID3 algorithm.