Biogeography-based optimization for cluster analysis

Xueyan Wu, Hainan Wang, Zhimin Chen, Zhihai Lu, Preetha Phillips, Shuihua Wang*, Yudong Zhang

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Computer and Computational Sciences - Proceedings of ICCCCS 2016
EditorsVivek Kumar Singh, Shailesh Tiwari, Krishn K. Mishra, Sanjiv K. Bhatia
PublisherSpringer Verlag
Pages3-12
Number of pages10
ISBN (Print)9789811037696
DOIs
Publication statusPublished - 2017
Externally publishedYes
EventInternational Conference on Computer, Communication and Computational Sciences, ICCCCS 2016 - Ajmer, India
Duration: 12 Aug 201613 Aug 2016

Publication series

NameAdvances in Intelligent Systems and Computing
Volume553
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Computer, Communication and Computational Sciences, ICCCCS 2016
Country/TerritoryIndia
CityAjmer
Period12/08/1613/08/16

Keywords

  • Biogeography-based optimization
  • Cluster analysis
  • Genetic algorithm

Fingerprint

Dive into the research topics of 'Biogeography-based optimization for cluster analysis'. Together they form a unique fingerprint.

Cite this