Abstract
A Fuzzy C-Means algorithm with a Divergence-based Kernel (FCMDK) for clustering Gaussian Probability Density Function (GPDF) data is proposed in this paper. The proposed FCMDK is based on the Fuzzy C-Means algorithm and employs a kernel method for data transformation. The kernel method adopted in the proposed FCMDK is used to transform input data into a feature space of a higher dimensionality so that the nonlinear problems residing in input space can be linearly solved in the feature space. In order to deal with GPDF data, a divergence-based kernel employing a divergence distance measure for its similarly measure is used for data transformation. The proposed FCMDK is used for clustering GPDF data in an image classification model. Experiments and results on Caltech data sets demonstrate that the proposed FCMDK is more efficient than other conventional algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kohonen, T.: The Self-Organizing Map. Proc. IEEE 78, 1464–1480 (1990)
Hartigan, J.: Clustering Algorithms. Wiley, New York (1975)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Muller, K.R., Mika, S., Ratsch, G., Tsuda, K., Scholkopf, B.: An Introduction to Kernel-Based Learning Algorithms. IEEE Transactions on Neural Networks 12(2), 181–201 (2001)
Cover, T.M.: Geomeasureal and Statistical Properties of Systems of Linear Inequalities in Pattern Recognition. Electron. Computing EC-14, 326–334 (1965)
Girolami, M.: Mercer Kernel-Based Clustering in Feature Space. IEEE Trans. on Neual Networks 13(3), 780–784 (2002)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machine. Cambridge Univ. Press, Cambridge (2000)
Chen, J.H., Chen, C.S.: Fuzzy Kernel Perceptron. IEEE Trans. on Neural Networks 13(6), 1364–1373 (2002)
Chen, S., Zhang, D.: Robust Image Segmentation using FCM with Spatial Constraints Based on New Kernel-Induced Distance Measure. IEEE Trans. on Systems, Man and Cybernetics 34(4), 1907–1916 (2004)
Daugman, J.G.: Complete Discrete 2D Gabor Transform by Neural Networks for Image Analysis and Compression. IEEE Trans. on Acoust., Speech, and Signal Processing 36, 1169–11179 (1988)
Pun, C.M., Lee, M.C.: Extraction of Shift Invariant Wavelet Features for Classification of Images with Different Sizes. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(9), 1228–1233 (2004)
Huang, Y.L., Chang, R.F.: Texture Features for DCT-Coded Image Retrieval and Classification. In: ICASSP Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3013–3016 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, YS., Park, DC., Tran, C.N., Choi, HS., Suk, M. (2006). Fuzzy C-Means Algorithm with Divergence-Based Kernel. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_12
Download citation
DOI: https://doi.org/10.1007/11881599_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)