stringtranslate.com

Conjunto difuso

En matemáticas , los conjuntos difusos (también conocidos como conjuntos inciertos ) son conjuntos cuyos elementos tienen grados de pertenencia. Los conjuntos difusos fueron introducidos independientemente por Lotfi A. Zadeh en 1965 como una extensión de la noción clásica de conjunto. [1] [2] Al mismo tiempo, Salii (1965) definió un tipo de estructura más general llamada "L-relación", que estudió en un contexto algebraico abstracto ; las relaciones difusas son casos especiales de L -relaciones cuando L es el intervalo unitario [0, 1]. Ahora se utilizan en toda la matemática difusa , teniendo aplicaciones en áreas como la lingüística (De Cock, Bodenhofer y Kerre 2000), la toma de decisiones (Kuzmin 1982) y la agrupación (Bezdek 1978).

En la teoría clásica de conjuntos , la pertenencia de los elementos a un conjunto se evalúa en términos binarios de acuerdo con una condición bivalente : un elemento pertenece o no al conjunto. Por el contrario, la teoría de conjuntos difusos permite la evaluación gradual de la pertenencia de los elementos a un conjunto; esto se describe con la ayuda de una función de pertenencia valorada en el intervalo unitario real [0, 1]. Los conjuntos difusos generalizan los conjuntos clásicos, ya que las funciones indicadoras (también conocidas como funciones características) de los conjuntos clásicos son casos especiales de las funciones de pertenencia de los conjuntos difusos, si estos últimos solo toman valores 0 o 1. [3] En la teoría de conjuntos difusos, los conjuntos bivalentes clásicos suelen denominarse conjuntos nítidos . La teoría de conjuntos difusos se puede utilizar en una amplia gama de dominios en los que la información es incompleta o imprecisa, como la bioinformática . [4]

Definición

Un conjunto difuso es un par donde es un conjunto (que a menudo se requiere que no esté vacío ) y una función de pertenencia. El conjunto de referencia (a veces denotado por o ) se llama universo de discurso y para cada uno el valor se llama grado de pertenencia de en . La función se llama función de pertenencia del conjunto difuso .

Para un conjunto finito, el conjunto difuso se denota a menudo por

Sea . Entonces se llama

El conjunto (nítido) de todos los conjuntos difusos de un universo se denota con (o a veces simplemente ). [6]

Conjuntos nítidos relacionados con un conjunto difuso

Para cualquier conjunto difuso se definen los siguientes conjuntos nítidos:

Tenga en cuenta que algunos autores entienden "kernel" de una manera diferente; vea a continuación.

Otras definiciones

se llama punto de cruce .
donde denota el supremo , que existe porque no está vacío y está acotado superiormente por 1. Si U es finito, podemos simplemente reemplazar el supremo por el máximo.
En el caso finito, donde el supremo es un máximo, esto significa que al menos un elemento del conjunto difuso tiene plena pertenencia. Un conjunto difuso no vacío se puede normalizar con el resultado de dividir la función de pertenencia del conjunto difuso por su altura:
Además de las similitudes, esto difiere de la normalización habitual en que la constante de normalización no es una suma.
En el caso cuando es un conjunto finito, o más generalmente un conjunto cerrado , el ancho es simplemente
En el caso n -dimensional lo anterior puede reemplazarse por el volumen n -dimensional de .
En general, esto se puede definir dada cualquier medida en U , por ejemplo, mediante la integración (por ejemplo, la integración de Lebesgue ) de .
.
Sin pérdida de generalidad, podemos tomar xy , lo que da la formulación equivalente
.
Esta definición se puede extender a una para un espacio topológico general U : decimos que el conjunto difuso es convexo cuando, para cualquier subconjunto Z de U , se cumple la condición
se cumple, donde denota el límite de Z y denota la imagen de un conjunto X (aquí ) bajo una función f (aquí ).

