Clustering Algorithm Based on Fruit Fly Optimization

  • Wenchao Xiao
  • Yan YangEmail author
  • Huanlai Xing
  • Xiaolong Meng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)


The swarm intelligence optimization algorithms have been widely applied in the fields of clustering analysis, such as ant colony algorithm, artificial immune algorithm and so on. Inspired by the idea of fruit fly optimization algorithms, this paper presents Fruit Fly Optimization Clustering Algorithm (FOCA) based on fruit fly optimization. The algorithm extends the space which fruit fly from two-dimension to three, in order to find the global optimum in each iteration. Besides, for the purpose of getting the optimize clusters centers, each fruit fly flies step by step, and every flight is a stochastic search in its own region. Compared with the other clustering algorithms of swarm intelligence, the proposed algorithm is simpler and with fewer parameters. The experimental results demonstrate that our algorithm outperforms some of state-of-the-art algorithms regarding to the accuracy and convergence time.


Swarm intelligence Clustering analysis Fruit fly optimization Convergence 



This work is supported by the National Science Foundation of China (Nos. 61170111, 61134002 and 61401374) and the Fundamental Research Funds for the Central Universities (No. 2682014RC23).


  1. 1.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, Los Altos (2006)zbMATHGoogle Scholar
  2. 2.
    Deneubourg, J.L., Goss,S., Franks, N., et al.: The dynamics of collective sorting: robot-like ant and ant-like robots. In: The First Conference on Simulation of Adaptive Behavior: From Animals to Animals, pp. 356–365 (1991)Google Scholar
  3. 3.
    Omran, M., Salman, A., Engelbrecht, A.P.: Image classification using particle swarm optimization. In: The 4th Asia-Pacific Conference on Simulated Evolution and Learning, pp. 370–374 (2002)Google Scholar
  4. 4.
    Tsang, W.W., Lau, H.Y.: Clustering-based multi-objective immune optimization evolutionary algorithm. In: Coello Coello, C.A., Greensmith, J., Krasnogor, N., Liò, P., Nicosia, G., Pavone, M. (eds.) ICARIS 2012. LNCS, vol. 7597, pp. 72–85. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    Amiri, B., Fathian, M., Maroosi, A.: Application of shuffled frog-leaping algorithm on clustering. Adv. Manuf. Technol. 45(2), 199–209 (2009)CrossRefGoogle Scholar
  6. 6.
    Zhang, C.S., Ning, J.X.: An artificial bee colony approach for clustering. Expert Syst. Appl. 37(7), 4761–4767 (2010)CrossRefGoogle Scholar
  7. 7.
    Yazdani, D., Saman, B., Sepas, A., et al.: A new algorithm based on improved artificial fish swarm algorithm for data clustering. Artif. Intell. 13(11), 170–192 (2013)Google Scholar
  8. 8.
    Yang, J.G., Zhuang, Y.B.: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Appl. Soft Comput. 10(2), 653–660 (2010)CrossRefGoogle Scholar
  9. 9.
    Li, Z.H., Zhang, Y.N., Tan, H.Z.: IA-AIS: an improved adaptive artificial immune system applied to complex optimization problem. Appl. Soft Comput. 11(8), 4692–4700 (2011)CrossRefGoogle Scholar
  10. 10.
    Wang, L., Fang, C.: An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem. Inf. Sci. 181(20), 4804–4822 (2011)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Akray, B., Karabog, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192(1), 120–142 (2012)CrossRefGoogle Scholar
  12. 12.
    Tsai, H.C., Lin, Y.H.: Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior. Appl. Soft Comput. 11(8), 5367–5374 (2011)CrossRefGoogle Scholar
  13. 13.
    Pan, W.C.: A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl. Based Syst. 26, 69–74 (2012)CrossRefGoogle Scholar
  14. 14.
    Li, C., Xu, S., Li, W., et al.: A novel modified fly optimization algorithm for designing the self-tuning proportional integral derivative controller. J. Convergence Inf. Technol. 16(7), 69–77 (2012)Google Scholar
  15. 15.
    Xie, J.Y., Jiang, S., Xie, W.X., et al.: An efficient global k-means clustering algorithm. J. Comput. 6(2), 271–279 (2011)CrossRefGoogle Scholar
  16. 16.
    Mualik, U., Bandyopadhyay, S.: Genetic algorithm based clustering technique. Pattern Recogn. 33(9), 1455–1465 (2000)CrossRefGoogle Scholar
  17. 17.
    Omran, M., Salman, A., Engelbrecht, A.P.: Particle swarm optimization method for image clustering. Pattern Recog. Artif. Intell. 19(3), 297–321 (2005)CrossRefGoogle Scholar
  18. 18.
    Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)CrossRefGoogle Scholar
  19. 19.
    Yang, Y., Kamel, M.S.: An aggregated clustering approach using multi-ant colonies algorithms. Pattern Recogn. 39(7), 1278–1289 (2006)CrossRefGoogle Scholar
  20. 20.
    Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithm and validity indices. Pattern Anal. Mach. Intell. 24(12), 1650–1654 (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Wenchao Xiao
    • 1
  • Yan Yang
    • 1
    Email author
  • Huanlai Xing
    • 1
  • Xiaolong Meng
    • 1
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduPeople’s Republic of China

Personalised recommendations