Professional Documents
Culture Documents
Pankaj G. Gaikwad
I.
INTRODUCTION
Swarm Intelligence (SI) is one of the categories of natureinspired problem solving techniques. Swarm (i.e. individuals)
uses their environment and resources more efficiently by
collective intelligence. The nature inspired techniques like
artificial bee colony algorithm (ABC), particle swarm
optimization (PSO), ant colony optimization (ACO), bat
algorithm (BA), firefly algorithm and glowworm swarm
optimization (GSO) are introduced in following sections.
The theme of clustering analysis process is shown in fig.1.
Raw Data
Clustered Data
Clustering Analysis
Clustering Algorithms
419
2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)
420
2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)
III.
E. Firefly Algorithm
Firefly algorithm proposed by Yang [25] is swarm-based
algorithm inspired by the flashing behavior of fireflies. The
algorithm constitutes population-based iterative procedure
with numerous agents as fire flies. Agents communicate with
each other via bioluminescent glowing which enables them to
explore cost function space more effectively than in standard
distributed random search. The standard firefly algorithm has
three rules as follows:
1) All fireflies are unisex and they will move towards more
attractive and brighter ones regardless of their sex.
2) The degree of attractiveness of a firefly is proportional
to its brightness.
3) The brightness of a fire fly is determined by the value of
the objective function of a given problem.
The standard firefly algorithm is modified so as to apply it,
to solve clustering problem. The modified firefly algorithm
has 2 stages: [25]
421
2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)
422
2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
Purpose/feature
To improve performance based on
Denueubourg model & LF algorithm
Hybridized to solve fuzzy clustering
problem
Results of PSO are tuned by the kMeans to near optimal solutions
For efficient convergence GAIPSO
hybrid with k-means
Hybridization of Bee Algorithm,
GA, Tabu and k-means used for
improving efficiency of k means
ABC algorithm applied to improve
convergence rate of Harmony Search
To overcome drawbacks of kHarmonic Mean
Used to measure performance over
Entropy and F-measures
Performance measured over Entropy
and F-measures
FCM operator is used to introduce
scout bee phase of the ABC
To overcome the drawbacks of
partition based k-medoid algorithm
Hybridizing ABC, ACO, PSO,
Cuckoo search, Bat Algorithm with
k-means
V.
Author& Year
Weihui
Dai
(2009)
Izakian et al.
(2010)
Sandeep Rana
(2010)
Rehab & Kader
(2010)
Mohammad Ali
Shafia et al.
(2011)
V. Krishnaveni
et al. (2012)
Abshouri et al.
(2012)
Karol
and
Mangat (2013)
Karol
and
Mangat (2013)
Krishnamoorthi
et al (2013)
Sood
and
Bansal (2013)
Adil Hashmi et
al. (2013)
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
CONCLUSION
[16]
[17]
[18]
[19]
423
2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA)
[41] Ajith Abraham and Vitorino Ramos, Web usage mining using
artificial ant colony clustering and genetic programming, In
Procedding of IEEE International Conference on Fuzzy System,
2003, pp. 1384-1391.
[42] Hesam Izakian and Ajith Abraham., Fuzzy c-means and fuzzy
swarm for fuzzy clustering problem, Expert Systems with
Applications, vol. 38, pp. 1835-1838, 2010.
[43] Weihui Dai, An improved ant colony optimization cluster
algorithm based on swarm intelligence, Journal of Software, vol.
4, no. 4, pp. 299-306, June 2009.
[44] Sandeep Rana, Sanjay Jasola and Rajesh Kumar, A hybrid
sequential approach for data clustering using k-means and particle
swarm optimization algorithm, International Journal of
Engineering, Science and Technology, vol. 2, no. 6, pp. 167-176,
2010.
[45] Sandeep Rana, Sanjay Jasola and Rajesh Kumar, A review on
particle swarm optimization algorithms and their applications to
data clustering, Springer Science Business Media, pp. 211-222,
2010.
[46] Jinfeng Ding, Jingbo Shao, Yuyan Huang, Linyang Sheng ,Wei FU
and Yingmei Li, Swarm intelligence based algorithms for data
clustering, In Procedding of International Conference on
Computer Science and Network Technology, 2011, pp. 577-581.
[47] Wang Jiacai and Gu Ruijun, An extended fuzzy k-means
algorithm for clustering categorical valued data, In Procedding of
IEEE International Conference on Artificial Intelligence and
Computational Intelligence, 2011, pp. 504-507.
[48] Stuti Karol and Veenu Mangat, Evaluation of text document
clustering approach based on particle swarm optimization, Cent.
Eur. J. Comp. Sci., vol.3, no. 2, pp: 69-90, 2013.
[49] Rehab F. and Abdel-Kader, Genetically improved PSO algorithm
for efficient data clustering, In Procedding of Second IEEE
International Conference on Machine Learning and Computing,
2010, pp. 71-75.
[50] M. Krishnamoorthi and A.M. Natarajan, Artificial Bee Colony
Algorithm Integrated With Fuzzy c-Mean Operator for Data
Clustering, Journal of Computer Science, vol. 9, issue 4, pp. 404412, 2013.
[51] V. Krishnaveni, and G. Arumugam, The Performance Analysis of
a Novel Enhanced Artificial Bee Colony Inspired Global Best
Harmony Search Algorithm for Clustering, Springer-Verlag,
Berlin Heidelberg, pp. 21-28, 2012.
[52] Mohammad Ali Shafia, Mohammad Rahimi Moghaddam, and
Rozita Tavakolian, A hybrid algorithm for data clustering using
honey bee algorithm, genetic algorithm and k-means method,
Journal of Advanced Computer Science and Technology Research,
pp. 110-125, 2011.
[53] Monica Sood and Shilpi Bansal, k-Medoids Clustering Technique
using Bat Algorithm, International Journal of Applied
Information Systems, vol. 5, no. 8, pp. 19-22, June 2013.
[54] Abshouri, Azam Amin, Bakhtiary and Alireza, A new clustering
method based on firefly and KHM, Journal of Communication
and Computer, vol. 9, issue 4, pp. 387-391, Apr2012.
[55] Adil Hashmi, Divya Gupta, Yash Upadhyay and Shruti Goel,
Swarm intelligence based approach for data clustering,
International Journal of Innovative Research and Studies, vol. 2,
issue 6, pp. 572-589, June-2013.
[56] Y. Kim, W. N. Street, and F. Menczer, Feature selection in
unsupervised learning via evolutionary searching, In Procedding
of 6th ACM SIGKDD International Conference on Knowledge
Discovery Data Mining, 2000, pp. 365369.
[57] Eduardo Raul, Ricardo J. G. B. Campello, Alex A. Freitas, and
Andre C. Ponce, A survey of evolutionary algorithms for data
clustering, IEEE Transactions On Systems, Man, And
CyberneticsPart C: Applications And Reviews, vol. 39, no. 2, pp.
133-155, March 2009.
424