Share Email Print

Proceedings Paper

TS: a test-split algorithm for inductive learning
Author(s): Xindong Wu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 September 1993
PDF: 11 pages
Proc. SPIE 1962, Adaptive and Learning Systems II, (1 September 1993); doi: 10.1117/12.150598
Show Author Affiliations
Xindong Wu, Univ. of Edinburgh (Australia)

Published in SPIE Proceedings Vol. 1962:
Adaptive and Learning Systems II
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top