AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

43
AGENTES NA WEB AGENTES NA WEB AGENTES NA WEB AGENTES NA WEB Fred Freitas Fred Freitas Karine Coelho Karine Coelho

Transcript of AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

Page 1: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

AGENTES NA WEBAGENTES NA WEB

Fred FreitasFred FreitasKarine CoelhoKarine Coelho

Page 2: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Estrutura da ApresentaçãoEstrutura da Apresentação• Motivação• A Internet• Agentes na Web

– Busca– Notificadores– Entrega off-line– Filtragem de Informação– Suporte ao comércio– Chat

• Conclusão.

Page 3: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

MotivaçãoMotivaçãoUtilizar o conhecimento em IA para realizar

tarefas e prover serviços na WEB

Agentes InteligentesAgentes Inteligentes na WEBna WEB

Page 4: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

A InternetA Internet• Informações diversificadas• Usuários diversificados• Desafios

– informação aos usuários não-técnicos;– libertar os usuários das tarefas

repetitivas da WEB;– envio de informações relevantes aos

usuários.• Formato, Conteúdo.

Page 5: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

MotivaçãoMotivação• Rápido crescimento do volume de informações

disponível na Internet• Velocidade em encontrar informação é

diferencial competitivo• Dificuldade em localizar documentos relevantes

– Alto consumo de tempo– Síndrome da Nau perdida

TOO MUCH INFORMATION = NO INFORMATION

Page 6: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Agentes na Agentes na WebWeb

Page 7: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

O que é um Agente?O que é um Agente?“Qualquer coisa que possa perceber ambiente através de sensores e agir sobre ele através de efetuadores.”

(Russel &Norving)

“Programas de computadores que simulam um relacionamento humano,

fazendo alguma coisa que outra pessoa poderia fazer por você.”

(Ted Selker, IBM)

Page 8: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB• Inspiração: software

com comportamento semelhante a um ser vivo inteligente

• Evolução de sistemas

– Sistemas tradicionais

– Sistemas Especialistas – profundidade na resolução de problemas

Motivação do Motivação do ParadigmaParadigma

– Agentes Inteligentes – habilidades múltiplas, com profundidade em algumas delas

Page 9: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

sensores Agente

efetuadores

a m

b i

e n

t e

Raciocinadormodelo do ambiente

O que é um agenteO que é um agente• Agente é qualquer entidade que:

– percebe seu ambiente através de sensores (ex. câmeras, microfone, teclado, ...)

– age sobre ele através de efetuadores (ex. vídeo, auto-falante, impressora, braços, ftp, ...)

• Mapeamento: seqüência perceptiva => ação

Page 10: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Agentes na WebAgentes na Web• Objetivos:

– Obter uma quantidade de informações razoável ao usuário.

– Trazer as informações que correspondam ao perfil e necessidade do usuário.

– Fazer com que estas informações sejam de qualidade.

Page 11: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBCategorias de Agentes na Categorias de Agentes na

WebWeb– Agentes de Busca– Agentes que Filtram Informações– Agentes de Entrega Off-line– Agentes Notificadores– Agentes de Suporte ao Comércio– Agentes de Chat– Outros...

Page 12: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Agente de busca pessoal.– Acompanha o usuário enquanto ele

navega na Internet.• Busca paralela.• Browsing assistant

– Aprende os interesses do usuário.– Recomenda novas URLs.

Agentes de BuscaAgentes de BuscaWebMateWebMate

Page 13: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAssistentes Assistentes

LetiziaLetizia• H.Lieberman-MIT-Macintosh Clisp.• Imita o comportamento do usuário,

baseado em preferência, não em relevância.

• Segue o usuário e tenta antecipar o que é de interesse, com heurísticas simples e metas.

• HP dinâmica e acessível, com sugestões. • Aproveita o tempo inútil e é ético.

Page 14: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAssistentesAssistentes

LetiziaLetizia

• Behavior-BR - justificativas • - IR/IF. • Interesse:seguir um link ou revisitá-lo, ou

acessar muitas páginas sobre um assunto.• Desinteresse: desprezar um link ou

retornar.• Persistência de interesse e “esquecimento”. • Achados ao acaso: tenta descobrir

interesses não-óbvios.

Page 15: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAssistentes pessoais Assistentes pessoais

