stringtranslate.com

Promedio ponderado ordenado

En matemáticas aplicadas, específicamente en lógica difusa , los operadores de promedio ponderado ordenado (OWA) proporcionan una clase parametrizada de operadores de agregación de tipo medio. Fueron presentados por Ronald R. Yager . [1] [2] Muchos operadores medios notables, como el máximo, la media aritmética , la mediana y el mínimo, son miembros de esta clase. Se han utilizado ampliamente en inteligencia computacional debido a su capacidad para modelar instrucciones de agregación expresadas lingüísticamente.

Definición

Un operador de dimensión OWA es un mapeo que tiene una colección asociada de pesos que se encuentran en el intervalo unitario y que suman uno y con

¿ Dónde está el jésimo más grande de ?

Al elegir diferentes W se pueden implementar diferentes operadores de agregación. El operador OWA es un operador no lineal como resultado del proceso de determinación de b j .

Operadores OWA notables

si y para
si y para
si por todos

Propiedades

El operador OWA es un operador medio. Es acotado , monótono , simétrico e idempotente , como se define a continuación.

Rasgos característicos

Se han utilizado dos características para caracterizar a los operadores de OWA. El primero es el carácter actitudinal, también llamado orness . [1] Esto se define como

Se sabe que .

Además A  −  C (max) = 1, A − C(ave) = A − C(med) = 0,5 y A − C(min) = 0. Así, A − C va de 1 a 0 a medida que pasamos de Agregación máxima a mínima. El carácter actitudinal caracteriza la similitud de la agregación con la operación OR (OR se define como Max).

La segunda característica es la dispersión. Esto se define como

Una definición alternativa es La dispersión caracteriza la uniformidad con la que se utilizan los argumentos.

Operadores de agregación OWA tipo 1

Los operadores OWA de Yager anteriores se utilizan para agregar los valores nítidos. ¿Podemos agregar conjuntos difusos en el mecanismo OWA? Para ello se han propuesto los operadores OWA Tipo 1 . [3] [4] Entonces, los operadores OWA tipo 1 nos brindan una nueva técnica para agregar directamente información incierta con pesos inciertos a través del mecanismo OWA en la toma de decisiones suaves y la minería de datos, donde estos objetos inciertos se modelan mediante conjuntos difusos.

El operador OWA tipo 1 se define según los cortes alfa de conjuntos difusos de la siguiente manera:

Dados los n pesos lingüísticos en forma de conjuntos difusos definidos en el dominio del discurso , entonces, para cada uno , un operador OWA de nivel 1 con conjuntos de nivel para agregar los cortes de conjuntos difusos se da como

donde , y es una función de permutación tal que , es decir, es el elemento más grande del conjunto .

El cálculo de la salida OWA tipo 1 se implementa calculando los puntos finales izquierdo y derecho de los intervalos : y donde . Entonces la función de pertenencia del conjunto difuso de agregación resultante es:

Para los puntos finales izquierdos, necesitamos resolver el siguiente problema de programación:

mientras que para los puntos finales correctos, necesitamos resolver el siguiente problema de programación:

Este artículo [5] ha presentado un método rápido para resolver dos problemas de programación de modo que la operación de agregación OWA tipo 1 se pueda realizar de manera eficiente.

OWA para la votación del comité

Amanatidis, Barrot, Lang, Markakis y Ries [6] presentan reglas de votación para la votación multitema , basadas en OWA y la distancia de Hamming . Barrot, Lang y Yokoo [7] estudian la manipulabilidad de estas reglas.

Referencias

  1. ^ ab Yager, RR, "Sobre operadores de agregación de promedios ponderados ordenados en la toma de decisiones con criterios múltiples", IEEE Transactions on Systems, Man, and Cybernetics 18, 183-190, 1988.
  2. ^ * Yager, RR y Kacprzyk, J., Los operadores de promedio ponderado ordenado: teoría y aplicaciones, Kluwer: Norwell, MA, 1997.
  3. ^ S.-M. Zhou, F. Chiclana, RI John y JM Garibaldi, "Operadores OWA de tipo 1 para agregar información incierta con pesos inciertos inducidos por cuantificadores lingüísticos de tipo 2", Fuzzy Sets and Systems, Vol.159, No.24, págs. 3281 –3296, 2008 [1]
  4. ^ S.-M. Zhou, RI John, F. Chiclana y JM Garibaldi, "Sobre la agregación de información incierta mediante operadores OWA tipo 2 para la toma de decisiones suaves", Revista Internacional de Sistemas Inteligentes. vol. 25, núm. 6, págs. 540–558, 2010.[2]
  5. ^ S.-M. Zhou, F. Chiclana, RI John y JM Garibaldi, "Agregación de nivel alfa: un enfoque práctico para la operación OWA tipo 1 para agregar información incierta con aplicaciones a tratamientos de cáncer de mama", IEEE Transactions on Knowledge and Data Engineering, vol. 23, no.10, 2011, págs. 1455-1468.[3]
  6. ^ Amanatidis, Georgios; Barrot, Natanaël; Lang, Jérôme; Markakis, Evangelos; Ries, Bernard (4 de mayo de 2015). "Múltiples referendos y elecciones con múltiples ganadores utilizando distancias de Hamming: complejidad y manipulabilidad". Actas de la Conferencia Internacional de 2015 sobre Agentes Autónomos y Sistemas Multiagente . AAMAS '15. Richland, SC: Fundación Internacional para Agentes Autónomos y Sistemas Multiagentes: 715–723. ISBN 978-1-4503-3413-6.
  7. ^ Barrot, Natanaël; Lang, Jérôme; Yokoo, Makoto (8 de mayo de 2017). "Manipulación de la votación de aprobación basada en Hamming para referendos múltiples y elecciones de comités". Actas de la XVI Conferencia sobre Agentes Autónomos y Sistemas MultiAgente . AAMAS '17. Richland, SC: Fundación Internacional para Agentes Autónomos y Sistemas Multiagentes: 597–605.