Biogeography-Based Optimization for Cluster Analysis

  • Xueyan Wu
  • Hainan Wang
  • Zhimin Chen
  • Zhihai Lu
  • Preetha Phillips
  • Shuihua WangEmail author
  • Yudong ZhangEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 553)


With the aim of resolving the issue of cluster analysis more precisely and validly, a new approach was proposed based on biogeography-based optimization (abbreviated as BBO) algorithm. (Method) First, we reformulated the problem with an optimization model based on the variance ratio criterion (VARAC). Then, BBO was presented to search the optimal solution of the VARAC. There are 400 data of four groups in the experimental dataset, which have the degrees of overlapping of three distinct scales. The first one is nonoverlapping, the second one is partial overlapping, and the last is severely overlapping. BBO algorithm was compared with three different state-of-the-art approaches. We ran every algorithm 20 times. In this experiment, our results demonstrate the maximum VARAC values that can be found by BBO. The conclusion is that BBO is predominant which is extremely quick for the issue of clustering analysis.


Biogeography-based optimization Genetic algorithm Cluster analysis 



This study was supported by Open Fund of Key Laboratory of Statistical information technology and data mining, State Statistics Bureau (SDL201608), Natural Science Foundation of Jiangsu Province (BK20150982, BK20150983), Open Project Program of the State Key Lab of CAD&CG, Zhejiang University (A1616), NSFC (61602250), Open Fund of Key laboratory of symbolic computation and knowledge engineering of ministry of education, Jilin University (93K172016K17).


  1. 1.
    Pasupuleti, D., et al., Classification of biodiesel and fuel blends using gas chromatography - differential mobility spectrometry with cluster analysis and isolation of C18:3 me by dual ion filtering. Talanta, 2016. 155: pp. 278–88.Google Scholar
  2. 2.
    Cruz, D.A.C.d., et al., Cluster analysis of breeding values for milk yield and lactation persistency in Guzerá cattle. Ciência Rural, 2016. 46(7): pp. 1281–1288.Google Scholar
  3. 3.
    Arana, I., et al., Monitoring the sensory quality of canned white asparagus through cluster analysis. Journal of the Science of Food and Agriculture, 2016. 96(7): pp. 2391–2399.Google Scholar
  4. 4.
    Bodei, L., et al., Measurement of circulating transcripts and gene cluster analysis predicts and defines therapeutic efficacy of peptide receptor radionuclide therapy (PRRT) in neuroendocrine tumors. European Journal of Nuclear Medicine and Molecular Imaging, 2016. 43(5): pp. 839–851.Google Scholar
  5. 5.
    Pedro, H., et al., Pediatric Immunization Distress: A Cluster Analyses of Children’s, Parents’, and Nurses’ Behaviors During the Anticipatory Phase. The Clinical journal of pain, 2016. 32(5): pp. 394–403.Google Scholar
  6. 6.
    Soler, Z.M., et al., Cluster analysis and prediction of treatment outcomes for chronic rhinosinusitis. Journal of Allergy and Clinical Immunology, 2016. 137(4): pp. 1054–1062.Google Scholar
  7. 7.
    Liu, D., et al., Estimating the optimal number of communities by cluster analysis. International Journal of Modern Physics B, 2016. 30(8), Article ID: 1650037.Google Scholar
  8. 8.
    Verma, P. and R.D.S. Yadava, Polymer selection for SAW sensor array based electronic noses by fuzzy c-means clustering of partition coefficients: Model studies on detection of freshness and spoilage of milk and fish. Sensors and Actuators B-Chemical, 2015. 209: pp. 751–769.Google Scholar
  9. 9.
    Garcia, M.L.L., et al., K-means algorithms for functional data. Neurocomputing, 2015. 151: pp. 231–245.Google Scholar
  10. 10.
    Cotta, C. and P. Moscato, A memetic-aided approach to hierarchical clustering from distance matrices: application to gene expression clustering and phylogeny. Biosystems, 2003. 72(1–2): pp. 75–97.Google Scholar
  11. 11.
    Jarboui, B., et al., Combinatorial particle swarm optimization (CPSO) for partitional clustering problem. Applied Mathematics and Computation, 2007. 192(2): pp. 337–345.Google Scholar
  12. 12.
    Gelbard, R., et al., Cluster analysis using multi-algorithm voting in cross-cultural studies. Expert Systems with Applications, 2009. 36(7): pp. 10438–10446.Google Scholar
  13. 13.
    Niknam, T. and B. Amiri, An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Applied Soft Computing, 2010. 10(1): pp. 183–197.Google Scholar
  14. 14.
    Huo, Y.K., Chaotic Artificial Bee Colony Used for Cluster Analysis, in Intelligent Computing and Information Science, Pt I, ed. R. Chen, 2011, Springer-Verlag Berlin: Berlin. pp. 205–211.Google Scholar
  15. 15.
    Abul Hasan, M.J. and S. Ramakrishnan, A survey: hybrid evolutionary algorithms for cluster analysis. Artificial Intelligence Review, 2011. 36(3): pp. 179–204.Google Scholar
  16. 16.
    Zhang, Y. and L. Wu, Bacterial Foraging Optimization Used in Cluster Analysis. International Journal of Digital Content Technology and its Applications, 2012. 6(22): pp. 345–354.Google Scholar
  17. 17.
    Kuo, R.J., et al., Integration of particle swarm optimization and genetic algorithm for dynamic clustering. Information Sciences, 2012. 195: pp. 124–140.Google Scholar
  18. 18.
    Zhang, Y. and D. Li, Cluster Analysis by Variance Ratio Criterion and Firefly Algorithm. JDCTA: International Journal of Digital Content Technology and its Applications, 2013. 7(3): pp. 689–697.Google Scholar
  19. 19.
    Yang, Z., et al., Exemplar-Based Clustering Analysis Optimized by Genetic Algorithm. Chinese Journal of Electronics, 2013. 22(4): pp. 735–740.Google Scholar
  20. 20.
    Wan, S.A., Entropy-based particle swarm optimization with clustering analysis on landslide susceptibility mapping. Environmental Earth Sciences, 2013. 68(5): pp. 1349–1366.Google Scholar
  21. 21.
    Palaparthi, A., et al., Combining Multiobjective Optimization and Cluster Analysis to Study Vocal Fold Functional Morphology. Ieee Transactions on Biomedical Engineering, 2014. 61(7): pp. 2199–2208.Google Scholar
  22. 22.
    Cao, Y. and X.W. Mu, Weighted K-means Clustering Analysis Based on Improved Genetic Algorithm. Sensors, Mechatronics and Automation, 2014. 511–512: pp. 904–908.Google Scholar
  23. 23.
    Ozturk, C., et al., Dynamic clustering with improved binary artificial bee colony algorithm. Applied Soft Computing, 2015. 28: pp. 69–80.Google Scholar
  24. 24.
    Zhou, X. and G. Zhang, Cluster Analysis by Variance Ratio Criterion and Quantum-Behaved PSO, in Cloud Computing and Security, 2015, Springer. pp. 285–293.Google Scholar
  25. 25.
    Guvenc, U., et al., Performance analysis of biogeography-based optimization for automatic voltage regulator system. Turkish Journal of Electrical Engineering and Computer Sciences, 2016. 24(3): pp. 1150–1162.Google Scholar
  26. 26.
    Papathomas, M. and S. Richardson, Exploring dependence between categorical variables: Benefits and limitations of using variable selection within Bayesian clustering in relation to log-linear modelling with interaction terms. Journal of Statistical Planning and Inference, 2016. 173: pp. 47–63.Google Scholar
  27. 27.
    Goncalves, K.C.M. and F.A.S. Moura, A Mixture Model for Rare and Clustered Populations Under Adaptive Cluster Sampling. Bayesian Analysis, 2016. 11(2): pp. 519–544.Google Scholar
  28. 28.
    Zhang, Y.D., et al., Chaotic Artificial Bee Colony Used for Cluster Analysis, in Intelligent Computing and Information Science, Pt I, ed. R. Chen, 2011, Springer-Verlag Berlin: Berlin. pp. 205–211.Google Scholar
  29. 29.
    Garg, V. and K. Deep, Performance of Laplacian Biogeography-Based Optimization Algorithm on CEC 2014 continuous optimization benchmarks and camera calibration problem. Swarm and Evolutionary Computation, 2016. 27: pp. 132–144.Google Scholar
  30. 30.
    Zhang, Y., et al., Pathological brain detection in magnetic resonance imaging scanning by wavelet entropy and hybridization of biogeography-based optimization and particle swarm optimization. Progress In Electromagnetics Research, 2015. 152: pp. 41–58.Google Scholar
  31. 31.
    Ji, G., et al., Fruit classification by wavelet-entropy and feedforward neural network trained by fitness-scaled chaotic ABC and biogeography-based optimization. Entropy, 2015. 17(8): pp. 5711–5728.Google Scholar
  32. 32.
    Krishnasamy, U. and D. Nanjundappan, Hybrid weighted probabilistic neural network and biogeography based optimization for dynamic economic dispatch of integrated multiple-fuel and wind power plants. International Journal of Electrical Power & Energy Systems, 2016. 77: pp. 385–394.Google Scholar
  33. 33.
    Sangeetha, S. and T.A.A. Victoire, Radio Access Technology Selection in Heterogeneous Wireless Networks Using a Hybrid Fuzzy-Biogeography Based Optimization Technique. Wireless Personal Communications, 2016. 87(2): pp. 399–417.Google Scholar
  34. 34.
    Rashid, A., et al., A dynamic oppositional biogeography-based optimization approach for time-varying electrical impedance tomography. Physiological measurement, 2016. 37(6): pp. 820–42.Google Scholar
  35. 35.
    Lu, S., A note on the weight of inverse complexity in improved hybrid genetic algorithm. Journal of Medical Systems, 2016. 40(6), Article ID: 150.Google Scholar
  36. 36.
    Wu, L., Optimal multi-level Thresholding based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach. Entropy, 2011. 13(4): pp. 841–859.Google Scholar
  37. 37.
    Wu, L., Solving Two-Dimensional HP model by Firefly Algorithm and Simplified Energy Function. Mathematical Problems in Engineering, 2013.Google Scholar
  38. 38.
    Zhang, Y., Stock market prediction of S&P 500 via combination of improved BCO approach and BP neural network. Expert systems with applications, 2009. 36(5): pp. 8849–8854.Google Scholar
  39. 39.
    Ji, G., A comprehensive survey on particle swarm optimization algorithm and its applications. Mathematical Problems in Engineering, 2015, Article ID: 931256.Google Scholar
  40. 40.
    Ji, G.L., A Rule-Based Model for Bankruptcy Prediction Based on an Improved Genetic Ant Colony Algorithm. Mathematical Problems in Engineering, 2013, Article ID: 753251.Google Scholar
  41. 41.
    Cattani, C. and R. Rao, Tea Category Identification Using a Novel Fractional Fourier Entropy and Jaya Algorithm. Entropy, 2016. 18(3), Article ID: 77.Google Scholar
  42. 42.
    Jun, Y. and G. Wei, Find multi-objective paths in stochastic networks via chaotic immune PSO. Expert Systems with Applications, 2010. 37(3): pp. 1911–1919.Google Scholar
  43. 43.
    Wu, X., Smart detection on abnormal breasts in digital mammography based on contrast-limited adaptive histogram equalization and chaotic adaptive real-coded biogeography-based optimization. SIMULATION, 2016. 92(9): pp. 873–885.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Xueyan Wu
    • 1
    • 2
    • 3
  • Hainan Wang
    • 1
  • Zhimin Chen
    • 4
    • 5
  • Zhihai Lu
    • 1
    • 6
  • Preetha Phillips
    • 7
    • 8
  • Shuihua Wang
    • 1
    • 9
    Email author
  • Yudong Zhang
    • 1
    • 10
    • 11
    Email author
  1. 1.School of Computer Science and TechnologyNanjing Normal UniversityNanjingChina
  2. 2.Key Laboratory of Statistical Information Technology & Data MiningState Statistics BureauChengduChina
  3. 3.School of Computer and Information EngineeringHenan Normal UniversityXinxiangChina
  4. 4.School of Electronic InformationShanghai Dianji UniversityShanghaiChina
  5. 5.Key Laboratory of Symbolic Computation & Knowledge Engineering of Ministry of EducationJilin UniversityChangchunChina
  6. 6.Guangxi Key Laboratory of Manufacturing System & Advanced Manufacturing TechnologyGuilinChina
  7. 7.School of Natural Sciences and MathematicsShepherd UniversityShepherdstownUSA
  8. 8.West Virginia School of Osteopathic MedicineLewisburgUSA
  9. 9.Department of Electrical EngineeringThe City College of New York, CUNYNew YorkUSA
  10. 10.State Key Lab of CAD & CGZhejiang UniversityHangzhouChina
  11. 11.School of Computing, Mathematics and Digital Technology (SCMDT)Manchester Metropolitan UniversityManchesterUK

Personalised recommendations