Info AgentInfo Agent

• Genérico,extensível, e orientado a usuário.• Interface interage c/ usuário,dinamicamente modela--

o e comunica-se com os outros agentes (KQML).• Servicos internos:suporte(impressoras,traducão,etc).• Agente de busca externa : Harvest e/ou outro.

Delegação Servicos Internos

Usuário Interface Busca externa

Page 16: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes que filtram Agentes que filtram

InformaçãoInformação• Encontram informações de

interesse do usuário através de várias fontes.

• Filtram as informações encontradas de acordo com o perfil do usuário.

• Enviam ao usuário relatórios com resultados de busca.– E-mail– Página em html.

Page 17: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes que filtram Agentes que filtram

InformaçãoInformaçãoArquiteturaArquitetura

Browser

Agente de Filtragem

InternetInternet

Servidor de News

Indexing Engine

ArtigosIndexados

Perfil dousuário

Page 18: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Desktop software• Utiliza busca booleana.• Filtragens diversas

– País, Tipo de site, URL, data,...• Ranking de relevância• Emite relatórios por e-mail.

Agentes que filtram Agentes que filtram InformaçãoInformação

BullsEye (www.intelliseek.com)BullsEye (www.intelliseek.com)

Page 19: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Jornal personalizado na Web.• Busca notícias de diversos jornais a

partir do perfil do usuário.• Envia estas informações através de

e-mail ou páginas html.• Utiliza critérios de relevância.

Agentes que filtram Agentes que filtram InformaçãoInformação

NewsHound(www.newshound.com)NewsHound(www.newshound.com)

Page 20: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Usuário precisa especificar palavras ou frases descrevendo suas necessidades de informação

• Oferece solução para Polisemia - WordNet

• Extensão do perfil do usuário com os termos relacionados ao significado sem ambigüidade

Agentes que filtram Agentes que filtram InformaçãoInformação

BORGESBORGES

Page 21: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Usuário identifica palavras-chave• Duas páginas estão relacionadas se

há uma terceira página que aponta para elas

• Medida de similaridade: mutual information

Agentes que filtram Agentes que filtram InformaçãoInformação WebWatcherWebWatcher

Page 22: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Agentes que filtram informação, mas que não necessitam de conexão permanente à Internet.

• Software desktop.

Agentes de Entrega Off-Agentes de Entrega Off-lineline

Page 23: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Serviço de broadcast news• Informações: notícias, clima,

esportes,...• Instalação: desktop software• Personalização: user profile• Propriedades

– Autonomia– Continuidade temporal

Agentes de Entrega Off-Agentes de Entrega Off-lineline

PointCast (www.pointcast.com)PointCast (www.pointcast.com)

Page 24: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes de Entrega Off-Agentes de Entrega Off-

linelinePointCastPointCast

Page 25: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Agentes NotificadoresAgentes Notificadores• Notifica o usuário de eventos de

importância para ele.– Mudança de uma página na Web.– Mudança de endereço de uma página.

• Alguns agentes não recuperam figuras, contadores, apenas textos.

Page 26: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Monitora páginas na Web e comunica aos usuários se houve mudanças nelas.

• Versão para Intranet (Firewalls).• Compatível com HTTP, FTP e GOPHER.• Checa páginas pelo menos 1 vez/dia.• Não faz busca recursiva de URLs.

Agentes NotificadoresAgentes NotificadoresURL Minder (www.urlminder.com)URL Minder (www.urlminder.com)

Page 27: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes NotificadoresAgentes Notificadores

URL Minder - ArquiteturaURL Minder - Arquitetura

Usuário Form

URL MinderURL

Status

URL

WEBE-mail

Page 28: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes de Suporte ao Agentes de Suporte ao

ComércioComércio• Auxiliam o usuário na compra de

produtos através da Web.– Buscam preços e tipos de produtos em

diversos locais.

Page 29: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Agente de compra eletrônica que auxilia usuários da WEB a encontrar livros e comparar preços.

• Arquitetura multi-agente.• Difere de uma search engine.

– Busca mais inteligente e direta

Agentes de Suporte ao Agentes de Suporte ao ComércioComércio

BargainBot (www.bbot.com)BargainBot (www.bbot.com)

