TRIPPER: Rule learning using taxonomies

Flavian Vasile, Adrian Silvescu, Dae Ki Kang, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In many application domains, there is a need for learning algorithms that generate accurate as well as comprehensible classifiers. In this paper, we present TRIPPER - a rule induction algorithm that extends RIPPER, a widely used rule-learning algorithm. TRIPPER exploits background knowledge in the form of taxonomies over values of features used to describe data. We compare the performance of TRIPPER with that of RIPPER on a text classification problem (using the Reuters 21578 dataset). Experiments were performed using WordNet (a human-generated taxonomy), as well as a taxonomy generated by WTL (Word Taxonomy Learning) algorithm. Our experiments show that the rules generated by TRIPPER are generally more accurate and more concise (and hence more comprehensible) than those generated by RIPPER.

Original languageEnglish (US)
Title of host publicationAAAI Workshop - Technical Report
Pages20-27
Number of pages8
StatePublished - Dec 1 2005
EventAAAI-05 Workshop - Pittsburgh, PA, United States
Duration: Jul 9 2005Jul 9 2005

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-05-04

Other

OtherAAAI-05 Workshop
CountryUnited States
CityPittsburgh, PA
Period7/9/057/9/05

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Vasile, F., Silvescu, A., Kang, D. K., & Honavar, V. (2005). TRIPPER: Rule learning using taxonomies. In AAAI Workshop - Technical Report (pp. 20-27). (AAAI Workshop - Technical Report; Vol. WS-05-04).