INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR PROGRAMA SINTTICO
UNIDAD ACADMICA: Escuela Superior de Cmputo PROGRAMA Ingeniera en Sistemas Computacionales ACADMICO: UNIDAD DE APRENDIZAJE: Reconocimiento de Patrones

NIVEL:

III

PROPSITO DE LA UNIDAD DE APRENDIZAJE : Desarrolla aplicaciones de reconocimiento de patrones con base en tcnicas y mtodos clasificadores. CONTENIDOS: I. Introduccin al Reconocimiento de Patrones II. Seleccin de caractersticas III. Clasificacin basada en la Teora de Decisin Bayesiana IV. Clasificadores Lineales V. Clasificadores no Lineales VI. Memorias Asociativas ORIENTACIN DIDCTICA: La presente unidad se abordar a partir de la estrategia de aprendizaje basado en casos, el docente aplicar los mtodos inductivo y heurstico, con los cuales se llevarn a cabo las actividades de aprendizaje, que orientarn el desarrollo de habilidades de abstraccin, anlisis y diseo de algoritmos eficientes; utilizando herramientas tericas y prcticas, tal es el caso de la realizacin de programas de cmputo que evidencien los conceptos de la unidad. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas, herramientas y procedimientos utilizados en Reconocimiento de Patrones, elaborar prcticas que confronten al estudiante con el desarrollo de un caso de estudio, a fin de que identifique la necesidad de reconocimiento de patrones previo a la elaboracin de un sistema. Las actividades que se realizarn en clase fomentarn en los estudiantes algunas tcnicas, tales como: trabajo colaborativo, trabajo participativo, lluvia de ideas, organizadores grficos, indagacin documental, fichas de trabajo, exposicin de temas complementarios, discusin dirigida as como la realizacin de un proyecto de software. Es responsabilidad del docente decidir las caractersticas tanto del proyecto como de los programas realizados, fijando los tiempos de elaboracin y de entrega. EVALUACIN Y ACREDITACIN La presente Unidad de Aprendizaje se evaluar a partir del portafolio de evidencias, el cual se conforma de: evaluacin formativa, sumativa y rubricas de autoevaluacin, coevaluacin. Esta unidad de aprendizaje tambin se puede acreditar mediante: Evaluacin de saberes previamente adquiridos, con base en los lineamientos establecidos por la academia. Acreditacin en otra UA del IPN u otra institucin educativa o internacional. BIBLIOGRAFA: Duda O. R., Hart P. E., Store G. D. (2000). Pattern Classification (2 Ed.) USA: Ed. Wiley-Interscience. ISBN: 0-471-05669-3. Marques de S, J. P. (2001). Pattern Recognition: Concepts, Methods and Application (1 Ed.) USA: Ed. Springer, 2001. ISBN: 3-540-42297-8. Sergios, T. Konstantinos, K. (2009). Pattern Recognition (4 Ed.) USA: Elsevier Inc. ISBN: 0-12-685875-6. Simon, H. (2008). Neural Networks and Learning Machines (3 Ed.) USA: Ed. Prentice Hall. 2008. ISBN13: 9780131471399. Yaez, C. Diaz de Len. S., M. Juan Luis (2003) Introduccin a las Memorias Asociativas. Serie Research on Computing Science, Vol. 6, Instituto Politcnico Nacional, Mxico. ISBN: 970-360116-2.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR

UNIDAD ACADMICA: Escuela Superior de Cmputo PROGRAMA ACADMICO: Ingeniera en Sistemas Computacionales SALIDA LATERAL: Analista Programador de Sistemas de Informacin REA DE FORMACIN: Profesional MODALIDAD: Presencial

UNIDAD DE APRENDIZAJE: Reconocimiento de Patrones. TIPO DE UNIDAD DE APRENDIZAJE: Terico prctica Optativa. VIGENCIA: Agosto 2011 NIVEL: III CRDITOS: 7.5 TEPIC 4.39 SATCA

