Reconocimiento de Patrones

(enfoque lógico combinatorio)

Conferencia 1: Introducción al reconocimiento

lógico combinatorio de patrones.

MsC. Mailen Edith Escobar Pompa

(meescobar@uci.cu)
SOBRE LA ASIGNATURA
48 horas clases distribuidas de la siguiente
manera:
14 horas de conferencia
8 de clases prácticas
16 de seminarios (12 de corte de Tarea
Extraclase)
6 de laboratorios
4 de evaluación
20% (4 ausencias)
2

1 Prueba Parcial en la semana 9

SUMARIO
Introducción al reconocimiento de patrones
Principales conceptos
Problemas de reconocimiento de patrones

3
OBJETIVO
Caracterizar los principales conceptos asociados
al reconocimiento de patrones.

4
“Si tu única herramienta es un
martillo, tiendes a tratar cada
problema como si fuera un clavo”

Abraham Maslow

5
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
 Los problemas de reconocer E INCOMPLETOS
objetos o fenómenos descritos en
términos de datos numéricos y no numéricos
(simultáneamente) son muy frecuentes en disciplinas como la
Medicina, las Geociencias, la Sociología, la Criminología entre
muchas otras de las llamadas ciencias poco formalizadas (soft
sciences):

 el diagnóstico médico, o técnico de equipos,

 el pronóstico de recursos minerales o de peligrosidad sísmica,
 el modus operandi de un delito,
 el perfil de los consumidores de un mercado y muchos más,

son problemas reales que han sido abordados de manera

inadecuada a lo largo de la historia del Reconocimiento de
Patrones y la Minería de Datos. 6
 RECONOCIMIENTO DE PATRONES CON DATOS
Esto motivóMEZCLADOS E INCOMPLETOS
el surgimiento de un área de trabajo:
el Reconocimiento Lógico Combinatorio de Patrones

¿Cómo se modela un problema real de Reconocimiento

de Patrones?
¿Cómo se resuelven los problemas que antes se resolvían
en espacios métricos y ahora se deben resolver en simples
productos Cartesianos?
¿Qué se ha hecho en esta área de investigaciones teóricas
y aplicadas?

7
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
Aunque reconocer patronesEes
INCOMPLETOS
una actividad intrínseca de
muchos seres vivos, no es sino hasta finales de los años 50
que el Reconocimiento de Patrones se empieza a
conformar como una disciplina científica.

Específicamente, la publicación del libro Principios de la

Neurodinámica de Rosenblatt en 1965, marca el inicio de una
disciplina que aún está en plena formación y que tiene como
bases fundamentales a
la Matemática,
las Ciencias de la Computación
las Ciencias Técnicas.
8
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
Reconocimiento E yINCOMPLETOS
de patrones el procesamiento de datos
Identificar un rostro en un cuadro
seleccionar un pez en una banda de transportación
convertir la voz en texto impreso
establecer un diagnóstico médico a partir de la lectura de un
electrocardiograma (ECG)
O sólo a partir la entrevista con un paciente,

son problemas intrínsicamente relacionados con datos en los

cuales tenemos propósitos específicos.

9
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
Esos propósitos E INCOMPLETOS
determinan la forma en que debemos
procesar los datos
Esto implica que cualquier proceso de datos es precedido
por un proceso de modelación del problema que
necesitamos resolver.
Luego para resolver un problema, en particular un problema
de reconocimiento de patrones, necesitamos ante todo
modelar el problema y después procesar los datos.
En muchos casos la solución final del problema es un
programa computacional que el usuario emplea para
resolver el problema en cuestión.
En otros se hace necesaria la construcción de un dispositivo
en el cual un programa computacional trabaja. 10
 RECONOCIMIENTO DE PATRONES CON DATOS
