Abstract
In partitional fuzzy clustering, each cluster is characterized by two items: its centroid and its membership function, that are usually interconnected through distances between centroids and entities (as in fuzzy c-means).
We propose a different framework for partitional fuzzy clustering which suggests a model of how the data are generated from a cluster structure to be identified. In the model, we assume that the membership of each entity to a cluster expresses a part of the cluster prototype reflected in the entity. Due to many restrictions imposed, the model as is leads to removing of unneeded cluster prototypes and, thus, can serve as an index of the number of clusters present in data.
A comparative experimental study of the method fitting the model, its relaxed version and the fuzzy c-means algorithm has been undertaken. In general, the study suggests that our methods can be considered a model-based parallel to the fuzzy c-means approach. Moreover, our generic version can be viewed as a device for revealing “the natural cluster structure” hidden in data.
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
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. John Wiley & Sons, (1973)
Jain, A., Dubes, R.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ, (1988)
Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact, well-separated clusters. Journal of Cybernetics, 3(3) (1973) 32–57
Bezdek, J.: Fuzzy Mathematics in Pattern Classification. PhD thesis, Applied Math. Center, Cornell University, Ithaca (1973)
Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Bezdek, J., Hathaway, R.: Recent Convergence Results for the Fuzzy c-Means Clustering Algorithms. Journal of Classification, 5(2) (1988) 237–247
Bobrowski, L., Bezdek, J.: C-Means with l1 and l1 norms. IEEE Transactions on Systems, Man and Cybernetics, 21(3) (1991) 545–554
Dave, R.: Fuzzy Shell-clustering and Applications to Circle Detection of Digital Images. International Journal of General Systems, 16(4) (1990) 343–355.
Mirkin, B., Satarov, G.: Method of fuzzy additive types for analysis of multidimensional data: I, II. Automation and Remote Control, 51(5, 6) (1990) 683–688, 817–821
Mirkin, B.: Mathematical Classification and Clustering. Kluwer Academic Publishers (1996)
Ruspini, E.: A New Approach to Clustering. Information and Control, 15 (1969) 22–32
Selim, S. Z. and Ismail, M. A.: Soft Clustering of Multidimensional Data: A Semi-Fuzzy Approach. Pattern Recognition, 17(5) (1984) 559–568
Polyak, B.: Introduction to Optimization. Optimization Software, Inc., New York (1987)
Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont, Massachusetts, USA (1995)
Blake, C., Keogh, E., Merz, C.: UCI Repository of machine learning databases. URL: http://www.ics.uci.edu/~mlearn/MLRepository.html. University of California, Irvine, Dept. of Information and Computer Sciences (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nascimento, S., Mirkin, B., Moura-Pires, F. (1999). Multiple Prototype Model for Fuzzy Clustering. In: Hand, D.J., Kok, J.N., Berthold, M.R. (eds) Advances in Intelligent Data Analysis. IDA 1999. Lecture Notes in Computer Science, vol 1642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48412-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-48412-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66332-4
Online ISBN: 978-3-540-48412-7
eBook Packages: Springer Book Archive