Pertanika Journal of Science & Technology
Pertanika Journal Home Facebook
Pertanika ยท Universiti Putra Malaysia Press

Pertanika Journal of Science & Technology

Official journal of Universiti Putra Malaysia for scholarly work across science, engineering and related technologies.

e-ISSN 2231-8526 ISSN 0128-7680
Research article

Vibrating Particle System Algorithm for Hard Clustering Problems

Ashish Parmar, Yugal Kumar, Pradeep Kumar Singh and Vijendra Singh

KeywordsClustering, K-means, meta-heuristic algorithm, vibrating particle system
Article content

Abstract

In the field of data analysis, clustering is an unsupervised technique that can be used to find identical sets of data. But, it is tough task to find the optimal centroid for a given dataset, especially in hard clustering problems. Recently, a vibrating particle system (VPS) algorithm was developed for solving the optimization problems. This algorithm is based on the concept of free vibration and forced vibration. This algorithm provides more effective and optimal solutions for constrained optimization problems. In this work, the performance of VPS algorithm is evaluated for solving hard clustering problems. The objective of this algorithm is to compute optimal centroid for hard clustering problems. The efficiency of the proposed algorithm is measured on well known clustering datasets and compared with some popular clustering algorithms. The simulation results demonstrate that the VPS algorithm obtains effective results as compared to other algorithms.