ѧ
JOURNAL OF SOFTWARE
1999 10 8 Vol.10 No.8 1999



һûӿAgentʵ
ᡡĻԡ˽
ժҪҪDOLTRI-Agent(distance and open learning training resource information retrieval agent)ϵͳеûӿAgent(NanDa user interface agent, NDUIA)ƺʵֵĹؼ.ϵͳչmemory-based reasoning,˶ģͺͶģ,ͨԲͬûʹþķûרõûȤģ;ͬʱûȤģͺضʹþ鹲ͬṩܷ,ϢԤܼʱͷϢ޸ĵ,Ӷʵ˵Э.
ؼʡûӿAgent,ѧϰ,ûģ,Ϣ,Է.
ͼšTP
The Design and Implementation of an Interface Agent
LI JunZHANG Ling-ling ZHOU Wen-hui PAN Jin-gui
(State Key Laboratory for Novel Software Technology Institute of Multimedia Computer Technology Nanjing University Nanjing 210093)
TAKEO Saegusa SHUJI Sakagami AKIRA Okuyama
(Hokkaido Information University Electronics Development College Japan)
Abstract This paper concentrates on the important techniques of design and implementation of Interface Agent (NanDa User Interface Agent, NDUIA) in DOLTRI-Agent (distance and open learning training resource information retrieval agent). This system extends the memory-based reasoning technique, using multiple memory models and multiple analysis models, and the authors can generate a specific interest's model for each user by analyzing his/her using experience. At the same time, through the combination of user interests model and using experience in special scene, interface agent can provide some active intelligent services, such as information guidance, preprocess of the searching results, automatic modification of classification information, intelligent and instant help, etc. In this way, the authors achieve collaboration between software and its users.
Key wordsInterface agent, machine learning, memory-based reasoning, user model, information guidance, relevance feedback.
ܵĲǿ,ʹñԽԽ,ûÿζҪһЩͬĲȥһ,˷˴ʱ.,:ܲϵͳѧϰûʹϰ,Ӷܹƶϳûʹͼ,ȻذûһȫĲ,ṩһЩ̬ġʱġܵİϢ.˼,ܽӿڵĸ.ܽӿȡӵû֪ʶ,Լѧϰ,ܶһЩ.NDUIA(NanDa user interface agent)һܽӿ,ΪDOLTRIAgent(distance and open learning training resource information retrieval agent)1ϵͳûӿAgentʹ,ӦԼûʹøִзĸ,ǿû׺͸,ûĹЧ.NDUIAܹûЧЭ,ѧϰûʹþ,ûȤ,Ϊÿûûģ,ṩ,ûҵҪϢ,ЧؼûϢʧ.ͬʱ,û޸ġӺɾNDUIAӵеû֪ʶ,ֹͼʱNDUIAֵܳĴ;෴,Ҳܸ׼ȷزûģ,ӶЧṩܷ.
1NDUIAĽṹ乤
1.1NDUIAϵͳеĵλ
DOLTRI-AgentϵͳһĶýԶ̽Ľ̲ϢѼϵͳ,˶Agentϵṹ,Ҫ¼:ûӿAgentNDUIA,ϢAgent,ϢAgent,ϢAgent,ؽ̲ϢAgent֪ʶ⣨Ϣ֪ʶ⣩.NDUIA̲ߵĽ,ʾ,ʱ֪ͨûѼĽ̲Ϣ;NDUIAʾؽ̲Ϣ,ڵˢ½Էӳؽ̲ϢĶ̬仯;NDUIAʹùлû֪ʶҳû֪ʶ,Ϊûṩܷ.˽Agentÿɼοף1.
1.2NDUIAĽṹ
NDUIAҪû桢AgentĽӿڲ֡ʹü¼ݿ⡢ûģͿ⡢֪ʶȼɣͼ1ʾ.û,ͨGUI;AgentĽӿڲֶһЩAgent֮ͨźͽĹ뷽;ʹü¼ݿڼ¼ûʹ;֪ʶNDUIAĴ,ܶڷ㷨͹ԼصһЩ֪ʶ;ûģͿǾܽйûһЩ֪ʶ,ûȤ,ûʹϰߵ.

