Universidad Nacional Mayor de San marcos

Facultad de Ingeniera de Sistemas e Informtica EAP de Ing. de Sistemas

Inteligencia Artificial
Examen Final Semestre 2012-2


Apellidos y nombre:


INSTRUCCIONES
No se podrn 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 mdulos bsicos de un sistema experto son el motor de inferencia, la base
conocimiento y la base de hechos
( )
2. Es adecuado usar la tecnologa de sistemas expertos para determinar la
segmentacin ptima de clientes.
( )
3. Es adecuado usar la tecnologa de sistemas expertos para resolver problemas cuyo
conocimiento existente genera soluciones insatisfactorias.
( )
4. La base de hechos para un sistema experto de estimacin de esfuerzos (estimacin
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. Mtodos maduros: POLITE, CommonKADS, IDEAL ( )
7. La ingeniera de conocimiento es una disciplina que consiste en la aplicacin de la
ingeniera en la gestin del conocimiento.
( )
8. Por lo general un sistema experto tutor inteligente para educacin 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 metodologa 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
implementacin.
( )
12. Para el desarrollo de sistemas pequeos, en general, el rol del ingeniero de
conocimiento puede ser el mismo del especialista.
( )
2
13. Modelos del nivel contextual: organizacin, tarea, agente. ( )
14. El conocimiento asocia un propsito, competencia o potencial accin a una
informacin.
( )
15. Conocimiento procedimental: El 90% de los que padecen de diabetes presentan
sndrome metablico
( )
16. Las fuentes estticas son obtenidas desde los especialistas. ( )
17. Las tcnicas de extraccin de conocimiento desde las fuentes dinmicas (entrevista
formal, entrevista informal, encuestas, observacin) son excluyentes.
( )
18. El responsable en la adquisicin 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 mximo nmero de iteraciones del algoritmo de encadenamiento progresivo
cuando se usa el algoritmo RETE (resolucin de conflicto) con el principio de
refraccin es dado por el nmero de reglas que tiene la base de conocimiento.
( )
21. La finalidad del proceso de validacin de un sistema experto es conocer si el
sistema se encuentra apto para pasar a produccin.
( )
22. Los errores ms 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: seleccin de proyectos, programacin de tareas,
circuitos Hamiltonianos, coloracin de grafos, programacin de horarios,
planificacin de la produccin.
( )
25. La principal caracterstica de los sistemas machine learning es la capacidad de
aprender a realizar una tarea a travs de experiencias.
( )
26. Es recomendable usar machine learning basados en RNA para generar
conocimiento explicito para el diagnstico de cncer de mama.
( )
27. Es recomendable usar machine learning para predecir la demanda de automviles
de una marca y modelo determinada.
( )
28. Machine learning: tabu search, simulated annealing, algoritmos genticos, GRASP. ( )
29. Es adecuado usar heursticas para resolver problemas combinatorios de pequeo
porte.
( )
30. Es recomendable usar meta-heursticas para determinar donde cuando y cuanto
invertir en la Bolsa de Valores de Lima de forma a obtener la mxima rentabilidad
a partir de datos pasados.
( )

2.- Clasificacin 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 anlisis financiero de una empresa a travs de sus indicadores
financieros. AFBI fue desarrollado por un equipo de especialistas a pedido de la Comisin
Nacional Supervisora de Empresas y Valores (CONASEV-P) de un pas P, es gratuito y de uso
obligatorio para todas las empresas registradas en ese pas. AFBI requiere que la empresa tenga
implementado determinados sistemas de informacin, pues desde ellas obtiene los valores de los
indicadores (hechos) para realizar el anlisis.

Complete la siguiente tabla de clasificacin de Sistemas Expertos.

Sistema Experto Funcionalidad Evolucin Interaccin
MYCIN




AFBI




Tabla 1. Clasificacin de sistemas expertos MYCIN y AFBI


3.- SBC Reglas (5 puntos)
Evaluacin de OCI
El Departamento de Tecnologa de Informacin y Telecomunicacin de la Contralora de un pas
que tiene por lema J usticia SI Corrupcin NO, ha desarrollado un sistema experto basados en
reglas de inferencia Eva-OCI para la evaluacin 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 evaluacin de OCI, y basados en los informes de los
auditores, informes de otras entidades del estado (rganos de fiscalizacin, recaudacin, bienes,
superintendencia de banca y seguros, servicios de inteligencia, etc.), califica a los OCI en uno de
los tres tipos:
Cdigo Tipo de Calificacin
V Verde: OCI con buen desempeo, libre de corrupcin
A Amarillo: OCI con indicios de corrupcin y regular desempeo
R Rojo: OCI con corrupcin y deficiente desempeo
Tabla 2. Calificacin de OCI
4
Considere la siguiente Base de Conocimiento de un especialista en la evaluacin 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 refraccin (la regla a procesar no debe ser procesada otra vez).
- Regla ms 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 resolucin de conflictos pueda que no se resuelva el
conflicto (esto es que existan 2 o ms 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
evaluacin 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
caractersticas:
C2, C3, C6, C7, C8
Muestre en una tabla, iteracin por iteracin los resultados de la aplicacin del algoritmo
sugerido (iteracin, 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 produccin
(0.5 punto)

4.- Confiabilidad de SE (3 puntos)
Clasificacin de Proveedores
RopaQModa es una empresa lder en confecciones de ropa, que trabaja con varias empresas que le
proveen ropas confeccionadas. RopaQModa ha decidido automatizar el proceso de clasificacin de
sus proveedores de ropa de la lnea de algodn, con la finalidad de acelerar la categorizacin de
sus proveedores y mejorar la satisfaccin de sus clientes. La gerencia general de RopaQModa
categoriza a sus proveedores y establece polticas para cada categora:

5
Cdigo Categora Poltica
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. Categoras de proveedores y polticas de RopaQModa

El departamento de informtica atendiendo al requerimiento de la organizacin ha desarrollado un
sistema experto CATPROV que realiza la categorizacin de los proveedores (ver tabla 3) y en la
fase de campo ha realizado experimentos numricos 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 nmeros que se muestran en la tabla arriba indican el nmero 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
categora.
(1 punto)
4.2 Determine la confiabilidad (ndice de acuerdo) del sistema para cada tipo de categora.
(0.5 punto)
4.3 Determine para cada tipo de categora la probabilidad que el sistema responda correctamente
sabiendo que el caso es positivo (sensibilidad).
(0.5 punto)
4.4 Determine para cada categora 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 produccin? 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 Identificacin y Estado Civil - RENIEC, se crea mediante Ley N 26497,
en concordancia con los Artculos 177 y 183 de la Constitucin Poltica del Per, como un
organismo autnomo con personera jurdica de derecho pblico interno. Es autoridad, conforme su
Ley Orgnica, con atribuciones exclusivas y excluyentes en materia registral, tcnica,
administrativa, econmica y financiera, responsable de organizar y de mantener el Registro nico
de Identificacin de las Personas Naturales, adoptar mecanismos que garanticen la seguridad de la
confeccin 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 informacin que resulta de la inscripcin.
Es el organismo tcnico encargado de la identificacin 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 identificacin de las personas naturales; es nuestra
razn 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 naturalizacin, lo que
constituye el registro nico y base de datos de identificacin de todos los peruanos. Es la Entidad
de Certificacin Digital en el Sector Pblico, encargado de emitir los certificados raz para las
Entidades de Certificacin para el Estado Peruano que lo soliciten.
En pocas electorales, la nica participacin del RENIEC es la de proporcionar el padrn 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 padrn electoral oficial a utilizar el da de las elecciones.
La visin y misin de la RENIEC es dado a seguir:
Misin
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 identificacin y certificacin digital, as como la
inclusin social con enfoque intercultural.
Visin
Fortalecer la ciudadana y el desarrollo equitativo del pas como la entidad de registro del Estado
peruano que garantiza a las personas su condicin de sujetos de derecho; genera confianza y
seguridad jurdica; y promueve el gobierno electrnico a travs de la tecnologa de informacin y
comunicaciones.
El actual presidente de la RENIEC que ha recibido diversos premios, desea alcanzar lo ms
rpidamente la visin 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 optimizacin) para la RENIEC.
5.1 Proyecto de Sistemas Expertos
Ttulo: _________________________________________________________________________
_______________________________________________________________________________
Breve descripcin: ________________________________________________________________
_______________________________________________________________________________
7
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: ___________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________

5.2 Proyecto de Machine Learning
Ttulo: _________________________________________________________________________
_______________________________________________________________________________
Breve descripcin: ________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: _____________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
8
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________

5.3 Proyecto de Sistemas de Optimizacin
Ttulo: _________________________________________________________________________
_______________________________________________________________________________
Breve descripcin: ________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
Beneficios del proyecto que lo beneficie: ___________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
J ustificar el tipo de sistema: ________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________
_______________________________________________________________________________



Recuerda lo que hagas hoy sers por lo que responders maana
David Mauricio
Lima 04 Diciembre del 2012