UPE – Caruaru – Sistemas de Informação Disciplina: Inteligência Artificial Prof.: Paulemir G. Campos Introdução à IA (Parte 1) 11/5/2015 IA - Prof. Paulemir Campos 1 O Que é IA? 11/5/2015 IA - Prof. Paulemir Campos 2 Definições Em relação a processos de pensamento e raciocínio (1/4): 11/5/2015 “O novo e interessante esforço para fazer os computadores pensarem... ‘máquinas com mentes’, no sentido total e literal.” (Haugland, 1985) IA - Prof. Paulemir Campos 3 Definições Em relação a processos de pensamento e raciocínio (2/4): 11/5/2015 “Automatização de atividades que associamos ao pensamento humano, atividades como a tomada de decisões, a resolução de problemas, o aprendizado...” (Bellman, 1978) IA - Prof. Paulemir Campos 4 Definições Em relação a processos de pensamento e raciocínio (3/4): 11/5/2015 “O estudo das faculdades mentais pelo uso de modelos computacionais.” (Charniak e McDermott, 1985) IA - Prof. Paulemir Campos 5 Definições Em relação a processos de pensamento e raciocínio (4/4): 11/5/2015 “O estudo das computações que tornam possível perceber, raciocinar e agir.” (Winston, 1992) IA - Prof. Paulemir Campos 6 Definições Em relação ao comportamento (1/2): 11/5/2015 “A arte de criar máquinas que executam funções que exigem inteligência quando executadas por pessoas.” (Kurzweil, 1990) IA - Prof. Paulemir Campos 7 Definições Em relação ao comportamento (2/2): 11/5/2015 “A Inteligência Computacional é o estudo do projeto de agentes inteligentes.” (Poole et al., 1999) IA - Prof. Paulemir Campos 8 Abordagens de Estudo da IA Abordagem centrada nos seres humanos: 11/5/2015 É caracterizada por ser uma ciência empírica, envolvendo hipóteses e confirmação experimental. IA - Prof. Paulemir Campos 9 Abordagens de Estudo da IA Abordagem focada na racionalidade: 11/5/2015 Engloba uma combinação de matemática e engenharia. IA - Prof. Paulemir Campos 10 Abordagens de Estudo da IA Destas abordagens há quatro estratégias, que historicamente têm sido seguidas, para o estudo da IA: 11/5/2015 A A A A abordagem do teste de Turing; estratégia de modelagem cognitiva; abordagem das “leis do pensamento”; abordagem de agente racional. IA - Prof. Paulemir Campos 11 Agindo de Forma Humana: Abordagem do Teste de Turing O teste de Turing (Alan Turing, 1950) foi projetado para fornecer uma definição operacional satisfatória de inteligência. Este teste é baseado na impossibilidade de distinguir entre seres humanos. 11/5/2015 IA - Prof. Paulemir Campos 12 Agindo de Forma Humana: Abordagem do Teste de Turing O teste de Turing consiste em permitir que um humano interrogue um computador por cinco minutos on-line; O computador passará no teste se em 30% desse tempo conseguir enganar um ser humano. 11/5/2015 IA - Prof. Paulemir Campos 13 Agindo de Forma Humana: Abordagem do Teste de Turing Contudo, programar um computador para passar nesse teste exige muito trabalho. O computador precisa ter as seguintes capacidades: 11/5/2015 Processamento de linguagem natural: para permitir que se comunique com sucesso em idioma natural; IA - Prof. Paulemir Campos 14 Agindo de Forma Humana: Abordagem do Teste de Turing O computador precisa ter as seguintes capacidades (Continuação): 11/5/2015 Representação de conhecimento: para armazenar o que sabe ou ouve; Raciocínio automatizado: para usar as informações armazenadas para responder perguntas e tirar novas conclusões; IA - Prof. Paulemir Campos 15 Agindo de Forma Humana: Abordagem do Teste de Turing O computador precisa ter as seguintes capacidades (Continuação): 11/5/2015 Aprendizado de máquina: para se adaptar a novas circunstâncias e para detectar e extrapolar padrões. IA - Prof. Paulemir Campos 16 Agindo de Forma Humana: Abordagem do Teste de Turing O teste de Turing evitou deliberadamente a interação física direta entre interrogador e o computador; Isto porque a simulação física de uma pessoa é desnecessária para a inteligência. 11/5/2015 IA - Prof. Paulemir Campos 17 Agindo de Forma Humana: Abordagem do Teste de Turing Contudo, no chamado teste de Turing total inclui um sinal de vídeo; Assim, o interrogador pode: 11/5/2015 testar as habilidades de percepção; repassar objetos físicos “pela tela”. IA - Prof. Paulemir Campos 18 Agindo de Forma Humana: Abordagem do Teste de Turing Note que no teste de Turing total o computador também precisará das seguintes habilidades: 11/5/2015 Visão de computador: para perceber objetos; Robótica: para manipular objetos e movimentar-se. IA - Prof. Paulemir Campos 19 Agindo de Forma Humana: Abordagem do Teste de Turing Essas seis habilidades, que são grandes áreas de pesquisa, compõem a maior parte da IA; Logo, Turing merece crédito por projetar um teste ainda relevante cerca de 60 anos depois. 11/5/2015 IA - Prof. Paulemir Campos 20 Agindo de Forma Humana: Abordagem do Teste de Turing Porém, os pesquisadores de IA têm dedicado pouco esforço à aprovação no teste de Turing; Pois, acreditam que é mais importante estudar os princípios básicos da inteligência do que reproduzir um exemplar. 11/5/2015 IA - Prof. Paulemir Campos 21 Agindo de Forma Humana: Abordagem do Teste de Turing Por exemplo, no caso do desafio do “vôo artificial” obteve-se sucesso quando passou-se a estudar a aerodinâmica, ao invés de imitar os pássaros. 11/5/2015 IA - Prof. Paulemir Campos 22 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva Almejando que um programa de computador pense como um ser humano, necessita-se determinar como os seres humanos pensam. 11/5/2015 IA - Prof. Paulemir Campos 23 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva Há duas formas para tentar entender como pensamos: 11/5/2015 Introspecção – procura captar nossos próprios pensamentos à medida que eles se desenvolvem; Experimentos psicológicos. IA - Prof. Paulemir Campos 24 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva A idéia básica é: 11/5/2015 Conseguir que os comportamentos de entrada/saída e sincronização de um programa de computador coincidam com os comportamentos humanos correspondentes. IA - Prof. Paulemir Campos 25 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva Por exemplo, Newell e Simon desenvolveram o GPS (General Problem Solver) em 1961; Eles estavam mais preocupados em comparar os passos das etapas de raciocínio do programa com os passos de humanos na solução dos mesmos problemas. 11/5/2015 IA - Prof. Paulemir Campos 26 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva O campo interdisciplinar da ciência cognitiva reúne: Modelos computacionais da IA; E, técnicas experimentais da psicologia. Com isso, pretende-se construir teorias precisas e verificáveis a respeito dos processos de funcionamento da mente humana. 11/5/2015 IA - Prof. Paulemir Campos 27 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva A ciência cognitiva se baseia necessariamente na investigação experimental de seres humanos ou animais. 11/5/2015 IA - Prof. Paulemir Campos 28 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva No princípio da IA, freqüentemente havia confusão em relacionar: 11/5/2015 O bom funcionamento de um algoritmo numa tarefa; E, um bom modelo de desempenho humano. IA - Prof. Paulemir Campos 29 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva Atualmente há separação destas afirmações; Assim, tanto a IA quanto a ciência cognitiva desenvolveram-se com maior rapidez. 11/5/2015 IA - Prof. Paulemir Campos 30 Pensando de Forma Humana: Estratégia de Modelagem Cognitiva Adicionalmente, tanto a IA quanto a ciência cognitiva continuam a interagir construtivamente; Assim, proporcionaram avanços, principalmente nas áreas da visão e linguagem natural. 11/5/2015 IA - Prof. Paulemir Campos 31 Pensando Racionalmente: Abordagem das “leis do pensamento” O filósofo grego Aristóteles foi um dos primeiros a tentar codificar o “pensamento correto” (processos de raciocínio irrefutáveis); 11/5/2015 IA - Prof. Paulemir Campos 32 Pensando Racionalmente: Abordagem das “leis do pensamento” Os silogismos de Aristóteles forneceram padrões para estruturas de argumentos que sempre resultavam em conclusões corretas a partir de premissas corretas. 11/5/2015 IA - Prof. Paulemir Campos 33 Pensando Racionalmente: Abordagem das “leis do pensamento” Exemplo: 11/5/2015 “Sócrates é um homem” “Todos os homens são mortais” Conclusão: “Sócrates é mortal” IA - Prof. Paulemir Campos 34 Pensando Racionalmente: Abordagem das “leis do pensamento” Para Aristóteles, essas leis do pensamento deveriam governar a operação da mente. Esse estudo deu início ao campo chamado lógica. 11/5/2015 IA - Prof. Paulemir Campos 35 Pensando Racionalmente: Abordagem das “leis do pensamento” No século passado, em torno de 1965, existiam programas que, em princípio, podiam resolver “qualquer” problema solucionável descrito em notação lógica. Pela tradição logicista dentro da IA, espera-se desenvolver tais programas para criar Sistemas Inteligentes. 11/5/2015 IA - Prof. Paulemir Campos 36 Pensando Racionalmente: Abordagem das “leis do pensamento” Contudo, esta abordagem de construir Sistemas Inteligentes a partir de “programas lógicos” enfrenta dois obstáculos. 11/5/2015 IA - Prof. Paulemir Campos 37 Pensando Racionalmente: Abordagem das “leis do pensamento” Primeiro, não é fácil enunciar o conhecimento informal nos termos formais exigidos pela notação lógica; E, segundo, há uma grande diferença entre ser capaz de resolver um problema “em princípio” e resolvê-lo na prática. 11/5/2015 IA - Prof. Paulemir Campos 38 Agindo Racionalmente: Abordagem de Agente Racional Um agente racional é aquele que atua para alcançar o melhor resultado ou, quando há incerteza, o melhor resultado esperado. 11/5/2015 IA - Prof. Paulemir Campos 39 Agindo Racionalmente: Abordagem de Agente Racional Uma das formas de agir racionalmente é raciocinar de modo lógico até a conclusão de que uma dada ação alcançará as metas pretendidas; E, em seguida, agir de acordo com essa conclusão. 11/5/2015 IA - Prof. Paulemir Campos 40 Agindo Racionalmente: Abordagem de Agente Racional Contudo, a inferência correta não representa toda a racionalidade; Isto porque com freqüência ocorrem situações em que não existe nenhuma ação comprovadamente correta a realizar, mas, mesmo assim, algo tem de ser feito. 11/5/2015 IA - Prof. Paulemir Campos 41 Agindo Racionalmente: Abordagem de Agente Racional Também existem modos de agir racionalmente que não se pode dizer que envolvem inferências. 11/5/2015 Exemplo: Afastar-se de um fogão quente é um ato reflexo, em geral, mais bemsucedido que uma ação mais lenta executada após cuidadosa deliberação. IA - Prof. Paulemir Campos 42 Agindo Racionalmente: Abordagem de Agente Racional Além disso, todas as habilidades necessárias à realização do teste de Turing existem para permitir ações racionais. 11/5/2015 IA - Prof. Paulemir Campos 43 Agindo Racionalmente: Abordagem de Agente Racional Por exemplo: 11/5/2015 Habilidade de representar o conhecimento e raciocinar com ele – possibilita tomar boas decisões numa ampla variedade de situações; Percepção visual – não apenas porque ver é interessante, mas, para ter uma idéia melhor do resultado de uma ação. IA - Prof. Paulemir Campos 44 Agindo Racionalmente: Abordagem de Agente Racional Por estas razões, o estudo da IA como um projeto de agente racional tem pelo menos duas vantagens: 11/5/2015 É mais geral que a abordagem de “leis do pensamento”; É mais acessível ao desenvolvimento científico do que as estratégias baseadas no comportamento ou pensamento humano. IA - Prof. Paulemir Campos 45 Referências Russel, S. e Norvig, P. Inteligência Artificial. Tradução de: “Artificial Intelligence: A Modern Approach”, 2 ed. Editora Campus, 2004. (Capítulo 1, seção 1.1). http://www.loebner.net/Prizef/loebnerprize.html (acessada em 11/08/2009) 11/5/2015 IA - Prof. Paulemir Campos 46