DocumentCode
2416947
Title
Regularized Discriminant in the Setting of Fuzzy c-Means Classifier
Author
Ichihashi, Idetomo ; Honda, Katsuhiro ; Hattori, Takao
Author_Institution
Osaka Prefecture Univ., Osaka
fYear
0
fDate
0-0 0
Firstpage
875
Lastpage
880
Abstract
A fuzzy c-means classifier derived from a viewpoint of iteratively reweighted least square techniques (IRLS-FCM) has been proposed, in which membership functions are variously chosen and parameterized. This paper focuses on the postsupervised classifier design and three kinds of regularization methods for classification are addressed: 1) the exponent of membership function or weights in entropy term in the FCM clustering, 2) the modification of covariance matrices in defining Mahalanobis distances and 3) the designing of intermediate classification rules between linear and quadratic in the regularized discriminant analysis (RDA). We test the efficiency of these regularization methods in the IRLS-FCM classifier with regard to its performance and data set compression ratio, and show the best parameter values. Among the three regularization approaches, the improvement in classification performances is achieved mostly by the methods 1) and 2). Experiments on several well-known benchmark data sets, shows that the FCM classifier using a newly defined membership function outperforms well-established prototype-based methods, i.e., k-nearest neighbor classier (k-NN) and learning vector quantization (LVQ). Also concerning storage requirements and classification speed, the IRLS-FCM classifier gives a good performance and efficiency.
Keywords
covariance matrices; eigenvalues and eigenfunctions; fuzzy set theory; pattern classification; pattern clustering; FCM clustering; Mahalanobis distance; covariance matrices; data set compression ratio; eigenvectors; fuzzy c-means classifier; iteratively reweighted least square technique; membership function; postsupervised classifier design; regularization method; regularized discriminant analysis; Algorithm design and analysis; Benchmark testing; Classification algorithms; Clustering algorithms; Covariance matrix; Entropy; Fuzzy sets; Least squares methods; Prototypes; Vector quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2006 IEEE International Conference on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-9488-7
Type
conf
DOI
10.1109/FUZZY.2006.1681814
Filename
1681814
Link To Document