Proceedings

Classifiers: A Theoretical and Empirical Study

Wray L. Buntine

Download BibTeX Cite

Proceedings of the Twelfth International Joint Conference on Artificial Intelligence. Learning Be Knowledge Acquisition. Pages 638-643.

Abstract

This paper describes how a competitive tree learning algorithm can be derived from first principles. The algorithm approximates the Bayesian decision theoretic solution to the learning task. Comparative experiments with the algorithm and the several mature AI and statistical families of tree learning algorithms currently in use show the derived Bayesian algorithm is consistently as good or better, although sometimes at computational cost. Using the same strategy, we can design algorithms for many other supervised and model learning tasks given just a probabilistic representation for the kind of knowledge to be learned. As an illustration, a second learning algorithm is derived for learning Bayesian networks from data. Implications to incremental learning and the use of multiple models are also discussed.

Wray L. Buntine. 1991. Classifiers: A Theoretical and Empirical Study. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91. IJCAI, 638–643. https://ijcai.org/proceedings/1991/93
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards