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

Manal Almutairi, Frederic Stahl, Max Bramer

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

221 Downloads (Pure)

Abstract

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 rulebased 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.

Original languageEnglish
Title of host publicationProceedings - 17th IEEE International Conference on Machine Learning and Applications, ICMLA 2018
EditorsM. Arif Wani, Moamar Sayed-Mouchaweh, Edwin Lughofer, Joao Gama, Mehmed Kantardzic
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages413-420
Number of pages8
ISBN (Electronic)978-1-5386-6805-4
ISBN (Print)978-1-5386-6806-1
DOIs
Publication statusPublished - 17 Jan 2019
Event17th IEEE International Conference on Machine Learning and Applications, ICMLA 2018 - Orlando, United States
Duration: 17 Dec 201820 Dec 2018

Conference

Conference17th IEEE International Conference on Machine Learning and Applications, ICMLA 2018
Country/TerritoryUnited States
CityOrlando
Period17/12/1820/12/18

Keywords

  • Dynamic Rule Term Boundaries
  • Interquartile Range Rule Term Boundaries
  • Modular Classification Rule Induction

Fingerprint

Dive into the research topics of 'A rule-based classifier with accurate and fast rule term induction for continuous attributes'. Together they form a unique fingerprint.

Cite this