Operaciones de conjuntos difusos

Aunque el complemento de un conjunto difuso tiene una única definición más común, las otras operaciones principales, unión e intersección, tienen cierta ambigüedad.

.
,
y su unión se define por:
.

Por la definición de la norma t, vemos que la unión y la intersección son conmutativas , monótonas , asociativas y tienen un elemento nulo y un elemento identidad . Para la intersección, estos son ∅ y U , respectivamente, mientras que para la unión, estos son inversos. Sin embargo, la unión de un conjunto difuso y su complemento puede no dar como resultado el universo completo U , y la intersección de ellos puede no dar el conjunto vacío ∅. Dado que la intersección y la unión son asociativas, es natural definir la intersección y la unión de una familia finita de conjuntos difusos de forma recursiva. Cabe destacar que los operadores estándar generalmente aceptados para la unión y la intersección de conjuntos difusos son los operadores max y min:

Se pueden derivar ejemplos de pares de intersección/unión difusos con negador estándar de los ejemplos proporcionados en el artículo sobre normas t .
La intersección difusa no es idempotente en general, porque la norma t estándar min es la única que tiene esta propiedad. De hecho, si se utiliza la multiplicación aritmética como norma t, la operación de intersección difusa resultante no es idempotente. Es decir, tomar iterativamente la intersección de un conjunto difuso consigo mismo no es trivial. En cambio, define la potencia m de un conjunto difuso, que se puede generalizar canónicamente para exponentes no enteros de la siguiente manera:

El caso del exponente dos es lo suficientemente especial como para recibir un nombre.

Tomando , tenemos y

Lo que significa , por ejemplo:
[8]
Otra propuesta para una diferencia de conjuntos podría ser:
[8]
o usando una combinación de solo max , min y negación estándar, obteniendo
[8]
Vemur et al. (2014) propusieron axiomas para la definición de diferencias simétricas generalizadas análogos a los de las t-normas, t-conormas y negadores, con predecesores de Alsina et al. (2005) y Bedregal et al. (2009). [8]

Conjuntos difusos disjuntos

En contraste con la ambigüedad general de las operaciones de intersección y unión, hay claridad para los conjuntos difusos disjuntos: dos conjuntos difusos son disjuntos si y solo si

que es equivalente a

y también equivalente a

Tenemos en cuenta que min / max es el par at/s-norm y que cualquier otro también funcionará aquí.

Los conjuntos difusos son disjuntos si y sólo si sus soportes son disjuntos según la definición estándar para conjuntos nítidos.

Para conjuntos difusos disjuntos, cualquier intersección dará ∅, y cualquier unión dará el mismo resultado, que se denota como

con su función de pertenencia dada por

Nótese que sólo uno de ambos sumandos es mayor que cero.

Para conjuntos difusos disjuntos se cumple lo siguiente:

Esto se puede generalizar a familias finitas de conjuntos difusos de la siguiente manera: dada una familia de conjuntos difusos con un conjunto índice I (por ejemplo, I = {1,2,3,..., n }), esta familia es disjunta (en pares) si y solo si

Una familia de conjuntos difusos es disjunta, solo si la familia de soportes subyacentes es disjunta en el sentido estándar para familias de conjuntos nítidos.

Independientemente del par t/s-norma, la intersección de una familia disjunta de conjuntos difusos dará ∅ nuevamente, mientras que la unión no tiene ambigüedad:

con su función de pertenencia dada por

Nuevamente sólo uno de los sumandos es mayor que cero.

Para familias disjuntas de conjuntos difusos se cumple lo siguiente:

Cardinalidad escalar

Para un conjunto difuso con soporte finito (es decir, un "conjunto difuso finito"), su cardinalidad (también conocida como cardinalidad escalar o conteo sigma ) viene dada por

.

En el caso de que U mismo sea un conjunto finito, la cardinalidad relativa viene dada por

.

