Total views : 289

An Efficient Clustering Approach using Hybrid Swarm Intelligence based Artificial Bee Colony- Firefly Algorithm

Affiliations

  • Department of Computer Science, Karpagam University, Coimbatore - 641021, Tamil Nadu, India

Abstract


Objectives: Extracting relevant information from large database is attaining huge significance. Clustering of relevant information from large database becomes difficult. The major objective of this work is to proposed novel clustering methods for solving clustering problem. Methods/Statistical Analysis: This proposed work introduces possibility of a novel approach Hybrid Artificial Bee Colony-Firefly Algorithm (HABC-FA) for clustering to solve the clustering problem in the benchmark datasets like Fisher’s iris dataset. Here this FA incorporates its genome behavior of fireflies to accomplish the optimal clustering solution with ABC. The performance of this novel algorithm Hybrid ABC-FA is then compared with existing clustering algorithms like the ABC and hybrid Particle Swarm Artificial Bee Colony (PSABC) with regard to different statistical criteria making use three different types of benchmark datasets. Findings: The experimentation results prove that the proposed scheme performs better than the existing Swarm Intelligence (SI) based algorithms like ABC and PSABC in terms of speed and success rate and the proposed HABC-FA algorithm performance evaluates by using clustering parameters like recall, precision and F-measure. Application/Improvements: HABC-FA is proposed for the purpose of solving the clustering problem in the benchmark datasets like Fisher’s iris dataset

Keywords

Artificial Bee Colony Algorithm (ABC), ABC-Particle Swarm Optimisation (PSO) (PSABC), Clustering, Hybrid Artificial Bee Colony with Firefly Algorithm (HABC-FA), Swarm Intelligence (SI).

Full Text:

 |  (PDF views: 299)

References


  • Shelokar PS, Jayaraman VK, Kulkarni BD. An ant colony approach for clustering. Analytica Chimica Acta. 2004; 509(2):187–95.
  • Karaboga K, Dervis D, Akay B. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation. 2009; 214(1):108–32.
  • Karaboga K, Dervis D, Basturk B. Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. Foundations of Fuzzy Logic and Soft Computing. Springer Berlin Heidelberg. 2007; 4529:789–98.
  • Kennedy K, James J. Particle swarm optimization. Encyclopedia of Machine Learning. Springer US. 2010; 760–6.
  • Lukasik L, Szymon S, Zak S. Firefly algorithm for continuous constrained optimization tasks. Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems. Springer Berlin Heidelberg. 2009; 5796:97–106.
  • Yang Y, Xin-She X. Firefly algorithm, stochastic test functions and design optimisation. International Journal of Bio-Inspired Computation. 2010; 2(2):78–84.
  • Krishnanand KN, Ghose D. Glow worm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm intelligence. 2009; 3(2):87–124.
  • Das D, Swagatam S. Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications. Foundations of Computational Intelligence. Springer Berlin Heidelberg. 2009; 3:23–55.
  • Simon S, Dan D. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation. 2008; 12(6):702–13.
  • Yang Y, Xin-She X, Deb S. Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation. 2010; 1(4):330–343.
  • Tsai T, Wei P. Bat algorithm inspired algorithm for solving numerical optimization problems. Applied Mechanics and Materials. 2012; 148(1):134–7.
  • Yang Y, Xin-She X. Flower pollination algorithm for global optimization. Unconventional computation and natural computation. Springer Berlin Heidelberg. 2012; 240–9.
  • Karaboga K, Dervis D, Ozturk C. A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Applied Soft Computing. 2011; 11(1):652–7.
  • Gao G, Weifeng W, Liu S. Improved artificial bee colony algorithm for global optimization. Information Processing Letters. 2011; 111(17):871–82.
  • Abraham A, Ajith A, Das S, Konar A. Kernel based automatic clustering using modified particle swarm optimization algorithm. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, ACM. 2007. p. 2–9.
  • Xu X, Yunfeng Y, Fan P, Yuan L. A simple and efficient artificial bee colony algorithm. Mathematical Problems in Engineering. 2013; 39(3):459–71.
  • Jaeger J, Daniel D. PyG Cluster, a novel hierarchical clustering approach.Bioinformatics. 2014; 30(6): 896–8.
  • Kala K, Rahul K, Shukla A, Tiwari R. A Novel Approach to Clustering using Genetic Algorithm. International Journal of Engineering Research and Industrial Applications. 2010; 3(1):81–8.
  • Nasraoui N, Olfa O, Krishnapuram R. A novel approach to unsupervised robust clustering using genetic niching. Ninth IEEE International Conference on Fuzzy Systems. IEEE. 2000; 1:170–5.
  • Karaboga K, Dervis D, Basturk B. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Foundations of Fuzzy Logic and Soft Computing. Springer Berlin Heidelberg. 2007; 789–98.
  • Hyvarinen A, Karhunen J, Oja E. Independent Component Analysis, Wiley Interscience, 2001.
  • Everitt B. Cluster Analysis, Arnold, 3rd edn, 1993.
  • Jong DK. Learning with Genetic Algorithms: An overview. Machine Learning Kluwer Academic publishers. 1988; 3(2):121–38.
  • Vafaie H, Jong KAD. Improving the performance of a Rule Induction System using Genetic Algorithms. Proceedings of the First International Workshop on Multistrategy Learning, Harpers Ferry, W. Virginia, USA. 1991; 1–12.
  • Yu Y, Lei L, Liu H. Efficient feature selection via analysis of relevance and redundancy. The Journal of Machine Learning Research. 2004; 5:1205–24.
  • Yang XS. Firefly Algorithm, Levy Flights and Global Optimization. Research and Development in Intelligent Systems, Springer Series. 2009; 209–18.
  • Yang XS. Firefly algorithm for multimodal optimization. SAGA. 2009; 5792:169–78.
  • Syed S, Syed A, Senthil Kumaran T. An Energy Efficiency Distributed Routing Algorithm Based on HAC Clustering Method for WSNs. Indian Journal of Science and Technology. 2014 Nov; 7(S7):66–75.
  • Kaliappan V, Thathan M. Enhanced ABC Based PID Controller for Nonlinear Control Systems. Indian Journal of Science and Technology. 2015 Apr; 8(S7):48–56.
  • Vallimeenal R, Rajkumar K. Improving Energy and Network Lifetime using PSO based Apriori in Wireless Sensor Networks. Indian Journal of Science and Technology. 2015; 8(16):1–6.
  • Yazd HGH, Arabshahi SJ, Tavousi M, Alvani A. Optimal Designing of Concrete Gravity Dam using Particle Swarm Optimization Algorithm (PSO). Indian Journal of Science and Technology. 2015 Jun; 8(12):1–10.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.