Skip to main content

A New Classification-Rule Pruning Procedure for an Ant Colony Algorithm

Chan, Allen and Freitas, Alex A. (2006) A New Classification-Rule Pruning Procedure for an Ant Colony Algorithm. In: Talbi, El-Ghazali and Liardet, Pierre and Collet, Pierre and Lutton, Evelyne and Schoenauer, Marc, eds. Artificial Evolution 7th International Conference. Lecture Notes In Computer Science . Springer, Berlin, Germany, pp. 25-36. ISBN 978-3-540-33589-4. E-ISBN 978-3-540-33590-0. (doi:10.1007/11740698_3) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:14244)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1007/11740698_3

Abstract

This work proposes a new rule pruning procedure for Ant-Miner, an Ant Colony algorithm that discovers classification rules in the context of data mining. The performance of Ant-Miner with the new pruning procedure is evaluated and compared with the performance of the original Ant-Miner across several datasets. The results show that the new pruning procedure has a mixed effect on the performance of Ant-Miner. On one hand, overall it tends to decrease the classification accuracy more often than it improves it. On the other hand, the new pruning procedure in general leads to the discovery of classification rules that are considerably shorter, and so simpler (more easily interpretable by the users) than the rules discovered by the original Ant-Miner.

Item Type: Book section
DOI/Identification number: 10.1007/11740698_3
Uncontrolled keywords: data mining, ant colony optimization, classification
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: Mark Wheadon
Date Deposited: 24 Nov 2008 18:02 UTC
Last Modified: 16 Feb 2021 12:25 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/14244 (The current URI for this page, for reference purposes)
Freitas, Alex A.: https://orcid.org/0000-0001-9825-4700
  • Depositors only (login required):