Solución de MEZCLADOS E INCOMPLETOS
un problema de RP implica
MODELACIÓN→
PROCESAMIENTO DE DATOS→
SOFTWARE/HARDWARE
En la práctica casi siempre tenemos que vérnosla con datos
que necesitan de un proceso previo para poder extraer la
información que requerimos.
Un paradigma útil es considerar el RP dividido en cuatro tipos
de procesos de datos:
adquisición,
preprocesamiento,
representación/descripción y
análisis. 11
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
La etapa de adquisición E INCOMPLETOS
es el primer paso para procesar datos
De hecho, la forma en que se tomen los datos es la primera
transformación que le estamos haciendo, es decir, la forma en que
sean adquiridos los datos lastrará todo el proceso posterior.
Esta etapa se caracteriza por el hecho que la entrada son los
datos originales tomados de las fuentes originales y la salida son
los datos en bruto a partir de los cuales debemos extraer la
información que buscamos.
Observemos que en ese proceso tenemos una fuente, por
ejemplo un electrocardiógrafo, a partir de la cual tomamos una
señal, el ECG del paciente.
Esta señal electrocardiográfica siempre es ruidosa, no es lo
suficientemente clara o limpia, no es siempre fácil de leer por un
cardiólogo y extraer la información que se busca. 12
 RECONOCIMIENTO DE PATRONES CON DATOS
En la etapaMEZCLADOS E INCOMPLETOS
de preprocesamiento tanto la entrada como la
salida son datos de la misma naturaleza y significan lo mismo
Por ejemplo ambas son
señales, imágenes, jeroglíficos, matrices, tuplas de valores
de ciertos rasgos, etc.

Filtrar las imágenes o las señales, incrementar la resolución o

el contraste de las mismas, restaurar una imagen, eliminar
ruidos, ajustar los valores de los rasgos, validar los datos,
escalarlos, son ejemplos de preprocesamiento de datos.
Observe que en la entrada de esta etapa tenemos por
ejemplo una señal, el ECG de un paciente, y en la salida casi
el mismo ECG pero quizás sin ruidos, limpio, más claro, en el
cual sea menos complejo leer la información que se13
requiere.
 RECONOCIMIENTO DE PATRONES CON DATOS
La etapa deMEZCLADOS E INCOMPLETOS
representación/descripción es el proceso en el
cual los datos originales son transformados en una forma
nueva, adecuada para el proceso posterior.

Está caracterizada por el hecho de que la entrada es diferente

a la salida, al menos en su significación.

Es un proceso por el que se describen los objetos

involucrados en el problema.

La segmentación, la selección de rasgos, la representación

por ondeletes (wavelets), son ejemplos de
14
representación/descripción de los datos.
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
La etapa de E INCOMPLETOS
representación/descripción la entrada es
diferente a la salida

Una señal ECG por ejemplo, puede ser descrita en términos

de ciertos complejos de segmentos de la misma: PQR, RS, T,
y otros.
Se sabe que a partir de ellos se puede establecer que el
segmento PQR es normal, pero que el RS no lo es y que la T
está invertida en la segunda derivación, etc.
En ese caso, la entrada es la señal ECG y la salida es la
secuencia de atributos de la señal ECG

15
 RECONOCIMIENTO DE PATRONES CON DATOS
La etapa delMEZCLADOS E INCOMPLETOS
análisis es un proceso en el cual encontramos el
significado de los datos originales (o de una parte de ellos).
Podemos reconocer la ocurrencia de cierta información
previamente almacenada y podemos tomar una decisión, llegar a
una conclusión.
Problemas de decisión, interpretación, caracterización,
clasificación, reconocimiento, son ejemplos de análisis de datos.
 En el caso de la señal ECG podemos determinar la normalidad
de un paciente desde el punto de vista de su sistema
cardiovascular, si tenemos suficientes conocimientos médicos.
En el caso de una foto, podemos ver personas digamos con un
cierto vestuario, distinguir sus rostros e incluso si tenemos
conocimientos previos podemos identificar a estas personas.
16
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
Es importante señalar que E INCOMPLETOS
desde sus primeros pasos el
Reconocimiento de Patrones estuvo estrechamente vinculado
a la identificación, al reconocimiento de imágenes.

No es por ello extraño que en muchos países, por ejemplo

Cuba, México, España, entre otros, se identifique esta
disciplina (Reconocimiento de Patrones) con todo lo
relacionado exclusivamente con el procesamiento y análisis
de i m ágenes o que en su def ect o se consi der e al g o
independiente (dos cosas diferentes)

17
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
Basándonos E INCOMPLETOS
en este concepto de procesamiento de datos
podemos establecer el significado del reconocimiento de
patrones como un cierto proceso de datos que tiene un
interés particular:
queremos
reconocer,
clasificar,
caracterizar,
establecer un diagnóstico,
un pronóstico,
la génesis de un fenómeno u objeto.

18
 RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS
