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 de forma independiente 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 más general de estructura llamada relación L, que estudió en un contexto algebraico abstracto . Las relaciones difusas, que ahora se utilizan en todas las matemáticas difusas y tienen 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), son casos especiales de relaciones L. cuando L es el intervalo unitario [0, 1].

En la teoría de conjuntos clásica , la pertenencia de elementos a un conjunto se evalúa en términos binarios según una condición bivalente : un elemento pertenece o no pertenece al conjunto. Por el contrario, la teoría de conjuntos difusos permite la evaluación gradual de la pertenencia de 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 sólo toman valores 0 o 1. [3] En la teoría de conjuntos difusos, los conjuntos bivalentes clásicos Generalmente se les llama 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 hay un conjunto (a menudo se requiere que no esté vacío ) y una función de membresía. El conjunto de referencia (a veces denotado por o ) se llama universo del discurso , y para cada uno el valor se llama grado de pertenencia a in . La función se llama función de pertenencia del conjunto difuso .

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

Dejar . 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 y se definen los siguientes conjuntos nítidos:

Tenga en cuenta que algunos autores entienden "kernel" de otra manera; vea abajo.

Otras definiciones

se llama punto de cruce .
donde denota el supremo , que existe porque no está vacío y está limitado arriba por 1. Si U es finito, simplemente podemos reemplazar el supremo por el máximo.
En el caso finito, donde el supremo es máximo, esto significa que al menos un elemento del conjunto difuso tiene membresía completa. Un conjunto difuso no vacío se puede normalizar con el resultado dividiendo la función de pertenencia del conjunto difuso por su altura:
Además de las similitudes, esto se diferencia de la normalización habitual en que la constante de normalización no es una suma.
En el caso de que sea un conjunto finito, o más generalmente un conjunto cerrado , el ancho es simplemente
En el caso n -dimensional ( U ⊆ ℝ n ), lo anterior se puede reemplazar por el volumen n -dimensional de .
En general, esto se puede definir dada cualquier medida en U , por ejemplo mediante integración (por ejemplo, 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 definición más común, las otras operaciones principales, unión e intersección, tienen cierta ambigüedad.

.
,
y su unión está definida 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 uno de identidad . Para la intersección, estos son ∅ y U , respectivamente, mientras que para la unión, se invierten. 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 como resultado el conjunto vacío ∅. Dado que la intersección y la unión son asociativas, es natural definir recursivamente la intersección y la unión de una familia finita de conjuntos difusos. Es de destacar que los operadores estándar generalmente aceptados para la unión e intersección de conjuntos difusos son los operadores máximo y mínimo:

Se pueden derivar ejemplos de pares de intersección/unión difusos con negador estándar a partir de muestras proporcionadas 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 m -ésima potencia de un conjunto difuso, que puede generalizarse canónicamente para exponentes no enteros de la siguiente manera:

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

Tomando , tenemos y

lo que significa , por ejemplo:
[8]
Otra propuesta para una diferencia fija podría ser:
[8]
o usando una combinación de max , min y negación estándar, dando
[8]
Vemur et al. han propuesto axiomas para la definición de diferencias simétricas generalizadas análogas a las de t-normas, t-conormas y negadores. (2014) 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 conjuntos difusos disjuntos: dos conjuntos difusos son disjuntos si y sólo si

que es equivalente a

y también equivalente a

Tenemos en cuenta que min / max está en el par normal/s, y cualquier otro funcionará aquí también.

Los conjuntos difusos son disjuntos si y sólo si sus soportes son disjuntos según la definición estándar de 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 membresía dada por

Tenga en cuenta 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 de índices I (por ejemplo, I = {1,2,3,..., n }). Esta familia es (por pares) disjunta si y así

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

Independientemente del par de normas t/s, 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 membresía dada por

De nuevo, 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 recuento sigma ) viene dada por

.

En el caso de que U en sí 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 como:

,

que se parece mucho a la expresión de probabilidad condicional . Nota:

Distancia y similitud

Para cualquier conjunto difuso, la función de membresía puede considerarse como una familia . Este último es un espacio métrico con varias métricas conocidas. Una métrica se puede derivar de una norma (norma vectorial) mediante

.

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

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

Para infinito , el máximo puede ser reemplazado por un supremo. Debido a que los conjuntos difusos están definidos inequívocamente por su función de pertenencia, esta métrica se puede utilizar para medir distancias entre conjuntos difusos en el mismo universo:

,

que se convierte en el ejemplo anterior:

.

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

Las medidas de similitud (aquí denotadas por ) pueden derivarse entonces de la distancia, por ejemplo, después de una propuesta de Koczy:

si es finito, de lo contrario,

o después de Williams y Steele:

si es finito, de lo contrario

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

Beg y Ashraf también proporcionan otra definición de medidas de similitud valoradas por intervalos (más bien "difusas") . [6]

L -conjuntos difusos

A veces, se utilizan variantes más generales de la noción de conjunto difuso, en las que las funciones de pertenencia toman valores en un álgebra o estructura (fija o variable) de un tipo determinado; normalmente se requiere que sea al menos un poset o celosía . Generalmente se denominan conjuntos L -difusos , para distinguirlos de los valorados en el intervalo unitario. Las funciones de membresía habituales con valores en [0, 1] se denominan funciones de membresía con valores [0, 1]. Este tipo de generalizaciones fueron consideradas por primera vez en 1967 por Joseph Goguen , que fue alumno de Zadeh. [9] Un corolario clásico puede ser indicar valores de verdad y membresía 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 a x
2.- grado de no pertenencia a x

