Title :
On tolerant entropy regularized fuzzy c-means
Author :
Hamasuna, Yukihiro ; Endo, Yasunori ; Yamashiro, Makito
Author_Institution :
Dept. of Risk Eng., Univ. of Tsukuba, Tsukuba
Abstract :
This paper presents a new type of clustering algorithm by using tolerance vector. The tolerance vector is considered from a new viewpoint that the vector shows a correlation between each data and cluster centers in proposed algorithm. First, a new concept of tolerance is introduced into optimization problem. This optimization problem is based on entropy regularized fuzzy c-means. Second, the optimization problem with the tolerance is solved by using the Karush-Kuhn-Tucker conditions. Next, new clustering algorithm is constructed based on the unique and explicit optimal solutions of the optimization problem. Finally, the effectiveness of the proposed algorithm is verified through some numerical examples.
Keywords :
entropy; fuzzy set theory; optimisation; pattern clustering; vectors; Karush-Kuhn-Tucker conditions; clustering algorithm; entropy regularized fuzzy c-means; optimization problem; tolerance vector; Clustering algorithms; Data mining; Entropy; Uncertainty;
Conference_Titel :
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2512-9
Electronic_ISBN :
978-1-4244-2513-6
DOI :
10.1109/GRC.2008.4664760