Está en la página 1de 8

Universidad Nacional Mayor de San marcos

Facultad de Ingeniería de Sistemas e Informática – EAP de Ing. de Sistemas

Inteligencia Artificial
Examen Final – Semestre 2012-2


Apellidos y nombre:


INSTRUCCIONES
 No se podrán utilizar libros ni apuntes de clase, y está prohibido prestarse material
alguno.
 Responda las preguntas 1, 2 y 5 en esta hoja.
 Al finalizar el examen debe entregar el texto del examen y su cuadernillo.


1.- Conceptos (6 puntos)
Escriba al lado derecho: V para verdadero y F para Falso
(+ 0.2 correcta, -0.05: incorrecta)
1. Los módulos básicos de un sistema experto son el motor de inferencia, la base
conocimiento y la base de hechos
( )
2. Es adecuado usar la tecnología de sistemas expertos para determinar la
segmentación óptima de clientes.
( )
3. Es adecuado usar la tecnología de sistemas expertos para resolver problemas cuyo
conocimiento existente genera soluciones insatisfactorias.
( )
4. La base de hechos para un sistema experto de estimación de esfuerzos (estimación
de tiempos para el desarrollo de un proyecto de software) es dado por los datos del
proyecto a procesar.
( )
5. MYCIN es el primer sistema experto en donde se separa el conocimiento (base de
conocimiento) del procesamiento del conocimiento (motor de inferencia).
( )
6. Métodos maduros: POLITE, CommonKADS, IDEAL ( )
7. La ingeniería de conocimiento es una disciplina que consiste en la aplicación de la
ingeniería en la gestión del conocimiento.
( )
8. Por lo general un sistema experto tutor inteligente para educación virtual es un
sistema catalogado de prescriptivo.
( )
9. Los componentes de CommonKADS son: modelos, roles, ciclo de vida ( )
10. El ciclo de vida de la metodología commonKADS se refiere al proceso de
desarrollo del sistema experto y corresponde al ciclo de vida en espiral.
( )
11. Los modelos del nivel conceptual dependen del lenguaje a usar en la
implementación.
( )
12. Para el desarrollo de sistemas pequeños, en general, el rol del ingeniero de
conocimiento puede ser el mismo del especialista.
( )
2
13. Modelos del nivel contextual: organización, tarea, agente. ( )
14. El conocimiento asocia un propósito, competencia o potencial acción a una
información.
( )
15. Conocimiento procedimental: “El 90% de los que padecen de diabetes presentan
síndrome metabólico”
( )
16. Las fuentes estáticas son obtenidas desde los especialistas. ( )
17. Las técnicas de extracción de conocimiento desde las fuentes dinámicas (entrevista
formal, entrevista informal, encuestas, observación) son excluyentes.
( )
18. El responsable en la adquisición del conocimiento es el ingeniero de conocimiento. ( )
19. La lista de consecuente terminales de un sistema experto es dada por todos los
consecuentes de las reglas de la base de conocimiento.
( )
20. El máximo número de iteraciones del algoritmo de encadenamiento progresivo
cuando se usa el algoritmo RETE (resolución de conflicto) con el principio de
refracción es dado por el número de reglas que tiene la base de conocimiento.
( )
21. La finalidad del proceso de validación de un sistema experto es conocer si el
sistema se encuentra apto para pasar a producción.
( )
22. Los errores más frecuente del ingeniero de conocimiento se origina debido al
probable conocimiento incompleto e incorrecto que este presenta.
( )
23. El proceso de completitud de la base de conocimiento debe evitar reglas de la
forma: “Si A entonces B”, “Si B entonces C”, y “Si C entonces A” (reglas
circulares).
( )
24. Problemas de machine learning: selección de proyectos, programación de tareas,
circuitos Hamiltonianos, coloración de grafos, programación de horarios,
planificación de la producción.
( )
25. La principal característica de los sistemas machine learning es la capacidad de
aprender a realizar una tarea a través de experiencias.
( )
26. Es recomendable usar machine learning basados en RNA para generar
conocimiento explicito para el diagnóstico de cáncer de mama.
( )
27. Es recomendable usar machine learning para predecir la demanda de automóviles
de una marca y modelo determinada.
( )
28. Machine learning: tabu search, simulated annealing, algoritmos genéticos, GRASP. ( )
29. Es adecuado usar heurísticas para resolver problemas combinatorios de pequeño
porte.
( )
30. Es recomendable usar meta-heurísticas para determinar donde cuando y cuanto
invertir en la Bolsa de Valores de Lima de forma a obtener la máxima rentabilidad
a partir de datos pasados.
( )

