Random prism: an alternative to random forests

F. Stahl, Max Bramer

Research output: Contribution to conferencePaperpeer-review

71 Downloads (Pure)

Abstract

Ensemble learning techniques generate multiple classifiers, so called base classifiers, whose combined classification results are used in order to increase the overall classification accuracy. In most ensemble classifiers the base classifiers are based on the Top Down Induction of Decision Trees (TDIDT) approach. However, an alternative approach for the induction of rule based classifiers is the Prism family of algorithms. Prism algorithms produce modular classification rules that do not necessarily fit into a decision tree structure. Prism classification rulesets achieve a comparable and sometimes higher classification accuracy compared with decision tree classifiers, if the data is noisy and large. Yet Prism still suffers from overfitting on noisy and large datasets. In practice ensemble techniques tend to reduce the overfitting, however there exists no ensemble learner for modular classification rule inducers such as the Prism family of algorithms. This article describes the first development of an ensemble learner based on the Prism family of algorithms in order to enhance Prism’s classification accuracy by reducing overfitting.
Original languageEnglish
Publication statusPublished - 2012
EventThirty-first SGAI International Conference on Artificial Intelligence - Cambridge
Duration: 13 Dec 201115 Dec 2011

Conference

ConferenceThirty-first SGAI International Conference on Artificial Intelligence
CityCambridge
Period13/12/1115/12/11

Fingerprint

Dive into the research topics of 'Random prism: an alternative to random forests'. Together they form a unique fingerprint.

Cite this