Método de peines

El método Combs es un método de reducción de bases de reglas para escribir reglas de lógica difusa, descrito por William E. Combs en 1997. Está diseñado para prevenir la explosión combinatoria en las reglas de lógica difusa. ^{[ 1 ]}

El método de Combs aprovecha la igualdad lógica.${\displaystyle ((p\land q)\Rightarrow r)\iff ((p\Rightarrow r)\lor (q\Rightarrow r))}$.

La prueba más sencilla de una igualdad dada implica el uso de tablas de verdad:

Supongamos que tenemos un sistema difuso que considera N variables a la vez, cada una de las cuales puede encajar en al menos uno de S conjuntos. El número de reglas necesarias para cubrir todos los casos en un sistema difuso tradicional es${\displaystyle S^{N}}$, mientras que el método de Combs solo necesitaría${\displaystyle S\times N}$reglas. Por ejemplo, si tenemos cinco conjuntos y cinco variables a considerar para producir una salida, cubrir todos los casos requeriría 3125 reglas en un sistema tradicional, mientras que el método Combs requeriría solo 25 reglas, lo que controla la explosión combinatoria que ocurre cuando se agregan más entradas o más conjuntos al sistema.

Este artículo se centrará en el método Combs. Para obtener más información sobre cómo se forman las reglas tradicionalmente, consulte lógica difusa y matriz asociativa difusa .

Supongamos que estuviéramos diseñando un sistema de personalidad artificial que determinara cuán amigable debería ser la personalidad hacia otra persona en un videojuego de estrategia. La personalidad consideraría su propio miedo, confianza y afecto hacia la otra persona. Un conjunto de reglas en el sistema Combs podría verse así:

La tabla se traduce como:

[ SI el miedo ES no tener miedo ENTONCES la amistad ES enemigos O SI el miedo es moderado ENTONCES la amistad es neutral O SI el miedo ES miedo ENTONCES la amistad ES buenos amigos ] O [ SI la confianza ES desconfianza ENTONCES la amistad ES enemistad O SI LA CONFIANZA ES CONFIANZA MODERADA ENTONCES LA AMISTAD ES NEUTRA O SI Confianza ES Confiar ENTONCES Amistad ES Buenos Amigos ] O [ SI el amor es falta de amor, ENTONCES la amistad es enemistad O SI EL AMOR ES AMOR MODERADO ENTONCES LA AMISTAD ES NEUTRA O SI EL AMOR ES amar, ENTONCES LA AMISTAD ES buenos amigos .

En este caso, dado que la tabla sigue un patrón sencillo en la salida, podría reescribirse como:

Cada columna de la tabla se corresponde con la salida de la última fila. Para obtener la salida del sistema, simplemente promediamos las salidas de cada regla para esa salida. Por ejemplo, para calcular el grado de enemistad entre la computadora y el jugador, calculamos el promedio de sus niveles de confianza, desconfianza y falta de afecto hacia el jugador. Una vez obtenidos los tres promedios, el resultado puede desdifuminarse mediante cualquiera de los métodos tradicionales.

• El método Combs para la inferencia rápida (el artículo original de William E. Combs)
• El método Combs para la inferencia rápida (Archivo del artículo original de William E. Combs)