Abstract
Many clustering methods are designed for especial cluster types or have good performance dealing with particular size and shape of clusters. The main problem in this connection is how to define a similarity (or dissimilarity) criterion to make an algorithm capable of clustering general data, which include clusters of different shape and size. In this paper a new approach to fuzzy clustering is proposed, in which during learning a model for each cluster is estimated. Gradually besides, dissimilarity metric for each cluster is defined, updated and used for the next step. In our approach, instead of associating a single cluster type to each cluster, we assume a set of possible cluster types for each cluster with different grades of possibility. Also proposed method has the capability to deal with partial labeled data. Comparing the experimental results of this method with several important existing algorithms, demonstrates the superior performance of proposed method. The merit of this method is its ability to deal with clusters of different shape and size.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frigui, H., Krishnapuram, R.: A Robust Competitive Clustering Algorithm with Applications in Computer Vision. IEEE Trans. Pattern Analysis and Machine Intelligence 21(5), 450–465 (1999)
Rezaee, M.R., Van Der Zwet, P.M.J., Lelieveldt, B.P.F., Van Der Geest, R.J., Reiber, J.H.C.: A Multiresolution Image Segmentation Technique Based on Pyramidal Segmentation and Fuzzy Clustering. IEEE Trans. Image Proc. 9(7), 1238–1248 (2000)
Kaarna, A., Zemcik, P., Kalviainen, H., Parkkinen, J.: Compression of Multispectral Remote Sensing Images using Clustering and Spectral Reduction. IEEE Trans. Geoscience and Remote Sensing 38(2 II), 1073–1082 (2000)
Dunn, J.C.: A Fuzzy Relative to the ISODATA Process and Its Use in Detecting Compact, Well-Separated Clusters. J. Cybernet. 3, 32–57 (1974)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Hathaway, R.J., Bezdek, J.C.: NERF c-means: Non Euclidean Relational Fuzzy Clustering Algorithms. Pattern Recognition 2, 429–437 (1994)
Groenen, P.J.F., Jajuga, K.: Fuzzy Clustering with Squared Minkovsky Distances. Fuzzy Sets and Systems 120, 227–237 (2001)
Yang, M.S.: A Survey of Fuzzy Clustering. Math. Computing. Modeling. 18(11), 1–16 (1993)
Gustafson, D.E., Kessel, W.: Fuzzy Clustering with Fuzzy Covariance Matrix. In: Proc. IEEE conf. Decision Contr., San Diego, CA, pp. 761–766 (1979)
Krishnapuram, R., Kim, J.: A Note on the Gustafson-Kessel and Adaptive Fuzzy Clustering Algorithms. IEEE Trans. Fuzzy Systems 7(4), 453–461 (1999)
Carvalho, F.A.T., Tenório, C.P., Cavalcanti Junior, N.L.: Partitional Fuzzy Clustering Methods Based on Adaptive Quadratic Distances. Fuzzy Sets and Systems 157, 2833–2857 (2006)
Bouchachia, A., Pedrycz, W.: Enhancement of Fuzzy Clustering by Mechanism of Partial Supervision. Fuzzy Sets and Systems 157, 1733–1759 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arami, A., Araabi, B.N. (2008). A Clustering Method Based on Soft Learning of Model (Prototype) and Dissimilarity Metrics. In: Sarbazi-Azad, H., Parhami, B., Miremadi, SG., Hessabi, S. (eds) Advances in Computer Science and Engineering. CSICC 2008. Communications in Computer and Information Science, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89985-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-89985-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89984-6
Online ISBN: 978-3-540-89985-3
eBook Packages: Computer ScienceComputer Science (R0)