Academic
Publications
Data mining with an ant colony optimization algorithm

Data mining with an ant colony optimization algorithm,10.1109/TEVC.2002.802452,IEEE Transactions on Evolutionary Computation,Rafael S. Parpinelli,Heit

Data mining with an ant colony optimization algorithm   (Citations: 261)
BibTex | RIS | RefWorks Download
This work proposes an algorithm for data mining called Ant-Miner (Ant Colony-based Data Miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both research on the behavior of real ant colonies and some data mining concepts and principles. We compare the performance of Ant-Miner with CN2, a well-known data mining algorithm for classification, in six public domain data sets. The results provide evidence that: (a) Ant-Miner is competitive with CN2 with respect to predictive accuracy; and (b) The rule lists discovered by Ant-Miner are considerably simpler (smaller) than those discovered by CN2.
Journal: IEEE Transactions on Evolutionary Computation - TEC , vol. 6, no. 4, pp. 321-332, 2002
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...AntMiner: ACO-based rule induction The first application of ACO for the classification task was reported in Parpinelli et al. (2001, 2002), where the authors introduce the AntMiner algorithm for the discovery of classification rules...

    David Martenset al. Editorial survey: swarm intelligence for data mining

    • ...2002), location and allocation (Sharma et al...

    Xia Liet al. Concepts, methodologies, and tools of an integrated geographical simul...

    • ...Parpinelli et al. [18] for the first time employed the ACO [3], for data mining and named it Ant-Miner...
    • ...In the outer loop of the Rule-function, the pheromone is initialized in a way that all cells in the pheromone table are initialized according to equation (2) [18]:...
    • ...The quality of a rule such as Rj is computed according to equation (4) [18]:...
    • ...Pheromone updating is carried out according to equation (5)[18]...
    • ...The pheromone of unused terms is decreased by dividing the amount of the value of each � ij by the summation of all � ij [18]...

    Ilnaz Edalatet al. Fuzzy rule extraction using hybrid evolutionary models for data mining...

    • ...This algorithm has been developed as a probabilistic search algorithm for a large scale optimization problem that arises frequently in real applications . Parpinelli et al. [10] for the first time employed the ACO [1], for data mining and named it Ant-Miner...
    • ...In the outer loop of hte Rule-function, the pheromone is initialized in a way that all cells in the pheromone table are initialized according to equation (2) [10]:...
    • ...The quality of a rule such as Rj is computed according to equation (4) [10]:...
    • ...Pheromone updating is carried out according to equation (5) [10]...
    • ...The pheromone of unused terms is decreased by dividing the amount of the value of each τij by the summation of all τij [10]...

    Ilnaz Edalatet al. Fuzzy rule extraction using hybrid evolutionary models for data mining...

Sort by: