Improved Ant Colony Classification Algorithm Applied to Membership Classification

  • Hongxing Wu
  • Kai Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7928)


Membership classification belongs to target customer analysis in the customer relationship management. For membership classification, an improved ant colony classification algorithm named mAnt-Miner+ is proposed. This algorithm on the basis of Ant-Miner, draws on the idea of mAnt-Miner (Ant-Miner that uses a population of many ants), and introduces a new heuristic strategy. Experimental results show that, in terms of prediction accuracy, mAnt-Miner+ is competitive with Ant-Miner and higher than mAnt-Miner; in terms of running efficiency, mAnt-Miner+ is more efficient than mAnt-Miner and Ant-Miner.


Ant-Miner Heuristic Membership Classification Customer Relationship Management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ngai, E.W.T., Xiu, L., Chau, D.C.K.: Application of data mining techniques in customer relationship management: A literature review and classification. Expert Systems with Applications 36(2), 2592–2602 (2009)CrossRefGoogle Scholar
  2. 2.
    Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. IEEE Trans on Evolutionary Computation 6(4), 321–322 (2002)CrossRefGoogle Scholar
  3. 3.
    Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: 1st European Conference on Artificial Life, Paris, France, pp. 134–142 (1991)Google Scholar
  4. 4.
  5. 5.
    Jin, P., Zhu, Y., Hu, K., Li, S.: Classification Rule Mining Based on Ant Colony Optimization Algorithm. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCIS, vol. 344, pp. 654–663. Springer, Heidelberg (2006)Google Scholar
  6. 6.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory, pp. 12–49. Wiley (1991)Google Scholar
  7. 7.
    Dorigo, M., Caro, G.D.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, New York (1999)Google Scholar
  8. 8.
    Liu, B., Abbass, H.A., McKay, B.: Density-based heuristic for rule discovery with ant-miner. In: 6th Australasia-Japan Joint Workshop on Intelligent and Evolutionary System, Canberra, Australia, pp. 180–184 (2002)Google Scholar
  9. 9.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans on Systems, Man, and Cybernetics B 26(1), 29–41 (1996)CrossRefGoogle Scholar
  10. 10.
    Asuncion, A., Newman, D.: UCI machine learning repository (2007),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hongxing Wu
    • 1
  • Kai Sun
    • 1
  1. 1.The School of Computer and InformationHefei University of TechnologyHefeiChina

Personalised recommendations