Data Clustering using a Hybrid of Fuzzy C-Means and Quantum-behaved Particle Swarm Optimization

12/15/2017
by   Saptarshi Sengupta, et al.
0

Fuzzy clustering has become a widely used data mining technique and plays an important role in grouping, traversing and selectively using data for user specified applications. The deterministic Fuzzy C-Means (FCM) algorithm may result in suboptimal solutions when applied to multidimensional data in real-world, time-constrained problems. In this paper the Quantum-behaved Particle Swarm Optimization (QPSO) with a fully connected topology is coupled with the Fuzzy C-Means Clustering algorithm and is tested on a suite of datasets from the UCI Machine Learning Repository. The global search ability of the QPSO algorithm helps in avoiding stagnation in local optima while the soft clustering approach of FCM helps to partition data based on membership probabilities. Clustering performance indices such as F-Measure, Accuracy, Quantization Error, Intercluster and Intracluster distances are reported for competitive techniques such as PSO K-Means, QPSO K-Means and QPSO FCM over all datasets considered. Experimental results indicate that QPSO FCM provides comparable and in most cases superior results when compared to the others.

READ FULL TEXT
research
06/16/2014

Impact of Exponent Parameter Value for the Partition Matrix on the Performance of Fuzzy C Means Algorithm

Soft Clustering plays a very important rule on clustering real world dat...
research
04/18/2020

Color Image Segmentation using Adaptive Particle Swarm Optimization and Fuzzy C-means

Segmentation partitions an image into different regions containing pixel...
research
02/26/2014

Clustering Multidimensional Data with PSO based Algorithm

Data clustering is a recognized data analysis method in data mining wher...
research
12/03/2017

Avaliação do método dialético na quantização de imagens multiespectrais

The unsupervised classification has a very important role in the analysi...
research
01/26/2021

Adaptive Neuro Fuzzy Networks based on Quantum Subtractive Clustering

Data mining techniques can be used to discover useful patterns by explor...
research
05/07/2023

Influence of Swarm Intelligence in Data Clustering Mechanisms

Data mining focuses on discovering interesting, non-trivial and meaningf...
research
02/27/2014

An Effective Evolutionary Clustering Algorithm: Hepatitis C Case Study

Clustering analysis plays an important role in scientific research and c...

Please sign up or login with your details

Forgot password? Click here to reset