Esto se puede generalizar para que el divisor sea un conjunto difuso no vacío: para conjuntos difusos con G ≠ ∅, podemos definir la cardinalidad relativa mediante:

,

que parece muy similar a la expresión de probabilidad condicional . Nota:

Distancia y similitud

Para cualquier conjunto difuso, la función de pertenencia puede considerarse como una familia . Esta última es un espacio métrico con varias métricas conocidas. Una métrica puede derivarse de una norma (norma vectorial) mediante

.

Por ejemplo, si es finito, es decir , dicha métrica puede definirse mediante:

donde y son secuencias de números reales entre 0 y 1.

Para el infinito , el máximo puede reemplazarse por un supremo. Debido a que los conjuntos difusos se definen de manera inequívoca mediante su función de pertenencia, esta métrica se puede utilizar para medir distancias entre conjuntos difusos en el mismo universo:

,

que en el ejemplo anterior se convierte en:

.

Nuevamente, para el infinito, el máximo debe reemplazarse por un supremo. Otras distancias (como la 2-norma canónica) pueden divergir si los conjuntos difusos infinitos son demasiado diferentes, por ejemplo, y .

Las medidas de similitud (aquí indicadas por ) pueden entonces derivarse de la distancia, por ejemplo, siguiendo una propuesta de Koczy:

si es finito, de lo contrario,

o según Williams y Steele:

Si es finito, de lo contrario

donde es un parámetro de pendiente y . [6]

Beg y Ashraf también ofrecen otra definición para medidas de similitud con valores de intervalo (más bien "difusas") . [6]

yo-conjuntos difusos

A veces, se utilizan variantes más generales de la noción de conjunto difuso, con funciones de pertenencia que toman valores en un álgebra (fija o variable) o estructura de un tipo dado; por lo general, se requiere que sea al menos un conjunto poset o red . Estos suelen llamarse conjuntos L -difusos , para distinguirlos de los que tienen valores en el intervalo unitario. Las funciones de pertenencia habituales con valores en [0, 1] se denominan entonces funciones de pertenencia con valores [0, 1]. Este tipo de generalizaciones fueron consideradas por primera vez en 1967 por Joseph Goguen , que era un estudiante de Zadeh. [9] Un corolario clásico puede ser indicar valores de verdad y pertenencia mediante {f, t} en lugar de {0, 1}.

Atanassov ha proporcionado una extensión de los conjuntos difusos . Un conjunto difuso intuicionista (IFS) se caracteriza por dos funciones:

1. – grado de pertenencia de x
2. – grado de no pertenencia de x

con funciones con .

Esto se parece a una situación como la de una persona designada por votación.

Después de todo, tenemos un porcentaje de aprobaciones, un porcentaje de negaciones y un porcentaje de abstenciones.

Para esta situación, se pueden definir negadores "difusos intuitivos" especiales, normas t y s. Con y combinando ambas funciones, esta situación se asemeja a un tipo especial de conjuntos L -difusos.

Una vez más, esto se ha ampliado definiendo conjuntos difusos de imágenes (PFS) de la siguiente manera: Un PFS A se caracteriza por tres funciones que asignan U a [0, 1]: , "grado de membresía positiva", "grado de membresía neutral" y "grado de membresía negativa" respectivamente y una condición adicional Esto amplía la muestra de votación anterior con una posibilidad adicional de "rechazo de votación".

Con negadores especiales de "imagen difusa", normas t y s, esto se parece simplemente a otro tipo de conjuntos L -difusos. [10] [11]

Conjuntos difusos neutrosóficos

Algunos avances clave en la introducción de conceptos de conjuntos difusos. [12]

El concepto de SFI se ha ampliado a dos modelos principales: los conjuntos difusos neutrosóficos y los conjuntos difusos pitagóricos. [12]

