01 - visão geral gpca

of 35/35
INTELIGÊNCIA COMPUTACIONAL VISÃO GERAL Prof. Claudio A. Passos [email protected] & Ronaldo R. Goldschmidt [email protected]

Post on 24-Oct-2014

70 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

INTELIGNCIA COMPUTACIONALVISO GERAL Prof. Claudio A. [email protected]

& Ronaldo R. [email protected]

PROGRAMA1. INTRODUO E CONCEITOS BSICOS 2. REPRESENTAO DO CONHECIMENTO 3. SISTEMAS ESPECIALISTAS 4. LGICA NEBULOSA 5. REDES NEURAIS 6. ALGORITMOS GENTICOS 7. OUTROS MODELOS E APLICAES

BIBLIOGRAFIA RECOMENDADABSICA: RUSSEL, S., NORVIG, P., Artificial Intelligence A Modern Approach, Prentice Hall, 1995. REZENDE, S., Sistemas Inteligentes Fundamentos e Aplicaes, So Paulo: Manole, 2003. COMPLEMENTAR: RICH, Elaine. Inteligncia Artificial. So Paulo: Makron, 1992. PASSOS, E. Inteligncia Artificial ao Alcance de Todos, Rio de Janeiro: LTC, 1994. GOLDSCHMIDT, R., PASSOS, E. Data Mining: Um Guia Prtico, Rio de Janeiro: Campus, 2005.

PRINCIPAIS FERRAMENTAS ARITY PROLOG SEAM SINTA KESAQ SGSE MATLAB GENESYS ICADEMO WIZRULE BRAMINING JB WEKA

PROGRAMA1. INTRODUO E CONCEITOS BSICOS 2. REPRESENTAO DO CONHECIMENTO 3. SISTEMAS ESPECIALISTAS 4. LGICA NEBULOSA 5. REDES NEURAIS 6. ALGORITMOS GENTICOS 7. OUTROS MODELOS E APLICAES

1. INTRODUO E CONCEITOS BSICOS O que Inteligncia ? H diversas definies e inmeras discusses filosficas sobre o conceito de inteligncia. Exemplos de habilidades que envolvem inteligncia: Capacidade de raciocnio / deduo / inferncia Capacidade de aprendizado Capacidade de percepo Capacidade de evoluo e adaptao

1. INTRODUO E CONCEITOS BSICOS O que Inteligncia ? H diversas definies e inmeras discusses filosficas sobre o conceito de inteligncia. Exemplos de tarefas que requerem inteligncia: Jogar xadrez Entender a linguagem humana Decidir diante de incertezas Resolver problemas complexos (muitas variveis) Reconhecer objetos pela imagem

1. INTRODUO E CONCEITOS BSICOS O que Inteligncia Computacional ? Tambm h diversas definies na literatura. Exemplos: Estudo das computaes que tornam possvel perceber, raciocinar e agir. (Winston, 1992) O estudo sobre como fazer computadores realizarem coisas nas quais, no momento, as pessoas sejam melhores. (Rich e Knight, 1991) rea da Cincia da Computao que busca desenvolver e aplicar tcnicas que simulem o comportamento humano em atividades especficas. (Goldschmidt, 2000)

1. INTRODUO E CONCEITOS BSICOS Paradigmas da Inteligncia Computacional Uma TaxonomiaIC

Inteligncia Artificial

Lgica Nebulosa

Redes Neurais

Computao Evolucionria

Sistemas Hbridos

Sistemas Especialistas

Algoritmos Genricos

Programao Evolucionria

Hardware Evolucionrio

1. INTRODUO E CONCEITOS BSICOS O que so Mtodos de Apoio Deciso ? Quaisquer instrumentos que auxiliem o homem no processo de tomada de deciso em alguma rea de conhecimento. Exemplos: Modelos Matemticos/Estatsticos Metodologias ou Processos Sistemas Computacionais (Sistemas de Apoio Deciso)

1. INTRODUO E CONCEITOS BSICOS Sistemas de Apoio Deciso - SAD Ferramentas computacionais que auxiliam na conjugao de diversas informaes de forma direcionada tomada de deciso em alguma rea do conhecimento.

1. INTRODUO E CONCEITOS BSICOS Sistemas Inteligentes - SI SADs que incorporam conhecimento sobre alguma rea e que procuram simular o comportamento humano na tomada de deciso, sugerindo alternativas de ao. So sistemas que imitam habilidades importantes na tomada de deciso: Percepo Raciocnio Aprendizado Evoluo e Adaptao humanas

1. INTRODUO E CONCEITOS BSICOS SIs utilizam tcnicas de IC - Inteligncia Computacional: Sistemas Especialistas Lgica Nebulosa Redes Neurais Algoritmos Genticos Lgica Indutiva rvores de Deciso Todas com inspirao na Natureza

1. INTRODUO E CONCEITOS BSICOS Exemplos de reas de Aplicao dos Sistemas Inteligentes

