Open AccessInitializing the Fuzzy C-Means Cluster Center With Particle Swarm Optimization for Sentiment Clustering
Author(s) -
Rimbun Siringoringo,
Jamaluddin Jamaluddin
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1361/1/012002
Subject(s) - particle swarm optimization , initialization , cluster analysis , fuzzy logic , cluster (spacecraft) , convergence (economics) , computer science , mathematical optimization , data mining , center (category theory) , fuzzy clustering , artificial intelligence , mathematics , algorithm , pattern recognition (psychology) , chemistry , crystallography , economics , programming language , economic growth
Fuzzy C-Means (FCM) is one of the best-known clustering algorithms, however, FCM is significantly sensitive to the initial cluster center values and easily trapped in a local optimum. To overcome this problem, this study proposes and improved FCM with Particle Swarm Optimization (PSO) algorithm for high dimensional and unstructured sentiment clustering. PSO is applied for the determination of better cluster center initials. The results showed that FCM-PSO can provide better performance compared to the conventional FCM in terms of Rand Index, F-measure and Objective Function Values (OFV). The better OFV value indicates that FCM-PSO requires faster convergence time and better noise handling.