Tipos de aprendizagem automática

2,401 views

Published on

Disciplina da Aprendizagem Automática, Luís.Nunes@iscte.pt, módulo de introdução

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,401
On SlideShare
0
From Embeds
0
Number of Embeds
117
Actions
Shares
0
Downloads
32
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Tipos de aprendizagem automática

  1. 1. AprendizagemAutomática<br />Mestrado em Engenharia Informática<br />
  2. 2. Sumário<br />Tipos de Aprendizagem<br />Nota Histórica sobre AA/IA<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />2<br />
  3. 3. Aprendizagem?<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />3<br />
  4. 4. Aplicações e Algoritmos<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />4<br />
  5. 5. Problemas<br />Agrupamento de padrões<br />Dados vários padrões descobrir semelhanças entre eles<br />Previsão<br />Sabendo o que se passou no passado, prever o que se segue<br />Aprendizagem de comportamentos<br />Induzir a regra dados exemplos<br />Planeamento<br />Qual a melhor acção para um determinado estado<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />5<br />
  6. 6. Tipos de Aprendizagem<br />Aprendizagem Não supervisionada<br />Dados vários padrões descobrir semelhanças entre eles, agrupá-los<br />Aprendizagem Supervisionada<br />Sabendo o que se passou no passado, prever o que se segue<br />Induzir uma regra dados exemplos <br />Aprendizagem por Reforço<br />Qual a melhor acção para um determinado estado<br />Procura<br />Dado um espaço de soluções, procurar a melhor (uma aceitável)<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />6<br />
  7. 7. Nota Histórica sobre a IA<br />As Bases Científicas:<br />Matemática, Lógica, Estatística<br />Biologia<br />Engenharia<br />Primeiros sucessos:<br />Quebra de códigos cifrados (Turing, 1939 – 1945)<br />Programas que aprendem a jogar damas, gamão e xadrez (Samuel, Strachey, Prinz, anos 50)<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />7<br />
  8. 8. Nota Histórica sobre a IA / AA<br />Anos 60<br />Sistemas periciais (Dendral, MYCIN, CADUCEUS)<br />Abordagem conexionista, Hopfield, Rumelhart(e a sua paragem: Minsky & Papert)<br />Anos 70<br />Árvores de Decisão, Quinlan;<br />Anos 80<br />Retoma da abordagem conexionista: ANN/MLP<br />DougLenat , Cyc: Senso comum (frame problem)<br />Minsky: "TheSocietyofMind“, agentes;<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />8<br />
  9. 9. Nota Histórica sobre a AA/IA<br />Anos 90<br />Brooks: Physicalsymbolsystemhypothesis, robótica<br />Carro robot (Dickmanns) percorre 1600 Km sem assistência<br />DeepBlue derrotou o campeão mundial de xadrês, Gary Kasparov. <br />Primeira década do século XXI<br />2005, o carro-robot "Stanley" <br />Mais de 200 Km de estrada de deserto em 6 horas (DARPA GrandChallenge) (apenas um ano antes nenhum carro foi além dos 12 Km)<br />2007, Jogo de Damas (checkers), resolvido<br />" theprogram, Chinook, maybeplayed to a drawbutwillneverbedefeated" [UA, 2007]<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />9<br />
  10. 10. Aplicações (e.g.)<br />Processamento de linguagem natural, <br />Reconhecimento de padrões (e.g. faciais), <br />Diagnóstico médico, bio-informática, <br />Detecção de fraudes com cartão de crédito, <br />Análise de mercado (bolsa de valores), <br />Reconhecimento de fala e escrita, <br />Reconhecimento de objectos em visão, <br />Jogos (NPC, estratégia),<br />Locomoção e planeamento em robótica …<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />10<br />
  11. 11. Referências<br />en.wikipedia.org/wiki/History_of_artificial_intelligence<br />en.wikipedia.org/wiki/Timeline_of_artificial_intelligence<br />en.wikipedia.org/wiki/AI%4050<br />www.idsia.ch/~juergen/ai.html<br />[UA, 2007] University of Alberta (2007, July 20). Scientists Solve Checkers. ScienceDaily. Retrieved April 12, 2010, from http://www.sciencedaily.com/releases/2007/07/070719143517.htm<br />http://en.wikipedia.org/wiki/History_of_artificial_intelligence<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />11<br />
  12. 12. Sumário<br />Tipos de Aprendizagem<br />Nota Histórica sobre AA/IA<br />01-10-2010<br />Aprendizagem Automática / Machine Learning<br />12<br />

×