Page 30: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes de Suporte ao Agentes de Suporte ao

ComércioComércioBargainBot - ArquiteturaBargainBot - Arquitetura

)--(WebWeb

Usuário

BargainBot

Sub-agentes

)--(

)--(

)--(

)--(

Page 31: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Agentes de ChatAgentes de Chat• Também chamados de Avatars.• Conversam com os usuários da

Web.• Alguns aprendem com o usuário• Outros baseiam-se em pattern

matching.

Page 32: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAgentes de ChatAgentes de Chat

ArquiteturaArquitetura

Session Log Padrões de Conversação

ChatterBot

Usuário

Page 33: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

• Agente que herdou muitos problemas de Eliza

• Suas respostas contém, nas maioria das vezes, a pergunta feita pelo usuário.

• Admite ignorância e muda de assunto

Agentes de ChatAgentes de ChatJuliaJulia

Page 34: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAssistentes com PLNAssistentes com PLN

Internet ConsultantInternet Consultant• Agente Interface

PLN c/ pragmática : interpreta e modela o usuário e extrai metas.

• Planejador : Gera e executa planos para atingir as metas.

• Informações:Busca as fontes e recupera as informações desejadas.

GeradorLN PAU

Analisador Metas BC

MU

Rec. Domínios Instrument.

Gerador de Broker de Planos Recursos

Executor

Page 35: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBAssistentes com PLNAssistentes com PLN

Internet ConsultantInternet Consultant• M.Inaba - Honolulu

– Macintosh Clisp e MERA-CLOS. MERA : linguagem diagramática,vinda de E-R, com hierarquias semânticas e herança “a la “ Java.

• Pode atuar como tutor inteligente. • Reusa mec.de busca : Lycos, WebCrawler ...• Modelo do usuário:

– Iniciante, médio e expert, reconhecido pela terminologia, ferramentas usadas, tarefas,etc.

– Resposta p/ cada modelo.

Page 36: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBIC : Classes de IC : Classes de

Comunicação Comunicação • Humano-agente : conjunto de classes de

Pessoas, classes de Agentes e relações (msgs).– Comunicação definida pela subclasse da

entidade ato locucionário (Q,O,T) e as relações de comunicação (Query, Proposition, Speaker e Listener).

• Agente-agente: relações Receptor, Remetente e Objeto

• Agente-recurso : relações Usa e Consome.

Page 37: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBInternet Consultant: Internet Consultant:

Conclusões Conclusões • KB:

– vocábulos ingleses, – padrões de questões do usuário, – informações sobre servidores e

operadores para planejamento do controle dos browsers.

• Performance ?

Page 38: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

Outros Agentes na WebOutros Agentes na Web• Agentes de Colaboração (FireFly).• Agentes de Classificados

(AdHound).• Food and Wine Agents

– Recepcionam o usuário na sua próxima visita ao site.

Page 39: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBOutros Agentes na WebOutros Agentes na Web

FireFlyFireFly• Agente que recomenda um artista ou

álbum baseado nas avaliações de suas músicas feitas por um grupo de pessoas.

• Força os usuários a fazer comentários sobre os CD´s.

• Recomenda a um usuário produtos baseado nas recomendações de outros usuários com os mesmos interesses.

• Propaganda “boca-a-boca”.

Page 40: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBOutros Agentes na WebOutros Agentes na Web

FireFlyFireFly

Page 41: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBOutros Agentes na WebOutros Agentes na Web

AdHoundAdHound

• Pesquisa em uma base de dados de classificados atrás daqueles que combinam com os itens especificados pelo usuário.

• Ao encontrar, envia um e-mail ao usuário.

Page 42: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEBOutros Agentes na WebOutros Agentes na Web

AdHoundAdHound

Page 43: AGENTES NA WEB Fred Freitas Karine Coelho AGENTES NA WEB Fred Freitas Karine Coelho.

AGEN

TES

NA

WEB

AGEN

TES

NA

WEB

ConclusãoConclusão• Os conhecimentos de IA não se

restringem mais ao meio acadêmico.• A tecnologia de agentes está sendo

cada vez mais utilizada para ajudar a prover melhores serviços aos usuários.

• O uso crescente de agentes na Internet tem melhorado bastante a qualidade dos serviços prestados na Web.