En matemáticas , la teoría de la medida difusa considera medidas generalizadas en las que la propiedad aditiva se reemplaza por la propiedad más débil de monotonicidad. El concepto central de la teoría de la medida difusa es la medida difusa (también llamada capacidad , véase [ 1 ] ), introducida por Choquet en 1953 y definida independientemente por Sugeno en 1974 en el contexto de las integrales difusas . Existen diversas clases de medidas difusas, entre las que se incluyen las medidas de plausibilidad/creencia , las medidas de posibilidad/necesidad y las medidas de probabilidad , que constituyen un subconjunto de las medidas clásicas .
Definiciones
Dejarser un universo de discurso ,ser una clase de subconjuntos de, y. Una funcióndónde
se denomina medida difusa . Una medida difusa se denomina normalizada o regular si.
Propiedades de las medidas difusas
Una medida difusa es:
- aditivo si es necesariode tal manera que, tenemos;
- supermodular si para alguno, tenemos;
- submodular si para alguno, tenemos;
- superaditivo si para algunode tal manera que, tenemos;
- subaditivo si para cualquierde tal manera que, tenemos;
- simétrico si para cualquier, tenemosimplica;
- Booleano si para alguno, tenemoso.
Comprender las propiedades de las medidas difusas resulta útil en la práctica. Cuando se utiliza una medida difusa para definir una función, como la integral de Sugeno o la integral de Choquet , estas propiedades son cruciales para comprender su comportamiento. Por ejemplo, la integral de Choquet con respecto a una medida difusa aditiva se reduce a la integral de Lebesgue . En casos discretos, una medida difusa simétrica da como resultado el operador de promedio ponderado ordenado (OWA). Las medidas difusas submodulares dan como resultado funciones convexas, mientras que las medidas difusas supermodulares dan como resultado funciones cóncavas cuando se utilizan para definir una integral de Choquet.
Representación de Möbius
Sea g una medida difusa. La representación de Möbius de g viene dada por la función de conjunto M , donde para cada,
Los axiomas equivalentes en la representación de Möbius son:
- .
- , para todosy todo
Una medida difusa en la representación de Möbius M se denomina normalizada si
La representación de Möbius puede utilizarse para indicar qué subconjuntos de X interactúan entre sí. Por ejemplo, una medida difusa aditiva tiene valores de Möbius iguales a cero, excepto para los elementos únicos. La medida difusa g en la representación estándar puede recuperarse a partir de la forma de Möbius mediante la transformada zeta:
Supuestos de simplificación para medidas difusas
Las medidas difusas se definen en un semianillo de conjuntos o clase monótona , que puede ser tan granular como el conjunto potencia de X , e incluso en casos discretos el número de variables puede ser tan grande como 2 | X | . Por esta razón, en el contexto del análisis de decisiones multicriterio y otras disciplinas, se han introducido supuestos de simplificación sobre la medida difusa para que sea menos costoso computacionalmente determinarla y usarla. Por ejemplo, cuando se supone que la medida difusa es aditiva , se cumplirá quey los valores de la medida difusa se pueden evaluar a partir de los valores en X. De manera similar, una medida difusa simétrica se define de forma única por los valores | X |. Dos medidas difusas importantes que se pueden utilizar son la de Sugeno o-medida difusa y medidas k -aditivas, introducidas por Sugeno [ 2 ] y Grabisch [ 3 ] respectivamente.
Medida λ de Sugeno
El SugenoLa medida difusa es un caso especial de medidas difusas definidas iterativamente. Tiene la siguiente definición:
Definición
Dejar Sea un conjunto finito y sea. Un Sugeno-medida es una funciónde tal manera que
- .
- si(alternativamente) conentonces.
Como convención, el valor de g en un conjunto unitario se denomina densidad y se denota por. Además, tenemos quesatisface la propiedad
- .
Tahani y Keller [ 4 ] así como Wang y Klir han demostrado que una vez que se conocen las densidades, es posible utilizar el polinomio anterior para obtener los valores dede forma única.
medida difusa k -aditiva
La medida difusa k -aditiva limita la interacción entre los subconjuntos.al tamañoEsto reduce drásticamente la cantidad de variables necesarias para definir la medida difusa, y como k puede ser cualquier valor desde 1 (en cuyo caso la medida difusa es aditiva) hasta X , permite un compromiso entre la capacidad de modelado y la simplicidad.
Definición
Una medida difusa discreta g en un conjunto X se denomina k-aditiva () si su representación de Möbius verifica, cuando seapara cualquiery existe un subconjunto F con k elementos tal que.
Índices de Shapley e interacción
En teoría de juegos , el valor de Shapley o índice de Shapley se utiliza para indicar la importancia de un juego. Los valores de Shapley se pueden calcular para medidas difusas con el fin de indicar la importancia de cada elemento. En el caso de medidas difusas aditivas, el valor de Shapley será el mismo para cada elemento.
Para una medida difusa dada g y, el índice de Shapley para cadaes:
El valor de Shapley es el vector
Véase también
Referencias
- ↑ Gustave Choquet (1953). "Teoría de las Capacidades". Anales del Instituto Fourier . 5 : 131-295 .
- ↑ M. Sugeno (1974). "Teoría de las integrales difusas y sus aplicaciones. Tesis doctoral". Instituto Tecnológico de Tokio , Tokio, Japón .
- ↑ M. Grabisch (1997). " Medidas difusas discretas aditivas de orden k y su representación". Fuzzy Sets and Systems . 92 (2): 167– 189. doi : 10.1016/S0165-0114(97)00168-1 .
- ↑ H. Tahani y J. Keller (1990). "Fusión de información en visión por computadora mediante la integral difusa". IEEE Transactions on Systems, Man, and Cybernetics . 20 (3): 733– 741. doi : 10.1109/21.57289 .
Lecturas adicionales
- Beliakov, Pradera y Calvo, Funciones de agregación: una guía para profesionales , Springer, Nueva York, 2007.
- Wang, Zhenyuan y George J. Klir , Teoría de la medida difusa , Plenum Press, Nueva York, 1991.
Enlaces externos
- Teoría de la medida difusa en Procesamiento de imágenes difusas Archivado el 30/06/2019 en Wayback Machine
- Probabilidades exóticas
- teoría de la medida
- lógica difusa