INTENCIN EDUCATIVA Esta unidad de aprendizaje contribuye al perfil del egresado de Ingeniera en Sistemas Computacionales, al desarrollar las habilidades para analizar problemas, estructurar sistemas que resuelvan problemas aplicando las tcnicas de reconocimiento de patrones, as como su evaluacin. Establecer los principales rasgos caractersticos de un problema planteado. As mismo, se desarrolla el pensamiento estratgico, el pensamiento creativo, el trabajo colaborativo y participativo y la comunicacin asertiva. Se relaciona con las unidades de aprendizaje Algoritmia, Programacin Estructurada, as como de Programacin Orientada Objetos, Procesamiento de Imgenes, Estructura de Datos y Teora Computacional. PROPSITO DE LA UNIDAD DE APRENDIZAJE: Desarrolla aplicaciones de reconocimiento de patrones con base en tcnicas y mtodos clasificadores .
TIEMPOS ASIGNADOS HORAS TEORA/SEMANA:3.0 HORAS PRCTICA/SEMANA:1.5 HORAS TEORA/SEMESTRE:54 HORAS PRCTICA/SEMESTRE:27 HORAS DE APRENDIZAJE AUTNOMO:54 HORAS TOTALES/SEMESTRE:81 UNIDAD DE APRENDIZAJE DISEADA POR: Academia de Ingeniera de Software. REVISADA POR: Dr. Flavio Arturo Snchez Garfias Subdireccin Acadmica APROBADA POR: Ing. Apolinar Francisco Cruz Lzaro Presidente del CTCE. AUTORIZADO POR: Comisin de Programas Acadmicos del Consejo General Consultivo del IPN. 2011

_______________________________ Ing. Rodrigo de Jess Serrano Domnguez Secretario Tcnico de la Comisin de Programas Acadmicos

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: I Reconocimiento de Patrones HOJA: 3 DE 12

NOMBRE: Introduccin al Reconocimiento de Patrones. UNIDAD DE COMPETENCIA Especifica vectores caractersticos con base en los conceptos fundamentales del reconocimiento de patrones y los tipos de aprendizaje artificial. HORAS con docente T 1.1 1.2 1.3 1.4 1.5 1.6 Introduccin al Reconocimiento de Patrones Caractersticas Vectores Caractersticos y Clasificadores Aprendizaje Supervisado Aprendizaje no Supervisado Aprendizaje semi-Supervisado Subtotales: 0.5 0.5 0.5 1.0 1.0 1.0 4.5 0 1 1 0.5 0.5 1.5 4.5 0 P HORAS (Aprendizaje Autnomo) T P 3B,4B

No.

CONTENIDOS

CLAVE BIBLIOGRFICA

ESTRATEGIAS DE APRENDIZAJE La presente unidad abordar a partir de la estrategia aprendizaje basada en casos, el mtodo inductivo y el mtodo heurstico, con lo que permitir la consolidacin de las siguientes tcnicas de aprendizaje: abordar los temas por medio de exposiciones con base en la indagacin documental, discusin dirigida, resolucin de problemas y realizacin de prcticas. En el estado del arte el alumno elaborar ficha de trabajo que sirve de sustento para realizar un mapa conceptual. En cada unidad temtica se propone un avance del proyecto que evidencie el desarrollo del mismo por lo que en esta unidad se entregar una propuesta. EVALUACIN DE LOS APRENDIZAJES Evaluacin diagnstica Portafolio de evidencias: Ficha de trabajo Mapa conceptual Exposicin en equipo Reportes de prctica Propuesta de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin Evidencia de aprendizaje

5% 5% 10% 20% 20% 5% 5% 30%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: II Reconocimiento de Patrones HOJA: 4 DE 12

NOMBRE: Seleccin de caractersticas UNIDAD DE COMPETENCIA Determina las caractersticas de los patrones con base en los conceptos fundamentales de seleccin. HORAS con docente T 2.1 2.2 2.3 2.4 2.5 Introduccin a la seleccin de caractersticas Pre-procesamiento Seleccin de caractersticas basada en la prueba de hiptesis estadstica Medidas para la separacin de clases Generacin ptima de caractersticas 0.5 0.5 1.0 0.5 1.0 1 1 1.5 1 P HORAS (Aprendizaje Autnomo) T P 3B,4C,2C

No.

CONTENIDOS

CLAVE BIBLIOGRFICA

Subtotales: 3.5 0 4.5 0 ESTRATEGIAS DE APRENDIZAJE La presente unidad abordar a partir de la estrategia aprendizaje basado en casos, el mtodo inductivo y el mtodo heurstico utilizando herramientas tericas y prcticas. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas: indagacin documental, discusin dirigida, resolucin de problemas, exposicin en equipo de temas complementarios y realizacin de prcticas. EVALUACIN DE LOS APRENDIZAJES Portafolio de evidencias: Revisin y discusin de artculos Exposicin en equipo Reportes de prctica Avance de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin Evidencia de aprendizaje

