Title :
Fuzzy c-means clustering for data with tolerance using cosine correlation
Author :
Takahashi, Aoi ; Endo, Yasunori ; Miyamoto, Sadaaki
Author_Institution :
Dept. of Risk Eng., Univ. of Tsukuba, Tsukuba, Japan
Abstract :
This paper presents a new type of clustering algorithm by using cosine correlation and a tolerance vector. We aim to handle uncertain data with some range or missing values with the typical clustering algorithm of fuzzy c-means with cosine correlation (FCM-C). To handle such data, we introduce the concept of tolerance into the above FCM-C, and construct a new clustering algorithm. First, the tolerance vector is introduced into an optimization problem. Second, the optimization problem is solved and the algorithm is constructed based on the results. Finally, usefulness of the proposed algorithm is verified through some numerical examples.
Keywords :
data handling; fuzzy set theory; pattern clustering; uncertainty handling; FCM-C; cosine correlation; fuzzy c-means clustering algorithm; optimization problem; tolerance vector; uncertain data handling; Classification algorithms; Clustering algorithms; Convergence; Correlation; Optimization; Uncertainty; Vectors; cosine correlation; fuzzy c-means; tolerance; uncertain data;
Conference_Titel :
Granular Computing (GrC), 2011 IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4577-0372-0
DOI :
10.1109/GRC.2011.6122668