Jump to content

CN2 algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Derek Ross (talk | contribs) at 06:16, 21 February 2011 (a bit more). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The CN2 induction algorithm is a learning algorithm for rule induction. It is designed to work even when the training data is imperfect. It is based on ideas from the AQ algorithm and the ID3 algorithm. As a consequence it creates a rule set like that created by AQ but is able to handle noisy data like ID3.