DocumentCode :
3262974
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
fYear :
2008
fDate :
26-28 Aug. 2008
Firstpage :
244
Lastpage :
247
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/GRC.2008.4664760
Filename :
4664760
Link To Document :
بازگشت