Rule induction is a form of machine learning where the algorithm attempts to create rules, often simple if-then rules, based on examples. Examples include version spaces where the rule is of a simple conjunction-implies-classification form and decsion tree induction, such as ID3, where the rule is far more complex.
Used in Chap. 5: page 70; Chap. 18: page 282
Used in glossary entries: ID3, machine learning, version-space algorithm