El Reconocimiento E INCOMPLETOS
de Patrones es una ciencia con un
fuerte carácter aplicado e interdisciplinario.
Está relacionado con procesos (ingenieriles, físicos,
matemáticos y computacionales) de datos
que provienen de descripciones de objetos
con el propósito de obtener (por medio de dispositivos
computacionales y/o seres humanos) información que
permita establecer las propiedades de ciertos
subconjuntos de objetos y/o las relaciones entre ellos.
También conocer de las propiedades que poseen los
rasgos (variables) en términos de los cuales estos objetos
son descritos (en caso que lo sean en esos términos).
Estas propiedades constituyen el soporte del posible
conocimiento que de estos datos podemos extraer. 19
 RECONOCIMIENTO DE PATRONES CON DATOS
Su estructuraMEZCLADOS
interna ha estado E INCOMPLETOS
históricamente fraccionada en
diferentes áreas de estudio como el
Procesamiento de Imágenes,
el Procesamiento de Señales,
la Visión por Computadora,
la Percepción Remota,
las Redes Neuronales para RP,
los Algoritmos Genéticos en RP,
las Técnicas de Inteligencia Artificial para RP,
la Geometría Descriptiva para RP,
la Morfología Matemática para RP,
el Reconocimiento Estadístico
el Reconocimiento Sintáctico Estructural,
el Reconocimiento Lógico Combinatorio, 20
 RECONOCIMIENTO DE PATRONES CON DATOS
No obstanteMEZCLADOS
esta diversidadEde
INCOMPLETOS
áreas de investigación se
considera que todas ellas forman parte de una misma
disciplina.
Al igual que ocurre en la Matemática, la Física y muchas otras
disciplinas con estructuras complejas como la del Reconocimiento
de Patrones, donde
un especialista en Ecuaciones Diferenciales es un matemático;
un especialista en Lógica Matemática también es un matemático,
o un especialista en Estado Sólido es un físico;
un especialista en Física Atómica es un físico también.
Análogamente, un especialista en Procesamiento de Imágenes o
de Señales, en Visión por Computadora o Percepción Remota es
un especialista en Reconocimiento de Patrones
21
 RECONOCIMIENTO DE PATRONES CON DATOS
Ejemplos MEZCLADOS
de problemas deEreconocimiento
INCOMPLETOS de patrones
Identificación de una persona por su huella dactilar
Identificación de una persona por su voz, el rostro, el iris u
otro rasgo biométrico
Convertir la voz en texto
Reconocer el tipo de avión por su sonido
Diferenciar un pargo de un atún en una estera para su
almacenamiento
Detectar defectos en lentes de contactos (o de envases de
cristal u otro material) en la línea de producción
Detectar cuántos personas se encuentran presentes en una
foto, en un video
Detectar la ausencia de un objeto en una escena 22
 RECONOCIMIENTO DE PATRONES CON DATOS
Ejemplos MEZCLADOS
de problemas deEreconocimiento
INCOMPLETOS de patrones
Diagnóstico médico, sobre la base de los síntomas, signos,
exámenes complementarios
Determinar la posible existencia o no de un yacimiento de
recursos minerales (geología de la zona, geofísica, etc.)
Hacer mapas de pronósticos de magnitudes máximas de
terremotos
Determinar tipos de áreas perspectivas para ciertos cultivos
Determinar factores que promueven la criminalidad
Determinar factores de riesgo de una enfermedad, de un
fenómeno social, entre otros
Conocer las tendencias en las opiniones acerca de un tema
en particular 23
RECONOCIMIENTO DE PATRONES CON DATOS
EjemplosMEZCLADOS E INCOMPLETOS
como estos últimos llevaron a dos problemas
medulares:

Descripción de los objetos en términos de datos

numéricos y no numéricos SIMULTÁNEAMENTE

Modelar el concepto de analogía no necesariamente en

términos de funciones de distancia, es decir:
Similaridad vs Distancia

24
RECONOCIMIENTO DE PATRONES CON DATOS
MEZCLADOS E INCOMPLETOS

CONCLUSIONES

25
ORIENTACIÓN TAREA EXTRACLASE Y
SEMINARIO 1
Realizar equipos de 3 personas.
Identificar un problema de reconocimiento de
patrones a resolver.

Seminario 1 (Jueves de la próxima semana)

Debe enviarse a la profesora la descripción del
problema identificado. Para ello pueden
auxiliarse de la plantilla para el trabajo final,
teniendose en cuenta que solo debe realizarse la
introducción, con la problemática a resolver y
el problema de reconocimiento de patrones
identificado. 26