con funciones con .

Esto se parece a una situación como la de una persona denotada por votar.

Al fin y al cabo, tenemos un porcentaje de aprobaciones, un porcentaje de negativas y un porcentaje de abstenciones.

Para esta situación, se pueden definir negadores especiales "intuitivos difusos", 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 de imágenes difusas (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 condición adicional. Esto amplía el ejemplo 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 asemeja 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 IFS se ha ampliado a dos modelos principales. Las dos extensiones de IFS son 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 IFS, los conjuntos difusos neutrosóficos tienen las dos funciones anteriores: una para membresía y otra para no membresía . La principal diferencia es que los conjuntos difusos neutrosóficos tienen una función más: indeterminada . Este valor indica que 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 tener mucha confianza en los valores de membresía o no membresía para el elemento x . [14] En resumen, los conjuntos difusos neutrosóficos están asociados con las siguientes funciones:

1. —grado de pertenencia a x
2. —grado de no pertenencia a x
3. —grado de valor indeterminado 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. Por eso 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 ser aplicables a aplicaciones de la vida real en las que la condición anterior de no es válida. Sin embargo, la condición menos restrictiva 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 membresía ( ) pueden considerarse como funciones de membresía que mapean predicados en conjuntos difusos (o más formalmente, en un conjunto ordenado de pares borrosos, llamados relación borrosa). Con estas valoraciones, la lógica multivaluada puede ampliarse para permitir premisas difusas de las cuales 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 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 y único número

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

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

Cuando no se cumple la condición de unicidad de , entonces el conjunto difuso se caracteriza como un intervalo difuso . [20] El núcleo de este intervalo difuso es un intervalo nítido con:

.

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

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

Sin embargo, existen otros conceptos de números e intervalos difusos, 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 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 miembros de conjuntos de dos valores, se utilizan intervalos más generales y pueden ser celosías como en L -conjuntos 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 d de borrosidad para conjuntos difusos de universo debe cumplir las siguientes condiciones para todos :

  1. si es un conjunto nítido:
  2. tiene un máximo único 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 finitos, la entropía de un conjunto difuso viene dada por

,

o solo

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

y es una constante dependiendo 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

Hay 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]

Ver 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. Prensa académica, Nueva York.
  4. ^ Liang, Lily R.; Lu, Shiyong; Wang, Xuena; Lu, Yi; Mandal, Vinay; Patacsil, Dorrelyn; Kumar, Deepak (2006). "Prueba FM: un enfoque basado en la teoría de conjuntos difusos para el análisis de datos de expresión genética diferencial". Bioinformática BMC . 7 (Suplemento 4): T7. 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, " L -conjuntos difusos". Revista de análisis y aplicaciones matemáticas 18 : 145–174
  10. ^ Bui Cong Cuong, Vladik Kreinovich, Roan Thi Ngan: una clasificación de operadores de norma t representables para conjuntos de imágenes borrosas, en: Informes técnicos departamentales (CS). Documento 1047, 2016
  11. ^ Tridiv Jyoti Neog, Dusmanta Kumar Sut: complemento de un conjunto difuso extendido, en: Revista internacional de aplicaciones informáticas (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 computadora 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, conjunto y lógica neutrosófica: síntesis analítica y análisis sintético . Prensa de investigación estadounidense. 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 IFSA 2013 y Reunión Anual NAFIPS (IFSA/NAFIPS) . págs. 57–61. doi :10.1109/IFSA-NAFIPS.2013.6608375. ISBN 978-1-4799-0348-1. S2CID  36286152. {{cite book}}: |journal=ignorado ( ayuda )
  16. ^ Yager, Ronald R (2013). "Calificaciones de membresía pitagórica en la toma de decisiones multicriterio". Transacciones IEEE en sistemas difusos . 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. págs. 119-136. ISBN 978-3-319-26302-1.
  18. ^ Siegfried Gottwald , 2001. Tratado sobre lógicas multivalor . 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. ^ ab "Conjuntos difusos como base para una teoría de la posibilidad", Conjuntos y sistemas difusos
  21. ^ JA Goguen "Categorías de conjuntos difusos: aplicaciones de la teoría de conjuntos no cantorianas" 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. ^ ab Michael Winter "Teoría de la representación de las categorías de Goguen" Conjuntos y sistemas difusos Volumen 138, Número 1, 16 de agosto de 2003, páginas 85-126
  24. ^ Goguen, JA, "Conjuntos L-difusos". Revista de análisis y aplicaciones matemáticas 18(1):145–174, 1967
  25. ^ Xuecheng, Liu (1992). "Entropía, medida de distancia y medida de similitud de conjuntos difusos y sus relaciones". Conjuntos y sistemas difusos . 52 (3): 305–318. doi :10.1016/0165-0114(92)90239-Z.
  26. ^ Li, Xiang (2015). "Entropía cruzada difusa". Revista de análisis y aplicaciones de la incertidumbre . 3 . doi : 10.1186/s40467-015-0029-5 .
  27. ^ Burgin y Chunihin 1997; Kerré 2001; Deschrijver y Kerre 2003.

Bibliografía