1 September 1993 TS: a test-split algorithm for inductive learning
Author Affiliations +
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 positives but not in negatives to straightforwardly discriminate positives against negatives and chooses the attributes with least number of different values to split example sets. TS is natural, easy to implement, and low-order polynomial in time complexity.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xindong Wu, "TS: a test-split algorithm for inductive learning", Proc. SPIE 1962, Adaptive and Learning Systems II, (1 September 1993); doi: 10.1117/12.150598; https://doi.org/10.1117/12.150598
PROCEEDINGS
11 PAGES


SHARE
RELATED CONTENT


Back to Top