24
Jane Hsu [email protected]. tw 資資資資資資資資資資資資資資 『』 資資資資資資 Intelligent Agents 許許許 許許許許許許許許許許許 October 22, 1998

『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

  • Upload
    gezana

  • View
    39

  • Download
    3

Embed Size (px)

DESCRIPTION

『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents. 許永真 臺灣大學資訊工程研究所 October 22, 1998. Outline. Agents: An Introduction Agent-Oriented Software Design Prototype Agents Email Agent Personal Information Search Agent AutoPrint Agents Bibliography Agent Concluding Remarks. The Problem. - PowerPoint PPT Presentation

Citation preview

Page 1: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

『資訊檢索技術的新驅勢』研討會

智慧型代理人Intelligent Agents

許永真臺灣大學資訊工程研究所

October 22, 1998

Page 2: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Outline

Agents: An Introduction Agent-Oriented Software Design Prototype Agents

Email AgentPersonal Information Search AgentAutoPrint AgentsBibliography Agent

Concluding Remarks

Page 3: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The ProblemIf agents are the solution.....

.....What is the problem?

People are constantly suffering fromToo much workToo much informationToo little timeAlmost everything you need is there,

but you simply can’t get it (done)!

Page 4: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Using Computers Today Sample task:

Print out the paper attached in a mail received today.

Metaphor: computers as toolsDirect manipulationPassive

Bloatware: big, fat software Graphical, but non-intelligent interface Lack of inter-application communications

Page 5: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

An Alternative View

“The situation that a computer user faces today is completely different. Suddenly the computer is a window into a world of information, people, and software… And this world is vast, unstructured, and completely dynamic. It’s no longer the case that a person can be in control of this world and master it….” P. Maes (1997)

Page 6: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Software AgentsSoftware that is

proactivepersonalized, andadapted

Software that can actuallyact on behalf of peopletake initiative, andmake suggestions

Metaphor: personal assistantdelegationindirect management

Page 7: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Essential Features of Agents

AutonomousPersonalized (user-centered)Task/goal-orientedCommunicativeCollaborativeReactive to environmental changesEvolutionary/adaptive

Page 8: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Software Design as Problem Solving

Domain Problem

EndUser

SoftwareDesigner

Page 9: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Software Design Models

Ad hoc software development

Waterfall approach

Structured programming

Object-oriented programming

Distributed/networked programming

Agent-oriented programming

Page 10: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The Soloist Model

programmer Computer

Page 11: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

latex

uncompress

lprdvips

IBM laser printer Host D

Host B

Host C

Host Apaper.tar.gz

pdf2ps

gunzip

uncompress

gunzip

pdf2ps

Page 12: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The Conductor Model

Computer

Computer

Computerprogrammer

Page 13: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The Manager Model

Agent

Agent

AgentInterface

Agent

EndUser

Page 14: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Agent-Oriented Design

Design a collection of agents Interface agents Task agents Service agents

An agent communication mechanism Communication language Communication protocol

Multi-agent framework Plug-and-play architecture

Page 15: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Multi-Agent Architecture

Client

Server

Server

Server

InterfaceAgent

TaskAgent

TaskAgent

TaskAgent

TaskAgent

ServiceAgent

ServiceAgent

ServiceAgent

Page 16: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Client-Agent-Server Model

Clients request forInformationGoal achievements

Servers provideDataServices/Resources

AgentsData --> Information --> KnowledgeServices --> Sequence of actions, i.e. Plans

Page 17: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Agent-based Service Framework

Share resources across the network Avoid unnecessary duplications

Automate task execution Avoid tedious/erroneous manual process

Personalize services Personal/group profile management

Page 18: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Email Agent

Key functionality: Classification Prioritization

Require minimal user feedback

Update user preferences

Page 19: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Personal Information Search Agent

Functionality: Personalized quer

y refinement Online feedback

Architecture: Meta search Proxy-based Authentication

Page 20: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The Myth about Keywords

Relevant information can be found using keyword-based methods. e.g.Search for relevant documentsFilter undesirable informationExtract useful information

Are keywords sufficient to satisfy most of our informational needs?

Page 21: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

The Information Food Chain [Etzioni,1997]

Agent-based intelligent services Softbots: personal assistants for

emailwhite pageshoppingentertainment recommendation etc.

Search Engines, Indices & Directories Spiders & Software Robots World Wide Web

Page 22: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Ethernet Ethernet

Router

R120 R217

IBM laser printer

IBM laser printer

hp5 sparc

agent:SunOs 4

super:SunOs 5 ntucsn:SunOS 4

ntucsv:SunOs 5

PrintAgentuncompressUcpopPlannerprint2hp5

dvi2psgunzippdf2psprint2hp5

uncompressdvi2ps

uncompressgunzip

AutoPrint AgentsFunctionality: script generation service allocation resource sharing

Features: Autonomous Fault tolerant Flexible

Page 23: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Web

User InterfaceAgent

Agent Request Broker InfraStructure

Bibliography Agents

BibTeXAgent

LibrariesLibraryAgent

YahooAlta Vista

Lycos

SearchAgent

DBLPAgent BibDB

URLAgent

Page 24: 『資訊檢索技術的新驅勢』研討會 智慧型代理人 Intelligent Agents

Jane [email protected]

Concluding Remarks Agents will change the way we

Design and use software Utilize shared computational resources

Essential features of software agents Autonomous User/task-oriented Distributed/collaborative

IR techniques help build better agents Agent technology can support intelligent

& personalized information retrieval