TRIPPER: Rule learning using taxonomies

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

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

1 Citation (Scopus)

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

Taxonomies
Learning algorithms
Classifiers
Experiments

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).
Vasile, Flavian ; Silvescu, Adrian ; Kang, Dae Ki ; Honavar, Vasant. / TRIPPER : Rule learning using taxonomies. AAAI Workshop - Technical Report. 2005. pp. 20-27 (AAAI Workshop - Technical Report).
@inproceedings{9e9117ec578b45d88b5447f5a2db3ef2,
title = "TRIPPER: Rule learning using taxonomies",
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.",
author = "Flavian Vasile and Adrian Silvescu and Kang, {Dae Ki} and Vasant Honavar",
year = "2005",
month = "12",
day = "1",
language = "English (US)",
isbn = "1577352408",
series = "AAAI Workshop - Technical Report",
pages = "20--27",
booktitle = "AAAI Workshop - Technical Report",

}

Vasile, F, Silvescu, A, Kang, DK & Honavar, V 2005, TRIPPER: Rule learning using taxonomies. in AAAI Workshop - Technical Report. AAAI Workshop - Technical Report, vol. WS-05-04, pp. 20-27, AAAI-05 Workshop, Pittsburgh, PA, United States, 7/9/05.

TRIPPER : Rule learning using taxonomies. / Vasile, Flavian; Silvescu, Adrian; Kang, Dae Ki; Honavar, Vasant.

AAAI Workshop - Technical Report. 2005. p. 20-27 (AAAI Workshop - Technical Report; Vol. WS-05-04).

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

TY - GEN

T1 - TRIPPER

T2 - Rule learning using taxonomies

AU - Vasile, Flavian

AU - Silvescu, Adrian

AU - Kang, Dae Ki

AU - Honavar, Vasant

PY - 2005/12/1

Y1 - 2005/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=33646060987&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646060987&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33646060987

SN - 1577352408

SN - 9781577352402

T3 - AAAI Workshop - Technical Report

SP - 20

EP - 27

BT - AAAI Workshop - Technical Report

ER -

Vasile F, Silvescu A, Kang DK, Honavar V. TRIPPER: Rule learning using taxonomies. In AAAI Workshop - Technical Report. 2005. p. 20-27. (AAAI Workshop - Technical Report).