Los conjuntos difusos neutrosóficos fueron introducidos por Smarandache en 1998. [13] Al igual que los conjuntos difusos neutrosóficos, tienen las dos funciones anteriores: una para la pertenencia y otra para la no pertenencia . La principal diferencia es que los conjuntos difusos neutrosóficos tienen una función más: para indeterminación . Este valor indica el grado de indecisión de que la entidad x pertenece al conjunto. Este concepto de tener un valor indeterminado puede ser particularmente útil cuando no se puede estar muy seguro de los valores de pertenencia o no pertenencia del elemento x . [14] En resumen, los conjuntos difusos neutrosóficos están asociados con las siguientes funciones:

1. —grado de pertenencia de x
2. —grado de no pertenencia de x
3. —grado de indeterminación del valor de x

Conjuntos difusos pitagóricos

La otra extensión de IFS es lo que se conoce como conjuntos difusos pitagóricos. Los conjuntos difusos pitagóricos son más flexibles que los IFS. Los IFS se basan en la restricción , que puede considerarse demasiado restrictiva en algunas ocasiones. Es por esto que Yager propuso el concepto de conjuntos difusos pitagóricos. Tales conjuntos satisfacen la restricción , que recuerda al teorema de Pitágoras. [15] [16] [17] Los conjuntos difusos pitagóricos pueden aplicarse a aplicaciones de la vida real en las que la condición previa de no es válida. Sin embargo, la condición menos restrictiva de puede ser adecuada en más dominios. [12] [14]

Lógica difusa

Como una extensión del caso de la lógica multivaluada , las valoraciones ( ) de variables proposicionales ( ) en un conjunto de grados de pertenencia ( ) pueden considerarse como funciones de pertenencia que asignan predicados a conjuntos difusos (o más formalmente, a un conjunto ordenado de pares difusos, llamado relación difusa). Con estas valoraciones, la lógica multivaluada puede extenderse para permitir premisas difusas de las que se pueden extraer conclusiones graduadas. [18]

Esta extensión a veces se denomina "lógica difusa en sentido estricto" en contraposición a "lógica difusa en sentido más amplio", que se originó en los campos de ingeniería del control automatizado y la ingeniería del conocimiento , y que abarca muchos temas que involucran conjuntos difusos y "razonamiento aproximado". [19]

Las aplicaciones industriales de los conjuntos difusos en el contexto de la "lógica difusa en el sentido más amplio" se pueden encontrar en lógica difusa .

Número difuso

Un número difuso [20] es un conjunto difuso que satisface todas las condiciones siguientes:

Si no se cumplen estas condiciones, entonces A no es un número difuso . El núcleo de este número difuso es un singleton ; su ubicación es:

Los números difusos se pueden comparar con el juego de feria "adivina tu peso", donde alguien adivina el peso del concursante, siendo las conjeturas más cercanas más correctas, y donde el que adivina "gana" si adivina lo suficientemente cerca del peso del concursante, siendo el peso real completamente correcto (asignado a 1 por la función de pertenencia).

El núcleo de un intervalo difuso se define como la parte "interna", sin las partes "salientes", donde el valor de pertenencia es constante hasta el infinito. En otras palabras, el subconjunto más pequeño de donde es constante fuera de él, se define como el núcleo.

Sin embargo, existen otros conceptos de números difusos e intervalos, ya que algunos autores no insisten en la convexidad.

Categorías difusas

El uso de la pertenencia a conjuntos como componente clave de la teoría de categorías se puede generalizar a los conjuntos difusos. Este enfoque, que comenzó en 1968 poco después de la introducción de la teoría de conjuntos difusos, [21] condujo al desarrollo de las categorías de Goguen en el siglo XXI. [22] [23] En estas categorías, en lugar de utilizar la pertenencia a conjuntos de dos valores, se utilizan intervalos más generales, y pueden ser retículos como en los conjuntos L -difusos. [23] [24]

Ecuación de relación difusa

