Title :
Fuzzy c-means classifier with particle swarm optimization
Author :
Ichihashi, Hidetomo ; Honda, Katsuhiro ; Notsu, Akira ; Ohta, Keichi
Author_Institution :
Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai
Abstract :
Fuzzy c-means-based classifier derived from a generalized fuzzy c-means (FCM) partition and optimized by particle swarm optimization (PSO) is proposed. The procedure consists of two phases. The first phase is an unsupervised clustering, which is not initialized with random numbers, hence being deterministic. The second phase is a supervised classification. The parameters of membership functions and the location of cluster centers are optimized by the PSO and cross validation (CV) procedures. Since different types of classifiers work best for different types of data, our strategy is to parameterize the classifier and tailor it to individual data set. The FCM classifier outperforms well established methods such as k-nearest neighbor classifier (k-NN), support vector machine (SVM) and Gaussian mixture classifier (GMC) in terms of 10-fold CV and three-way data splits.
Keywords :
fuzzy set theory; particle swarm optimisation; pattern classification; Gaussian mixture classifier; fuzzy c-means classifier; fuzzy c-means partition; k-nearest neighbor classifier; particle swarm optimization; support vector machine; unsupervised clustering; Classification tree analysis; Clustering algorithms; Evolutionary computation; Genetic algorithms; Iterative algorithms; Least squares methods; Particle swarm optimization; Support vector machine classification; Support vector machines; System testing;
Conference_Titel :
Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1818-3
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2008.4630367