MOTOR DE INFERENCIA: ENCADENAMIENTO PROGRESIVO

I. CONCEPTOS Responda con V para verdadero y F para falso

Respecto al método de encadenamiento progresivo:

( ) Es denominado así porque su raciocinio parte de los consecuentes para los antecedentes.( ) Se puede adaptar fácilmente para procesar base de conocimiento formados con prioridades en las reglas de inferencia.( ) Considera prioridades en los antecedentes de las reglas.( ) Siempre genera una solución al problema.( ) El número de iteraciones es dado por el número de reglas.( ) Para que el sistema sea denominado dinámico se debe considerar BH BH + Cx, donde Cx es el consecuente de la regla disparada.

II. ALGORITMOS

2.1 Presente el algoritmo de encadenamiento progresivo para procesar BC con prioridades en la reglas.

2.2 Presente el algoritmo de encadenamiento progresivo para generar todas las conclusiones terminales posibles para una BH, y BC con prioridades.

Considere que existe una LCT (lista de consecuente terminales), y que algunos antecedentes de una regla pueden ser consecuentes de otras reglas.

III. SE: SEGMENTACIÓN DE CLIENTES

Para efecto de hacer más productivas las estrategias de marketing, las organizaciones que usan adecuadamente las TI realizan la segmentación automática de sus clientes. Esta segmentación es indispensable también para conocer el segmento a que pertenecen los clientes y para hacer que las estrategias de fidelidad sean más productivas.

Considere la siguiente Base de Conocimiento de un especialista en segmentación de clientes:

R1: Sí Y, C6 X

R2: Sí C1, C4 Y

R3: Sí C2, C7, Y S1

R4: Sí C3, X, Y S2

R5: Sí C7, X S3

R6: Sí C2, C7, Z S4

R7: Sí Y, C5 Z

R8: Sí C1, C3 C4

Los antecedentes de las reglas arriba, son dados por las características de los productos como son la facturación, tipos de productos, capacidad de crédito, formas de pagos, etc. El experto informa que los segmentos son S1, S2, S3 y S4. El experto además informa que por experiencia las reglas deben ser

procesadas de acuerdo a una prioridad, e informa la siguiente prioridad (las reglas de mayor prioridad deberán ser primero procesadas):

Reglas R1 R2 R3 R4 R5 R6 R7 R8

Prioridad 3 6 7 2 5 4 8 1

Las estrategias de atención asociado a cada segmento son:

Segmento Estrategia de atención

S1 Máxima preferencia, acceso a todas las promociones, descuentos especiales, facilidades de pago, todas las formas de pago.

S2 Preferencia normal, acceso a las principales promociones, descuentos selectivos, facilidades de pago y algunas formas de pago.

S3 Acceso a algunas promociones, acceso a algunos descuentos, formas de pago al contado.

S4 No es considerado cliente de la organización.

Así, por ejemplo si un cliente pertenece al segmento S4, entonces no será considerado cliente de la organización.

Responda:

3.1 Presente el algoritmo de encadenamiento progresivo para resolver el problema de segmentación automática de clientes.

3.2 El Data Mart asociado a un cliente P presenta las siguientes características: C1, C3, C6

Determine el segmento asociado a P. Muestre en una tabla, iteración por iteración los resultados del algoritmo.

3.3 Que tipo de atención usted sugiere para el cliente P. Justifique su resultado

IV. PRUEBA DE CONJETURAS (DEMOSTRACIÓN DE TEOREMAS)

Demostrar un teorema es probar mediante inferencias que una tesis se verifica. Considere una base de conocimiento sobre un área de saber dada por:

R1: Sí A, B C

R2: Sí A, D E

R3: Sí B, D F

R4: Sí C, E G

R5: Sí C, G, X T1

R6: Sí A, C D

R7: Sí E, F X

R8: Sí X, T1 T2

2

Responda:

4.1 Defina LCT, y BH para demostrar el siguiente teorema:

Teorema: Si A, B T1, T24.2 Presente el algoritmo de encadenamiento progresivo para resolver el problema de demostración

automática de teoremas.

4.3 Pruebe el teorema dado en 4.1. Muestre en una tabla, iteración por iteración los resultados del algoritmo.

4.4 Si el algoritmo no concluye con la tesis, se puede afirmar que el teorema no es válido. Justifique.

V. Sistemas Expertos de Incendios Las diferentes clases de incendio y la forma de ser extinguidos son dados como sigue:

Los incendios tipo A implican combustibles ordinarios como papel, madera y tela. Los incendios tipo B implican líquidos inflamables y combustibles (como aceite y gas), lubricantes y materiales similares. Los incendios tipo C implican equipo eléctrico energizado. Los incendios tipo D implican metales combustibles, como magnesio, sodio y potasio.

El tipo de extintor que debe utilizarse depende de la clase de incendio.

