Accessibility navigation


A rule-based classifier with accurate and fast rule term induction for continuous attributes

Almutairi, M., Stahl, F. and Bramer, M. (2019) A rule-based classifier with accurate and fast rule term induction for continuous attributes. In: 17th International Conference on Machine Learning and Applications, 17th to 20th of December 2018, Orlando, Florida, pp. 413-420.

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

284kB

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

Official URL: https://ieeexplore.ieee.org/document/8614093

Abstract/Summary

Rule-based classifiers are considered more expressive, human readable and less prone to over-fitting compared with decision trees, especially when there is noise in the data. Furthermore, rule-based classifiers do not suffer from the replicated subtree problem as classifiers induced by top down induction of decision trees (also known as `Divide and Conquer'). This research explores some recent developments of a family of rule-based classifiers, the Prism family and more particular G-Prism-FB and G-Prism-DB algorithms, in terms of local discretisation methods used to induce rule terms for continuous data. The paper then proposes a new algorithm of the Prism family based on a combination of Gauss Probability Density Distribution (GPDD), InterQuartile Range (IQR) and data transformation methods. This new rule-based algorithm, termed G-Rules-IQR, is evaluated empirically and outperforms other members of the Prism family in execution time, accuracy and tentative accuracy.

Item Type:Conference or Workshop Item (Paper)
Refereed:Yes
Divisions:Faculty of Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:80938

Downloads

Downloads per month over past year

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

Page navigation