Accessibility navigation


Random Prism: a noise-tolerant alternative to Random Forests

Stahl, F. and Bramer, M. (2014) Random Prism: a noise-tolerant alternative to Random Forests. Expert Systems, 31 (5). pp. 411-420. ISSN 1468-0394 (special issue on innovative techniques and applications of artificial intelligence)

[img]
Preview
Text - Accepted Version
· Please see our End User Agreement before downloading.

819kB

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1111/exsy.12032

Abstract/Summary

Ensemble learning can be used to increase the overall classification accuracy of a classifier by generating multiple base classifiers and combining their classification results. A frequently used family of base classifiers for ensemble learning are decision trees. However, alternative approaches can potentially be used, such as the Prism family of algorithms that also induces classification rules. Compared with decision trees, Prism algorithms generate modular classification rules that cannot necessarily be represented in the form of a decision tree. Prism algorithms produce a similar classification accuracy compared with decision trees. However, in some cases, for example, if there is noise in the training and test data, Prism algorithms can outperform decision trees by achieving a higher classification accuracy. However, Prism still tends to overfit on noisy data; hence, ensemble learners have been adopted in this work to reduce the overfitting. This paper describes the development of an ensemble learner using a member of the Prism family as the base classifier to reduce the overfitting of Prism algorithms on noisy datasets. The developed ensemble classifier is compared with a stand-alone Prism classifier in terms of classification accuracy and resistance to noise.

Item Type:Article
Refereed:Yes
Divisions:Faculty of Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:32914
Uncontrolled Keywords:Ensemble Learning; Noise Tolerant Classification; Modular Classification Rules
Publisher:Wiley-Blackwell

Downloads

Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation