Skip to main content

A Study of Different Quality Evaluation Functions in the cAnt-MinerPB Classification Algorithm

Medland, Matthew, Otero, Fernando E.B. (2012) A Study of Different Quality Evaluation Functions in the cAnt-MinerPB Classification Algorithm. In: Proceedings of the 2012 Genetic and Evolutionary Conference (GECCO 2012). . pp. 49-55. ACM Press (doi:10.1145/2330163.2330171) (KAR id:30801)

Abstract

Ant colony optimization (ACO) algorithms for classification in general employ a sequential covering strategy to create a list of classification rules. A key component in this strategy is the selection of the rule quality function, since the algorithm aims at creating one rule at a time using an ACO-based procedure to search the best rule. Recently, an improved strategy has been proposed in the cAnt-MinerPB algorithm, where an ACO-based procedure is used to create a complete list of rules instead of individual rules. In the cAnt-MinerPB algorithm, the rule quality function has a smaller role and the search is guided by the quality of a list of rules. This paper sets out to determine the effect of different rule and list quality functions in terms of both predictive accuracy and size of the discovered model in cAnt-MinerPB. The comparative analysis is performed using 12 data sets from the UCI Machine Learning repository and shows that the effect of the rule quality functions in cAnt-MinerPB is different from the results previously presented in the literature.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1145/2330163.2330171
Uncontrolled keywords: ant colony optimization, classification, sequential covering, rule quality functions, list quality functions
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: 21 Sep 2012 09:49 UTC
Last Modified: 09 Mar 2023 11:32 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/30801 (The current URI for this page, for reference purposes)

University of Kent Author Information

Otero, Fernando E.B..

Creator's ORCID: https://orcid.org/0000-0003-2172-297X
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.