Rough Sets and Multisets in a Model of Information Retrieval

  • Sadaaki Miyamoto
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 50)


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.


Information Retrieval Transitive Closure Information Item General Query Fuzzy Equivalence Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belkin, N.J. and Croft, W.B. (1991): Information Filtering and Information Retrieval: Two Sides of the Same Coin? Gomm. ACM, 35, 12, 29–38CrossRefGoogle Scholar
  2. 2.
    Blizard, W.D. (1989): Multiset Theory. Notre Dame Journal of Formal logic, 30, 1, 36–66MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Dubois, D. and Prade, H. (1990): Rough Puzzy Sets and Puzzy Rough Sets. Int. J. General Systems, 17, 191–209MATHCrossRefGoogle Scholar
  4. 4.
    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–35Google Scholar
  5. 5.
    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–120Google Scholar
  6. 6.
    Knuth, D.E. (2969): The Art of Computer Programming, Vol.2/Seminumerical Algorithms. Addison-Wesley, Reading, MassachusettsGoogle Scholar
  7. 7.
    Manna, Z. and Waldinger, R. (1985): The Logical Basis for Computer Programming, Vol. 1: Deductive Reasoning. Addison-Wesley, Reading, MassachusettsMATHGoogle Scholar
  8. 8.
    Miyamoto, S. (1990): Puzzy Sets in Information Retrieval and Cluster Analysis. Kluwer Academic Publishers, DordrechtCrossRefGoogle Scholar
  9. 9.
    Miyamoto, S. (1990): Information Retrieval Based on Fuzzy Associations. Fuzzy Sets and Systems, 39, 191–205CrossRefGoogle Scholar
  10. 10.
    Miyamoto, S. (1998): Application of Rough Sets to Information Retrieval. Journal of the American Society for Information Science. 47, 3, 195–205CrossRefGoogle Scholar
  11. 11.
    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–66Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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–548Google Scholar
  14. 14.
    Pawlak, Z. (1991): Rough Sets. Kluwer, DordrechtMATHCrossRefGoogle Scholar
  15. 15.
    Takeuti, G. and Titani, S. (1984): Intuitionistic Fuzzy Logic and and Intuition-istic Fuzzy Set Theory. J. Symbolic Logic, 49, 851–866MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Yager, R.R. (1986): On the Theory of Bags. Int J. General Systems, 13, 23–37MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Sadaaki Miyamoto
    • 1
  1. 1.Institute of Engineering Mechanics and SystemsUniversity of TsukubaIbarakiJapan

Personalised recommendations