Document Fuzzy Clustering Algorithm Based on Particle Swarm Optimization Algorithm

DU Changhai,JI Genlin
DOI: https://doi.org/10.3969/j.issn.1672-1292.2006.02.007
2006-01-01
Abstract:This paper analyzes local optimality and initialization dependence disadvantage of Fuzzy C-Means(FCM) and proposes an algorithm (PFCM) for document fuzzy clustering based on particle swarm optimization algorithm. Algorithm PFCM adopts real code for clustering prototype. Global searching of particle swarm optimization is used to instruct to choose clustering prototype and then clustering analysis is processed by FCM. This algorithm is used to conduct a clustering experiment on a document set. The quality of fuzzy partition is evaluated by objective function value and partition coefficient. The experimental results show that this algorithm can not only avoid local optima but also obtain better clustering result than FCM.
What problem does this paper attempt to address?