Please use this identifier to cite or link to this item:
Title: Complex fuzzy c-means algorithm
Authors: Dagher, Issam 
Affiliations: Department of Computer Engineering 
Keywords: Clustering
Validity measure
Issue Date: 2012
Part of: Journal of artificial intelligence review
Volume: 38
Issue: 1
Start page: 25
End page: 39
In this paper a new clustering algorithm is presented: A complex-based Fuzzy c-means (CFCM) algorithm. While the Fuzzy c-means uses a real vector as a prototype characterizing a cluster, the CFCMs prototype is generalized to be a complex vector (complex center). CFCM uses a new real distance measure which is derived from a complex one. CFCMs formulas for the fuzzy membership are derived. These formulas are extended to derive the complex Gustafsonā€“Kessel algorithm (CGK). Cluster validity measures are used to assess the goodness of the partitions obtained by the complex centers compared those obtained by the real centers. The validity measures used in this paper are the Partition Coefficient, Classification Entropy, Partition Index, Separation Index, Xie and Benis Index, Dunns Index. It is shown in this paper that the CFCM give better partitions of the data than the FCM and the GK algorithms. It is also shown that the CGK algorithm outperforms the CFCM but at the expense of much higher computational complexity.
Ezproxy URL: Link to full text
Type: Journal Article
Appears in Collections:Department of Computer Engineering

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.