skip to main content
10.1145/2980258.2980344acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciaConference Proceedingsconference-collections
research-article

Variable strategy ensemble artificial bee colony algorithm for automatic data clustering

Published: 25 August 2016 Publication History

Editorial Notes

NOTICE OF CONCERN: ACM has received evidence that casts doubt on the integrity of the peer review process for the ICIA 2016 Conference. As a result, ACM is issuing a Notice of Concern for all papers published and strongly suggests that the papers from this Conference not be cited in the literature until ACM's investigation has concluded and final decisions have been made regarding the integrity of the peer review process for this Conference.

Abstract

Data analysis is a challenging task in this information world considering this complexity clustering play a significant role in data mining. Many bio-inspired algorithms are applied to clustering application. But during execution of these algorithms it's required number of cluster at initial stage, and in real life application it is difficult to identify correct number of cluster from input data. This paper points out this deficiency by introducing new automatic clustering algorithm with ABC (artificial bee colony optimization). And it is accomplished by Euclidian distance and statically properties measure in terms of selection threshold and threshold cut off. In addition to this weighted Euclidian distance is used to assign data to different cluster centre. The ABC algorithm has many real applications in solving an optimization problem. But search equation performed by employed and onlookers bees is heavily depend on random search which have effect in terms of sufficient at exploration but insufficient at exploitation. To reduce this limitation, in this work, new food search strategy based on exploitation mechanism of PSO is proposed for employed bee. In the proposed search strategy new position of employed bee depends on the global best from the population as well as the local best of the current solutions. The developed method is able to find any complex cluster irrespective of their data distribution, density, shape and type. It is compared with existing well-proven automatic clustering techniques. The performance results prove that the proposed technique give a more accurate number of cluster and converge faster than other.

References

[1]
A.K. Jain, Flame Data set: https://cs.joensuu.fi/sipu/datasets.
[2]
Ahmad Abubaker, Adam Baharum, M.A. Automatic Clustering Using Multi-objective Particle Swarm and Simulated Annealing. PLoS ONE. 10, 7.
[3]
Carolina Raposo, Carlos Hsenggeler Antunes, J.P.B. 2014. Automatic Clustering using a Genetic Algorithm with New Solution Encoding and Operators. Computational Science and Its Applications -- ICCSA 2014. 8580 of th, (2014), 92--103.
[4]
Dervis Karaboga, C.O. 2011. A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing. 11, (2011), 652--657.
[5]
Guopu Zhu, S.K. 2010. Gbest - guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation. 217, (2010), 3166--3173.
[6]
Hui Wang, Zhijian Wu, Shahryar Rahnamayan, Hui Sun, Yong Liu, J.P. 2014. Multi-strategy ensemble artificial bee colony algorithm. Information Sciences. 279, (2014), 587--603.
[7]
Jian Zhang, L.S. 2014. An Improved Fuzzy c-Means Clustering Algorithm Based on Shadowed Sets and PSO. Hindawi Publishing Corporation, Computational Intelligence and Neuroscience. (2014), 10.
[8]
M. Ramakrishna Murty, Anima Naik, J. V. R. Murthy, P. V.G. D. Prasad Reddy, Suresh C. Satapathy, K.P. 2014. Automatic Clustering Using Teaching Learning Based Optimization. Applied Mathematics. 5, (2014), 1202--1211.
[9]
Min Chen, S.A.L. 2014. Fuzzy Clustering Using Automatic Particle Swarm Optimization. IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). (2014).
[10]
Mustafa Servet Kiran, Huseyin Hakli, Mesut Gunduz, H.U. 2015. Artificial bee colony algorithm with variable search strategy for continuous optimization. Information Sciences. 300, (2015), 140--157.
[11]
Nafiseh Imanian, Mohammad Ebrahim Shiri, P.M. 2014. Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems. Engineering Applications of Artificial Intelligence36. (2014), 148--163.
[12]
Nurhan KARABOGA, M.B.C. 2011. A novel and efficient algorithm for adaptive filtering: Artificial bee colony algorithm. Turk J Elec Eng & Comp Sci. 19, 1 (2011).
[13]
R. J. Kuo, M. J. Wang, T.W.H. 2011. An application of particle swarm optimization algorithm to clustering analysis. Soft Comput. 15, (2011), 533--542.
[14]
R.J. Kuo, Y.D. Huang, Chih-Chieh Lin, Yung-Hung Wu, F.E.Z. 2014. Automatic kernel clustering with bee colony optimization algorithm,. Information Sciences. 283, (2014), 107--122.
[15]
Ruochen Liu, Binbin Zhu, Renyu Bian, Yajuan Ma, L.J. 2015. Dynamic local search based immune automatic clustering algorithm and its applications. Applied Soft Computing. 27, (2015), 250--268.
[16]
Sriparna Saha, S.B. 2013. A generalized automatic clustering algorithm in a multiobjective framework. Applied Soft Computing. 13, 1 (2013), 89--108.
[17]
Swagatam Das, Ajith Abraham, A.K. 2008. Automatic Clustering Using an Improved Differential Evolution Algorithm. IEEE transaction on system, man and cybernetics- Part A: system and humans. 38, 1 (2008).
[18]
Swagatam Das, Ajith Abraham, A.K. 2008. Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm. Pattern Recognition Letters. 29, (2008), 688--699.
[19]
Telmo M. Silva Filho, Bruno A. Pimentel, Renata M.C.R. Souza, A.L.I.O. 2015. Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Expert Systems with Applications. 42, (2015), 6315--6328.
[20]
Thyroid gland data set: https://archive.ics.uci.edu/ml/machine-learning databases / thyroid - disease/new-thyroid.names.
[21]
Ujjwal Maulik, I.S. 2010. Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification. IEEE transaction on geosciences and remote sensing. 48, 9 (2010).
[22]
Vijay Kumar, Jitender Kumar Chhabra, D.K. 2015. Automatic Data Clustering Using Parameter Adaptive Harmony Search Algorithm and Its Application to Image Segmentation. (DE GRUYTER), J. Intell. Syst. (2015).
[23]
Wei-feng Gao, Ling-ling Huang, San-yang Liu, Felix T.S. Chan, Cai Dai, X.S. Artificial bee colony algorithm with multiple search strategies. Applied Mathematics and Computation. 271, 269--287.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICIA-16: Proceedings of the International Conference on Informatics and Analytics
August 2016
868 pages
ISBN:9781450347563
DOI:10.1145/2980258
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cluster analysis
  2. Particle swarm optimization
  3. artificial bee colony optimization
  4. automatic clustering

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICIA-16

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 69
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media