Los incendios tipo A deben extinguirse con extintores de absorción de calor o de retardo de combustión, como agua, o líquidos basados en agua y sustancias químicas secas.

Los incendios tipo B deben de extinguirse extrayendo aire, inhibiendo la liberación de vapores combustibles o interrumpiendo la reacción en cadena de la combustión. Los extintores incluyen sustancias químicas secas, dióxido de carbono, espuma y bromo-trifluorometano.

Los incendios clase C deben extinguirse con un agente no conductor para evitar corto circuito. Si es posible debe interrumpirse la energía eléctrica. Los extintores incluyen sustancias químicas secas, dióxido de carbono y bromotrifluorometano.

Los incendios clase D deben extinguirse con sustancias químicas de sofocación y absorción de calor que no reaccionan con los metales de combustión. Estas sustancias incluyen trimetoxiboroxina y coque grafitizado cernido.

Responda:

5.1 Presente la base de conocimiento como reglas de inferencias para identificar que tipo de extintor debe utilizarse y que acciones debe realizarse. Defina el LCT.

5.2 Presente el motor de inferencias. Observe que los tipos de incendios son excluyentes.

5.3 Muestre en una tabla la ejecución (iteración x iteración) del algoritmo propuesto en 5.2 para el siguiente hecho: equipo eléctrico energizado.

5.4 De acuerdo a la taxonomía por la forma de interacción con el usuario, como se clasifica el sistema experto de incendios.

VI. Sistema Experto de Acreditación Financiera - Pymes

Una entidad financiera otorga créditos a Pymes para diversas finalidades tales como compra de equipos, construcción y/o ampliación de plantas, capital de trabajo, etc. La evaluación de las respectivas solicitudes requiere de información sobre la condición financiera del solicitante entre otras, del patrimonio del solicitante, y de datos obtenidos de las centrales de riesgo (si ha tenido letras protestadas, si es buen pagador, el tipo de riego, etc.).

Con la finalidad de automatizar la toma de decisión sobre la aprobación o rechazo de solicitudes de crédito, dicha entidad usa un sistema experto dictatorial llamado EXP-CRÉDITO, que clasifica a los

3

solicitantes en tres categorías, A1, A2, y A3. Dependiendo de la categoría en que sea clasificado, se toma la decisión correspondiente (ver tabla abajo)

Categoría Decisión

A1 Sujeto a crédito (aprobación)

A2 Deficiente (rechazar crédito)

A3 Condicional (aprobación sujeta a hipoteca de algún bien)

Así, por ejemplo si un solicitante pertenece a la categoría A2, entonces se le rechazará su pedido. Observe que las categorías son excluyentes.Considere la siguiente Base de Conocimiento de un especialista en el otorgamiento de créditos financieros

R1: SI K C6 ENTONCES X

R2: SI C2 X ENTONCES M eliminar K

R3: SI C7 C3 K ENTONCES Y

R4: SI C2 C6 J ENTONCES A1

R5: SI C7 X Y ENTONCES A3

R6: SI M C8 ENTONCES U T

R7: SI C2 C7 Z ENTONCES A2

R8: SI C4 T C8 ENTONCES J

R9: SI C3 C7 ENTONCES K B

R10: SI C6 C7 M ENTONCES P eliminar U

R11: SI C2 P ENTONCES Z

R12: SI C6 C8 B ENTONCES S eliminar T

Los antecedentes en las reglas indicadas arriba, se refieren a la condición financiera de los solicitantes o a algún hecho intermedio relevante para la identificación. El sistema experto para resolver conflictos de reglas a procesar (pues varias reglas se pueden disparar) usa las siguientes estrategias en esa orden de prioridad:

- Principio de refracción (la regla a procesar no debe ser procesada otra vez).- Regla más general (la regla que tiene menos antecedentes).- Orden lineal (esto es la primera regla que se dispara).

Observe que al aplicar la primera estrategia de resolución de conflictos pueda que no se resuelva el conflicto (esto es que existan 2 o más reglas disparadas, y se requiere decidir sobre una de ella para ser procesada), en este caso se debe aplicar la segunda estrategia, y así sucesivamente hasta resolver el conflicto.

Responda:6.1 Mencione cual método encadenamiento o red neuronal artificial Ud. sugiere usar. Justifique su

respuesta.

6.2 Presente el algoritmo correspondiente al método que usted sugirió en 6.1) para resolver el problema del otorgamiento automático de crédito.

6.3 Una persona natural P que está solicitando un crédito presenta las siguientes características:

4

C2, C3, C6, C7, C8Determine la categoría en la que es clasificada la persona P. Muestre en una tabla, iteración por iteración los resultados de la aplicación del algoritmo sugerido.

6.4 Si el sistema no concluye con una respuesta entonces se debe sugerir rechazar crédito. Justifique.

Prof. David Mauricio

5