Modified Ant Colony Optimization Algorithm (MAnt-Miner) for Classification Rule Mining

  • Sarbeswara Hota
  • Pranati Satapathy
  • Alok Kumar Jagadev
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)


Classification rule mining is an important task of data mining. Ant colony optimization (ACO) algorithms are applied successfully to various optimization problems. Earlier Ant-Miner, an ACO algorithm was used to discover the classification rules and predictive accuracy was determined. In this paper, modified ant colony optimization (MAnt-Miner) is proposed to generate the classification rules and to enhance the predictive accuracy. This method is applied on breast cancer data set, and the experimental result showed that the predictive accuracy of MAnt-Miner is better than Ant-Miner.


Classification Heuristic Pheromone Swarm intelligence 


  1. 1.
    Fayyad, U.M., Piatetsky Shapiro, G., Smyth P.: From data mining to knowledge discovery: an overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI/MIT, Cambridge (1996)Google Scholar
  2. 2.
    Parpinelli, R.S., Lopes, H.S., Frietas, A.A.: Data mining with an Ant Colony Optimization Algorithm. IEEE Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRefGoogle Scholar
  3. 3.
    Dorigo, M., Colorni, A., Maniezzo, V.: The Ant System: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)CrossRefGoogle Scholar
  4. 4.
    Jiang, W.J., Xu, Y.H., Xu, Y.S.: A Novel Data Mining Algorithm based on Ant Colony System. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 18–21 (2005)Google Scholar
  5. 5.
    Liu, B., Abbass, H.A., Mckay, B.: Classification rule discovery with Ant Colony optimization. IEEE Comput. Intell. Bull. 3(1) (2004)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • Sarbeswara Hota
    • 1
  • Pranati Satapathy
    • 2
  • Alok Kumar Jagadev
    • 1
  1. 1.Siksha O Anusandhan UniversityBhubaneswarIndia
  2. 2.Department of IMCAUtkal UniversityBhubaneswarIndia

Personalised recommendations