reconocimiento de patrones - aicitel's weblogreconocimiento de patrones: es el acto de tomar un...
TRANSCRIPT
![Page 1: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/1.jpg)
RECONOCIMIENTO DE PATRONES
DRA. LETICIA FLORES PULIDO
![Page 2: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/2.jpg)
CONTENIDO TEMA1: INTRODUCCIÓN
TEMA2: APRENDIZAJE MÁQUINA
TEMA3: RECONOCIMIENTO DE PATRONES
TEMA4: PROGRAMACIÓN EVOLUTIVA
2
![Page 3: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/3.jpg)
TEMA 3 : RECONOCIMIENTO DE PATRONES
INTRODUCCIÓN
PERCEPCIÓN MÁQUINA
EJEMPLO
SISTEMAS RECONOCEDORES DE PATRONES
EL CICLO DEL DISEÑO
APRENDIZAJE Y ADAPTACIÓN
3
![Page 4: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/4.jpg)
Introducción La facilidad con la que reconocemos un rostro,
Entendemos palabras de un lenguaje hablado
Leemos caracteres manuscritos,
Identificamos las llaves de auto dentro de nuestras bolsas por medio del tacto
y reconocemos cuando una fruta está fresca por medio del olfato
Son actos y actividades complejas que se encuentran dentro del área de reconocimiento de patrones
4
![Page 5: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/5.jpg)
Introducción Reconocimiento de Patrones:
Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría de un patrón
Esto ha sido crucial para nuestra supervivencia y durante muchos miles de años se ha evolucionado en sistemas altamente sofisticados cognitivos y neuronales
5
![Page 6: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/6.jpg)
Percepción Máquina Es natural el hecho de que busquemos diseñar y
construir máquinas que puedan reconocer patrones.
Se da para el caso de reconocimiento del habla
Identificación de huellas dactilares
Reconocimiento de caracteres
Identificación y secuencia del ADN, etc
6
![Page 7: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/7.jpg)
Percepción Máquina En el camino de buscar nuevos algoritmos,
robustos y eficientes, nos hemos dado cuenta cada vez más del entendimiento para el conocimiento que nos lleva a clasificar los patrones que existen en el mundo de manera natural
Para algunos problemas, como son los aspectos de habla y reconocimiento visual, se obtienen conocimientos acerca de cómo se resuelven en la naturaleza, tanto en los algoritmos como en el diseño del software.
7
![Page 8: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/8.jpg)
Un ejemplo Para ilustrar la complejidad de algunos tipos de
problemas involucrados, consideraremos el siguiente ejemplo imaginario.
Suponga que una empacadora de mariscos desea automatizar el proceso de ordenar los pescados que entran por medio de una banda transportadora de acuerdo a su especie
Un proyecto piloto se decide llevar a cabo para tratar de separar la trucha del salmón con técnicas ópticas
8
![Page 9: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/9.jpg)
Un ejemplo Se coloca una cámara que toma algunas muestras de
imágenes y se comienzan a notar unas diferencias físicas entre ambos tipos de pez: Longitud
Brillo
Ancho
Número y forma de aletas
Posición de la boca
Etc…
Esto nos sugiere las características a utilizar para un clasificador
9
![Page 10: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/10.jpg)
Un ejemplo
10
Trucha
Salmón
![Page 11: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/11.jpg)
Un ejemplo Otro dato que se encuentra presenta es el ruido
que se encuentra en las imágenes y también: Las variaciones de luz,
Posiciones del pez
Ruido estático
Dado que existen ciertas características variables entre cada clase de pez, se puede inferir desde este punto de vista, existen dos modelos a reconocer dentro de nuestro sistema
11
![Page 12: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/12.jpg)
Un ejemplo
EL PROCESO DE SEGMENTACIÓN:
Un sistema prototipo puede tener la siguiente forma:
12
salmón trucha
![Page 13: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/13.jpg)
Un ejemplo 1. Primero la cámara captura la imagen del pez
2. Entonces las señales de la cámara son preprocesadas para simplificar las operaciones siguientes sin tener pérdida de la información
3. Se procede a utilizar alguna técnica de segmentación para aislar las figuras entre sí además de diferenciarlas del fondo
4. La información de un solo pez es enviada al extractor de características cuyo propósito es reducir la cantidad de información de cada pez para facilitar su identificación
13
![Page 14: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/14.jpg)
Un ejemplo Los valores de estas características son enviados
al clasificador que evalúa la evidencia presentada y toma una decisión final acerca de las especies.
El procesador puede ajustar automáticamente el umbral para separar las imágenes del fondo
Se puede ajustar la luz de fondo
Supongamos que alguien en la planta nos dice que por lo general la trucha es mas grande que el salmón
14
![Page 15: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/15.jpg)
Un ejemplo Entonces la longitud se convierte en una
característica obvia y podemos decidir clasificar al pez solamente por la longitud l
Podemos tomar como umbral una l en especial que es la que nos indique de que clase de pez se trata
Suponga que se hacen ciertas mediciones para formar nuestros ejemplos de entrenamiento:
15
![Page 16: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/16.jpg)
Un ejemplo
16
![Page 17: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/17.jpg)
Un ejemplo Pero este histograma nos muestra de manera
decepcionante que la longitud no es necesariamente una característica determinante entre ambas clases de pez
Por lo que se trata con otra característica: el brillo de las escamas de ambos peces.
Esta característica es medida de manera similar, tomando una muestra y confirmando si nos puede apoyar para la discriminación entre ambas especies de pez.
17
![Page 18: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/18.jpg)
Un ejemplo
18
![Page 19: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/19.jpg)
El ejemplo En esta clase se nota una mayor separación
entre las clases de pez
Debemos tener en cuenta que una equivocación de paquetes etiquetados como deliciosos salmones, resulten ser en realidad truchas, lo cual no es deseable
Debemos tomar en cuenta que si un cliente recibe salmones etiquetadas como truchas no se molestará mucho, pero si el caso es el contrario, podríamos confrontar a nuestros clientes.
19
![Page 20: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/20.jpg)
El ejemplo Si queremos permanecer en el negocio,
debemos cuidar nuestras decisiones
Esto indica que hay un costo asociado a nuestra decisión y es entonces cuando se busca un valor óptimo para x (de a cuerdo a las gráficas)
Otro impulso podría hacernos pensar que otra característica podría ser mas apropiada, pero después de analizarlas todas, podemos agregar que esta es la característica que mas marca las diferencias entre dichas clases.
20
![Page 21: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/21.jpg)
El ejemplo Para mejorar el reconocimiento debemos
considerar el hecho de tomar en cuenta mas de una característica a a la vez
Analizando características, podemos mencionar que el salmón es típicamente mas ancho que la trucha
Ahora tenemos dos características para la clasificación X1 como el brillo del pez
X2 como el ancho del pez
21
![Page 22: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/22.jpg)
El ejemplo De este modo reducimos la representación del pez a un
punto en el espacio.
x=[x1,x2]
Nuestro problema se reduce ahora a particionar a partir de nuestras dos características en dos regiones para que todos los puntos en una región sean trucha, y los puntos de otra región sean salmón.
Suponga que tenemos ahora las mediciones para nuestras muestras de ambas características
22
![Page 23: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/23.jpg)
El ejemplo Tenemos entonces los vectores que describen
nuestras dos clases de datos y obtenemos los siguientes puntos dispersos.
23
![Page 24: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/24.jpg)
El ejemplo Esta gráfica sugiere la siguiente regla para
separar los peces: clasificar el pez como trucha si el vector de características cae debajo del límite de decisión, y se clasificará como un salmón en otro caso.
Esta regla parece resultar bien separando ambas especies, lo cual sugiere que es posible agregar mas características: Posición de los ojos
Ancho del pez
24
![Page 25: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/25.jpg)
Generalización ¿Pero que pasa entonces cuando empezamos a
considerar demasiadas características? Que pasa si las características empeoran el
desempeño de clasificación? Que pasa si el cálculo de las características se
vuelve mas complejo? Que pasa si se aumenta el costo computacional?
Esto implica que tengamos que decidir entre todas estas opciones de diseño y considerar que tan acertadas serán nuestras clasificaciones para ejemplos de peces no considerados dentro de la muestra
25
![Page 26: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/26.jpg)
Generalización Un enfoque natural sería el de tomas muchas
mas muestras
Por otro lado, la cantidad de ejemplares puede verse limitada debido al tiempo o a otros factores
Pero esto a su vez puede complicar el criterio de clasificación de nuestra generalización
26
![Page 27: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/27.jpg)
Generalización
27
![Page 28: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/28.jpg)
Generalización Podemos entonces considerar agregar Bases de
Conocimiento al problema
Combinar clasificadores
Realizar estandarización de datos
Eliminar el ruido de los datos
Etc….
28
![Page 29: RECONOCIMIENTO DE PATRONES - Aicitel's WeblogReconocimiento de Patrones: Es el acto de tomar un conjunto de datos y actuar de tal manera que se puedan clasificar basándose en la categoría](https://reader033.vdocumento.com/reader033/viewer/2022042620/5f3f8a38c8fbbe295f78726a/html5/thumbnails/29.jpg)
Campos relacionados Procesamiento Digital de imágenes
Memorias Asociativas
Regresión Lineal
Interpolación
Estimación de Densidad de datos
29