ͼ1NDUIAĽṹͼ
1.3NDUIAĹԭ
NDUIAĹԭ:û治ϵؽûʹ¼,ʹü¼ݿ.ͬʱ,ʹü¼,֪ʶ֪ʶ,ûģ,óǰûĲͼ,ػذûʹ.ͬʱµʹϵ޸Żûģ,̭һЩʱʹü¼.NDUIAĹ:
1 û¼,ȷûͿ;
2 ѯ,NDUIAûϢ,ϸѯ,¼ûȷϢ.Ȼ͸ϢAgent;
3 յϢAgentͻص,ûȤģͺʹþԽԤ,ͬʱ¼ûԤ̬;
4 ûϸĶȤ,NDUIAûķ¼,ݷϾûģ,ЧϢ.
5 ûȷϸȤĽϢ뱾ؽ̲Ϣ.
2NDUIAʵ
2.1NDUIAҪ˼
NDUIAĹؼǻѧϰ.NDUIAʹչmemory-based reasoning2,4ݵĻѧϰ,Ҫ˼ǽûĳһضõĲóĽۺһЩϢԼ¼,ΪNDUIAѧϰʹþ;ͬʱӦģ,һ㷨,㷨nearest-neighbor techniques2,4,ҳڵĳһЩʹþ,ЩʹþƶϳǰûܲõĲ,ȻݵóĽԶ.
 ڱϵͳȽϸ,ж¼,ҲжҪṩַ֧;,ûȤϢкܴĵ,ӵһȽϽӽʵûȤģͶṩܷа,,Ƕmemory-based reasoningչ,memory-based reasoninguser modelʹ: ˶ģ,Զģ͵ķ¼ʹþ; ģ͹õûȤģ,ۺϴӸѧû֪ʶ.ûȤģ͵ǽӸѧϰ֪ʶתһֿڲͬĹ֪ʶ,Ϊܷͬṩõİ.һЩŵ:
.ӦͬûĲͬȤ,ͬûģ,Եذû;
.ӦûȤı仯,NDUIA,NDUIAûЭԼûİԽԽ;
.Ҫڱʱknowledge-based reasoningϸ֪ʶ;
.Ҫórule-based reasoning꾡ʱĹ;
.ģͿṩܷ;ͬʱ,ģ͹ͬӰûȤģ,ûȤģ͵׼ȷ;
.ʼûȤģ͵Ĵ,һ̶NDUIAѧϰʱ;,ûȤģ͵Ĵڿܷ׼ȷԺЧ.
һʱѧϰ,NDUIAӵһȽ׼ȷûȤģͺһľ,ý㷨ȡĳضµĴһŶȵֽ֧,ͨûȤģ͵Ľһ,ӶȽ׼ȷֽ֧.ûȤģ͵Ż;,NDUIAóֽ֧ͻ׼ȷ,Ŷȸ.ûܹ򿪻رռ¼ͷģԼûȤģ,ԷûʹúͷֹNDUIAѧϰܸ.Ȼ,ּҲ䲻֮,Ҫ: NDUIAҪһϳѧϰʱ; 㷨ӶOn2,ž,ռý϶CPUʱ.,ܶ԰ڿʱ;,ϵͳᡰǡʱľ.
2.2ûȤģ͵Ľʹ
ûȤģûģ͵һ,ɱʾûȤһЩԹؼΪĶ.ûģ͵ɲﲻϸ.ȤģÿһȨֵϢ,ȨֵԽ,ûⷽϢȤԽŨ.ÿֶ5: ùؼֶĸϢ; Ϣ,ûȤڵķϢؼϢľϢ; չϵϢ͢Ϣ.ؼֶ֮䰴շϢеķνӦӶ͸ϵ.չϵְ˹ؼֹϵܵؼֶ,ЩչؼֶϵܶһϢ,ս.ͨؼֶı˴ϵ,ͿԽһûȤϢ֮ϵ,ԾܶؼûȤ.ģͿͨûȤģͽ,˼άһ.NDUIAǰѧûȤаûģеĳ,ôȨֵһ̶ȵ,ͬʱûȤϢеؼֽΪ˹ؼֹϵܵĶ,ӦĹϵܶȨֵҲ.,ûȤģ;ͻûȤı仯仯.ͬʱԻһЩһ,ûȤģеȨֵʱĹȥ½,ͱ֤ûȤģ͵ʱɿ.ûȤѡֺͺѡ,ѡõĲ.µûȤȽѡ,ԺȨֵõϵ,ôѡ,ͻᱻ̭.һ˵ûģ͵֯:memory-based reasoningûһȤ,ĸreasoning,ķϢǶmemory-based reasoningĽ,ڷϢлӷ,ôЩӷǾķϢ.ؼֶչ(case-based reasoning:100), (model-based reasoning:80),(rule-based reasoning:60),(role-based reasoning:40)...ȵ.ؼֶϢ˼άѧ߼ѧѧ.ͼ2ûȤģ͵Ľṹʾͼ.

