Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Sci. 17, B-141–B164 (1970)
Calude, C.S., Păun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)
Casasnovas, J., Mayor, G.: Discrete t-norms and operations on extended multisets. Fuzzy Ses and Systems 159, 1165–1177 (2008)
Dubois, D., Prade, H.: Toll sets. In: IFSA 1991 Brussels, Artificial Intelligence, pp. 21–24 (1991)
Heidergott, B., Olsder, G.J., van der Woude, J.: Max Plus at Work. Princeton University Press, Princeton (2006)
Knuth, D.E.: The Art of Computer Programming, Seminumerical Algorithms, vol. 2. Addison-Wesley, Reading (1969)
Li, B., Peizhang, W., Xihui, L.: Fuzzy bags with set-valued statistics. Comput. Math. Applic. 15, 811–818 (1988)
Li, B.: Fuzzy bags and applications. Fuzzy Sets and Systems 34, 61–71 (1990)
Lusternik, L.A., Sobolev, V.J.: Elements of Functional Analysis. Hindustan Publishing (1961)
Manna, Z., Waldinger, R.: The Logical Basis for Computer Programming, Deductive Reasoning, vol. 1. Addison-Wesley, Reading (1985)
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)
Miyamoto, S.: Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer, Dordrecht (1990)
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)
Miyamoto, S.: Basic operations of fuzzy multisets. Journal of Japan Society for Fuzzy Theory and Systems 8(4), 639–645 (1996) (in Japanese)
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)
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)
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)
Miyamoto, S.: Information clustering based on fuzzy multisets. Information Processing and Management 39(2), 195–213 (2003)
Miyamoto, S.: Generalizations of multisets and rough approximations. International Journal of Intelligent Systems 19(7), 639–652 (2004)
Miyamoto, S.: Remarks on basics of fuzzy sets and fuzzy multisets. Fuzzy Sets and Systems 156(3), 427–431 (2005)
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)
Miyamoto, S.: Operations for Real-Valued Bags and Bag Relations. In: Proc. of IFSA (to appear, 2009)
Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering. Springer, Heidelberg (2008)
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)
Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)
Ramer, A., Wang, C.-C.: Fuzzy multisets. In: Proc. of 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, December 11-14, pp. 429–434 (1996)
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)
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)
Rocacher, D.: On fuzzy bags and their application to flexible querying. Fuzzy Sets and Systems 140(1), 93–110 (2003)
Schölkopf, B., Smola, A.J.: Learning with Kernels. The MIT Press, Cambridge (2002)
Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)
Yager, R.R.: On the theory of bags. Int. J. General Systems 13, 23–37 (1986)
Yager, R.R.: Cardinality of fuzzy sets via bags. Mathl. Modelling 9(6), 441–446 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miyamoto, S. (2009). Generalized Bags, Bag Relations, and Applications to Data Analysis and Decision Making. In: Torra, V., Narukawa, Y., Inuiguchi, M. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2009. Lecture Notes in Computer Science(), vol 5861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04820-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04820-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04819-7
Online ISBN: 978-3-642-04820-3
eBook Packages: Computer ScienceComputer Science (R0)