A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

1 Introdução à Inteligência Artificial Disciplina: Agentes Inteligentes Geber Ramalho, Flavia Barros, Jacques Robin, Patricia Tedesco, Ricardo Prudêncio.

Apresentações semelhantes


Apresentação em tema: "1 Introdução à Inteligência Artificial Disciplina: Agentes Inteligentes Geber Ramalho, Flavia Barros, Jacques Robin, Patricia Tedesco, Ricardo Prudêncio."— Transcrição da apresentação:

1 1 Introdução à Inteligência Artificial Disciplina: Agentes Inteligentes Geber Ramalho, Flavia Barros, Jacques Robin, Patricia Tedesco, Ricardo Prudêncio

2 2 Inteligência Artificial Plano da aula Aplicações Definições e abordagens Evolução histórica e problemas principais

3 3 Aplicações da IA Internet e Web Redes e Sistemas Distribuídos Banco de dados Engenharia de software Hardware (projeto e análise) Robótica Interfaces Computação Gráfica Jogos Etc. Maior valor agregado quando embutida em sistemas de computação

4 4 Aplicações da IA hoje Agriculture, Natural Resource Management, and the Environment Architecture & Design Art Artificial Noses Astronomy & Space Exploration Assistive Technologies Banking, Finance & Investing Bioinformatics Business & Manufacturing Drama, Fiction, Poetry, Storytelling & Machine Writing Earth & Atmospheric Sciences Engineering Filtering Fraud Detection & Prevention Hazards & Disasters Information Retrieval & Extraction Knowledge Management página da AAAI:

5 5 Mercado fatura alto... Faturamento da indústria da IA: 2002: $11.9 bilhões taxa de crescimento anual: 12.2% projeção para 2007: $21.2 bilhões fonte: Empresas especializadas em IA: panies/ panies/

6 6 Mercado fatura alto... Grandes empresas desenvolvendo e utilizando IA: IBM, HP, Sun, Microsoft, Unisys, Google, Amazon.com,... Grandes empresas utilizando IA: htm htm Wal-Mart, Abbot Labs, US Bancorp, LucasArts,... Órgãos governamentais utilizando IA: US National Security Agency

7 7 O que esses problemas têm em comum? Grande complexidade número, variedade e natureza das tarefas Não há solução algorítmica mas existe conhecimento (em intenção ou em extensão) sobre o problema Requerem modelagem do comportamento de um ser inteligente autonomia, aprendizagem, conhecimento, etc.

8 8 Máquinas inteligentes? Inteligência Artificial (IA) Surgiu na década de 50 Objetivo: desenvolver sistemas para realizar tarefas que, no momento são melhor realizadas por seres humanos que por máquinas, ou não possuem solução algorítmica viável pela computação convencional Se o ser humano pode, por que não a máquina? (tese de Church-Turing)

9 9 Definições da IA tarefas Realiza tarefas Para qual não existe algoritmo conhecido ou prático No entanto efetuada com alto desempenho por humanos Abstrações de IA + P(A|B) X AlgoritmoProblema

10 10 Definições de IA age humanamente Máquina que age humanamente: Teste de Turing ? Teste de Turing envolve: Processamento de Linguagem Natural Representação de Conhecimento Raciocínio Automático Aprendizagem Visão Computacional Robótica

11 11 Definições de IA raciocina humanamente Máquina que raciocina humanamente: Ciências Cognitivas, Psicologia, Neurociência,… Ciências Cognitivas Inteligência Artificial Teorias Modelos Computacionais

12 12 Definições de IA raciocina racionalmente Máquina que raciocina racionalmente: ideal Em direção a um conceito ideal de inteligência Formalização de leis do pensamento que governam a mente Lógica, Probabilidades,… Inferências corretas P(A|B)

13 13 Definições de IA age racionalmente Máquina que age racionalmente: melhor Para atingir o melhor resultado, ou em situações de incerteza, o melhor resultado esperado I.e., escolha de ações que maximizam chances do agente atingir determinados objetivos Obs.: Não necessáriamente envolvendo raciocínio racional (e.g., ato reflexo)

14 Pensando Agindo Humanamente Idealmente (racionalmente) A automação de atividades que associamos com o pensamento humano A arte de criar máquinas que realizam funções que requerem inteligência quando realizadas por pessoas O estudo das faculdades mentais através do uso de modelos computacionais O ramo da Ciência da Computação que estuda a automação de comportamento inteligente Definições de IA