La ecuación de relación difusa es una ecuación de la forma A · R = B , donde A y B son conjuntos difusos, R es una relación difusa y A · R representa la composición de A con  R [ cita requerida ] .

Entropía

Una medida de borrosidad para conjuntos difusos del universo debe cumplir las siguientes condiciones para todos :

  1. Si es un conjunto nítido:
  2. tiene un máximo único si y solo si
lo que significa que B es "más nítido" que A.

En este caso se llama entropía del conjunto difuso A.

Para finito la entropía de un conjunto difuso está dada por

,

o simplemente

¿Dónde está la función de Shannon (función de entropía natural)?

y es una constante que depende de la unidad de medida y de la base logarítmica utilizada (aquí hemos utilizado la base natural e ). La interpretación física de k es la constante de Boltzmann k B .

Sea un conjunto difuso con una función de pertenencia continua (variable difusa). Entonces

y su entropía es

[25] [26]

Extensiones

Existen muchas construcciones matemáticas similares o más generales que los conjuntos difusos. Desde que se introdujeron los conjuntos difusos en 1965, se han desarrollado muchas nuevas construcciones y teorías matemáticas que tratan la imprecisión, la inexactitud, la ambigüedad y la incertidumbre. Algunas de estas construcciones y teorías son extensiones de la teoría de conjuntos difusos, mientras que otras intentan modelar matemáticamente la imprecisión y la incertidumbre de una manera diferente. [27]

Véase también

