Skip to main content
SpringerLink
Log in

Data Structure and Operations for Fuzzy Multisets

  • Conference paper
Transactions on Rough Sets II

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 3135))

Abstract

An overview of data structures and operations for fuzzy multisets is given. A simple linear list identified with an infinite dimensional vector is taken as an elementary data structure for fuzzy multisets. Fuzzy multiset operations are defined by corresponding vector operations. Two level sets of α-cut and ν-cut are defined and commutativity between them are described. Spaces of fuzzy multisets are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Blizard, W.: Real-valued multisets and fuzzy sets. Fuzzy Sets and Systems 33, 77–97 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  2. Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  3. Celko, J.: Joe Celko’s SQL for Smarties: Advanced SQL Programming. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  4. di Nola, A., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy Relation Equations and Their Applications to Knowledge Engineering. Kluwer, Dordrecht (1989)

    MATH  Google Scholar 

  5. Li, B., Peizhang, W., Xihui, L.: Fuzzy bags with set-valued statistics. Computer Math. Applications 15, 811–818 (1988)

    Article  Google Scholar 

  6. Knuth, D.E.: The Art of Computer Programming, vol. 2. Addison-Wesley, Reading (1969)

    MATH  Google Scholar 

  7. Liu, Z.-Q., Miyamoto, S. (eds.): Soft Computing and Human-Centered Machines. Springer, Tokyo (2000)

    Google Scholar 

  8. Lusternik, L.A., Sobolev, V.J.: Elements of Functional Analysis. Hindustan Publishing, Delhi (1974)

    MATH  Google Scholar 

  9. Manna, Z., Waldinger, R.: The Logical Basis for Computer Programming 1: Deductive Reasoning. Addison-Wesley, Reading (1985)

    Google Scholar 

  10. Miyamoto, S.: Basic operations of fuzzy multisets. J. of Japan Society for Fuzzy Theory and Systems 8(4), 639–645 (1996)

    MathSciNet  Google Scholar 

  11. Miyamoto, S., Kim, K.S.: Multiset-valued images of fuzzy sets. In: Proceedings of the Third Asian Fuzzy Systems Symposium, June 18-21, Masan, Korea, pp. 543–548 (1998)

    Google Scholar 

  12. Miyamoto, S.: Application of rough sets to information retrieval. Journal of the American Society for Information Science 47(3), 195–205 (1998)

    Article  Google Scholar 

  13. Miyamoto, S.: Rough sets and multisets in a model of information retrieval. In: Crestani, F., et al. (eds.) Soft Computing in Information Retrieval: Techniques and Applications, pp. 373–393. Springer, Heidelberg (2000)

    Google Scholar 

  14. Miyamoto, S.: Fuzzy multisets and their generalizations. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 225–235. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Miyamoto, S.: Generalized multisets and rough approximations. In: Proceedings of FUZZ-IEEE 2002, Honolulu, Hawaii, May 12-18, pp. 751–755 (2002)

    Google Scholar 

  16. Miyamoto, S.: Information clustering based on fuzzy multisets. Information Processing and Management 39(2), 195–213 (2003)

    Article  MATH  Google Scholar 

  17. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  18. Ramer, A., Wang, C.-C.: Fuzzy multisets. In: Proceedings of 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, December 11-14, pp. 429–434 (1996)

    Google Scholar 

  19. Rebai, A., Martel, J.-M.: A fuzzy bag approach to choosing the “best” multiattributed potential actions in a multiple judgement and non cardinal data context. Fuzzy Sets and Systems 87, 159–166 (1997)

    Article  MathSciNet  Google Scholar 

  20. Schweizer, B., Sklar, A.: Probabilistic Metric Spaces. North-Holland, Amsterdam (1983)

    MATH  Google Scholar 

  21. Takeuti, G., Titani, S.: Intuitionistic fuzzy logic and intuitionistic fuzzy sets theory. J. of Symbolic Logic 3(3), 851–866 (1984)

    Article  MathSciNet  Google Scholar 

  22. Vapnik, V.N.: The Nature of the Statistical Learning Theory, 2nd edn. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  23. Yager, R.R.: On the theory of bags. Int. J. General Systems 13, 23–37 (1986)

    Article  MathSciNet  Google Scholar 

  24. Yao, Y.Y., Wong, S.K.M., Lin, T.Y.: A review of rough set models. In: Lin, T.Y., Cercone, N. (eds.) Rough Sets and Data Mining: Analysis of Imprecise Data, pp. 47–75. Kluwer, Dordrecht (1997)

    Google Scholar 

  25. Zimmermann, H.-J.: Fuzzy Set Theory and its Applications, 3rd edn. Kluwer, Dordrecht (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Engineering Mechanics and Systems, University of Tsukuba, Ibaraki, 305-8573, Japan

    Sadaaki Miyamoto

Authors
  1. Sadaaki Miyamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Manitoba, R3T 5V6, Winnipeg, Manitoba, Canada

    James F. Peters

  2. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

  3. Institut de Recherche en Informatique de Toulouse, France

    Didier Dubois

  4. Institute of Computer Science, Polish Academy of Sciences, 01–237, Warsaw, Poland

    Jerzy W. Grzymała-Busse

  5. Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, 1-3, Machikaneyama, Toyonaka, 560-8531, Osaka, Japan

    Masahiro Inuiguchi

  6. Polish-Japanese Institute of Information Technology Warsaw, Poland Department of Mathematics and Computer Science, University of Warmia and Mazury, Olsztyn, Poland

    Lech Polkowski

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miyamoto, S. (2004). Data Structure and Operations for Fuzzy Multisets. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds) Transactions on Rough Sets II. Lecture Notes in Computer Science, vol 3135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27778-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-27778-1_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23990-1

  • Online ISBN: 978-3-540-27778-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation