Abstract
Although the kernel-based fuzzy c-means (KFCM) algorithm utilizing a kernel-based distance measure between patterns and cluster prototypes outperforms the standard fuzzy c-means clustering for some complex distributed data, it is quite sensitive to selected kernel parameters. In this paper, we propose the stretched kernel-based fuzzy clustering method with optimized kernel parameter. The kernel parameters are updated in accordance with the gradient method to further optimize the objective function during each iteration process. To solve the local minima problem of the objective function, a function stretching technique is applied to detect the global minimum. Experiments on both synthetic and real-world datasets show that the stretched KFCM algorithm with optimized kernel parameters has better performance than other algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Wu, Z., Xie, W., Yu, J.: Kernel method-based fuzzy clustering algorithm. J. Syst. Eng. Electron. 16, 160–166 (2005)
Girolami, M.: Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13, 780–784 (2002)
Wang, L., Chan, K.L.: Learning kernel parameters by using class separability measure. In: Proceedings of the Advances in Neural Information Processing Systems, NIPS (2002)
Zhang, D.Q., Chen, S.C., Zhou, Z.H.: Learning the kernel parameters in kernel minimum distance. Pattern Recognit. 39, 133–135 (2006)
AL-Sultan, K.S., Fedjki, C.A.: A tabu search-based algorithm for the fuzzy clustering problem. Pattern Recognit. 30, 2023–2030 (1997)
Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Nat. Comput. 1, 235–306 (2002)
Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI machine learning repository. University of California, School of Information and Computer Sciences, Irvine. http://www.ics.uci.edu/∼mlearn/MLRepository.html (1998)
Jeong, Y.S., Kang, I.H., Jeong, M.K.: A new feature selection method for one-class classification problems. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 42, 1500–1509 (2012)
Acknowledgements
This work is supported by the PAPD of Jiangsu Higher Education Institutions, the Fundamental Research Funds for the Central Universities (JUDCF12027 JUSRP211A37) and the Fund of the State Key Laboratory of ASIC and System in Fudan University (11KF003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, C., Zhu, Z., Gu, X. (2013). Kernel Parameter Optimization in Stretched Kernel-Based Fuzzy Clustering. In: Zhou, ZH., Schwenker, F. (eds) Partially Supervised Learning. PSL 2013. Lecture Notes in Computer Science(), vol 8183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40705-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-40705-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40704-8
Online ISBN: 978-3-642-40705-5
eBook Packages: Computer ScienceComputer Science (R0)