Generalized Bags, Bag Relations, and Applications to Data Analysis and Decision Making

  • Sadaaki Miyamoto
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5861)


Bags alias multisets have long been studied in computer science, but recently more attention is paid on bags. In this paper we consider generalized bags which include real-valued bags, fuzzy bags, and a region-valued bags. Basic definitions as well as their properties are established; advanced operations such as s-norms, t-norms, and their duality are also studied. Moreover bag relations are discussed which has max-plus and max-min algebras as special cases. The reason why generalized bags are useful in applications is described. As two applications, bag-based data analysis and decision making based on convex function optimization related to bags are discussed.


Generalized bag s-norm bag relation data analysis decision making convex function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Sci. 17, B-141–B164 (1970)MathSciNetGoogle Scholar
  2. 2.
    Calude, C.S., Păun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  3. 3.
    Casasnovas, J., Mayor, G.: Discrete t-norms and operations on extended multisets. Fuzzy Ses and Systems 159, 1165–1177 (2008)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Dubois, D., Prade, H.: Toll sets. In: IFSA 1991 Brussels, Artificial Intelligence, pp. 21–24 (1991)Google Scholar
  5. 5.
    Heidergott, B., Olsder, G.J., van der Woude, J.: Max Plus at Work. Princeton University Press, Princeton (2006)zbMATHGoogle Scholar
  6. 6.
    Knuth, D.E.: The Art of Computer Programming, Seminumerical Algorithms, vol. 2. Addison-Wesley, Reading (1969)Google Scholar
  7. 7.
    Li, B., Peizhang, W., Xihui, L.: Fuzzy bags with set-valued statistics. Comput. Math. Applic. 15, 811–818 (1988)CrossRefGoogle Scholar
  8. 8.
    Li, B.: Fuzzy bags and applications. Fuzzy Sets and Systems 34, 61–71 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Lusternik, L.A., Sobolev, V.J.: Elements of Functional Analysis. Hindustan Publishing (1961)Google Scholar
  10. 10.
    Manna, Z., Waldinger, R.: The Logical Basis for Computer Programming, Deductive Reasoning, vol. 1. Addison-Wesley, Reading (1985)Google Scholar
  11. 11.
    Mayor, G., Torrens, J.: Triangular norms on discrete settings. In: Klement, E.P., Mesiar, R. (eds.) Logical, Algebraic, Analytic, and Probabilistic Aspects of Triangular Norms, pp. 189–230. Elsevier, Amsterdam (2005)CrossRefGoogle Scholar
  12. 12.
    Miyamoto, S.: Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer, Dordrecht (1990)zbMATHGoogle Scholar
  13. 13.
    Miyamoto, S.: Complements, t-norms, s-norms, and applications of toll sets. Journal of Japan Society for Fuzzy Theory and Systems 6(1), 130–140 (1994) (in Japanese)MathSciNetGoogle Scholar
  14. 14.
    Miyamoto, S.: Basic operations of fuzzy multisets. Journal of Japan Society for Fuzzy Theory and Systems 8(4), 639–645 (1996) (in Japanese)MathSciNetGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Miyamoto, S., Kim, K.S.: An image of fuzzy multisets by one variable function and its application. J. Japan Society for Fuzzy Theory and Systems 10(1), 157–167 (1998) (in Japanese)Google Scholar
  17. 17.
    Miyamoto, S., Kim, K.S.: Multiset-valued images of fuzzy sets. In: Proceedings of the Third Asian Fuzzy Systems Symposium, Masan, Korea, June 18-21, pp. 543–548 (1998)Google Scholar
  18. 18.
    Miyamoto, S.: Information clustering based on fuzzy multisets. Information Processing and Management 39(2), 195–213 (2003)zbMATHCrossRefGoogle Scholar
  19. 19.
    Miyamoto, S.: Generalizations of multisets and rough approximations. International Journal of Intelligent Systems 19(7), 639–652 (2004)zbMATHCrossRefGoogle Scholar
  20. 20.
    Miyamoto, S.: Remarks on basics of fuzzy sets and fuzzy multisets. Fuzzy Sets and Systems 156(3), 427–431 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Miyamoto, S., Kawasaki, Y.: Text Analysis Based on Bag Neighborhood Model and Application to Incident Reports. In: Da Ruan, et al. (eds.) Computational Intelligence in Decision and Control, Proc. of the 8th Intern. FLINS Conf., Madrid, Spain, September 21-24, pp. 1015–1020 (2008)Google Scholar
  22. 22.
    Miyamoto, S.: Operations for Real-Valued Bags and Bag Relations. In: Proc. of IFSA (to appear, 2009)Google Scholar
  23. 23.
    Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  24. 24.
    Mizutani, K., Inokuchi, R., Miyamoto, S.: Algorithms of nonlinear document clustering based on fuzzy multiset model. International Journal of Intelligent Systems 23(2), 176–198 (2008)zbMATHCrossRefGoogle Scholar
  25. 25.
    Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)zbMATHGoogle Scholar
  26. 26.
    Ramer, A., Wang, C.-C.: Fuzzy multisets. In: Proc. of 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, December 11-14, pp. 429–434 (1996)Google Scholar
  27. 27.
    Rebai, A.: Canonical fuzzy bags and bag fuzzy measures as a basis for MADM with mixed non cardinal data. European J. of Operational Res. 78, 34–48 (1994)zbMATHCrossRefGoogle Scholar
  28. 28.
    Rebai, A., Martel, J.-M.: A fuzzy bag approach to choosing the “best” multiattributed potential actions in a multiple judgment and non cardinal data context. Fuzzy Sets and Systems 87, 159–166 (1997)CrossRefMathSciNetGoogle Scholar
  29. 29.
    Rocacher, D.: On fuzzy bags and their application to flexible querying. Fuzzy Sets and Systems 140(1), 93–110 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    Schölkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)Google Scholar
  31. 31.
    Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)zbMATHGoogle Scholar
  32. 32.
    Yager, R.R.: On the theory of bags. Int. J. General Systems 13, 23–37 (1986)CrossRefMathSciNetGoogle Scholar
  33. 33.
    Yager, R.R.: Cardinality of fuzzy sets via bags. Mathl. Modelling 9(6), 441–446 (1987)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sadaaki Miyamoto
    • 1
  1. 1.Department of Risk Engineering Faculty of Systems and Information EngineeringUniversity of TsukubaJapan

Personalised recommendations