ͼ2ûȤģ͵Ľṹͼ
(1) ûȤģ͵Ľ
ϵͳûʹ֮ǰ,ϵͳһǳ򵥵ûȤģ͵ģ,û1ע¼ɹ,NDUIAҪûڷϢѡȤĴ,Ա㽨һԵĳʼûȤģ,NDUIAԺʹжûȤģһŻ.
(2) ûȤģ͵Ż
ûʹù,NDUIAϵؼ¼ûʹ,һ㷨¼ʹ,ûȤģ.еķŻû򿪷ͼ¼ģ͵½.NDUIAõѧϰ¼:
.ѧϰ:ֱӼ¼ûĲѡ,һֳ֮Ϊվûļϡѧϰ.ûʱ,ûȷĹؼֵķϢйش˴ϢԼ¼;ûĲʱ,ûĲӦһЩؼϢҲԼ¼.
.ûķѧϰ:ϵͳṩûԲѯķ,Աľ.ûڷʱ̶,ԼԽĵȷϢ,԰ЩϢ͵ǰϢԼ¼.⻹һַϢ,ûϵͳṩһЩַ֧ȡ,NDUIAнתΪѧϰ¼.
.ѧϰ:ѵNDUIA.ûһʱԹԼȤ,ҵһЩԼΪܷԼȤĵ,ôûɽЩĵNDUIA,ȡ,ٽû޸ĺȷ,ȻΪûȤģ͵ĳʼ״̬;ûҪıԼȤ򾫻Ȥʱ,ҲһЩĵ,NDUIAѧϰ.
ڱϵͳиʹþĲͬеѧϰϢתɲͬļ¼ģ,Ҫ3.
 ѯʱļ¼:{,ؼ,ϸϢԴϵͳɵĻûģ},ؼֵϸϢ,ûϸϢ̬;
 ʱļ¼:{,Ϣ,ͱβѯض},ϵͳĲ,ûԴ˽ʵʲȡĲ;
