Skip to main content

Using an Ant Colony Optimization Algorithm for Monotonic Regression Rule Discovery

Brookhouse, James, Otero, Fernando E.B. (2016) Using an Ant Colony Optimization Algorithm for Monotonic Regression Rule Discovery. In: Genetic and Evolutionary Computation Conference (GECCO 2016), 20-24 July 2016, Denver, United States. (doi:10.1145/2908812.2908896) (KAR id:55191)

PDF Author's Accepted Manuscript
Language: English


Download (253kB) Preview
[thumbnail of brookhouse-gecco2016_preprint.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1145/2908812.2908896

Abstract

Many data mining algorithms do not make use of existing domain knowledge when constructing their models. This can lead to model rejection as users may not trust models that behave contrary to their expectations. Semantic constraints provide a way to encapsulate this knowledge which can then be used to guide the construction of models. One of the most studied semantic constraints in the literature is monotonicity, however current monotonically-aware algorithms have focused on ordinal classification problems. This paper proposes an extension to an ACO-based regression algorithm in order to extract a list of monotonic regression rules. We compared the proposed algorithm against a greedy regression rule induction algorithm that preserves monotonic constraints and the well-known M5’ Rules. Our experiments using eight publicly available data sets show that the proposed algorithm successfully creates monotonic rules while maintaining predictive accuracy.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1145/2908812.2908896
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Fernando Otero
Date Deposited: 29 Apr 2016 09:00 UTC
Last Modified: 16 Feb 2021 13:34 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/55191 (The current URI for this page, for reference purposes)
Brookhouse, James: https://orcid.org/0000-0002-9802-7070
Otero, Fernando E.B.: https://orcid.org/0000-0003-2172-297X
  • Depositors only (login required):

Downloads

Downloads per month over past year