2.- Clasificación de Sistemas Expertos (3 puntos)
Considere los siguientes sistemas expertos:
MYCIN
MYCIN is an interactive program that diagnoses certain infectious diseases, prescribes
antimicrobial therapy, and can explain its reasoning in detail. In a controlled test, its performance
equaled that of specialists. In addition, the MYCIN program incorporated several important AI
3
developments. MYCIN extended the notion that the knowledge base should be separate from the
inference engine, and its rule-based inference engine was built on a backward-chaining, or goal-
directed, control strategy. Since it was designed as a consultant for physicians, MYCIN was given
the ability to explain both its line of reasoning and its knowledge. Because of the rapid pace of
developments in medicine, the knowledge base was designed for easy augmentation. And because
medical diagnosis often involves a degree of uncertainty, MYCIN's rules incorporated certainty
factors to indicate the importance (i.e., likelihood and risk) of a conclusion. Although MYCIN was
never used routinely by physicians, it has substantially influenced other AI research. At the HPP,
MYCIN led to work in TEIRESIAS, EMYCIN, PUFF, CENTAUR, VM, GUIDON, and SACON,
all described below, and to ONCOCIN and ROGET. The book Rule-Based Expert System: The
MYCIN Experiment at the Stanford Heuristic Programming Project describes the decade of
research on MYCIN and its descendants.
AFBI
Es un sistema experto que realiza el análisis financiero de una empresa a través de sus indicadores
financieros. AFBI fue desarrollado por un equipo de especialistas a pedido de la Comisión
Nacional Supervisora de Empresas y Valores (CONASEV-P) de un país P, es gratuito y de uso
obligatorio para todas las empresas registradas en ese país. AFBI requiere que la empresa tenga
implementado determinados sistemas de información, pues desde ellas obtiene los valores de los
indicadores (hechos) para realizar el análisis.

Complete la siguiente tabla de clasificación de Sistemas Expertos.

Sistema Experto Funcionalidad Evolución Interacción
MYCIN




AFBI




Tabla 1. Clasificación de sistemas expertos MYCIN y AFBI


3.- SBC Reglas (5 puntos)
Evaluación de OCI
El Departamento de Tecnología de Información y Telecomunicación de la Contraloría de un país
que tiene por lema “J usticia SI Corrupción NO”, ha desarrollado un sistema experto basados en
reglas de inferencia Eva-OCI para la evaluación de todos los órganos de control interno (OCI) de
las instituciones del estado. Eva-OCI usa una Base de Conocimiento verificada y consistente,
obtenida desde honorables expertos en evaluación de OCI, y basados en los informes de los
auditores, informes de otras entidades del estado (órganos de fiscalización, recaudación, bienes,
superintendencia de banca y seguros, servicios de inteligencia, etc.), califica a los OCI en uno de
los tres tipos:
Código Tipo de Calificación
V Verde: OCI con buen desempeño, libre de corrupción
A Amarillo: OCI con indicios de corrupción y regular desempeño
R Rojo: OCI con corrupción y deficiente desempeño
Tabla 2. Calificación de OCI
4
Considere la siguiente Base de Conocimiento de un especialista en la evaluación de las OCI:
R1: SI K ∧ C6 ENTONCES X
R2: SI C2 ∧ X ENTONCES M ∧ eliminar K
R3: SI C8 ∧ C3 ∧ K ENTONCES Y
R4: SI C2 ∧ C6 ∧ J ENTONCES V
R5: SI C7 ∧ X ∧ Y ENTONCES A
R6: SI M ∧ C8 ENTONCES U ∧ T
R7: SI C2 ∧ C7 ∧ Z ENTONCES R
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
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:
3.1 Presente el algoritmo de encadenamiento (progresivo o regresivo) para resolver el problema de
evaluación de las OCI. (1.5 punto)
3.2 Use el motor presentado en 3.1 para calificar a la OCI-05 cuyas que presenta las siguientes
características:
C2, C3, C6, C7, C8
Muestre en una tabla, iteración por iteración los resultados de la aplicación del algoritmo
sugerido (iteración, reglas a procesar, regla, base de hechos, …)
(3.0 puntos)
3.3 Si el sistema no concluye con una respuesta entonces se debe catalogar a la OCI que se esta
evaluando por R. J ustifique. Considere que Eva-OCI se encuentra en una fase de producción
(0.5 punto)

4.- Confiabilidad de SE (3 puntos)
Clasificación de Proveedores
RopaQModa es una empresa líder en confecciones de ropa, que trabaja con varias empresas que le
proveen ropas confeccionadas. RopaQModa ha decidido automatizar el proceso de clasificación de
sus proveedores de ropa de la línea de algodón, con la finalidad de acelerar la categorización de
sus proveedores y mejorar la satisfacción de sus clientes. La gerencia general de RopaQModa
categoriza a sus proveedores y establece políticas para cada categoría:

5
Código Categoría Política
B Bueno Mantener relaciones contractuales
A Aceptable Se puede buscar otros proveedores como alternativa
sin cuestionar al proveedor
E No Aceptable Rechazar proveedor, exigir mejoras a corto plazo
Tabla 3. Categorías de proveedores y políticas de RopaQModa