15 15 Histórico da IA – Primeiros Passos ( ) Modelo matemático de um neurônio por Warren McCulloch e Walter Pitts (1943) x1x1 x2x2 x3x3 θ y y = 1 se i w i * x i > θ y = 0 caso contrário w1w1 w2w2 w3w3

16 16 Histórico da IA – Primeiros Passos ( ) Regra de Donald Hebb para aprendizado de neurônios (1949) Implementação de modelos neurais por Marvin Minsky (1950) Computing Machinery and Intelligence, Allan Turing (1950)

17 17 Histórico da IA – Nascimento da IA (1956) Dartmond Workshop organizado por John McCarthy (1956) Adoção do termo: Inteligência Artificial Logic Theorist Logic Theorist por Allen Newell and Hebert Simon

18 18 Histórico da IA – Look Ma, No hands ( ) Criação de laboratórios, grupos de pesquisa, linguagens e programas para resolução de problemas Resultados expressivos: General Problem Solver General Problem Solver por Newell e Simon Advice Taker Advice Taker por McCarthy (1958) Perceptron Perceptron por Rosemblatt (1962)

19 19 Histórico da IA – Look Ma, No hands ( ) Não é minha intenção supreender ou chocar vocês, mas o que eu posso dizer é que atualmente existem no mundo máquinas que pensam, que aprendem e que criam. Além disso, a habilidade dessas máquinas de realizar tarefas está crescendo tão rápido que em um futuro visível, a quantidade de problemas que elas resolveram será comparável com a quantidade que a mente humana têm se ocupado. – Hebert Simon (1957)

20 20 Histórico da IA – Fase realista ( ) Entusiasmo da fase anterior foi revisto Primeiros programas tratavam apenas de instâncias simples de problemas genéricos E.g. provar teoremas simples Resolver problemas complexos não era uma questão somente de mais hardware e memória Limitações básicas existentes nos modelos mais bem sucedidos E.g.: Perceptrons (Minski e Papert, 1969)

21 21 Histórico da IA – Sistemas Baseados em Conhecimento ( ) Sistemas para resolução de problemas mais específicos usando conhecimento do domínio Sistemas Especialistas Fase dos Sistemas Especialistas Dendral (1969) – Classificação de estrutura modecular a partir de dados de espectrômetro Mycin (1976) – Diagnóstico de infecções sanguíneas

22 22 Histórico da IA – Consolidação ( ) Aplicação intensiva de sistemas especialistas na indústria Retorno das Redes Neurais Redes Multilayer Perceptron e o algoritmo de BackPropagation (Rumelhart, Hinton 1986) área de conhecimento Inteligência Artificial consolidada como área de conhecimento científico

23 23 Inteligência Artificial Busca heurística Representação do conhecimento Raciocínio Planejamento Aprendizagem Sistemas Multi-Agentes Reconhecimento de Padrões Processamento de Linguagem Natural Problemas Jogos Sistemas Especialistas Robótica Bioinformática Sistemas de Controle Reconhecimento de Imagens Recuperação de Informação Aplicações Filosofia Matemática Lógica Proba. e Estat. Cálculo Sociologia Lingüística Psicologia Genética Neuro-fisiologia Economia Computação tradicional Fundamentos

24 24 IA no Brasil Fracamente representada nas graduações em computação no máximo, 1 disciplina obrigatória geralmente, depois do sexto período Ementa restrita e desatualizada Economicamente ainda incipiente por falta de demanda ou de profissionais bem formados? Visão destorcida e incompleta do que é IA No exterior o mercado fatura alto

25 25 Problemas genéricos da IA Busca heurística e resolução de problemas Planejamento Representação de conhecimento Modelagem de Agentes e Sistemas Multiagentes Aprendizagem de Máquina Reconhecimento de padrões

26 26 Disciplina de Sistemas Inteligentes Iremos focar em dois tópicos principais: Resolução de Problemas (Busca) Representação do Conhecimento Ver calendário (~if684)

27 27 Avaliação Prova individual (peso 50%) Resolução de problemas Dia 11/05 Listas de Exercício: Representação de conhecimento 1ª. Entrega: dia 08/06 (peso 25%) 2ª. Entrega: dia 17/06 (peso 25%)

28 28 Material de Estudo Notas de aula S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 2ed., 2003


Carregar ppt "1 Introdução à Inteligência Artificial Disciplina: Agentes Inteligentes Geber Ramalho, Flavia Barros, Jacques Robin, Patricia Tedesco, Ricardo Prudêncio."

Apresentações semelhantes


Anúncios Google