TRIPPER: Rule learning using taxonomies

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

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

5 Citations (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 knowledge in the form of taxonomies over the values of features used to describe data. We compare the performance of TRIPPER with that of RIPPER on benchmark datasets from the Reuters 21578 corpus using WordNet (a human-generated taxonomy) to guide rule induction by TRIPPER. Our experiments show that the rules generated by TRIPPER are generally more comprehensible and compact and in the large majority of cases at least as accurate as those generated by RIPPER.

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings
Pages55-59
Number of pages5
DOIs
StatePublished - Jul 14 2006
Event10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006 - Singapore, Singapore
Duration: Apr 9 2006Apr 12 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3918 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006
CountrySingapore
CitySingapore
Period4/9/064/12/06

Fingerprint

Rule Induction
Rule Learning
Taxonomies
Taxonomy
Learning algorithms
Learning Algorithm
WordNet
Classifiers
Classifier
Benchmark
Experiment
Experiments
Human
Corpus
Form
Knowledge

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Vasile, F., Silvescu, A., Kang, D. K., & Honavar, V. (2006). TRIPPER: Rule learning using taxonomies. In Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings (pp. 55-59). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3918 LNAI). https://doi.org/10.1007/11731139_9
Vasile, Flavian ; Silvescu, Adrian ; Kang, Dae Ki ; Honavar, Vasant. / TRIPPER : Rule learning using taxonomies. Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings. 2006. pp. 55-59 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2b99314aead84b81ad20edcc8a2b9a40,
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 knowledge in the form of taxonomies over the values of features used to describe data. We compare the performance of TRIPPER with that of RIPPER on benchmark datasets from the Reuters 21578 corpus using WordNet (a human-generated taxonomy) to guide rule induction by TRIPPER. Our experiments show that the rules generated by TRIPPER are generally more comprehensible and compact and in the large majority of cases at least as accurate as those generated by RIPPER.",
author = "Flavian Vasile and Adrian Silvescu and Kang, {Dae Ki} and Vasant Honavar",
year = "2006",
month = "7",
day = "14",
doi = "10.1007/11731139_9",
language = "English (US)",
isbn = "3540332065",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "55--59",
booktitle = "Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings",

}

Vasile, F, Silvescu, A, Kang, DK & Honavar, V 2006, TRIPPER: Rule learning using taxonomies. in Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3918 LNAI, pp. 55-59, 10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006, Singapore, Singapore, 4/9/06. https://doi.org/10.1007/11731139_9

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

Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings. 2006. p. 55-59 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3918 LNAI).

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 - 2006/7/14

Y1 - 2006/7/14

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 knowledge in the form of taxonomies over the values of features used to describe data. We compare the performance of TRIPPER with that of RIPPER on benchmark datasets from the Reuters 21578 corpus using WordNet (a human-generated taxonomy) to guide rule induction by TRIPPER. Our experiments show that the rules generated by TRIPPER are generally more comprehensible and compact and in the large majority of cases at least as accurate as 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 knowledge in the form of taxonomies over the values of features used to describe data. We compare the performance of TRIPPER with that of RIPPER on benchmark datasets from the Reuters 21578 corpus using WordNet (a human-generated taxonomy) to guide rule induction by TRIPPER. Our experiments show that the rules generated by TRIPPER are generally more comprehensible and compact and in the large majority of cases at least as accurate as those generated by RIPPER.

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

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

U2 - 10.1007/11731139_9

DO - 10.1007/11731139_9

M3 - Conference contribution

AN - SCOPUS:33745786618

SN - 3540332065

SN - 9783540332060

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 55

EP - 59

BT - Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings

ER -

Vasile F, Silvescu A, Kang DK, Honavar V. TRIPPER: Rule learning using taxonomies. In Advances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings. 2006. p. 55-59. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11731139_9