Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices

Fuzzy Sets and Systems

Volumn 161, Issue 5, 2010, Pages 694-707

  Couceiro, Miguel ^a   Marichal, Jean Luc ^a  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Discrete Sugeno integral; Distributive lattice; Functional equation; Homogeneity; Lattice polynomial function; Median decomposition; Normal form

Indexed keywords

DISCRETE SUGENO INTEGRAL; DISTRIBUTIVE LATTICE; FUNCTIONAL EQUATION; HOMOGENEITY; LATTICE POLYNOMIAL; NORMAL FORM;

FUNCTIONAL ANALYSIS; FUNCTIONS; POLYNOMIALS;

LATTICE CONSTANTS;

EID: 73049089064     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2009.10.008     Document Type: Article

References (32)

1. M. Barbut, B. Monjardet, Ordre et classification algèbre et combinatoire, in: I. Tome (Ed.), Librairie Paris, Hachette, 1970.
2. Beliakov G., Pradera A., and Calvo T. Aggregation Functions: A Guide for Practitioners. Studies in Fuziness and Soft Computing (2007), Springer, Berlin
3. Benvenuti P., Mesiar R., and Vivona D. Monotone set functions based integrals. Handbook of Measure Theory Vols. I and II (2002), North-Holland, Amsterdam 1329-1379
4. G. Birkhoff, Lattice Theory, third ed., American Mathematical Society Colloquium Publications, Vol. XXV, American Mathematical Society, Providence, RI, 1967.
5. Burris S., and Sankappanavar H.P. A Course in Universal Algebra, Graduate Texts in Mathematics, Vol. 78 (1981), Springer, New York
6. I. Chajda, Algebraic Theory of Tolerance Relations, Olomouc, 1991, ISBN 80-7067-042-8.
7. Couceiro M., Foldes S., and Lehtonen E. Composition of Post classes and normal forms of Boolean functions. Discrete Math. 306 24 (2006) 3223-3243
8. M. Couceiro, J.-L. Marichal, Polynomial functions over bounded distributive lattices 〈http://arxiv.org/abs/0901.4888〉.
9. M. Couceiro, J.-L. Marichal, Representations and characterizations of polynomial functions on chains, J. Multiple-Valued Logic Soft Comput., to appear.
10. Couceiro M., and Marichal J.-L. Axiomatizations of quasi-polynomial functions on bounded chains. Aequationes Math. 78 1-2 (2009) 195-213
11. Czédli G., and Klukovits L. A note on tolerances of idempotent algebras. Glas. Mat. 18 38 (1983) 35-38
12. Davey B.A., and Priestley H.A. Introduction to Lattices and Order. second ed. (2002), Cambridge University Press, New York
13. Dubois D., Marichal J.-L., Prade H., Roubens M., and Sabbadin R. The use of the discrete Sugeno integral in decision making: a survey. Int. J. Uncertainty Fuzziness Knowledge-Based Syst. 9 5 (2001) 539-561
14. Dubois D., and Prade H. Weighted minimum and maximum operations in fuzzy set theory. Inf. Sci. 39 2 (1986) 205-210
15. Dukhovny A., and Marichal J.-L. System reliability and weighted lattice polynomials. Probab. Eng. Inf. Sci. 22 3 (2008) 373-388
16. Fodor J.C., and Roubens M. Characterization of weighted maximum and some related operations. Inf. Sci. 84 3-4 (1995) 173-180
17. Goodstein R.L. The solution of equations in a lattice. Proc. R. Soc. Edinburgh Sect. A 67 (1965/1967) 231-242
18. Grabisch M., Marichal J.-L., Mesiar R., and Pap E. Aggregation Functions. Encyclopedia of Mathematics and its Applications (2009), Cambridge University Press, Cambridge, UK
19. M. Grabisch, T. Murofushi, M. Sugeno (Eds.), Fuzzy Measures and Integrals, Studies in Fuzziness and Soft Computing, Vol. 40, Physica, Heidelberg, 2000, Theory Appl.
20. Grätzer G. General Lattice Theory. second ed. (2003), Birkhäuser Verlag, Berlin
21. M. Kindermann, Über die Äquivalenz von Ordnungspolynomvollständigkeit und Toleranzeinfachheit endlicher Verbände, Contributions to general algebra, in: Proc. Klagenfurt Conf. 1978, 1979, pp. 145-149.
22. Marichal J.-L. On Sugeno integral as an aggregation function. Fuzzy Sets and Systems 114 3 (2000) 347-365
23. Marichal J.-L. An axiomatic approach of the discrete Sugeno integral as a tool to aggregate interacting criteria in a qualitative framework. IEEE Trans. Fuzzy Syst. 9 1 (2001) 164-172
24. Marichal J.-L. Weighted lattice polynomials. Discrete Math. 309 4 (2009) 814-820
25. Muller D.E. Application of boolean algebra to switching circuit design and to error correction. IRE Trans. Electron. Comput. 3 3 (1954) 6-12
26. Ovchinnikov S. Means on ordered sets. Math. Social Sci. 32 1 (1996) 39-56
27. Pouzet M., Rosenberg I.G., and Stone M.G. A projection property. Algebra Universalis 36 2 (1996) 159-184
28. Reed I.S. A class of multiple-error-correcting codes and the decoding scheme. IEEE Trans. Inf. Theory 4 4 (1954) 38-49
29. Rudeanu S. Lattice Functions and Equations. Springer Series in Discrete Mathematics and Theoretical Computer Science (2001), Springer-Verlag London Ltd., London
30. M. Sugeno, Theory of fuzzy integrals and its applications, Ph.D. Thesis, Tokyo Institute of Technology, Tokyo, 1974.
31. M. Sugeno, Fuzzy measures and fuzzy integrals-a survey, in: M.M. Gupta, G.N. Saridis, B.R. Gaines (Eds.), Fuzzy Automata and Decision Processes, North-Holland, New York, 1977, pp. 89-102.
32. Zhegalkin I.I. On the calculation of propositions in symbolic logic. Mat. Sb. 34 (1927) 9-28 (in Russian)