The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

Research Paper #568

Title:Ts: a Test-Plit Algorithm for Inductive Learning
Date:Dec 1991
Presented:Submitted to the 9th International Machine Learning Conference
Abstract:This paper presents a new attribute-based learning algorithm, TS. Different from ID3, AQ11 and HCV in strategies, this algorithm operates in cycles of test and split. It uses those attribute values which occur only in positive examples but not in negative examples to discriminate positive examples against negative examples in a straightforward manner and chooses the attributes with the least number of different values to split example sets. TS is natural, easy to implement, and polynomial in time complexity.

[Search These Pages] [DAI Home Page] [Comment]