Biblioteca de la Universidad Complutense de Madrid

Identification of fuzzy measures from sample data with genetic algorithms


Combarro, Elías F. y Miranda Menéndez, Pedro (2006) Identification of fuzzy measures from sample data with genetic algorithms. Computers and Operations Research, 33 (10). pp. 3046-3066. ISSN 0305-0548

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.


URL Oficial:


In this paper, we introduce a method for the identification of fuzzy measures from sample data. It is implemented using genetic algorithms and is flexible enough to allow the use of different subfamilies of fuzzy measures for the learning, as k-additive or p-symmetric measures. The experiments performed to test the algorithm suggest that it is robust in situations where there exists noise in the considered data. We also explore some possibilities for the choice of the initial population, which lead to the study of the extremes of some subfamilies of fuzzy measures, as well as the proposal of a method for random generation of fuzzy measures.

Tipo de documento:Artículo
Palabras clave:Genetic algorithms; Fuzzy measures; k-Additivity; p-Symmetry
Materias:Ciencias > Matemáticas > Investigación operativa
Código ID:17079

Combarro EF, Miranda P. A genetic algorithm for the identification of fuzzy measures from sample data. In: Proceedings of international fuzzy systems association conference (IFSA’03). Istanbul, Turkey, 2003. p. 163–6.

Sugeno M. Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo Institute of Technology, 1974.

Choquet G. Theory of capacities. Annales de l’Institut Fourier 1953;5:131–295.

Denneberg D. Non-additive measures and integral. Dordrecht: Kluwer Academic; 1994.

von Neumann J, Morgenstern O. Theory of games and economic behaviour. NJ, USA: Princeton University Press; 1944.

Anscombe FJ, Aumann RJ. A definition of subjective probability. The Annals of Mathematical Statistics 1963;34: 199–205.

Ellsberg D. Risk, ambiguity, and the Savage axioms. Quarterly Journal of Economics 1961;75:643–69.

Allais M. Le comportement de l’homme rationnel devant le risque: critique des postulats de l’école américaine. Econometrica 1953;21:503–46 [in French].

Chateauneuf A. Modelling attitudes towards uncertainty and risk through the use of Choquet integral. Annals of Operations Research 1994;52:3–20.

Schmeidler D. Integral representation without additivity. Proceedings of the American Mathematical Society 1986;97(2):255–61.

Grabisch M. Alternative representations of discrete fuzzy measures for decision making. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1997;5:587–607.

Grabisch M. k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems 1997;92:167–89.

Shapley LS.A value for n-person games. In: Kuhn HW, TuckerAW, editors. Contributions to the theory of games. Annals of mathematics studies, vol. II. Princeton, NJ: Princeton University Press; 1953. p. 307–17.

Grabisch M. k-order additive discrete fuzzy measures. In: Proceedings of sixth international conference on information processing and management of uncertainty in knowledge-based systems (IPMU). Granada, Spain, 1996. p. 1345–50.

Rota GC. On the foundations of combinatorial theory I. Theory of Möbius functions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 1964;2:340–68.

Hammer PL, Holzman R. On approximations of pseudo-boolean functions. Zeitschrift für Operations Research. Mathematical Methods of Operations Research 1992;36:3–21.

Dubois D, Prade H, Sabbadin R. Qualitative decision theory with Sugeno integrals. In: Grabisch M, Murofushi T, Sugeno M, editors. Fuzzy measures and integrals. Studies in fuzziness and soft computing, vol. 40. Physica-Verlag; 2000. p. 314–31.

Wang Z, Klir G. Fuzzy measure theory. NewYork: Plenum Press; 1992.

Miranda P, Grabisch M. p-symmetric fuzzy measures. In: Proceedings of ninth international conference of information processing and management of uncertainty in knowledge-based systems (IPMU). Annecy, France: July 2002. p. 545–52.

Depositado:13 Nov 2012 10:13
Última Modificación:07 Feb 2014 09:41

Sólo personal del repositorio: página de control del artículo