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

نویسندگان

  • E. MEHDIZADEH DEPARTMENT OF INDUSTRIAL ENGINEERING, SCIENCE & RESEARCH BRANCH, ISLAMIC AZAD UNIVERSITY, TEHRAN, IRAN
  • R. TAVAKKOLI-MOGHADDAM DEPARTMENT OF INDUSTRIAL ENGINEERING, COLLEGE OF ENGINEERING, UNIVERSITY OF TEHRAN, TEHRAN, IRAN
  • S. SADI-NEZHAD DEPARTMENT OF INDUSTRIAL ENGINEERING, SCIENCE & RESEARCH BRANCH, ISLAMIC AZAD UNIVERSITY, TEHRAN, IRAN
چکیده مقاله:

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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

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...

متن کامل

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,...

متن کامل

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...

متن کامل

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...

متن کامل

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...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 5  شماره 3

صفحات  1- 14

تاریخ انتشار 2008-10-08

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023