Aplicaciones -...

28
Aplicaciones Inteligencia Computacional Carrera de Ingeniería Informática

Transcript of Aplicaciones -...

Page 1: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Aplicaciones

Inteligencia Computacional

Carrera de Ingeniería Informática

Page 2: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Aplicaciones de IC

• Unidad VIII: Configuración del problema y aplicación de las técnicas de inteligencia computacional en: clasificación de patrones, agrupación de patrones, aproximación de funciones, optimización, búsqueda de soluciones, regresión, predicción de series temporales, control de procesos, identificación de sistemas, compresión de señales, memorias y recuperación de información. Interrelaciones entre las técnicas de inteligencia computacional: sistemas híbridos.

Page 3: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Tipos de Aplicaciones de IC

• Clasificación de patrones, • Agrupación de patrones, • Aproximación de funciones, • Optimización, • Búsqueda de soluciones, • Regresión, • Predicción de series temporales, • Control de procesos, • Identificación de sistemas, • Compresión de señales, • Memorias y recuperación de información.

Page 4: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Bloques de IC

• Redes neuronales

• Sistemas borrosos

• Inteligencia colectiva

Page 5: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Clasificación de patrones

Extracción características

Clasificador

Datos Clase

Representación Pesos

Page 6: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Clasificación de patrones

• Redes neuronales– PMC

• Sistemas borrosos– Fuzzy classifier

• Inteligencia colectiva– AntMiner

x2

x1

FunciónDiscriminante

Page 7: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Agrupación de patrones

Extracción características

Agrupamiento

Datos Grupo

Representación Centroides

Page 8: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Agrupación de patrones

• Redes neuronales:– Redes de base radial

• Sistemas borrosos:– Fuzzy c-means clustering

• Inteligencia colectiva:– Ant-based clustering

Page 9: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Aproximación de funciones

Extracción características

Aproximador

DatosEntrada

DatosSalida

Representación Parámetros

Page 10: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Aproximación de funciones

• Redes neuronales– PMC (salida lineal)

• Sistemas borrosos– Fuzzy rules for aproximation

• Inteligencia colectiva– Fitting model to data (PSO)

Page 11: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Optimización / Búsqueda soluciones

FunciónDesconocida

AlgoritmoBúsqueda

Datos ValorEncontrado

Salida

Restricciones

Page 12: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Optimización / Búsqueda soluciones

• Redes neuronales– Red Hopfield modificada

• Sistemas borrosos– Optimización difusa

• Inteligencia colectiva– PSO

Page 13: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Regresión / Predicción series temporales

Extracción características

Predictor

SeñalEntrada

SeñalSalida

Representación Parámetros

Page 14: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Regresión / Predicción series temporales

• Redes neuronales– Red con retardos

• Sistemas borrosos– Fuzzy time series

• Inteligencia colectiva– Filtros NARX optimizados mediante PSO

Page 15: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Control de procesos

Sistema

SensoresF

( - )

r (+) yeControlador

C

u

Referencia

P(u)

Entrada SalidaError

Parámetros

Page 16: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Control de procesos

• Redes neuronales– Red con retardos (salida lineal)

• Sistemas borrosos– Controlador difuso

• Inteligencia colectiva– PID adaptado con GA

Page 17: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

sy

Identificación de sistemas

+

-

ef(e)

arg min ( ( ))a

f e a

H(a)

Hest(aest)

aest

Sistema real

Sistema estimado

Superficie de error en función de los parámetrosMétodo para hallar el

óptimo

Criteriox y

Page 18: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Identificación de sistemas

• Redes neuronales

• Sistemas borrosos

• Inteligencia colectiva– NARX con GA o PSO

Page 19: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Compresión de datos

Compresor

De-compresor

Almacenamiento o

transmisión

Entrada datos

Salida datos

Datoscomprimidos

Page 20: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Compresión de datos

• Redes neuronales– PMC Auto-enconder

• Sistemas borrosos– Fuzzy clustering compression

• Inteligencia colectiva– Ant-based clustering compression

Page 21: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Memorias y recuperación de información

Codificación Almacenamiento

DatosEntrada

Recuperación

DatosSalida

Pistas o dato parcial

Page 22: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Memorias y recuperación de información

• Redes neuronales

– Red de Hopfield

• Sistemas borrosos

– Fuzzy associative memory

• Inteligencia colectiva

– Swarm memory???

HP/FP Very low HP Low HP Medium HP High HP Very high HP

