An Improved Fuzzy c-Means Clustering Algorithm Based on Shadowed Sets and PSO

To organize the wide variety of data sets automatically and acquire accurate classification, this paper presents a modified fuzzy c-means algorithm (SP-FCM) based on particle swarm optimization (PSO) and shadowed sets to perform feature clustering. SP-FCM introduces the global search property of PSO...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational Intelligence and Neuroscience Ročník 2014; číslo 2014; s. 181 - 190
Hlavní autoři: Zhang, Jian, Shen, Ling
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cairo, Egypt Hindawi Limiteds 01.01.2014
Hindawi Publishing Corporation
John Wiley & Sons, Inc
Témata:
Algorithms
Cluster Analysis
Clustering
Clusters
Datasets as Topic
Fuzzy
Fuzzy Logic
Fuzzy set theory
Fuzzy sets
Gene Expression
Humans
Optimization algorithms
Pattern Recognition, Automated - methods
Product Packaging - statistics & numerical data
Searching
Swarm intelligence
Validity
Wine - classification
Wine - statistics & numerical data
Yeasts - genetics
ISSN:1687-5265, 1687-5273, 1687-5273
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:To organize the wide variety of data sets automatically and acquire accurate classification, this paper presents a modified fuzzy c-means algorithm (SP-FCM) based on particle swarm optimization (PSO) and shadowed sets to perform feature clustering. SP-FCM introduces the global search property of PSO to deal with the problem of premature convergence of conventional fuzzy clustering, utilizes vagueness balance property of shadowed sets to handle overlapping among clusters, and models uncertainty in class boundaries. This new method uses Xie-Beni index as cluster validity and automatically finds the optimal cluster number within a specific range with cluster partitions that provide compact and well-separated clusters. Experiments show that the proposed approach significantly improves the clustering effect.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Academic Editor: Daoqiang Zhang
ISSN:1687-5265
1687-5273
1687-5273
DOI:10.1155/2014/368628