10% 10% 20% 20% 5% 5% 30%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR

UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: III

Reconocimiento de Patrones

HOJA:

DE

12

NOMBRE: Clasificadores basados en la Teora de Decisin Bayesiana UNIDAD DE COMPETENCIA Construye un clasificador de patrones con base en tcnicas, herramientas y procedimientos de clasificacin bayesiana. HORAS con docente T 3.1 3.2 3.3 3.4 3.5 3.6 Introduccin Teora de Desicin Bayesiana Funciones discriminantes Clasificador Bayesiano para distribuciones normales Clasificador k-NN Redes Bayesianas 0.5 0.5 0.5 1.0 1.0 1.0 0.5 P HORAS (Aprendizaje Autnomo) T 1.0 1.0 1.0 0.5 1.0 1.0 1.0 1.0 2.0 2.0 2.5 P 3B,6B,4C
CLAVE BIBLIOGRFICA

No.

CONTENIDOS

Subtotales: 4.5 0.5 5.5 8.5 ESTRATEGIAS DE APRENDIZAJE La presente unidad abordar a partir de la estrategia aprendizaje basado en casos, el mtodo inductivo y el mtodo heurstico utilizando herramientas tericas y prcticas. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas: indagacin documental, discusin dirigida, resolucin de problemas, exposicin en equipo de temas complementarios y realizacin de prcticas. EVALUACIN DE LOS APRENDIZAJES Portafolio de evidencias: Revisin y discusin de artculos Exposicin en equipo Reportes de prctica Avance de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin Evidencia de aprendizaje

10% 10% 20% 20% 5% 5% 30%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: IV Reconocimiento de Patrones HOJA: 6 DE 12

NOMBRE: Clasificadores Lineales UNIDAD DE COMPETENCIA Construye un clasificador de patrones con base en tcnicas, herramientas y procedimientos de clasificacin lineal. HORAS con docente T 4.1 4.2 4.3 4.4 Introduccin Funciones discriminantes lineales Perceptrn Mquinas de Soporte Vectorial 0.5 1.0 1.0 1.0 0.5 1.5 2.0 2.0 1.0 2.5 2.0 P HORAS (Aprendizaje Autnomo) T P 3B,6C,4C

No.

CONTENIDOS

CLAVE BIBLIOGRFICA

Subtotales: 3.5 0.5 5.5 5.5 ESTRATEGIAS DE APRENDIZAJE La presente unidad se abordar a partir de la estrategia aprendizaje basado en casos, el mtodo inductivo y el mtodo heurstico utilizando herramientas tericas y prcticas. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas: indagacin documental, discusin dirigida, resolucin de problemas, exposicin en equipo de temas complementarios y realizacin de prcticas. EVALUACIN DE LOS APRENDIZAJES Portafolio de evidencias: Revisin y discusin de artculos Exposicin en equipo Reportes de prctica Avance de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin Evidencia de aprendizaje 10% 10% 20% 20% 5% 5% 30%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: V Reconocimiento de Patrones HOJA: 7 DE 12

NOMBRE: Clasificadores no Lineales UNIDAD DE COMPETENCIA Construye un clasificador de patrones con base en tcnicas, herramientas y procedimientos de clasificacin no lineal. HORAS con docente T 5.1 5.2 5.3 5.4 5.5 Introduccin a los clasificadores no lineales El problema XOR Perceptrn de dos capas Perceptrn de tres capas Algoritmo de propagacin hacia atrs (Back Propagation) 0.5 0.5 1.0 1.0 1.0 0.5 1.0 1.0 1.5 1.0 0.5 1.0 2.0 2.0 P HORAS (Aprendizaje Autnomo) T P 5C,3B,1C

No.

CONTENIDOS

CLAVE BIBLIOGRFICA

Subtotales: 4.0 0.5 4.5 5.5 ESTRATEGIAS DE APRENDIZAJE La presente unidad abordar a partir de la estrategia aprendizaje basado en casos, el mtodo inductivo y el mtodo heurstico utilizando herramientas tericas y prcticas. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas: indagacin documental, discusin dirigida, resolucin de problemas, exposicin en equipo de temas complementarios y realizacin de prcticas. EVALUACIN DE LOS APRENDIZAJES Portafolio de evidencias: Revisin y discusin de artculos Exposicin en equipo Reportes de prctica Avance de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin Evidencia de aprendizaje