Referencias

  1. ^ LA Zadeh (1965) "Conjuntos difusos" Archivado el 13 de agosto de 2015 en Wayback Machine . Información y control 8 (3) 338–353.
  2. ^ Klaua, D. (1965) Über einen Ansatz zur mehrwertigen Mengenlehre. Monatsb. Alemán. Akád. Wiss. Berlín 7, 859–876. Gottwald, S. (2010) proporcionó un análisis en profundidad reciente de este artículo . "Un enfoque temprano hacia la identidad graduada y la membresía graduada en la teoría de conjuntos". Conjuntos y sistemas difusos . 161 (18): 2369–2379. doi :10.1016/j.fss.2009.12.005.
  3. ^ D. Dubois y H. Prade (1988) Conjuntos y sistemas difusos. Academic Press, Nueva York.
  4. ^ Liang, Lily R.; Lu, Shiyong; Wang, Xuena; Lu, Yi; Mandal, Vinay; Patacsil, Dorrelyn; Kumar, Deepak (2006). "FM-test: Un enfoque basado en la teoría de conjuntos difusos para el análisis de datos de expresión génica diferencial". BMC Bioinformatics . 7 (Supl 4): S7. doi : 10.1186/1471-2105-7-S4-S7 . PMC 1780132 . PMID  17217525. 
  5. ^ "AAAI". Archivado desde el original el 5 de agosto de 2008.
  6. ^ abc Ismat Beg, Samina Ashraf: Medidas de similitud para conjuntos difusos, en: Applied and Computational Mathematics, marzo de 2009, disponible en Research Gate desde el 23 de noviembre de 2016
  7. ^ Bellman, Richard; Giertz, Magnus (1973). "Sobre el formalismo analítico de la teoría de conjuntos difusos". Ciencias de la Información . 5 : 149–156. doi :10.1016/0020-0255(73)90009-1.
  8. ^ abcd NR Vemuri, AS Hareesh, MS Srinath: Diferencia de conjuntos y diferencia simétrica de conjuntos difusos, en: Teoría y aplicaciones de conjuntos difusos 2014, Liptovský Ján, República Eslovaca
  9. ^ Goguen, Joseph A. , 196, " Conjuntos L -difusos". Revista de análisis matemático y aplicaciones 18 : 145–174
  10. ^ Bui Cong Cuong, Vladik Kreinovich, Roan Thi Ngan: Una clasificación de operadores de norma t representables para conjuntos difusos de imágenes, en: Informes técnicos departamentales (CS). Artículo 1047, 2016
  11. ^ Tridiv Jyoti Neog, Dusmanta Kumar Sut: Complemento de un conjunto difuso extendido, en: International Journal of Computer Applications (097 5–8887), Volumen 29 N.º 3, septiembre de 2011
  12. ^ abc Yanase J, Triantaphyllou E (2019). "Un estudio sistemático del diagnóstico asistido por ordenador en medicina: desarrollos pasados ​​y presentes". Sistemas expertos con aplicaciones . 138 : 112821. doi :10.1016/j.eswa.2019.112821. S2CID  199019309.
  13. ^ Smarandache, Florentin (1998). Neutrosofía: probabilidad neutrosófica, conjunto y lógica: síntesis analítica y análisis sintético . American Research Press. ISBN 978-1879585638.
  14. ^ ab Yanase J, Triantaphyllou E (2019). "Los siete desafíos clave para el futuro del diagnóstico asistido por computadora en medicina". Revista internacional de informática médica . 129 : 413–422. doi :10.1016/j.ijmedinf.2019.06.017. PMID  31445285. S2CID  198287435.
  15. ^ Yager, Ronald R. (junio de 2013). "Subconjuntos difusos pitagóricos". Congreso Mundial Conjunto de la IFSA y Reunión Anual de la NAFIPS de 2013 (IFSA/NAFIPS) . págs. 57–61. doi :10.1109/IFSA-NAFIPS.2013.6608375. ISBN 978-1-4799-0348-1.S2CID36286152  .​ {{cite book}}: |journal=ignorado ( ayuda )
  16. ^ Yager, Ronald R (2013). "Grados de pertenencia pitagóricos en la toma de decisiones multicriterio". IEEE Transactions on Fuzzy Systems . 22 (4): 958–965. doi :10.1109/TFUZZ.2013.2278989. S2CID  37195356.
  17. ^ Yager, Ronald R. (diciembre de 2015). Propiedades y aplicaciones de los conjuntos difusos pitagóricos . Springer, Cham. pp. 119–136. ISBN 978-3-319-26302-1.
  18. ^ Siegfried Gottwald , 2001. Tratado sobre lógicas polivalentes . Baldock, Hertfordshire, Inglaterra: Research Studies Press Ltd., ISBN 978-0-86380-262-1 
  19. ^ "El concepto de variable lingüística y su aplicación al razonamiento aproximado", Ciencias de la Información 8 : 199–249, 301–357; 9 : 43–80.
  20. ^ "Conjuntos difusos como base para una teoría de la posibilidad", Fuzzy Sets and Systems
  21. ^ JA Goguen "Categorías de conjuntos difusos: aplicaciones de la teoría de conjuntos no cantoriana" Tesis doctoral Universidad de California, Berkeley, 1968
  22. ^ Michael Winter "Categorías de Goguen: un enfoque categórico de las relaciones L-difusas" 2007 Springer ISBN 9781402061639 
  23. ^ de Michael Winter "Teoría de la representación de las categorías de Goguen" Fuzzy Sets and Systems Volumen 138, Número 1, 16 de agosto de 2003, páginas 85-126
  24. ^ Goguen, JA, "Conjuntos difusos L". Revista de análisis matemático y aplicaciones 18(1):145–174, 1967
  25. ^ Xuecheng, Liu (1992). "Entropía, medida de distancia y medida de similitud de conjuntos difusos y sus relaciones". Fuzzy Sets and Systems . 52 (3): 305–318. doi :10.1016/0165-0114(92)90239-Z.
  26. ^ Li, Xiang (2015). "Entropía cruzada difusa". Revista de análisis de incertidumbre y aplicaciones . 3 . doi : 10.1186/s40467-015-0029-5 .
  27. ^ Burgin y Chunihin 1997; Kerré 2001; Deschrijver y Kerre 2003.

Bibliografía