Inteligência Articial: Introdução

Transcrição

1 x MYCIN Inteligência Articial: Introdução Paulo Gurgel Pinheiro MC906A - Inteligência Articial Instituto de Computação Universidade Estadual de Campinas UNICAMP 03 de Agosto de / 31

2 x MYCIN pinheiro/ [MC906] 2 / 31

3 x MYCIN O que vamos aprender hoje O que vamos aprender hoje? 1 Introdução à IA Onde o nosso curso se encaixa e o que não vamos ver. Visão prática da IA Disciplinas e ramos da IA Máquina de Turing 3 / 31

4 x MYCIN Onde o nosso curso se encaixa? O que nós não vamos ver: IA fundamentalista IA lógica IA prática 4 / 31

5 x MYCIN Onde o nosso curso se encaixa? O que nós não vamos ver: Onde o nosso curso se encaixa? Onde o nosso curso se encaixa? 5 / 31

6 x MYCIN Onde o nosso curso se encaixa? O que nós não vamos ver: O que nós não vamos ver [completamente]: O que nós não vamos ver [completamente]: Aspectos losócos De onde vem o conhecimento? Como esse conhecimento se traduz em ações? Dualismo, Materialismo... Lisp Lógica aprofundada 6 / 31

7 x MYCIN O termo: "Inteligência articial" 7 / 31

8 x MYCIN Inteligência articial John McCarthy, 1956 Ganha do termo "Racionalidade Computacional" IA torna-se um campo separado da P.O., matemática, controle... 8 / 31

9 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada 9 / 31

10 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada Decádas de 50 e 60 - "IA pretendia resolver quase tudo" Final de 60 - Realidade Prazos estipulados não eram cumpridos Soluções muitas vezes por mera combinação em mundos pequenos Explosão combinatória "O fato de um programa encontrar uma solução em princípio, não signica que o programa contém quaisquer dos mecanismos para encontrá-la na prática" 10 / 31

11 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada Explosão combinatória x Grau de incerteza 11 / 31

12 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada Início de 70 - MYCIN - Grau de incerteza Sistema especialista criado em Stanford. Base de conhecimento com aprox. 600 regras. Certo grau de incerteza para diagnosticar infecções por bactérias. Resultado: quase 7 acertos pra 10. Melhor que os especialistas. Não foi utilizado por questões legais. 12 / 31

13 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada Sistemas especialistas: "Futuro da IA"? 13 / 31

14 x MYCIN 50, 60 - Surgimento e Realidade Explosão combinatória x Grau de incerteza 70, MYCIN - Grau de incerteza 80,90 - Ciência aplicada Década de 80 Sistemas especialistas empresariais. IA sai do isolamento e vira ciência. Mineração de dados Década de 90 Agentes inteligentes Robótica aplicada 14 / 31

15 x MYCIN Quatro classes de denição: Sistemas que pensam como seres humanos Sistemas que atuam como seres humanos Sistemas que pensam racionalmente Sistemas que atuam racionalmente 15 / 31

16 x MYCIN Sistemas que pensam como seres humanos Teoria de como pensamos IA e a pscicologia Sistemas cognitivos Sistemas que atuam como seres humanos 16 / 31

17 x MYCIN Sistemas que pensam racionalmente Pensar utilizando a lógica Traduzir um problema informal para um problema em lógica Sistemas que atuam racionalmente Agente racional Diferentes níveis de agentes Agir racionalmente é o suciente ('como falar', as vezes, é mais importante do que 'o que falar') 17 / 31

18 x MYCIN "O estudo das computações que tornam possível perceber, raciocinar e agir."(winston, 1992) "A Inteligência Computacional é o estudo do projeto de agentes inteligentes."(poole et al., 1998) 18 / 31

19 x MYCIN Disciplinas da IA 19 / 31

20 x MYCIN Disciplinas da IA [Russel, Norving, 1995] Processamento de linguagem natural Visão computacional Representação do conhecimento Aprendizado de máquina Raciocínio automatizado Robótica (agentes, simulação...) 20 / 31

21 x MYCIN Ramos da IA [Russel, Norving, 1995] Busca combinatória Sistemas especialistas Raciocínio orientado a Casos Programação genética Representação de conhecimento Aprendizagem de máquina Processamento de linguagem natural Robótica Visão computacional Planejamento Localização Vida articial Swarm Intelligence 21 / 31

22 x MYCIN 22 / 31

23 x MYCIN Turing em "Computing Machine and Intelligence", / 31

24 x MYCIN Continua relevante até os dias de hoje. Mas deve ser encarado como um objetivo imediato ou como um horizonte? 24 / 31

25 x MYCIN x MYCIN 25 / 31

26 x MYCIN MYCIN x Um se preocupa com a completude de uma solução. O outro possui um grau de incerteza que o torna viável. Compromisso entre a solução ÓTIMA e uma solução VIÁVEL E MUITO BOA. 26 / 31

27 x MYCIN E anal, o que queremos? 27 / 31

28 x MYCIN O que queremos? Para problemas em que se pode chegar à uma solução ótima: Solucionar com menos custo "Aprender para solucionar naturalmente" Para problemas em que NÃO se pode chegar à uma solução ótima: Conseguir uma solução muito boa "Enganar para conquistar" Utilizar técnicas inteligêntes para resolver problemas existentes. 28 / 31

29 x MYCIN Considerações O melhor é sempre o melhor??? O mais rápido é sempre o melhor? Lembrar mais é melhor? O simples muitas vezes é mais. O melhor para os nossos problemas é ser racionalmente inteligênte. 29 / 31

30 x MYCIN O que é inteligência articial hoje, poderá ser engenharia de software amanhã. 30 / 31

31 x MYCIN Paulo Pinheiro 31 / 31