10% 10% 20% 20% 5% 5% 30%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: N UNIDAD TEMTICA: VI Reconocimiento de Patrones HOJA: 8 DE 12

NOMBRE: Memorias Asociativas UNIDAD DE COMPETENCIA Construye un reconocedor de patrones con base en tcnicas, herramientas y procedimientos de las memorias asociativas. HORAS con docente T 6.1 6.2 6.3 6.4 6.5 6.6 Introduccin a las Memorias Asociativas Matriz de aprendizaje (Learnmatrix) Grafo Correlacionado (Correlograph) Asociador Lineal (Linear Associator) Memoria Asociativa de Hopfiel y Morfolgicas Memorias Asociativas Alfa-Beta 0.5 0.5 0.5 1.0 1.0 1.5 0.5 0.5 0.5 1.5 1.0 1.0 1.0 1.5 1.5 1.5 P HORAS (Aprendizaje Autnomo) T P 3B,7C,2C
CLAVE BIBLIOGRFICA

No.

CONTENIDOS

Subtotales: 5.0 0.5 4.5 5.5 ESTRATEGIAS DE APRENDIZAJE La presente unidad abordar a partir de la estrategia aprendizaje basado en casos, el mtodo inductivo y el mtodo heurstico utilizando herramientas tericas y prcticas. Abordar los temas por medio de exposiciones e investigacin bibliogrfica por parte del estudiante con la finalidad de identificar las principales tcnicas: indagacin documental, discusin dirigida, resolucin de problemas, exposicin en equipo de temas complementarios y realizacin de prcticas. EVALUACIN DE LOS APRENDIZAJES Portafolio de evidencias: Revisin y discusin de artculos Exposicin en equipo y/o tareas Rportes de prcticas Reporte de proyecto Rbricas de autoevaluacin Rbrica de coevaluacin

10% 10% 20% 50% 5% 5%

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: Reconocimiento de Patrones HOJA: 9 DE 12

RELACIN DE PRCTICAS

PRCTICA No.

NOMBRE DE LA PRCTICA

UNIDADES TEMTICAS

DURACIN

LUGAR DE REALIZACIN

1 2 3 4 5 6 7 8 9

Implementacin un clasificador para el mtodo Bayesiano. Implementacin un clasificador para el mtodo k-NN. Implementacin un modelo de Redes Bayesianas. Implementacin un clasificador con Red Neuronal Perceptrn. Implementacin un clasificador con Mquinas de Soporte Vectorial. Implementacin un clasificador con Redes Neuronales con Propagacin hacia atrs (BackPropagation). Implementacin un Reconocedor de Huellas Digitales con RN. Implementacin un Reconocedor de Huellas Digitales con Memorias Asociativas. Implementacin un clasificador utilizando Memorias Asociativas.

III III III IV IV V V VI VI TOTAL DE HORAS

3.0 3.0 3.0 3.0 3.0 3.0 3.0 3.0 3.0 27.0

Salas de Cmputo de la escuela.

EVALUACIN Y ACREDITACIN: Las prcticas aportan el 20% de la calificacin de cada unidad temtica. Las prcticas son requisito indispensable para acreditar esta unidad de aprendizaje.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR
UNIDAD DE APRENDIZAJE: Reconocimiento de Patrones HOJA: 10 DE 12

PERODO 1

UNIDAD I II

PROCEDIMIENTO DE EVALUACIN Evaluacin continua 70% Evidencia de aprendizaje 30% Evaluacin continua Evidencia de aprendizaje Evaluacin continua Evidencia de aprendizaje Evaluacin continua Evidencia de aprendizaje Evaluacin continua Evidencia de aprendizaje Evaluacin continua 70% 30% 70% 30% 70% 30% 70% 30% 100%

III IV

V VI

