Articulo de referencia

Norma T

En matemáticas , una t-norma (también llamada norma triangular o, sin abreviar, norma triangular ) es un tipo de operación binaria que se utiliza en el marco de los espacios mét...

En matemáticas , una t-norma (también llamada norma triangular o, sin abreviar, norma triangular ) es un tipo de operación binaria que se utiliza en el marco de los espacios métricos probabilísticos y en la lógica multivaluada , específicamente en la lógica difusa . Una t-norma generaliza la intersección en un retículo y la conjunción en lógica . El nombre de norma triangular se refiere al hecho de que, en el marco de los espacios métricos probabilísticos, las t-normas se utilizan para generalizar la desigualdad triangular de los espacios métricos ordinarios .

Definición

Una t-norma es una función T: [0,  1] × [0,  1] → [0,  1] que satisface las siguientes propiedades:

Dado que una t-norma es una operación algebraica binaria en el intervalo [0,  1], la notación algebraica infija también es común, y la t-norma se suele denotar por {\displaystyle *}.

Las condiciones que definen la t-norma son precisamente las de un monoide abeliano parcialmente ordenado en el intervalo unitario real [0, 1]. (Véase grupo ordenado ). Por lo tanto, algunos autores denominan a la operación monoide de cualquier monoide abeliano parcialmente ordenado L una norma triangular en L.  

Clasificación de las t-normas

Una t-norma se denomina continua si es continua como función, en la topología de intervalo usual en [0,  1] ² . (Lo mismo ocurre con la continuidad por la izquierda y por la derecha ).

Una t-norma se denomina estricta si es continua y estrictamente monótona .

Una t-norma se llama nilpotente si es continua y cada x en el intervalo abierto (0,  1) es nilpotente , es decir, existe un número natural n tal que x{\displaystyle *}...{\displaystyle *}x ( n  veces) es igual a  0.

Una norma t{\displaystyle *}Se denomina arquimediano si posee la propiedad arquimediana , es decir, si para cada x , y en el intervalo abierto (0,  1) existe un número natural n tal que x{\displaystyle *}...{\displaystyle *}x ( n  veces) es menor o igual que y .

El ordenamiento parcial usual de las t-normas es puntual , es decir,

T 1 ≤ T 2  si  T 1 ( a , b ) ≤ T 2 ( a , b ) para todo a , b en [0,  1].

En cuanto a las funciones, las t-normas puntuales mayores a veces se consideran más fuertes que las puntuales menores. Sin embargo, en la semántica de las lógicas difusas de t-normas , cuanto mayor es una t-norma, más débil es la conjunción que representa (en términos de fuerza lógica).

Ejemplos destacados

Gráfico de la norma t mínima (3D y contornos)
  • t-norma mínimametroinorte(a,b)=min{a,b},{\displaystyle \top _{\mathrm {min} }(a,b)=\min\{a,b\},}También conocida como t-norma de Gödel , ya que es la semántica estándar para la conjunción en la lógica difusa de Gödel . Además, aparece en la mayoría de las lógicas difusas basadas en t-normas como la semántica estándar para la conjunción débil. Es la t-norma más grande punto por punto (véanse las propiedades de las t-normas más adelante).
Gráfico de la norma t del producto
  • norma t del productopagrod(a,b)=ab{\displaystyle \top _{\mathrm {prod} }(a,b)=a\cdot b}(el producto ordinario de números reales). Además de otros usos, la t-norma del producto es la semántica estándar para la conjunción fuerte en la lógica difusa del producto . Es una t-norma arquimediana estricta.
Gráfico de la norma t de Łukasiewicz
  • Łukasiewicz t-normLk(a,b)=máximo{0,a+b1}.{\displaystyle \top _{\mathrm {Luk} }(a,b)=\max\{0,a+b-1\}.}El nombre proviene del hecho de que la t-norma es la semántica estándar para la conjunción fuerte en la lógica difusa de Łukasiewicz . Es una t-norma arquimediana nilpotente, puntualmente menor que la t-norma producto.
Gráfica de la norma t drástica. La función es discontinua en las líneas 0 < x = 1 y 0 < y = 1.
  • norma t drástica
