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