Abstract
A model of information retrieval using rough sets and fuzzy multisets is considered. Fuzzy multiset theory is described and fundamental Operations are defined. Rough sets are reviewed in relation to multisets. The present model of information retrieval uses a single universe in which different types of information items are collected and multirelations describe associations between the information items. Equivalence classes for rough sets and their extension to multisets are moreover studied. Since current search techniques on the World Wide Web handle redundant information pieces with degrees of relevance, the present method is appropriate as the theoretical framework for them, the up-to-date methods of information retrieval.
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
Belkin, N.J. and Croft, W.B. (1991): Information Filtering and Information Retrieval: Two Sides of the Same Coin? Gomm. ACM, 35, 12, 29–38
Blizard, W.D. (1989): Multiset Theory. Notre Dame Journal of Formal logic, 30, 1, 36–66
Dubois, D. and Prade, H. (1990): Rough Puzzy Sets and Puzzy Rough Sets. Int. J. General Systems, 17, 191–209
Funakoshi, K. and Ho, T.B. (1996): Information Retrieval by Rough Tolerance Relation. Proc. of the 4th Intern. Gonf. on Rough Sets, Puzzy Sets, and Machine Discovery, Nov. 6–8, 1996, Tokyo, 31–35
Kim, K.S. and Miyamoto, S. (1996): Application of Fuzzy Multisets to Puzzy Database Systems. Proc. of 1996 Asian Puzzy Systems Symposium, Dec. 11–14, 1996, Renting, Taiwan, R.O.C. 115–120
Knuth, D.E. (2969): The Art of Computer Programming, Vol.2/Seminumerical Algorithms. Addison-Wesley, Reading, Massachusetts
Manna, Z. and Waldinger, R. (1985): The Logical Basis for Computer Programming, Vol. 1: Deductive Reasoning. Addison-Wesley, Reading, Massachusetts
Miyamoto, S. (1990): Puzzy Sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers, Dordrecht
Miyamoto, S. (1990): Information Retrieval Based on Fuzzy Associations. Fuzzy Sets and Systems, 39, 191–205
Miyamoto, S. (1998): Application of Rough Sets to Information Retrieval. Journal of the American Society for Information Science. 47, 3, 195–205
Miyamoto, S. (1997). Fuzzy Multisets with Infinite Collections of Memberships. Proc. of the 7th International Fuzzy Systems Association World Congress (IFSA’97), June 25–30, 1997, Prague, Chech, Vol.1, 61–66
Miyamoto, S. and Kim, K.S. (1998): An Image of Fuzzy Multisets by One Variable Function and Its Application. J. of Japan Society for Fuzzy Theory and Systems, 10, 1, 157–167 (in Japanese)
Miyamoto, S. and Kim, K.S. (1998): Multiset-Valued Images of Fuzzy Sets. Proc. of the Third Asian Fuzzy Systems Symposium, June 18–21, 1998, Masan, Korea, 543–548
Pawlak, Z. (1991): Rough Sets. Kluwer, Dordrecht
Takeuti, G. and Titani, S. (1984): Intuitionistic Fuzzy Logic and and Intuition-istic Fuzzy Set Theory. J. Symbolic Logic, 49, 851–866
Yager, R.R. (1986): On the Theory of Bags. Int J. General Systems, 13, 23–37
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Miyamoto, S. (2000). Rough Sets and Multisets in a Model of Information Retrieval. In: Crestani, F., Pasi, G. (eds) Soft Computing in Information Retrieval. Studies in Fuzziness and Soft Computing, vol 50. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1849-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1849-9_16
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-2473-5
Online ISBN: 978-3-7908-1849-9
eBook Packages: Springer Book Archive