optimization of fuzzy clustering criteria by a hybrid pso and fuzzy c-means clustering algorithm

Authors

e. mehdizadeh

s. sadi-nezhad

r. tavakkoli-moghaddam

abstract

this paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (fpso) and fuzzy c-means (fcm) algorithms, to solve the fuzzyclustering problem, especially for large sizes. when the problem becomes large, thefcm algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. the pso algorithm does find agood or near-optimal solution in reasonable time, but we show that its performancemay be improved by seeding the initial swarm with the result of the c-meansalgorithm. various clustering simulations are experimentally compared with the fcmalgorithm in order to illustrate the efficiency and ability of the proposed algorithms.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM

This paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzyclustering problem, especially for large sizes. When the problem becomes large, theFCM algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. The PSO algorithm does find ago...

full text

A Fuzzy C-means Algorithm for Clustering Fuzzy Data and Its Application in Clustering Incomplete Data

The fuzzy c-means clustering algorithm is a useful tool for clustering; but it is convenient only for crisp complete data. In this article, an enhancement of the algorithm is proposed which is suitable for clustering trapezoidal fuzzy data. A linear ranking function is used to define a distance for trapezoidal fuzzy data. Then, as an application, a method based on the proposed algorithm is pres...

full text

A Hybrid Time Series Clustering Method Based on Fuzzy C-Means Algorithm: An Agreement Based Clustering Approach

In recent years, the advancement of information gathering technologies such as GPS and GSM networks have led to huge complex datasets such as time series and trajectories. As a result it is essential to use appropriate methods to analyze the produced large raw datasets. Extracting useful information from large data sets has always been one of the most important challenges in different sciences,...

full text

An improved fuzzy C-means clustering algorithm based on PSO

To deal with the problem of premature convergence of the fuzzy c-means clustering algorithm based on particle swarm optimization, which is sensitive to noise and less effective when handling the data set that dimensions greater than the number of samples, a novel fuzzy c-means clustering method based on the enhanced Particle Swarm Optimization algorithm is presented. Firstly, this approach dist...

full text

Bilateral Weighted Fuzzy C-Means Clustering

Nowadays, the Fuzzy C-Means method has become one of the most popular clustering methods based on minimization of a criterion function. However, the performance of this clustering algorithm may be significantly degraded in the presence of noise. This paper presents a robust clustering algorithm called Bilateral Weighted Fuzzy CMeans (BWFCM). We used a new objective function that uses some k...

full text

A thresholded fuzzy c-means algorithm for semi-fuzzy clustering

In this paper, the problem of achieving 'semi-fuzzy' or 'soft' clustering of multidimensional data is discussed.A technique based on thresholding the results of the fuzzy c-means algorithm is introduced.The proposed approach is analysed and contrasted with the soft clustering method (see S. Z. Selim and M. A. Ismail, Pattern Recognition 17, 559-568) showing the merits of the new method.Separati...

full text

My Resources

Save resource for easier access later


Journal title:
iranian journal of fuzzy systems

Publisher: university of sistan and baluchestan

ISSN 1735-0654

volume 5

issue 3 2008

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023