Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #568 | |
|---|---|
| Title: | Ts: a Test-Plit Algorithm for Inductive Learning |
| Authors: | Wu,X |
| Date: | Dec 1991 |
| Presented: | Submitted to the 9th International Machine Learning Conference |
| Keywords: | |
| 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. |
| Download: | NO ONLINE COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}