Ӧо
APPLICATION RESERCH OF COMPUTERS
2000  Vol.17No.1P.12-15




WWWµļԼ
 
ժ Ҫ WWWĹ㷺ӦãʹInternetٷչϢӡµĻ¾ʡʱؽϢǵǰϢоһȵ⡣ڿWWWϢûĻϣWWWͨõļԡʵַؽվѡķӷ㷨Ľ
ؼ  վѡ ӷ㷨
1
InternetĿǰӰûࡢϢԴΪḻļ硱InternetķٷչϵϢԽԽȻInternetʹǿԵõϢǰκʱ򶼶࣬ȴһζûܵõҪϢĻ£World Wide WebϵļΪûϤϢϵͳ֮һ
InternetϢ߶ȷֲ绷УʵƣΪеվϵ׽ͳһǲʵġΪ˾ʡʱĽм֮һǿƲҵķΧѲҷΧڿܰ׵վڣȽվѡ
ӼûĽǶûϣͨٵѧϰɵķʽõĽǾʵ鷢Webû϶̵ļʽ(13 words)ҽʹøӵļʽWebеļһڸ¼ĿٷչWebϢĲӣܶûWebϵļԳΪʽ(봫ͳļʽӦ)ûʽʱԼҲԼҪ׵ľˣWebضУûѯΪ԰듼صΪûĽṩûһԵûҪ
ľWWWµļԷһЩۡ
2վѡ
2.1վѡĻ
ڴͳļϵͳУΪ˷׵ļҪ׿еĵĵƵأWebУΪ˿ƲҷΧ価ڿܰ׵վ(Ƚվѡ)ҪվѡĵĵվѡԿǼ򵥵رʾӦվݵסؽּ򵥵(վѡ)վĴʼƵɡInternetϵվ඼ǳ࣬վϵϢʺΪձϢԴˣǿֻΪЩнϸ߲οֵվ(磬ѧ֯оȵվ)վѡվInternetվӼվѡĽվڶ̶˼ʽҪ󡣼
һվ׿ԱʾΪ
VD(S)={(Wi, Fi)}
WiվSеĴ
FiWiվSгֵƵ
վS1S2...SnڸļʽQѸVD(S)һףVD(S)ʽس̶ȣӶõӦһвҵվ㡣
InternetϵϢڲϱ仯ġһԣǿΪнϸ߲οֵվϵϢǿһʱȶģˣǼбҪҲܹΪվѡĵĵжʱ¡
2.2ڵ
Ȼ򵥿УҲԵĲ㡣˵ʽΪthe white housewhite͡houseʶǸƵʣڸվеķֲΪȷжһվ롰the white houseʽس̶ȵݡƵټ磬high blood pressureĸԭڣ׵֯ʽͬϢ
2.3
ڴ˽鼸ֽķ
һַʹôͼʾ䡣
вҪ洢ĴʼƵʣҪ洢锼ƵʵϢһ˵ĴԽ涨Ϊʴ顣ַԻϽͬϢ⣬ԤĸӶȡΪ˽һ߼ЧʣԿǽվ㾭Ӧļʾ洢Уʽǡд洢ĳһʾƥ䣬ôվһӦѡеվ㡣
һַΪ䡣
ǰʹøƵΪؼʺΪȷѡվṩõݡˣϣܹͨΪԭļʽһЩʹߴԵĴʻ㣬Ӷʹüʽڻϲıԭͼ£ʺϽվѡ񡣼ؼӦʿһҪΪʱͺܷӳһϢңһһӦ磬he blood pressureĶӦʿǡcholesterol͡hypertensionʺļʽܹϺõؽվѡˣΪʽϺõطӳû󣬴ͬϢͲǷǳؼԵˡ
ַҪʱͬʵ֧֣ԤĸӶȡ
һַԿվϢժҪΪվסһվ׿ԱʾΪ
VD(Si)=Abs(Si)
Siվ
Abs(Si)վSiݵժҪ
վS1, S2, ..., SnļʽQѸ׿һףQVD(Si)س̶ȣӶõӦһвҵվ㡣ʵֹУ(վݵժҪ)洢ժҪıǴ洢ַЧΣ̶ܴȡժҪˮƽַʵó̶ҲҪժҪԶ̶ȡ
3ȡ
3.1ӷ㷨ʵ
World Wide Webеļ봫ͳļȣٺܶ⡣
1)ûʹö̵ļʽ(13 words/query)ѵõûķϢûڼʱĿΪ˽¼ˣûڹʽʱǳԼ
2)ϢԴھı仯֮С
3)׵ļֵܴЩ׺вοֵЩֻһЩƴյĶණΪмֵĲοϢ
4)InternetϵײƼһ·ѭ׽Ԥǲеġ
£ҪȷظǺѵģûṩصһԡ
WebϵϢϵͳ಻أҲŴͳϢϵͳ߱ƣWebϵIRϵͳԳWebҳ߽ĳӳ룬ҳAһָҳBĳӣôҳAΪҳBмֵϢҳAָмֵҳԽ࣬ҳAߵĹ۵ԽмֵңҳAָҳBĳӣζҳBҲвοֵġ
ϻ˼룬Kleinberg1997˳ӻеӷ㷨ھҳ֮Ϣ¼衣
1)ҳ֮ӱҳϢ
2)ҳ߲ͬҳAָҳBָ룬AҳΪBҳвοֵ
㷨ĵһǹһʽĳʼҳͼͼĽҳ档ųʼͼж;վѡʱõվҳΪɡһ汣֤˳ʼҳ漯أһ棬Ҳͨӷ㷨վѡĽ
ȻڽӹϵΪݣʼҳͼ(ʼҳ漯ڽӹϵҳָָʼҳ漯ϵָ򱻳ʼҳ漯ָҳ)ʵϣһҳȿܷǳˣKleinbergΪÿһҳ50ǰ㡣ʼҳ漯ڽӹϵҳ湹ڽҳͼĽ㡣ͬһURLַҳ֮ĳӹͼߡΪͬһURLڲĳӳͬһߣ˶Էҳ֮ӵϢİԺԲơ
ڽҳͼ㷨ΪÿһҳH (ub)ֵA (uthority)ֵAֵߵҳ汻ΪҪضȽϸߣ Hֵߵҳ汻Ϊ϶ָݵĳӡһָܶҳҳнϸߵHֵҳָҳнϸߵAֵһؽһָܶAֵҳҳиߵHֵһܶHֵҳָҳиߵAֵAֵHֵ㷨¡
[ӷ㷨]
(1)G=DEΪڽͼ DΪļϣ EΪߵļ
(2)DеÿһnH[n]ΪHֵ A[n]ΪAֵ
(3)DеÿһnʼH[n]A[n]ֵΪ1
(4)HA
(5)Dеÿһn
(6)Dеÿһn
(7)һHA
֤[2]AHһҲ˵һֹܹʱÿҳ涼һAֵHֵAֵϸߵҳضȸߡ
3.2
Ƿ㷨һЩ㣺
1)ͬURLַҳ֮໥ùϵĲӰ졣
ͬһURLַһҳָһURLַһҳ档һַϵһҳHֵӺ͵ڶַϵһҳAֵӡҲһһַϵһҳָڶַϵĶҳ棬ƵӦ⡣ǼͬһURLַҳͬһߣˣ£ǸһߵĹ۵㸳˹Ȩء
2)Զɵĳӡ
ù(磬ҳĹߣݿתҳĹߵ)ɵWebҳԶĳӡ£2)ΪӴߵĹ۵㣬ܳ
3)ڲصĽ㡣
ҳڽͼпܴⲻصҳ㡣Щ㲢Ļпܵ¼ƫ磬Ϊcar and jaguar̵ҳпܳΪAֵߵҳ棬г̵ҳпܳΪHֵߵҳ档
3.3
Ҫ1ǾҪͬһַҳָһҳӰһҳһҳӰЧͬΪ˴ﵽһĿģΪµÿһ߼Ȩء
ӵһַϵҳkָڶַϵһҳ棬Ϊÿ߸ȨֵA_WΪ1/kһַϵҳָڶַϵһҳбߵȨֵA_W֮Ϊ1