۽ʱļ¼:{,ĵϢ,ԭؼ,ԭض},¹ؼ,ض;ָûϵͳṩĵϢϿɻ޸.
Щѧϰʹþ¼ʹü¼ݿ.Ҳ3ַϢ㷨,NDUIAͨЩʹü¼ûȤģ,ҲǶûȤģ͵Ż,ûģͽûȤı仯仯,־һ˵ģ͵ʹúûȤģ͵Żνе:
ĳһļϢ,ǴѰʱѧϰ¼:{
Scene: {
Task No:0216,
Result information:{
Result title: Interface Agent using memory-based reasoning,
Result URL: http//graphics.nju.edu.cn/doc/IA/ia&mbr.html,
Keywords: memory-based reasoning;user model;interface;agent,
Author: Li Jun},
Relevance value: excellent}
System recommends operation:save;
User's operation: read & save}
Relevance valueضȣָϵͳûΪĴ˽֮Ĺϵг̶,ҲûԴ˽̶.
һϢķ㷨: νеĹؼϢûȤģ; һýйؼֵĹϵдϢ.Ҫ㷨ʽ:
() 1ûȤģеġinterfaceؼΪ:
(1)
valueûȤģСinterfaceµȨֵ,
rǹؼ֡interfaceڽض(relevance value),
oûԹؼ֡interfaceڽĵȡĲ͵ĶӦȨֵ,
kǹؼ֡interfaceڽĹؼеŶӦȨ,
nǱصĵ,
OldvalueûȤģСinterfaceľȨֵ,
Dһڳ.
() ԹؼMemory-based reasoningΪܵ2.ｫĹؼַ,ǰ3Ϊ1,23Ϊ2,33Ϊ3ȵ.ֻԵ1͵2ĹؼӦĶ,ͬĺͺĿǹϵеĶ.ͬһеĹؼΪǹϵͬе,ԺĹؼԽԶ,ϵԽԶ.ϵܵһ̶,NDUIAὫ,γµĶ.㷨:
(2)
related-valueǸýĵĳؼֺmemory-based reasoningϵµȨֵ,
rǹؼ֡interfaceڽض(relevance value),
dǸùؼֺmemory-based reasoningؼ֮ľӦȨֵ,ͬһĻ,d=1;Ǻһĵ,
Old-related-valuememory-based reasoningؼֶиùؼ־ɵĹϵֵ,
Dһڳ.
() еȨֵʱĹȥС,һеķģͶ,һ㰲Чִ,ϵͳʱ,㷨:
(3)
newvalueµȨֵ,oldvalueϵȨֵ,Mdateһӵڵ,Dǵڳ,Ҳǹ.
ͨŻ,ûȤģͻõΪϵͳ֧ṩ.ͬʱͨϵѧϰ,NDUIAһԭûҪԷϢ޸ĺŻ,ֲ䲻֮.
(3) ûȤģͺʹü¼ʹúַ֧
ûȤģ͵ʹҪڷǰʹó,ʹþṩַ֧,ԲͬķûȤģŻַ֧.̵Ҫ˼:Ҫṩܰĳ,ȡǰϢ,ȻݴϢʹü¼жӦֳʹü¼ɸѡ͵ǰȽһЩ¼,Щ¼еʱȡĲ͵õĽ,ͬʱûȤģͽƶϺŻ,óǰûܲȡĶܵõĽ,Ҫṩİ.NDUIAһķʽṩû.,ڵǰֳ,ϵͳȷûȡĳֲ,ôϵͳԶزȡֲûȷ;ϵͳԲȡĲû㹻,ôҪûȷ;ϵͳȷȡֲ,ôὫֿܲȡĲгҪûѡȷ.ûȤģ͵ҪǰȷϺϵͳܵѡ.ھһ򵥵˵һ:ûһҪһЩTCP/IP,ϵͳʹü¼ûҵȽ,ҵһЩ,ûȤģǰĳ¼öһЩTCP/IPȤϢ,ͿùΪûṩ.ûȤģ͵һǸٵǰûעı仯,Ҫʱʱǰģ,¿ʼ.,ûһʼҪTCP/IP,ĲϷغûķ,ûעػHTTP,ôһ̶Ⱥ,NDUIAԶظı䵱ģ,õûȷϺµ.ĿǰNDUIAṩ¼ַ֧:
.Ϣ
û,NDUIAԼϢȥж,ؼϢڵ,ЩϢû,ûȷ.AgentƶϹؼϢڵ,ûȤģͺʹü¼,ǷصϢ,,ЩϢû,ûȷ;û,ҪûṩϢ,ûԸϵͳṩϸѧϢ֪ʶ𽥶λϢ,ֹϢ.ͬʱNDUIAѧϰûύĹؼּϢ,ʹü¼ݿ.ͼ3ʾ,ϵͳΪеĹؼͬһϢ,ô,͸Ϣ,ڵϢ,ͼгֵľ.NDUIAṩһַû޸Ϣ֪ʶ.һִй,NDUIAûԲķϢ,жǷҪ޸,Ϣûȷ.


ͼ3 ûϸϢͼ
.Ԥ
ϢAgent,NDUIAԽз,ʹþûȤģƲûҪԽеĴ,ĳЩ,洢.ѴĽ,NDUIAɵĲϢ,Աûȷ,ͼ4ʾ,NDUIAѷûԵ1϶ȤһὫ洢,1ر,һʾûautomatically saved;,NDUIAûܶĳЩȤ,û㹻ľȷֲ,ôҲὫԼƼĲдϢ,ڽϢд Do you want to save it? ,ȡûȷ.ͬʱNDUIA¼ûԸĲͶϵͳ̬,ΪԺʱɽľ.


ͼ4 Ԥܰ
.ṩɼʱİ
ûԲɻʱ,NDUIAṩһЩϢûʹ.ûԱʹøеʱ,ֻҪGuideͼ,NDUIAͻԶطǰ,֯ҪİϢʾû,ͼ4ʾ.ԱߵϢʾ˵ǰµһЩ.ڼ,ְûҪ,ϵͳ԰Ϣһʵѡȡ,ҪûԼȥ.
3ʵʵн
Ϊ˱ȽNDUIAһʹЧ,ǽ4Ƚģ,1ǱȽϤYahoo;2ǲӼ¼ͷģԼûȤģ͵NDUIA;3Ǽм¼ͷģ͵NDUA;4NDUIA.Ҫ˵ǲҪƫڼ.,ҲNDUIAȤı䷽.ܼ4µĲʹ,ڼǲϸĽҪ㷨,:Yahoo,ЧǴҶȽ,غܶĵ,Ҫȴ,ҲܸĵľϢ;ڵ2ֱȽģ,ʹõķĵ㷨ȽϾȷ,صĵȵ1ģ͵Ҫȷ,ٶȽ,ûòһ;ûûȤģ͵NDUIA3ºҲṩһЩȽܵİ,ҲȽϾȷ,ȽԵؾǰľ;NDUIA,һºṩܺõİ,ûнǿĹ,кܺԤ.һЩҪָĶԱͼ.ͼ5ÿûڱȽϽӽĹǿ,һʱûܹõΪĽ,ĿǰĲ,ǹ6û,ͼи6ûƽ.ÿڼ¼1,ÿִ1Сʱ.û̶ⷽȵ,ģ͵ڲϵ,Կ,ģ4ӵ.ͼ6NDUIAûûȤģ͵NDUIA֮,ûȤıʱӦ.ں½е.ڵ6ܵʱıȤ,Ӽת.


ͼ5 λʱûܴȽͼ

ͼ6 ûȤתʱNDUIAӦʾͼ 
4عıȽ
뱾ϵͳصĹ,MITMedia LaboratoryLetiziaϵͳ8,һûйϢԴƼϵͳ,ûʹнػϵͳҪϢ,ȡûģ;SICSʵҵPUSH(plan- and user sensitive help)ϵͳ6,ǽϵϢһͼĲïķʽ֯ṩûѯ,֯ûе,ԲͬûзҪĲͬ֯,ûķ޸ûģ,ͬʱϵͳṩܵİ;StanfordѧġFabadaptive Web page Recommendation service9,ҪṩһûҳϢƼ,ûķϵͳЭлȡҪûϢȵ.ЩϵͳԭϢϵͳIE,NetscapeȲûȤһ֮Ƶ,ڷȡʹûȤģͷȡ˺ܺõЧ,ʹûϢʱܹɵҵԼҪϢ.NDUIAܹȡͳʹûϢ,Խ̲ϢѼϸϢ,ϵͳӵ൱רҵ֪ʶ.,ڲͬû,ϵͳݲͬĲصȥʹϢ.ʹNDUIAɸԵûȤģ,ӶӾȷЧذûн̲ϢѼ.,ϵͳ˶Զೡֵ֧ļ,ʹûڽ̲ϢѼĸжܵõַ֧ܵ,ûʹñѹ.
5
ûAgentӦÿԼûʹøĸ,ǿ׺͸,ûĹЧ.û֤,DOLTRI-AgentϵͳûӿAgentNDUIAܹûЧЭ,ṩԷ.չmemory-based reasoningЧάûģ,ַ֧,ķûʹ,ǿĿ.,һЩдо:NDUIAЧԹؼڻѧϰ㷨ĺû,ʹøЧĻѧϰ㷨ѧϰûȤ,úͳоص;ҪעûԵĽ̶ܳ,Խ޴;ҪṩһЧʽû޸NDUIAӵеû֪ʶ;Ҫû֪NDUIAѧϰûЩ֪ʶ;ͬDOLTRI-AgentϵͳNDUIA֮Ӧܹͨ,͹ӵе֪ʶ;ܵİ,Ҫʹøõķ㷨,ûʹϰ,ȷûʱҪ,ԲʱЧİϢ.
עоõձʡͨŷͻTAOо.
߼飺,1977,˶ʿ,ҪоΪAgent,Ϣ,ýԶ̽,ýƶѧ.
,Ů,1975,˶ʿ,ҪоΪAgent,Ϣ,м.
Ļ,1973,˶ʿ,ҪоΪAgent,Ϣм.
˽,1952,,ҪоΪм,Agent,ýԶ̽,ýƶѧ.
ߵλ˽Ͼѧ¼صʵ
ᡡĻԡϾѧýоϾ210093)
ͨѶϵ:˽,Ͼ 210093,Ͼѧ¼صʵ
ο
1Ļ,˽.DOL̲ϢֺռAgent.:98'ϺԶ뿪Žֻļ.Ϻ,1998
2Pattie Maes, Robyn Kozierok. Learning Interface Agents. MIT Press, July 1993
3Chin D. Intelligent interface as agents. In: Sullivan J, Tyler S eds. Intelligent User Interface, New York: ACM Press, 1991. 177206
4Yezdi Lashkari. Max metral and pattie maes. Collaborative Interface Agents. In: Proceedings of AAAI'94 Conference. August 1994, Seattle, Washington
5Crowston K, Malone T. Intelligent software agents. BYTE, 1988,13(13):267271
6Fredrik Espinnoza, Kristina Hook. An interactive WWW interface to an adaptive information system. In: Proceedings of the Reality of Intelligent Interface Technology Workshop. Edinburgh, 1997
7Pattie Maes. Agents that reduce work and information overload. Communications of the ACM, 1994,37(7)
8Henry Lieberman. Letizia: An Agent That Assists Web Browsing. MIT Press, 1995
9Marko Balabanovic. Agents'97 Marina del Rey CA USA, An Adaptive Web Page Recommendation Service, ACM Press, 1997
1998-10-23յԭ,1999-03-26յ޸ĸ