Comrcio Finanas Medicina Educao

Energia Telecomunicaes Meio-Ambiente Indstriae muitas outras

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e SE): rea Mdica Diagnstico e Preveno de Doenas Sintomas: Febre Vmito Diarria etc... Doenas: Dengue Gripe Catapora etc... + Tratamento

SEAM Sistema Especialista na rea Mdica

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e SE): rea Financeira Anlise e Concesso de Crdito Atributos: Renda Despesas Residncia etc... Parecer: Aprovado Analista Negado etc...

CRED Sistema Especialista de Anlise de Crdito

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN, SE e LN): rea Financeira Cobrana de Clientes em Atraso Atributos: Mdia Dias Atraso Qtde Parc. Atraso Qtde Parc. Dia etc... Parecer: Risco Baixo Risco Mdio Risco Alto etc...

CRED Cobrana Sistema Especialista em Cobrana

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e SE): rea de Seguros Deteco de Fraudes Atributos: Valor Prmio Situao Veculo Antecedentes etc... SAF Sistema de Apoio Deteco de Fraudes Sinistro: No Fraude Fraude

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e LN): rea de Seguros Clculo da Aplice Atributos: Idade Presso Fumante (S/N) Etc... SAR Sistema de Anlise de Risco em Seguros Valor do Seguro

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (LN): rea de Engenharia de Software Gerador de Sistemas Entrada: Variveis E/S Conjuntos Regras Etc... GENESYS Sistema Gerador de Sistemas Nebulosos Sistema Nebuloso

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e LN): Na indstria

NISSAN freios anti-derrapantes GM sistema de transmisso nebuloso SANYO microondas SHARP refrigerao PANASONIC camcorder

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN e LN): rea de Previso Previso de Sries Temporais Planejamento da Produo Previso de Demanda Planejamento Plantio Previso de Safra e Produo Investimentos Previso do Comportamento de Aes Logstica Previso de Trfego e Escolha de Rotas

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN): rea de Reconhecimento de Padres - Reconhecimento de Imagens

Autntico ou Fraude

Projeto PORTINARI

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN): rea de Reconhecimento de Padres - Reconhecimento de Imagens

THIN ou BIG

Projeto BRASIL-ITLIA

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN): rea de Reconhecimento de Padres - Reconhecimento da ris

Projeto PUC ICA Viso Computacional

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (RN): rea de Reconhecimento de Padres - Reconhecimento de Voz MOVA SALVE COPIE APAGUE

Projeto RECOM Reconhecedor de Comandos Vocais

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes (AG): Na Indstria e no Comrcio GENERAL ELECTRIC Otimizao do Projeto de Motores DC BRITISH GAS Otimizao da Distribuio de Gs BBN Roteamento de Telecomunicaes ATTAR Planejamento da Programao de TV IOC Planejamento dos Jogos Olmpicos FEDEX Planejamento Logstico

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes Jogos Inteligentes

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes Smart House Casa Inteligente

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes Tecnologia Relacionada: Agentes Inteligentes

AGENTE

MEIO AMBIENTE

Percepo Ao

Sensor Inferncia

Atuador

1. INTRODUO E CONCEITOS BSICOS Exemplos de Aplicaes PLN Processamento de Linguagem Natural

Texto e Voz

1. INTRODUO E CONCEITOS BSICOS Descoberta de Conhecimento em Bases de Dados Avanos em TI

Crescimento Exponencial de BDs

Necessidade de Ferramentas para Anlise Grandes BDs

rea da Descoberta do Conhecimento em Bases de Dados (KDD)

1. INTRODUO E CONCEITOS BSICOS Hierarquia: Dado - Informao - Conhecimento

Se Capacidade Mensal de Endividamento > 60%

Cto

Ento Crdito = SIM Capacidade de Endividamento Mensal = 100* (Renda Mensal - Despesas Mensais) / Renda Mensal Renda Mensal, Despesas Mensais

Informao

Dado

1. INTRODUO E CONCEITOS BSICOS Descoberta de Conhecimento em Bases de Dados Exemplo Regras de AssociaoEncontrar produtos frequentemente vendidos de forma conjuntaN. Trans. 1 2 3 4 5 6 7 8 9 10 Leite no sim no sim no no no no no no Caf sim no sim sim no no no no no no Cerveja no sim no no sim no no no no no Po sim sim sim sim no no sim no no no Manteiga sim sim sim sim no sim no no no no Arroz no no no no no no no no sim sim Feijo no no no no no no no sim sim no

Algumas Regras de Associao: Caf Po Caf Po Manteiga

1. INTRODUO E CONCEITOS BSICOS Atividades Relacionadas aos Sistemas Inteligentes Uma Taxonomia

Atividades em SIs

Desenvolvimento Tecnolgico

Desenvolvimento de SIs

Aplicao dos SIs