Fuzzy C-Means with Improved Particle Swarm Optimization

Jie Li,Yasunori Endo
DOI: https://doi.org/10.1109/fuzz48607.2020.9177673
2020-01-01
Abstract:Fuzzy clustering algorithm has become a relevant research field of unsupervised learning due to that the uncertainties between patterns can be described more accurately. Based on objective function, fuzzy clustering algorithm uses a constrained optimization mathematical problem to represent the clustering problem. It then determines the division of data sets and fuzzy clustering results by solving the optimization problem. Fuzzy cmeans (FCM) is one of the best known for its simplicity and efficiency. However, it shows some weaknesses, particularly its tendency to fall into local optima and dependence on initial values. Particle Swarm Optimization (PSO) is one of the heuristic methods that usually implemented on function optimization problems since it has a robust global search capability. In this paper, a new concept of worst position is introduced to PSO that gives a chance for particles to change flying directions. Moreover, new hybrid algorithms based on FCM and improved PSO with worst position (PSOWP) both in L1 norm and L2 norm are proposed, which avoid falling into local optimum with faster convergence speed.
What problem does this paper attempt to address?