La Unidad I aporta el 10% de la calificacin final. La Unidad II aporta el 10% de la calificacin final. La Unidad III aporta el 20% de la calificacin final. La Unidad IV aporta el 20% de la calificacin final. La Unidad V aporta el 20% de la calificacin final. La Unidad VI aporta el 20% de la calificacin final. Esta unidad de aprendizaje tambin se puede acreditar mediante: Evaluacin de saberes previamente adquiridos, con base en los lineamientos establecidos por la academia. Acreditacin en otra UA del IPN u otra institucin educativa o internacional. Si esta unidad de aprendizaje se acredita en evaluacin Extraordinaria a Ttulo de Suficiencia, se realizar de acuerdo a los lineamientos establecidos en la reunin de academia que para tal efecto se realice previamente.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR

UNIDAD DE APRENDIZAJE: CLAVE 1 2 3 4 5 6 7 X X B

Reconocimiento de Patrones C X X

HOJA:

11

DE

12

BIBLIOGRAFA Bishop, C. (1996) Neural Networks for Pattern Recognition. Oxford University Press, USA (January 18, 1996) ISBN: 0198538642 Duda O. R., Hart P. E., Store G. D. (2000). Pattern Classification (2 Ed.) USA: Ed. Wiley-Interscience. ISBN: 0-471-05669-3. Marques de S, J. P. (2001). Pattern Recognition: Concepts, Methods and Application (1 Ed.) USA: Ed. Springer, 2001. ISBN: 3-540-42297-8.

X X

Sergios, T. Konstantinos, K. (2009). Pattern Recognition (4 Ed.) USA: Elsevier Inc. ISBN: 0-12-685875-6. Simon, H. (2008). Neural Networks and Learning Machines (3 Ed.) USA: Ed. Prentice Hall. 2008. ISBN-13: 9780131471399. Webb, A. (2002) Statistical Pattern Recognition. (2nd Edition), John Wiley and Sons, ISBN: 0-470-84514-7.

Yaez, C. Diaz de Len. S., M. Juan Luis (2003) Introduccin a las Memorias Asociativas. Serie Research on Computing Science, Vol. 6, Instituto Politcnico Nacional, Mxico. ISBN: 970-360116-2.

INSTITUTO POLITCNICO NACIONAL

SECRETARA ACADMICA
DIRECCIN DE EDUCACIN SUPERIOR PERFIL DOCENTE POR UNIDAD DE APRENDIZAJE
1. DATOS GENERALES UNIDAD ACADMICA: PROGRAMA ACADMICO: Escuela Superior de Cmputo NIVEL III Profesional Terminal y de Integracin

Ingeniera en Sistemas Computacionales Institucional

REA DE FORMACIN: ACADEMIA:

Cientfica Bsica

Ingeniera de Software

UNIDAD DE APRENDIZAJE:

Reconocimiento de Patrones

ESPECIALIDAD Y NIVEL ACADMICO REQUERIDO:

Maestro en Ciencias Computacionales

2. PROPSITO DE LA UNIDAD DE APRENDIZAJE: Desarrolla aplicaciones de reconocimiento de patrones con base en tcnicas y mtodos clasificadores. 3. PERFIL DOCENTE: CONOCIMIENTOS Reconocimiento de Patrones Anlisis en la extraccin y seleccin de caractersticas Conocimiento sobre tcnicas de clasificadores Lenguajes de programacin Conocer el estado del arte en Reconocimiento de Patrones MEI. Idioma Ingls EXPERIENCIA PROFESIONAL Experiencia de un ao como Docente de Nivel Superior. Experiencia de un ao en desarrollo sistemas de reconocimiento de patrones. Experiencia de un ao en aplicacin de tcnicas de Inteligencia Artificial. Experiencia de un ao en participacin en proyectos de Investigacin. HABILIDADES Anlisis y sntesis de problemas. Evaluar documentos de investigacin. Liderazgo. Toma de decisiones. Manejo de Conflictos. Fluidez verbal de ideas. Habilidades didcticas. Habilidad para el manejo de grupos. Habilidad para estructurar modelos de clasificacin en diferentes arquitecturas. Revisin de redaccin y evaluacin de proyectos. Aplicar el Proceso educativo del MEI ACTITUDES Responsable. Honesto. Respetuoso. Tolerante. Asertivo. Colaborativo. Participativo.

ELABOR

REVIS

AUTORIZ

Dr. Jos Antonio Garca Meja Participantes: Dr. Benjamn Luna Benoso M. en C. Miriam Pescador Rojas.

Dr. Flavio Arturo Snchez Garfias Subdirector Acadmico

Ing. Apolinar Francisco Cruz Lzaro Director

Fecha:

2011