Very weak FP Retreat! Retreat! Defend Defend Attack

Weak FP Retreat! Defend Defend Attack Attack

Medium FP Retreat! Defend Attack Attack Full attack!

High FP Retreat! Defend Attack Attack Full attack!

Very high FP Defend Attack Attack Full attack! Full attack!

Page 23: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Sistemas híbridos

• Interrelaciones entre las técnicas de inteligencia computacional…

Page 24: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Trabajo final

• Consiste en la solución de un problema propuesto por los alumnos.

• En base a una búsqueda bibliográfica, se debe proponer (e implementar) una solución válida, aplicando las herramientas que se vieron en el cursado.

• Se debe realizar en grupos de 2 o 3 personas.

• Cada integrante del grupo propone un problema práctico a resolver y un tutor (de la Cátedra) guía al grupo para seleccionar y delimitar uno de los temas.

• Este tutor guía luego todo el desarrollo del trabajo.

Page 25: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Trabajo final

• La aprobación consiste en la entrega de un informe escrito y una presentación oral de 15 minutos, con defensa oral de 5 minutos (20 ptos: 10 informe escrito+ 10 presentación oral)

• El estilo y estructura puede descargarse desde el Wiki de la Cátedra.

• No se aceptarán trabajos individuales ni problemas que no hayan sido seleccionados junto al tutor asignado.

Page 26: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Cronograma• Semana 10:

– Práctica (18/10/10): continúa GTP 3, comienza GTP 4.

– Teoría (21/10/10): Unidades VIII (aplicaciones). Inicio de los trabajos finales (TF).

• Semana 11:

– Evaluación (25/10/10): GTP 3. Práctica (25/10/10): continúa GTP 4.

– Evaluación (28/10/10): entrega de propuestas definitivas TF y asignación tutores.

• Semana 12:

– Práctica (01/11/10): continúa GTP 4, desarrollo de TF.

– Teoría (04/11/10): Parcial 2 (Unidades V a VIII).

• Semana 13:

– Evaluación (08/11/10): GTP 4. Clase de práctica (08/11/10): desarrollo de trabajos finales.

– Evaluación (11/10/10): Entrega de implementación de TF.

• Semana 14:

– Clase de práctica (15/11/10): feriado.

– Clase de teoría (18/11/10): Introducción sistemas basados en conocimientos (Clase Prof. invitada).

• Semana 15:

– Evaluación (22/11/10): Entrega informes, presentación TF (todos deben estar presentes).

– Evaluación (25/11/10): Recuperación de parciales. Recuperación de prácticos.

Page 27: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Bibliografía

• IEEE Transactions on: Fuzzy Systems, Evolutionary Computation, Neural Networks, Pattern Analysis and Machine Intelligence, Systems, Man, and Cybernetics, Robotics and Automation, Information Theory, Knowledge and Data Engineering

• Elsevier Science: Fuzzy Sets and Systems, Intelligent Data Analysis, International Journal of Neurocomputing, Neural Networks, Pattern Recognition, Neurocomputing, Applied Soft Computing, Artificial Intelligence

• Ablex Publishing: Journal of Artificial Neural Networks• World Scientific Publishing: International Journal on Artificial Intelligence

Tools, International Journal of Intelligent Control and Systems, International Journal of Neural Systems, International Journal of Pattern Recognition and Artificial Intelligence, International Journal of Cooperative Intelligent Systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems

Page 28: Aplicaciones - infofich.unl.edu.arinfofich.unl.edu.ar/upload/caf406e31ecdbad16744c1c8dac323fb2f88a…Memorias y recuperación de información •Redes neuronales –Red de Hopfield

Bibliografía

• MIT Press: Neural Computation, Evolutionary Computation, Journal of Cognitive Neuroscience, Artificial Life.

• Kluwer Academic Publishers: Machine Learning, Neural Processing Letters, Journal of Intelligent Systems

• Springer Verlag: Neural Computing with Applications, Swarm Intelligence, Machine Learning, Artificial Life and Robotics, Evolutionary Intelligence, Fuzzy Optimization and Decision Making, Genetic Programming and Evolvable Machines, Pattern Recognition and Image Analysis, Soft Computing

• John Wiley & Sons: International Journal of Intelligent Systems• Pergamom Press: Neural Networks• Blackwell Publishers: Computational Intelligence• International Neural Network Society: INNS Neural Networks Newsletter• Finance & Technology Publishing: Journal of Computational Intelligence in

Finance