Classification learning using all rules

Murlikrishna Viswanathan, Geoffrey I. Webb

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)

Abstract

The covering algorithm has been ubiquitous in the induction of classification rules. This approach to machine learning uses heuristic search that seeks to find a minimum number of rules that adequately explain the data. However, recent research has provided evidence that learning redundant classifiers can increase predictive accuracy. Learning all possible classifiers seems to be a plausible ultimate form of this notion of redundant classifiers. This paper presents an algorithm that in effect learns all classifiers. Preliminary investigation by Webb (1996b) suggested that a heuristic covering algorithm in general learns classification rules with higher predictive accuracy than those learned by this new approach. In this paper we present an extensive empirical comparison between the learning-all-rules algorithm and three varied established approaches to inductive learning, namely, a covering algorithm, an instance-based learner and a decision tree learner. Empirical evaluation provides strong evidence in support of learning-all-rules as a plausible approach to inductive learning.

Original languageEnglish
Title of host publicationMachine Learning
Subtitle of host publicationECML-1998 - 10th European Conference on Machine Learning, Proceedings
EditorsClaire Nédellec, Céline Rouveirol
PublisherSpringer
Pages149-159
Number of pages11
ISBN (Print)3540644172, 9783540644170
Publication statusPublished - 1 Jan 1998
Externally publishedYes
EventEuropean Conference on Machine Learning 1998 - Chemnitz, Germany
Duration: 21 Apr 199823 Apr 1998
Conference number: 10th
https://link.springer.com/book/10.1007/BFb0026664 (Proceedings)

Publication series

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

Conference

ConferenceEuropean Conference on Machine Learning 1998
Abbreviated titleECML 1998
CountryGermany
CityChemnitz
Period21/04/9823/04/98
Internet address

Cite this

Viswanathan, M., & Webb, G. I. (1998). Classification learning using all rules. In C. Nédellec, & C. Rouveirol (Eds.), Machine Learning: ECML-1998 - 10th European Conference on Machine Learning, Proceedings (pp. 149-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1398). Springer.