CFP last date
21 October 2024
Reseach Article

A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means

by Kripa Shankar Bopche, Anurag Jain
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 137 - Number 1
Year of Publication: 2016
Authors: Kripa Shankar Bopche, Anurag Jain
10.5120/ijca2016908678

Kripa Shankar Bopche, Anurag Jain . A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means. International Journal of Computer Applications. 137, 1 ( March 2016), 40-44. DOI=10.5120/ijca2016908678

@article{ 10.5120/ijca2016908678,
author = { Kripa Shankar Bopche, Anurag Jain },
title = { A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means },
journal = { International Journal of Computer Applications },
issue_date = { March 2016 },
volume = { 137 },
number = { 1 },
month = { March },
year = { 2016 },
issn = { 0975-8887 },
pages = { 40-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume137/number1/24243-2016908678/ },
doi = { 10.5120/ijca2016908678 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:37:13.147697+05:30
%A Kripa Shankar Bopche
%A Anurag Jain
%T A Hybrid Clustering Technique Combining A PSO Algorithm with K-Means
%J International Journal of Computer Applications
%@ 0975-8887
%V 137
%N 1
%P 40-44
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Particle Swarm Optimization (PSO) is an evolutionary computation technique. Separate adjustment to inertia weight and learning factors in PSO undermines the integrity and intelligent characteristic in the evolutionary process of particle swarm to some extent, thus it is not suitable for solving most complicated optimization problems. On the basis of previous researches, the aim of this study was to improve the computational efficiency of PSO and avoid premature convergence for multimodal, higher dimensional complicated optimization problems by considering the mutual influences of inertia weight and learning factors on the updates of particle’s velocities. A typical data analytical scenario is a multidimensional problem and data clustering can lead to multi spatial analysis. Cluster can be a result of various algorithms. In this paper PSO based k-means clustering is applied to generate clusters. And provide multimodal and higher dimensional complicated optimization problems, and can accelerate convergence speed, improve optimization quality effectively in comparison to the algorithms of PSO K-means.

References
  1. T.P. Runarsson, X. Yao, “Stochastic ranking for constrained evolutionary optimization”, IEEE Transactions on Evolutionary Computation 4 (September (3)) pp. 284–294, 2000.
  2. T.P. Runarsson, X. Yao, “Search biases in constrained evolutionary optimization”, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35 (May (2)), pp.233–243, 2005.
  3. S.B. Hamida, M. Schoenauer, “ASCHEA: new results using adaptive segregational constraint handling”, in: Proceedings of the Congress on Evolutionary Computation 2002 (CEC’2002), vol. 1, IEEE Service Center, Piscataway, NJ, May, pp. 884–889, 2002.
  4. Z. Yuren, L. Yuanxing, H. Jun, and K. Lishan, "Multi-objective and MGG evolutionary algorithm for constrained optimization," The 2003 Congress on Proceedings of the Congress on Evolutionary Computation, 2003. (CEC '03), pp. 1-5 Vol.1, 2003.
  5. E. Mezura-Montes, C.A. Coello Coello, “A simple multimembered evolution strategy to solve constrained optimization problems”, Technical Report EVOCINV-04–2003, Evolutionary Computation Group at CINVESTAV, 2003
  6. D. Karaboga, “An idea based on honey bee swarm for numerical optimization”, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
  7. S. Ben Hamida and M. Schoenauer, “An adaptive algorithm for constrained optimization problems”, Proc. Parallel Problem Solvingfrom Nature, vol. VI, pp. 529–538, 2000.
  8. R. Farmani and J. Wright, “Self-adaptive fitness formulation for constrained optimization”, IEEE Trans. Evol. Comput., vol. 7, no.5, pp. 445–455, Oct.2003.
  9. J. A. Wright and R. Farmani, “Genetic algorithm: A fitness formulation for constrained minimization”, Proc. Genetic and Evolutionary Computation Conf., San Francisco, CA, July 7–11, 2001, pp. 725–732.
  10. Y. Bo, C. Yunping, Z. Zunlian, and H. Qiye, "A Master-Slave Particle Swarm Optimization Algorithm for Solving Constrained Optimization Problems", in Sixth World Congress on Intelligent Control and Automation, (WCICA 2006), , 2006, pp. 3208-3212, 2006.
  11. Y. Bo, C. Yunping, and Z. Zunlian, "A Hybrid Evolutionary Algorithm by Combination of PSO and GA for Unconstrained and Constrained Optimization Problems", in International Conference on Control and Automation, 2007. ICCA 2007. pp. 166-170, 2007.
  12. W. Yong, C. Zixing, G. Guanqi, and Z. Yuren, "Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems”, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 37, pp. 560-575, 2007.
  13. J. Li, P. Chen, and Z. Liu, "Solving Constrained Optimization via Dual Particle Swarm Optimization with Stochastic Ranking", in International Conference on Computer Science and Software Engineering, pp. 1215-1218, 2008.
  14. T. Wanwan and L. Yanda, "Constrained Optimization Using Triple Spaces Cultured Genetic Algorithm", in Fourth International Conference on Natural Computation, (ICNC '08), pp. 589-593, 2008.
  15. G. Wenyin and C. Zhihua, "A multiobjective differential evolution algorithm for constrained optimization," in IEEE Congress on Evolutionary Computation, 2008, (CEC 2008), pp. 181-188, 2008.
  16. H. Zhangjun, M. Mingxu, and W. Chengen, "An Archived Differential Evolution Algorithm for Constrained Global Optimization", in International Conference on Smart Manufacturing Application, (ICSMA 2008), pp. 255-260, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Data Mining Clustering Evolutionary Algorithm K-means PSO