The CN2 Induction Algorithm

Abstract

Systems for inducing concept descriptions from examples are valuable tools for assisting in the task of knowledge acquisition for expert systems. This paper presents a description and empirical evaluation of a new induction system. CN2, designed for the efficient induction of simple, comprehensible production rules in domains where problems of poor description language and/or noise may be present. Implementations of the CN2, ID3, and AQ algorithms are compared on three medical classification tasks.

Cite

Text

Clark and Niblett. "The CN2 Induction Algorithm." Machine Learning, 1989. doi:10.1007/BF00116835

Markdown

[Clark and Niblett. "The CN2 Induction Algorithm." Machine Learning, 1989.](https://mlanthology.org/mlj/1989/clark1989mlj-cn2/) doi:10.1007/BF00116835

BibTeX

@article{clark1989mlj-cn2,
  title     = {{The CN2 Induction Algorithm}},
  author    = {Clark, Peter and Niblett, Tim},
  journal   = {Machine Learning},
  year      = {1989},
  pages     = {261-283},
  doi       = {10.1007/BF00116835},
  volume    = {3},
  url       = {https://mlanthology.org/mlj/1989/clark1989mlj-cn2/}
}