An Hybrid Technique for Data Clustering Using Genetic Algorithm with Particle Swarm Optimization

Data clustering is useful in several areas such as machine learning, data mining, wireless sensor networks and pattern recognition. The most famous clustering approach is K-means which successfully has been utilized in numerous clustering problems, but this algorithm has some limitations such as local optimal convergence and initial point understanding. Clustering is the procedure of grouping objects into disjoint class is known as clusters. So, that objects within a class are extremely similar with one another and dissimilar with the objects in other classes. Firefly algorithm is mainly used for clustering problems, but it also has disadvantages. To overcome the problems in firefly this work used a proposed method of Hybrid K-Mean with GA/PSO. The hybrid method merges the standard velocity and modernizes rules of PSOs with the thoughts of selection from GAs. They compare the hybrid algorithm to the standard GA and PSO approaches. Experimental results show that the proposed method used to reduce the limitations and improve accuracy rate. Keywords— Clustering, K-Mean, Firefly algorithm, Genetic Algorithm (GA), Particle Swarm Optimization (PSO).

[1]  Mohd Saberi Mohamad,et al.  A Constraint and Rule in an Enhancement of Binary Particle Swarm Optimization to Select Informative Genes for Cancer Classification , 2013, PAKDD Workshops.

[2]  Yan-Ping Zhou,et al.  Particle swarm optimization-based protocol for partial least-squares discriminant analysis: Application to 1H nuclear magnetic resonance analysis of lung cancer metabonomics , 2014 .

[3]  Rehab F. Abdel-Kader Genetically Improved PSO Algorithm for Efficient Data Clustering , 2010, 2010 Second International Conference on Machine Learning and Computing.

[4]  Amjad Mahmood,et al.  Replicating web contents using a hybrid particle swarm optimization , 2010, Inf. Process. Manag..

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Hak-Keung Lam,et al.  Tuning of the structure and parameters of a neural network using an improved genetic algorithm , 2003, IEEE Trans. Neural Networks.

[7]  W. T. Li,et al.  IMPROVED GA AND PSO CULLED HYBRID ALGORITHM FOR ANTENNA ARRAY PATTERN SYNTHESIS , 2008 .

[8]  Chun Lu,et al.  An improved GA and a novel PSO-GA-based hybrid algorithm , 2005, Inf. Process. Lett..

[9]  Ren-long Zhang,et al.  A novel fuzzy hybrid quantum artificial immune clustering algorithm based on cloud model , 2014, Eng. Appl. Artif. Intell..

[10]  Magdalene Marinaki,et al.  A Hybridized Particle Swarm Optimization with Expanding Neighborhood Topology for the Feature Selection Problem , 2013, Hybrid Metaheuristics.

[11]  S. Muthukaruppan,et al.  A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease , 2012, Expert Syst. Appl..

[12]  Li-Yeh Chuang,et al.  Chaotic particle swarm optimization for detecting SNP–SNP interactions for CXCL12-related genes in breast cancer prevention , 2012, European journal of cancer prevention : the official journal of the European Cancer Prevention Organisation.

[13]  R. Tavakkoli-Moghaddam,et al.  A hybrid particle swarm optimization algorithm for a no-wait flow shop scheduling problem with the total flow time , 2013, The International Journal of Advanced Manufacturing Technology.

[14]  Rajesh Kumar,et al.  A review on particle swarm optimization algorithms and their applications to data clustering , 2011, Artificial Intelligence Review.

[15]  Yongqiang Hei,et al.  IMPROVED GA AND PSO CULLED HYBRID ALGORITHM FOR ANTENNA ARRAY PATTERN SYNTHESIS , 2008 .