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-Miner PB, uses the ACO procedure in a different fashion. The main difference is that the search in cAnt-Miner PB 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-Miner PB 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. © 2012 Springer-Verlag.
CITATION STYLE
Medland, M., Otero, F. E. B., & Freitas, A. A. (2012). Improving the cAnt-Miner PB classification algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7461 LNCS, pp. 73–84). https://doi.org/10.1007/978-3-642-32650-9_7
Mendeley helps you to discover research relevant for your work.