Skip to main content

Improving the cAnt-MinerPB Classification Algorithm

Medland, Matthew, Otero, Fernando E.B., Freitas, Alex A. (2012) Improving the cAnt-MinerPB Classification Algorithm. In: Dorigo, Marco and Birattari, Mauro and Blum, Christian and Christensen, Anders Lyhne and Engelbrecht, Andries P. and Groß, Roderich and Stützle, Thomas, eds. Swarm Intelligence. Lecture Notes in Computer Science , 7461. pp. 73-84. Springer Berlin Heidelberg ISBN 978-3-642-32649-3. (doi:10.1007/978-3-642-32650-9)

PDF - Author's Accepted Manuscript
Download (213kB) Preview Download (213kB)
[img]
Preview
Official URL
http://dx.doi.org/10.1007/978-3-642-32650-9

Abstract

Ant Colony Optimisation (ACO) has been successfully applied to the classification task of data mining in the form of Ant-Miner. A new extension of Ant-Miner, called cAnt-MinerPB, uses the ACO procedure in a different fashion. The main difference is that the search in cAnt-MinerPB is optimised to find the best list of rules, whereas in Ant-Miner the search is optimised to find the best individual rule at each step of the sequential covering, producing a list of best rules. We aim to improve cAnt-MinerPB in two ways, firstly by dynamically finding the rule quality function which is used while the rules are being pruned, and secondly improving the rule-list quality function which is used to guide the search. We have found that changing the rule quality function has little effect on the overall performance, but that by improving the rule-list quality function we can positively affect the discovered lists of rules.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1007/978-3-642-32650-9
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Fernando Otero
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 04 Feb 2020 04:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/30833 (The current URI for this page, for reference purposes)
Otero, Fernando E.B.: https://orcid.org/0000-0003-2172-297X
Freitas, Alex A.: https://orcid.org/0000-0001-9825-4700
  • Depositors only (login required):

Downloads

Downloads per month over past year