Beam Search in Incremental Rule Learning.
Gregory D. Weber · 2003
This paper describes ICN, an incremental version of the CN2 rule learning system. Unlike other incremental rule learning systems which learn rules gradually, adding and removing conditions in a hill-climbing search, ICN learns or unlearns each rule "all at once," using beam search as in CN2. In batch training and testing with the forest cover prediction problem, ICN performs nearly as well as CN2. ICN's efficient incremental algorithm, however, allows it to learn from much more data. When trained and tested incrementally on the entire forest cover data set (581,012 instances), ICN's performance exceeds that of the best known classifier for this problem.