D(a,b)={bsi a=1asi b=10de lo contrario.{\displaystyle \top _{\mathrm {D} }(a,b)={\begin{cases}b&{\mbox{si }}a=1\\a&{\mbox{si }}b=1\\0&{\mbox{en otro caso.}}\end{cases}}}
El nombre refleja el hecho de que la t-norma drástica es la t-norma puntualmente más pequeña (véanse las propiedades de las t-normas más adelante). Es una t-norma arquimediana continua por la derecha.
Gráfica del mínimo nilpotente. La función es discontinua en la línea 0 < x = 1 − y < 1.
  • Mínimo nilpotente
norteMETRO(a,b)={min(a,b)si a+b>10de lo contrario{\displaystyle \top _{\mathrm {nM} }(a,b)={\begin{cases}\min(a,b)&{\mbox{si }}a+b>1\\0&{\mbox{en otro caso}}\end{cases}}}
es un ejemplo estándar de una t-norma que es continua por la izquierda, pero no continua. A pesar de su nombre, el mínimo nilpotente no es una t-norma nilpotente.
Gráfico del producto Hamacher
  • Producto Hamacher
H0(a,b)={0si a=b=0aba+babde lo contrario{\displaystyle \top _{\mathrm {H} _{0}}(a,b)={\begin{cases}0&{\mbox{si }}a=b=0\\{\frac {ab}{a+b-ab}}&{\mbox{en otro caso}}\end{cases}}}
es una t-norma arquimediana estricta y un representante importante de las clases paramétricas de t-normas de Hamacher y t-normas de Schweizer-Sklar .

Propiedades de las t-normas

La norma t drástica es la norma t puntual más pequeña y el mínimo es la norma t puntual más grande:

D(a,b)(a,b)metroinorte(a,b),{\displaystyle \top _{\mathrm {D} }(a,b)\leq \top (a,b)\leq \mathrm {\top _{min}} (a,b),}para cualquier norma t{\displaystyle \top }y todos los a , b en [0,  1].

En particular, tenemos que: [ 1 ]

D(a,b)Lk(a,b)pagrod(a,b)metroinorte(a,b),{\displaystyle \top _{\mathrm {D} }(a,b)\leq \top _{\mathrm {Luk} }(a,b)\leq \top _{\mathrm {prod} }(a,b)\leq \mathrm {\top _{min}} (a,b),}para todo a , b en [0,  1].

Para cada t-norma T, el número 0 actúa como elemento nulo: T( a , 0) = 0 para todo a en [0,  1].

Una t-norma T tiene divisores de cero si y solo si tiene elementos nilpotentes ; cada elemento nilpotente de T es también un divisor de cero de T. El conjunto de todos los elementos nilpotentes es un intervalo [0, a ] o [0, a ), para algún a en [0, 1].   

Propiedades de las t-normas continuas

Aunque las funciones reales de dos variables pueden ser continuas en cada variable sin ser continuas en [0,  1] ² , esto no ocurre con las t-normas: una t-norma T es continua si y solo si es continua en una variable, es decir, si y solo si las funciones f y ( x ) = T( x , y ) son continuas para cada y en [0,  1]. Teoremas análogos se aplican a la continuidad izquierda y derecha de una t-norma.

Una t-norma continua es arquimediana si y solo si 0 y 1 son sus únicos idempotentes .

Una t-norma arquimediana continua es estricta si 0 es su único elemento nilpotente ; de ​​lo contrario, es nilpotente. Además, por definición, una t-norma arquimediana continua T es nilpotente si y solo si cada x < 1 es un elemento nilpotente de T. Por lo tanto, con una t-norma arquimediana continua T, todos o ninguno de los elementos de (0, 1) son nilpotentes. Si todos los elementos de (0, 1) son nilpotentes, entonces la t-norma es isomorfa a la t-norma de Łukasiewicz; es decir, existe una función estrictamente creciente f tal que    

(incógnita,y)=F1(Lk(F(incógnita),F(y))).{\displaystyle \top (x,y)=f^{-1}(\top _{\mathrm {Luk} }(f(x),f(y))).}

Si, por otro lado, no existen elementos nilpotentes de T, la t-norma es isomorfa a la t-norma producto. En otras palabras, todas las t-normas nilpotentes son isomorfas, siendo la t-norma de Łukasiewicz su representante prototípico; y todas las t-normas estrictas son isomorfas, siendo la t-norma producto su ejemplo prototípico. La t-norma de Łukasiewicz es isomorfa a la t-norma producto socavada en 0,25, es decir, a la función p ( x , y ) = max(0,25, x y ) en [0,25, 1] ​​2 .    

Para cada t-norma continua, el conjunto de sus idempotentes es un subconjunto cerrado de [0,  1]. Su complemento —el conjunto de todos los elementos que no son idempotentes— es, por lo tanto, una unión de una cantidad numerable de intervalos abiertos no superpuestos. La restricción de la t-norma a cualquiera de estos intervalos (incluidos sus extremos) es arquimediana y, por lo tanto, isomorfa a la t-norma de Łukasiewicz o a la t-norma producto. Para tales x , y que no caen en el mismo intervalo abierto de no idempotentes, la t-norma se evalúa como el mínimo de x e y . Estas condiciones proporcionan una caracterización de las t-normas continuas, denominada teorema de Mostert-Shields , ya que toda t-norma continua puede descomponerse de esta manera, y la construcción descrita siempre produce una t-norma continua. El teorema también puede formularse de la siguiente manera:

Una t-norma es continua si y solo si es isomorfa a una suma ordinal de la t-norma mínima, la t-norma de Łukasiewicz y la t-norma producto.

No se conoce un teorema de caracterización similar para las t-normas no continuas (ni siquiera para las continuas por la izquierda); solo se han encontrado algunos métodos no exhaustivos para la construcción de t-normas .

Residuo

Para cualquier t-norma continua por la izquierda{\displaystyle \top }, existe una operación binaria única{\displaystyle \Rightarrow }en [0, 1] tal que

(z,incógnita)y{\displaystyle \top (z,x)\leq y}si y solo siz(incógnitay){\displaystyle z\leq (x\Rightarrow y)}

para todo x , y , z en [0, 1]. Esta operación se llama residuo de la t-norma. En notación prefija, el residuo de una t-norma{\displaystyle \top }a menudo se denota por{\displaystyle {\vec {\top }}}o por la letra R.

El intervalo [0, 1] equipado con una t-norma y su residuo forma un retículo residuado . La relación entre una t-norma T y su residuo R es una instancia de adjunción (específicamente, una conexión de Galois ): el residuo forma un adjunto derecho R( x , –) al functor T(–, x ) para cada x en el retículo [0, 1] tomado como una categoría de poset .

En la semántica estándar de las lógicas difusas basadas en t-normas, donde la conjunción se interpreta mediante una t-norma, el residuo desempeña el papel de implicación (a menudo llamada R-implicación ).

Propiedades básicas de los residuos

Si{\displaystyle \Rightarrow }es el residuo de una t-norma continua por la izquierda{\displaystyle \top }, entonces

(incógnitay)=sorber{z(z,incógnita)y}.{\displaystyle (x\Rightarrow y)=\sup\{z\mid \top (z,x)\leq y\}.}

En consecuencia, para todo x , y en el intervalo unitario,

(incógnitay)=1{\displaystyle (x\Rightarrow y)=1}si y solo siincógnitay{\displaystyle x\leq y}

y

(1y)=y.{\displaystyle (1\Rightarrow y)=y.}

Si{\displaystyle *}es una t-norma continua por la izquierda y{\displaystyle \Rightarrow }su residuo, entonces

min(incógnita,y)incógnita(incógnitay)máximo(incógnita,y)=min((incógnitay)y,(yincógnita)incógnita).{\displaystyle {\begin{array}{rcl}\min(x,y)&\geq &x*(x\Rightarrow y)\\\max(x,y)&=&\min((x\Rightarrow y)\Rightarrow y,(y\Rightarrow x)\Rightarrow x).\end{array}}}

Si{\displaystyle *}es continua, entonces la igualdad se cumple en la primera.

Residuo de t-normas comunes continuas por la izquierda

Si xy , entonces R( x , y ) = 1 para cualquier residuo R. Por lo tanto, la siguiente tabla proporciona los valores de los residuos prominentes solo para x > y .

T-conormas

Las t-conormas (también llamadas S-normas ) son duales a las t-normas bajo la operación de inversión de orden que asigna 1  x a x en [0,  1]. Dada una t-norma{\displaystyle \top }, la conorma complementaria se define por

(a,b)=1(1a,1b).{\displaystyle \bot (a,b)=1-\top (1-a,1-b).}

Esto generaliza las leyes de De Morgan .

De ello se deduce que una t-conorma satisface las siguientes condiciones, que pueden utilizarse para una definición axiomática equivalente de t-conormas independientemente de las t-normas:

  • Conmutatividad: ⊥( a , b ) = ⊥( b , a )
  • Monotonicidad: ⊥( a , b ) ≤ ⊥( c , d ) si ac y bd
  • Asociatividad: ⊥( a , ⊥( b , c )) = ⊥(⊥( a , b ), c ​​)
  • Elemento identidad: ⊥( a , 0) = a

Las T-conormas se utilizan para representar la disyunción lógica en la lógica difusa y la unión en la teoría de conjuntos difusos .

Ejemplos de t-conormas

Las t-conormas importantes son aquellas duales a las t-normas prominentes:

Gráfico de la t-conorma máxima (3D y contornos)
  • t-conorma máximametroaincógnita(a,b)=máximo{a,b}{\displaystyle \bot _{\mathrm {max} }(a,b)=\max\{a,b\}}La t-conorma, dual a la t-norma mínima, es la t-conorma más pequeña (véanse las propiedades de las t-conormas más adelante). Es la semántica estándar para la disyunción en la lógica difusa de Gödel y para la disyunción débil en todas las lógicas difusas basadas en t-normas.
Gráfico de la suma probabilística
  • Suma probabilísticasmetro(a,b)=a+bab=1(1a)(1b){\displaystyle \bot _{\mathrm {suma} }(a,b)=a+ba\cdot b=1-(1-a)\cdot (1-b)}Es dual a la t-norma producto. En teoría de la probabilidad, expresa la probabilidad de la unión de eventos independientes . También es la semántica estándar para la disyunción fuerte en extensiones de la lógica difusa producto en las que es definible (por ejemplo, aquellas que contienen negación involutiva).
Gráfica de la t-conorma de suma acotada
  • Suma acotadaLk(a,b)=min{a+b,1}{\displaystyle \bot _{\mathrm {Luk} }(a,b)=\min\{a+b,1\}}es dual a la t-norma de Łukasiewicz. Es la semántica estándar para la disyunción fuerte en la lógica difusa de Łukasiewicz .
Gráfica de la t-conorma drástica. La función es discontinua en las líneas 1 > x = 0 y 1 > y = 0.
  • t-conorma drástica
D(a,b)={bsi a=0asi b=01de lo contrario,{\displaystyle \bot _{\mathrm {D} }(a,b)={\begin{cases}b&{\mbox{si }}a=0\\a&{\mbox{si }}b=0\\1&{\mbox{en otro caso,}}\end{cases}}}
Dual a la t-norma drástica, es la t-conorma más grande (véanse las propiedades de las t-conormas más abajo).
Gráfica del máximo nilpotente. La función es discontinua en la línea 0 < x = 1 – y < 1.
  • Máximo nilpotente , dual al mínimo nilpotente:
norteMETRO(a,b)={máximo(a,b)si a+b<11de lo contrario.{\displaystyle \bot _{\mathrm {nM} }(a,b)={\begin{cases}\max(a,b)&{\mbox{si }}a+b<1\\1&{\mbox{en otro caso.}}\end{cases}}}
Gráfico de la suma de Einstein
H2(a,b)=a+b1+ab{\displaystyle \bot _{\mathrm {H} _{2}}(a,b)={\frac {a+b}{1+ab}}}
es un dual de una de las t-normas de Hamacher .

Propiedades de las t-conormas

Muchas propiedades de las t-conormas se pueden obtener dualizando las propiedades de las t-normas, por ejemplo:

  • Para cualquier t-conorma ⊥, el número 1 es un elemento anulador: ⊥( a , 1) = 1, para cualquier a en [0,  1].
  • De forma dual a las t-normas, todas las t-conormas están acotadas por la t-conorma máxima y la t-conorma drástica:
metroaincógnita(a,b)(a,b)D(a,b){\displaystyle \mathrm {\bot _{max}} (a,b)\leq \bot (a,b)\leq \bot _{\mathrm {D} }(a,b)}, para cualquier t-conorma{\displaystyle \bot }y todos los a , b en [0,  1].

En particular, tenemos que: [ 2 ]

metroaincógnita(a,b)smetro(a,b)Lk(a,b)D(a,b){\displaystyle \mathrm {\bot _{max}} (a,b)\leq \bot _{\mathrm {sum} }(a,b)\leq \bot _{\mathrm {Luk} }(a,b)\leq \bot _{\mathrm {D} }(a,b)}, para todo a , b en [0,  1].

Otras propiedades resultan de las relaciones entre las t-normas y las t-conormas o de su interacción con otros operadores, por ejemplo:

T( x , ⊥( y , z )) = ⊥(T( x , y ), T( x , z )) para todo x , y , z en [0,  1],
si y solo si ⊥ es la t-conorma máxima. De manera dual, cualquier t-conorma se distribuye sobre el mínimo, pero no sobre ninguna otra t-norma.

Negadores no estándar

Un negadornorte:[0,1][0,1]{\displaystyle n\colon [0,1]\to [0,1]}es una aplicación monótonamente decreciente tal quenorte(0)=1{\displaystyle n(0)=1}ynorte(1)=0{\displaystyle n(1)=0}. Un negador n se llama

  • estricto en caso de monotonía estricta, y
  • fuerte si es estricto e involutivo , es decir,norte(norte(incógnita))=incógnita{\displaystyle n(n(x))=x}a pesar deincógnita{\displaystyle x}en [0, 1].

El negador estándar (canónico) es norte(incógnita)=1incógnita, incógnita[0,1]{\displaystyle n(x)=1-x,\ x\in [0,1]}, que es a la vez estricto y fuerte. Como el negador estándar se utiliza en la definición anterior de un par t-norma/t-conorma, esto se puede generalizar de la siguiente manera:

Una tripleta de De Morgan es una tripleta (T,⊥, n ) tal que [ 3 ]

  1. T es una norma t
  2. ⊥ es una t-conorma según la definición axiomática de t-conormas mencionada anteriormente.
  3. n es un negador fuerte
  4. a,b[0,1]: norte((a,b))=(norte(a),norte(b)){\displaystyle \forall a,b\in [0,1]\colon \ n({\perp }(a,b))=\top (n(a),n(b))}.

Véase también

Referencias

  1. George Klir , Bo Yuan: Conjuntos difusos y lógica difusa: teoría y aplicaciones, en: Prentice Hall, Nueva Jersey, 1995
  2. George Klir, Bo Yuan: Conjuntos difusos y lógica difusa: teoría y aplicaciones, en: Prentice Hall, Nueva Jersey, 1995
  3. Ismat Beg, Samina Ashraf: Medidas de similitud para conjuntos difusos , en: Matemáticas Aplicadas y Computacionales, marzo de 2009, disponible en ResearchGate desde el 23 de noviembre de 2016.
  • Klement, Erich Peter; Mesiar, Radko; y Pap, Endre (2000), Normas triangulares . Dordrecht: Kluwer. ISBN 0-7923-6416-3.
  • Hájek, Petr (1998), Metamatemáticas de la lógica difusa . Dordrecht: Kluwer. ISBN 0-7923-5238-6
  • Cignoli, Roberto LO; D'Ottaviano, Itala ML ; y Mundici, Daniele (2000), Fundamentos algebraicos del razonamiento multivaluado . Dordrecht: Kluwer. ISBN 0-7923-6009-5
  • Fodor, János (2004), "Normas t continuas por la izquierda en lógica difusa: una visión general". Acta Polytechnica Hungarica 1 (2), ISSN 1785-8860