This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 2
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 3
O que é IAO que é IA
• Em uma entrevista de emprego, seu Em uma entrevista de emprego, seu “possível futuro” chefe lhe pergunta: “possível futuro” chefe lhe pergunta: o que você sabe sobre Inteligência o que você sabe sobre Inteligência Artificial?Artificial?
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 4
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 5
IA no dia a diaIA no dia a dia
• Explorada a fundo (até demais) em diversos filmesExplorada a fundo (até demais) em diversos filmes– Jornada nas EstrelasJornada nas Estrelas– Guerra nas EstrelasGuerra nas Estrelas– IAIA– 2001: Uma Odisséia no Espaço2001: Uma Odisséia no Espaço– MatrixMatrix– Eu, robôEu, robô– O homem bicentenárioO homem bicentenário
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 11
IA no dia a diaIA no dia a dia
• Folha, 21/06/07: Japão mostra robô-operário que é "pau para Folha, 21/06/07: Japão mostra robô-operário que é "pau para toda obra“toda obra“– Inteligente?Inteligente?
• Folha, 04/10/05: Robô-cachorro da Sony aprende a "falar" Folha, 04/10/05: Robô-cachorro da Sony aprende a "falar" espanholespanhol– Inteligente?Inteligente?
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 12
IA no dia a diaIA no dia a dia
• Folha, 12/11/2007: Projeto tenta rastrear evidências do Folha, 12/11/2007: Projeto tenta rastrear evidências do terrorismo na webterrorismo na web– O projeto desenvolvido no Laboratório de Inteligência Artificial O projeto desenvolvido no Laboratório de Inteligência Artificial
irá ajudar a identificar pessoas que possam apresentar alto risco irá ajudar a identificar pessoas que possam apresentar alto risco e lideres de opiniões radicais no ciberespaço...e lideres de opiniões radicais no ciberespaço...
• Folha, 06/04/2008: Nova versão do Winning Eleven está mais Folha, 06/04/2008: Nova versão do Winning Eleven está mais espertaesperta– ... a maior novidade de Pro Evolution Soccer 2008 é o sistema de ... a maior novidade de Pro Evolution Soccer 2008 é o sistema de
inteligência artificial intitulado Teamvision que, no campo da inteligência artificial intitulado Teamvision que, no campo da teoria, tornaria os atletas controlados pelo computador ainda teoria, tornaria os atletas controlados pelo computador ainda mais inteligentes, capazes de mudar de estilo de jogo no meio mais inteligentes, capazes de mudar de estilo de jogo no meio da partida. Outra conseqüência é que a movimentação dos da partida. Outra conseqüência é que a movimentação dos jogadores é mais natural...jogadores é mais natural...
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 13
IA no dia a diaIA no dia a dia
• Folha, 14/02/2008: Humanos poderão Folha, 14/02/2008: Humanos poderão fazer sexo com robôs ainda neste séculofazer sexo com robôs ainda neste século– Isso é factível, levando-se em conta os Isso é factível, levando-se em conta os
progressos realizados na reprodução dos progressos realizados na reprodução dos músculos e dos movimentos humanos, ou músculos e dos movimentos humanos, ou na inteligência artificial -- concretamente na inteligência artificial -- concretamente na imitação de emoções e de aspectos da na imitação de emoções e de aspectos da personalidade.personalidade.
– Há um verdadeiro problema com os robôs Há um verdadeiro problema com os robôs sexuais: as pessoas se sentirão sexuais: as pessoas se sentirão fracassadas se esta for sua única solução.fracassadas se esta for sua única solução.
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 22
IA no dia a diaIA no dia a dia
• Sistemas especialistasSistemas especialistas
• Sistemas de suporte à decisãoSistemas de suporte à decisão
• Data warehousingData warehousing: informação temporal de uma : informação temporal de uma organização, para suporte à decisãoorganização, para suporte à decisão
• Gestão e inteligência de negócios: soluções Gestão e inteligência de negócios: soluções tecnológicas de ponta para a análise de informação tecnológicas de ponta para a análise de informação para tomada de decisãopara tomada de decisão– Por exemplo, OraclePor exemplo, Oracle
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 24
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 28
Definições AdicionaisDefinições Adicionais
• Conjunto de técnicas para a construção de Conjunto de técnicas para a construção de máquinas “inteligentes”, capazes de resolver máquinas “inteligentes”, capazes de resolver problemas que requerem inteligência humana. problemas que requerem inteligência humana. (Nilsson)(Nilsson)
• Ramo da Ciência da Computação dedicado à Ramo da Ciência da Computação dedicado à automação de comportamento inteligente. (Luger e automação de comportamento inteligente. (Luger e Stubble)Stubble)
• Tecnologia de processamento de informação que Tecnologia de processamento de informação que envolve processos de raciocínio, aprendizado e envolve processos de raciocínio, aprendizado e percepção. (Winston)percepção. (Winston)
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 38
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 41
A História da Inteligência A História da Inteligência ArtificialArtificial
• A gestação de IA (1943-1956)A gestação de IA (1943-1956)• O entusiasmo dos primeiros anos de IA, O entusiasmo dos primeiros anos de IA,
grandes expectativas (1952-1969)grandes expectativas (1952-1969)• Uma dose de realidade (1966-1974)Uma dose de realidade (1966-1974)• Sistemas Baseados em Conhecimento: A Sistemas Baseados em Conhecimento: A
Chave para o Poder? (1969-1979)Chave para o Poder? (1969-1979)• IA se torna comercial (1980-1988)IA se torna comercial (1980-1988)• O retorno das Redes NeuraisO retorno das Redes Neurais
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 43
O entusiasmo dos O entusiasmo dos primeiros anos de IA primeiros anos de IA
(1952-1969) (1952-1969) •Programas de Programas de resolução de problemasresolução de problemas
•Programas para jogar damas que aprendiamProgramas para jogar damas que aprendiam: provou-se o : provou-se o contrário do que era senso comum na época, a idéia de que contrário do que era senso comum na época, a idéia de que computadores podiam fazer somente o que era dito para elescomputadores podiam fazer somente o que era dito para eles
•Surgimento do Surgimento do LISPLISP
•Algoritmo para prova de teoremas: precursor do PROLOGAlgoritmo para prova de teoremas: precursor do PROLOG
•MicromundosMicromundos: problemas limitados que pareciam requerer : problemas limitados que pareciam requerer inteligência para serem resolvidosinteligência para serem resolvidos
– Mundo dos blocosMundo dos blocos
•Algumas pesquisas em redes neuraisAlgumas pesquisas em redes neurais
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 44
Uma dose de realidade Uma dose de realidade (1966-1974)(1966-1974)
• Não escalabilidadeNão escalabilidade dos métodos de IA dos métodos de IA
• Dificuldades:Dificuldades:– Primeiros programas continham Primeiros programas continham pouco ou pouco ou
nenhum conhecimentonenhum conhecimento do assunto que eles do assunto que eles tratavamtratavam
– A A intratabilidade de muitos problemasintratabilidade de muitos problemas que IA que IA estava tentando resolverestava tentando resolver
– Limitações sobre as estruturas básicasLimitações sobre as estruturas básicas usadas usadas para gerar comportamento inteligentepara gerar comportamento inteligente
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 45
PLN: conversa com ElizaPLN: conversa com Eliza
Eliza: Eliza: como vai você hoje?como vai você hoje?P: P: não muito bemnão muito bemEliza: Eliza: por que você diz não muito bem?por que você diz não muito bem?P: P: eu estou com alergiaeu estou com alergiaEliza: Eliza: interessanteinteressanteP: P: eu fico com manchas vermelhaseu fico com manchas vermelhasEliza: Eliza: acho que não sei do que você está acho que não sei do que você está
falandofalandoP: P: manchas vermelhas no meu rostomanchas vermelhas no meu rostoEliza: Eliza: seu rostoseu rostoP: P: isso mesmoisso mesmoEliza: Eliza: é isso mesmo?é isso mesmo?
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 46
PLN: conversa com ElizaPLN: conversa com Eliza
P: P: você é um programa, não é?você é um programa, não é?Eliza:Eliza: te agrada pensar que eu sou um te agrada pensar que eu sou um
programa?programa?P:P: com certezacom certezaEliza:Eliza: eu perceboeu perceboP:P: yupyupEliza:Eliza: um pouco antes você falou de seu rostoum pouco antes você falou de seu rostoP:P: e sobre o seu rosto?e sobre o seu rosto?Eliza: o que é que você realmente quer saber?Eliza: o que é que você realmente quer saber?P:P: você é meu tipo de garota?você é meu tipo de garota?
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 47
PLN: conversa com ElizaPLN: conversa com ElizaEliza:Eliza: talvez em suas fantasias eu seja seu tipo de talvez em suas fantasias eu seja seu tipo de
garotagarotaP:P: em minhas fantasias você é loiraem minhas fantasias você é loiraEliza:Eliza: o que te faz pensar que sou loira?o que te faz pensar que sou loira?P:P: não seinão seiEliza: você realmente não sabe?Eliza: você realmente não sabe?P:P: nãonãoEliza:Eliza: você está dizendo não apenas para ser você está dizendo não apenas para ser negativo?negativo?P:P: nãonãoEliza:Eliza: você está sendo um pouco negativovocê está sendo um pouco negativoP:P: não, não estounão, não estouEliza:Eliza: por quanto tempo você não tem estado?por quanto tempo você não tem estado?
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 48
SBCs: A Chave para o SBCs: A Chave para o Poder? (1969-1979)Poder? (1969-1979)
• Métodos fracos: usam pouca informação sobre o domínioMétodos fracos: usam pouca informação sobre o domínio
• A significância do programa A significância do programa DendralDendral (69), que inferia a (69), que inferia a estrutura molecular: primeiro sistema a trabalhar com estrutura molecular: primeiro sistema a trabalhar com conhecimento intensivoconhecimento intensivo
• Investigação de Investigação de sistemas especialistassistemas especialistas
• A importância do conhecimento do domínio foi também A importância do conhecimento do domínio foi também aparente na área de processamento de língua natural.aparente na área de processamento de língua natural.– Quem casa quer casa.Quem casa quer casa.
• O crescimento das aplicações no mundo real aumentou a O crescimento das aplicações no mundo real aumentou a demanda por demanda por esquemas de representação de conhecimentoesquemas de representação de conhecimento alternativos: alternativos: lógicalógica e e framesframes
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 49
IA se torna comercialIA se torna comercial(1980-1988)(1980-1988)
• O primeiro sistema especialista de sucesso O primeiro sistema especialista de sucesso comercial, R1, começou a operar na DEC e comercial, R1, começou a operar na DEC e ajudava a configurar ordens para novos ajudava a configurar ordens para novos computadorescomputadores
• Em 1981, os japoneses anunciaram a Em 1981, os japoneses anunciaram a ““Quinta GeraçãoQuinta Geração”, um projeto de 10 anos ”, um projeto de 10 anos para construção de computadores para construção de computadores inteligentes que rodavam Prologinteligentes que rodavam Prolog
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 50
O retorno das Redes O retorno das Redes Neurais Neurais
(1986 - presente)(1986 - presente)• Estudos de Estudos de redes neurais na Físicaredes neurais na Física
• Ao mesmo tempo, algumas Ao mesmo tempo, algumas desilusõesdesilusões sobre a aplicabilidade de sistemas sobre a aplicabilidade de sistemas especialistas começaram a surgirespecialistas começaram a surgir– O gargalo do conhecimentoO gargalo do conhecimento
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 51
Eventos RecentesEventos Recentes
• Buscadores InteligentesBuscadores Inteligentes• Reconhecimento de VozReconhecimento de Voz• Visão computacionalVisão computacional• RobóticaRobótica• Mineração de Dados e de TextoMineração de Dados e de Texto• Processamento de Línguas NaturaisProcessamento de Línguas Naturais• Casas InteligentesCasas Inteligentes• Sub-áreas de IA complementam-se e, Sub-áreas de IA complementam-se e,
assim, podem ser combinadas produzindo assim, podem ser combinadas produzindo resultados surpreendentesresultados surpreendentes
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 52
Uma Nova VisãoUma Nova Visão
• A partir dos anos 80 foi percebido que, geralmente, A partir dos anos 80 foi percebido que, geralmente, o o modelo de raciocínio utilizado em IAmodelo de raciocínio utilizado em IA era era diferentediferente do usado pelos do usado pelos seres humanosseres humanos– ICMC-USP: ICMC-USP: Inteligência ComputacionalInteligência Computacional
• Mas essas diferenças não invalidam o uso de Mas essas diferenças não invalidam o uso de modelos não-humanos. Um bom exemplo é o modelos não-humanos. Um bom exemplo é o aviãoavião, que opera de uma forma muito diferente da , que opera de uma forma muito diferente da dos pássaros, mas também voa.....dos pássaros, mas também voa.....
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 53
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 55
Procedimento InteligenteProcedimento Inteligente• Aprende por experiênciaAprende por experiência• Usa conhecimento adquirido por experiênciaUsa conhecimento adquirido por experiência• Soluciona problemas na ausência de alguma Soluciona problemas na ausência de alguma
informaçãoinformação• Reage rapidamente perante uma nova situação Reage rapidamente perante uma nova situação • Determina o que é importanteDetermina o que é importante• Raciocina e pensaRaciocina e pensa• Entende imagens visuaisEntende imagens visuais• Processa e manipula símbolosProcessa e manipula símbolos• É criativo e imaginativoÉ criativo e imaginativo• Usa heurísticasUsa heurísticas
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 56
Inteligência x AprendizadoInteligência x Aprendizado
• Aprendizado é a chave da Aprendizado é a chave da superioridade da Inteligência Humana superioridade da Inteligência Humana – Aprendizado é a essência da InteligênciaAprendizado é a essência da Inteligência
• Para que uma máquina tenha Para que uma máquina tenha Comportamento InteligenteComportamento Inteligente, deve-, deve-se aumentar sua se aumentar sua Capacidade de Capacidade de AprendizadoAprendizado
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 57
Inteligência x AprendizadoInteligência x Aprendizado
• O ser humano está O ser humano está pré-programadopré-programado para o para o aprendizadoaprendizado
• O computador não possui o programa inicial O computador não possui o programa inicial para procurar por informações e realizar para procurar por informações e realizar aprendizado em geralaprendizado em geral
• Paradigmas e técnicas de aprendizado de Paradigmas e técnicas de aprendizado de máquina possuem um alvo bem mais máquina possuem um alvo bem mais limitado do que o aprendizado humanolimitado do que o aprendizado humano
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 58
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 62
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 64
Aprendizado de MáquinaAprendizado de Máquina
Pode ser utilizado como meio para Pode ser utilizado como meio para vencervencer um dos maiores problemas de um dos maiores problemas de Sistemas de IA - o Sistemas de IA - o gargalogargalo da aquisição da aquisição de conhecimentode conhecimento
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 70
TópicosTópicos
• O que é IAO que é IA• IA no dia a diaIA no dia a dia• História da IAHistória da IA• Inteligência e AprendizadoInteligência e Aprendizado• Engenharia de Conhecimento e SBCEngenharia de Conhecimento e SBC• Aprendizado de MáquinaAprendizado de Máquina• Um pouco de PLNUm pouco de PLN
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 71
Língua NaturalLíngua Natural
• Língua humanaLíngua humana
• Em oposição às linguagens artificiaisEm oposição às linguagens artificiais– Matemática, lógica, linguagens de programação Matemática, lógica, linguagens de programação
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 72
PLNPLN• Processamento de Língua NaturalProcessamento de Língua Natural
– Lingüística ComputacionalLingüística Computacional– Engenharia das Línguas NaturaisEngenharia das Línguas Naturais
• No Brasil, tradicionalmente visto como No Brasil, tradicionalmente visto como subárea da Inteligência Artificial & subárea da Inteligência Artificial & ComputaçãoComputação– Habilidade lingüística é um tipo de inteligênciaHabilidade lingüística é um tipo de inteligência
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 73
PLNPLN
• Instruir o computador a lidar com a línguaInstruir o computador a lidar com a língua– EntendimentoEntendimento
• Análise morfológica e sintática, semântica e discursivaAnálise morfológica e sintática, semântica e discursiva– Geração, sínteseGeração, síntese
• Tradução, produção de resumosTradução, produção de resumos– Correção gramaticalCorreção gramatical– Busca de respostas para perguntasBusca de respostas para perguntas– Recuperação de informação da InternetRecuperação de informação da Internet– Auxílio a escrita e ao aprendizado de línguasAuxílio a escrita e ao aprendizado de línguas
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 76
PLNPLN
• ““Conversar” com uma máquina não é Conversar” com uma máquina não é tão difíciltão difícil
• Fazer a máquina “entender” é difícil, Fazer a máquina “entender” é difícil, talvez impossíveltalvez impossível– Futuro distanteFuturo distante
• Muitas pesquisasMuitas pesquisas– Programas especializadosProgramas especializados– Recursos lingüísticos e lingüístico-computacionaisRecursos lingüísticos e lingüístico-computacionais
NILC & LABIC - ICMC - USP São CarlosNILC & LABIC - ICMC - USP São Carlos 77
PLNPLN
• De que um computador necessita para De que um computador necessita para ser capaz de entender uma fala ser capaz de entender uma fala humana e interagir adequadamente?humana e interagir adequadamente?– Como nós, humanos, fazemos isso?Como nós, humanos, fazemos isso?
Quem é Lula?Quem é Lula?Que preguiça!Que preguiça!Está calor aqui.Está calor aqui.
Cláudia: O que Chomsky disse?Cláudia: O que Chomsky disse?Thiago: O que Chomsky disse?Thiago: O que Chomsky disse?
Quem é Lula? Sei que não é o molusco.Quem é Lula? Sei que não é o molusco.