keyword

ASSISTANT algorithm

The ASSISTANT algorithm is a supervised machine learning method used to construct decision trees from labeled examples for classification and automated knowledge acquisition in expert systems. Developed as an extension of the ID3 algorithm, ASSISTANT enhances traditional top-down decision tree induction by handling continuous numerical attributes in addition to discrete values, accommodating incomplete records with missing attributes, and supporting structured class hierarchies. A central feature of the algorithm is its use of pruning mechanisms to mitigate overfitting, enabling it to maintain accuracy and generate concise, interpretable decision models even when applied to complex or noisy real-world data.

1 item

The CN2 Induction Algorithm

Peter Clark, T. Niblett

OrganizationsThe Turing Institute

Why you should read this

Introduces the CN2 rule induction algorithm, which combines the noise-handling capabilities and efficiency of decision trees with the flexible if-then representation of the AQ algorithm to learn accurate, interpretable classification rules from imperfect data.

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.

Source

https://link.springer.com/content/pdf/10.1023/A:1022641700528.pdf

Added

2026-09-24