El departamento de informática atendiendo al requerimiento de la organización ha desarrollado un
sistema experto CATPROV que realiza la categorización de los proveedores (ver tabla 3) y en la
fase de campo ha realizado experimentos numéricos para una muestra representativa con 120 de
sus proveedores, cuyos resultados se resumen en la siguiente tabla:

Conclusiones
Equipo - Experto Sistema
B A E
75 2 1 B
35 A
1 0 6 E
Tabla 4. Resultados del sistema CATPROV para una muestra de 120 proveedores.
Los números que se muestran en la tabla arriba indican el número de veces que el equipo-experto
(humanos) ha categorizado un tipo cuando el sistema ha categorizado el mismo u otro tipo. Así por
ejemplo, 2 veces el equipo-experto ha categorizado de Aceptable (A) cuando el sistema ha
categorizado de Bueno (B).
Responda:
4.1 Presente la tabla de contingencia para calcular los ratios de acuerdo para cada tipo de
categoría.
(1 punto)
4.2 Determine la confiabilidad (índice de acuerdo) del sistema para cada tipo de categoría.
(0.5 punto)
4.3 Determine para cada tipo de categoría la probabilidad que el sistema responda correctamente
sabiendo que el caso es positivo (sensibilidad).
(0.5 punto)
4.4 Determine para cada categoría la probabilidad que el sistema responda correctamente sabiendo
que el caso es negativo (especificidad).
(0.5 punto)
4.5 ¿Se puede recomendar que CATPROV pase a la fase de producción? Considere que el gerente
general de RopaQModa exige un nivel de confianza para aceptar el sistema (índice de acuerdo
aceptable) para todos los tipos de calificaciones del 96%. J ustifique su respuesta.
(0.5 punto)


6
5.- Aplicaciones de Sistemas Inteligentes (3 puntos)
El Registro Nacional de Identificación y Estado Civil - RENIEC, se crea mediante Ley N° 26497,
en concordancia con los Artículos 177° y 183° de la Constitución Política del Perú, como un
organismo autónomo con personería jurídica de derecho público interno. Es autoridad, conforme su
Ley Orgánica, con atribuciones exclusivas y excluyentes en materia registral, técnica,
administrativa, económica y financiera, responsable de organizar y de mantener el Registro Único
de Identificación de las Personas Naturales, adoptar mecanismos que garanticen la seguridad de la
confección de los documentos de identidad e inscribir los hechos y actos relativos a su capacidad y
estado civil, así como asegurar la confiabilidad de la información que resulta de la inscripción.
Es el organismo técnico encargado de la identificación de los peruanos, otorga el documento
nacional de identidad, registra hechos vitales: nacimientos, matrimonios, defunciones, divorcios y
otros que modifican el estado civil.
Organizamos y mantenemos el registro único de identificación de las personas naturales; es nuestra
razón de ser, existimos respondiendo a la necesidad de administrar y dirigir el sistema registral de
los peruanos, que involucra el registro civil, registro de personas y registro de naturalización, lo que
constituye el registro único y base de datos de identificación de todos los peruanos. Es la Entidad
de Certificación Digital en el Sector Público, encargado de emitir los certificados raíz para las
Entidades de Certificación para el Estado Peruano que lo soliciten.
En épocas electorales, la única participación del RENIEC es la de proporcionar el padrón electoral
inicial al J urado Nacional de Elecciones, para que éste lo apruebe y a su vez lo remita a la Oficina
Nacional de Procesos Electorales como padrón electoral oficial a utilizar el día de las elecciones.
La visión y misión de la RENIEC es dado a seguir:
Misión
Registrar la identidad, los hechos vitales y los cambios de estado civil de las personas; participar
del Sistema Electoral; y promover el uso de la identificación y certificación digital, así como la
inclusión social con enfoque intercultural.
Visión
Fortalecer la ciudadanía y el desarrollo equitativo del país como la entidad de registro del Estado
peruano que garantiza a las personas su condición de sujetos de derecho; genera confianza y
seguridad jurídica; y promueve el gobierno electrónico a través de la tecnología de información y
comunicaciones.
El actual presidente de la RENIEC que ha recibido diversos premios, desea alcanzar lo más
rápidamente la visión de la RENIEC, por lo que solicita a la gerencia de sistemas proponga
proyectos de TIC para este fin.

Responda:
Presente a seguir propuestas de proyectos de sistemas inteligentes (machine learning, sistemas
expertos y sistemas de optimización) para la RENIEC.
5.1 Proyecto de Sistemas Expertos
Título: _________________________________________________________________________
_______________________________________________________________________________
Breve descripción: ________________________________________________________________
_______________________________________________________________________________
7
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: ___________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________

5.2 Proyecto de Machine Learning
Título: _________________________________________________________________________
_______________________________________________________________________________
Breve descripción: ________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: _____________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
8
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________

5.3 Proyecto de Sistemas de Optimización
Título: _________________________________________________________________________
_______________________________________________________________________________
Breve descripción: ________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: ___________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________



Recuerda lo que hagas hoy serás por lo que responderás mañana
David Mauricio
Lima 04 Diciembre del 2012