Abstract
A method of fuzzy clustering based on a fuzzy multiset model is proposed. Data clustering has frequently been discussed in relation to information retrieval models and on the other hand fuzzy multisets provide an appropriate model of information retrieval on the WWW. A dissimilarity measure on fuzzy multisets is proposed. A method of fuzzy c-means using this measure is studied and fuzzy c-means clustering using a kernel function employed in nonlinear transformation into a high dimensional feature space in Support Vector Machine is discussed.
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
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)
Blizard, W.: Real-valued multisets and fuzzy sets. Fuzzy Sets and Systems 33, 77–97 (1989)
Celko, J.: Joe Celko’s SQL for Smarties: Advanced SQL Programming. Morgan Kaufmann, San Francisco (1995)
Manna, Z., Waldinger, R.: The Logical Basis for Computer Programming. Deductive Reasoning, vol. 1. Addison-Wesley, Reading (1985)
Miyamoto, S.: Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers, Dordrecht (1990)
Miyamoto, S.: Fuzzy multisets with infinite collections of memberships. In: Proc. of the 7th International Fuzzy Systems Association World Congress (IFSA 1997), Prague, Czech, June 25–30, vol. 1, pp. 61–66 (1997)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw- Hill, New York (1983)
Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)
Yager, R.R.: On the theory of bags. Int. J. General Systems 13, 23–37 (1986)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Miyamoto, S., Umayahara, K.: Fuzzy c-means with variable for cluster sizes. In: Proc. of the 16th Fuzzy System Symposium, Akita, September 6-8, pp. 537–538 (2000) (in Japanese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mizutani, K., Miyamoto, S. (2003). Fuzzy Multiset Model for Information Retrieval and Clustering Using a Kernel Function. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science(), vol 2871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39592-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-39592-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20256-1
Online ISBN: 978-3-540-39592-8
eBook Packages: Springer Book Archive