DocumentCode :
2905320
Title :
Fuzzy classification function of fuzzy c-means algorithms for data with tolerance
Author :
Kanzawa, Yuchi ; Endo, Yasunori ; Miyamoto, Sadaaki
Author_Institution :
Dept. of Commun. Eng., Shibaura Inst. of Technol., Tokyo
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
1081
Lastpage :
1088
Abstract :
In this paper, two fuzzy classification functions of fuzzy c-means for data with tolerance are proposed. First, two clustering algorithms for data with tolerance are introduced. One is based on the standard method and the other is on the entropy-based one. Second, the fuzzy classification function for fuzzy c-means without tolerance is discussed as the solution of a certain optimization problem. Third, two optimization problems are shown so that the solutions are the fuzzy classification function values for fuzzy c-means algorithms with respect to data with tolerance, respectively. Fourth, Karush-Kuhn-Tucker conditions of two objective functions are considered, and two iterative algorithms are proposed for the optimization problems, respectively. Through some numerical examples, the proposed algorithms are discussed.
Keywords :
functions; fuzzy set theory; iterative methods; optimisation; pattern classification; pattern clustering; Karush-Kuhn-Tucker condition; clustering algorithm; fuzzy c-means algorithm; fuzzy classification function; iterative algorithm; optimization problem; tolerance vector map; Clustering algorithms; Data engineering; Entropy; Iterative algorithms; Prototypes; Space technology; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on
Conference_Location :
Hong Kong
ISSN :
1098-7584
Print_ISBN :
978-1-4244-1818-3
Electronic_ISBN :
1098-7584
Type :
conf
DOI :
10.1109/FUZZY.2008.4630504
Filename :
4630504
Link To Document :
بازگشت