һַһҳlָڶַһҳ棬Ϊÿһ߸ȨֵH_WΪ1/lһַϵһҳָڶַϵҳбߵȨֵH_W֮Ϊ1

ӷ㷨ԸΪʽ
[Ľӷ㷨]
(1)G=DEΪڽͼDΪļϣ EΪߵļ
(2)DеÿһnH[n]ΪHֵ A[n]ΪAֵ
(3)DеÿһnʼH[n]A[n]ֵΪ1
(4)HA
(5)Dеÿһn

(6)Dеÿһn

(7)һHA
Ҫ3ȥ޹ҳ㣬ӦÿǽͳϢнݷضȣķͨݷ͸ĽӷĽϣԴﵽɾؽĿġַҲ˽2ãΪԶĳһ㶼޹صġ
R(elevence)_W(eight)ʾһҳƶȡǰǱȼʱĸˣڼҳضʱüʽҳƥǲġҪļQ (磬˼ؼӦ)ԭʼļʽqÿһҳPҳضsimilarity(Q,Pj)

wiq= freqiq *IDFi
wij= freqij *IDFi
freqiq = i ڼQгֵƵ
freqij = i ҳPjгֵƵ
IDFi= i World Wide WebϵĵĵƵʵĹֵ
ʵҪásimilarity(Q,Pj)ֵԱֵ֤ҳصġ
վѡĻϣۺϿĽӷ㷨õAֵݷõHֵóļ
ǵļԼҳΪĿĵģվѡ񷽷ʹΧõʵĿƣӷ㷨ϽУʹվѡĽһݴԣӷ㷨ݷ㷨Ͻһ֤˼еûأַศɣ໥䡣
4
InternetϵϢ󲿷ֶӢΪģӢĻΪ۵ġInternetڹڵ淢չĻ´⣬ֵýһоķ۵⻹ûоʵ飬ҲȱӦʵݣҲһҪŬķ򡣴ͳļϵͳʮķչȡõĳɹֵµļѧϰͽʹɹľµµõӦúͽһչ
Ļ863ƻ863-306Ŀ
誣Ϻͨѧѧ빤ϵ  Ϻ 200030 
ɣϺͨѧѧ빤ϵ  Ϻ 200030
ο
1ɵ. Ϣ. ϺϺͨѧ, 1991
2Krishna Bharat, Monika R. Henzinger , Improved Algorithms for Topic Distillation in a Hyperlinked Environment, SIGIR98
3Jinxi Xu, Jamie Callan, Effective Retrieval with Distributed Collections, SIGIR98
4 , ű. WWW߱Ƚо. 鱨ѧ, 17 4
ոڣ1999623
