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)
PDF
Author's Accepted Manuscript
Language: English |
|
Download this file (PDF/150kB) |
|
Request a format suitable for use with assistive technology e.g. a screenreader | |
Official URL: http://www.cs.kent.ac.uk/pubs/2012/3244 |
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) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):