Ӧо
APPLICATION RESERCH OF COMPUTERS
2000  Vol.17No.1P.41-43




һ˼רϵͳģ
ź÷ 
ժ Ҫ ͨоҽѧרҵ˼ά̣һרϵͳģ͡ģԲη
Ϊ֪ʶ֯ʽΪϵ̣Զ£ķЧʡ⣬ͨԲηϵķѹϵͳļ
ؼ ηṹ ֪ʶʾ  ѹ
1
Դ˹ܵרϵͳһֱԾķ֧֮һҽҲһֱרϵͳĵʵӦá֪ϲҽеĵһؿڣҶԴ˵ҲǾԵĹؿڡΪˣоҽרϵͳ׵ͱоԶϡͨоҽѧרҵﲡ̣ڱһʵõļģ͡
ݹרﲡḶ́Ƿ֣ϹʵҲһ̣Ǹݲ˵ļ(֢)鵽ĳ򼲲Ḷ́һҽѧҲһѸӵ()ηֽһС()ϵṹٸ֢״ʲλλ弲ľ弲ľڴ˻һģ͡ģͽӽһҽѧ鼮֪ʶʾҽѧרһҽѧ鼮е֪ʶʾɭ״ĲηṹṹеķҶӽڵ࣬ҶӽڵÿڵԼ򼲲֢״ΪȻıʾڹģϴϵͳĿӰϵͳܡİ취ɸѡЩ߱С֢״ɾȻϵĲνṹԶ£࣬հѲ˵Ĳ֢ۺ֢νṹĳҶӽڵ㡣

ͼ1ϵͳṹ
һרϵͳṹͼ1ĵĲ֪ʶƣĲηṹ֪ʶ֯ʽϵķʵ̡潫ģ͵֪ʶʾԼϵƵϸ
2֪ʶʾ
֪ʶΪ֪ʶ͹֪ʶ
֪ʶУ
֪ʶͼȣ
ʵ֪ʶ֢״Ͳʷȣ
ϵ֪ʶ֢֢֢ĸֹϵ
ͳ֪ʶ֢״ֵĸʵȡ
֪ʶУ
֪ʶƵȣ
֪ʶƶȼ㹫ʽȡ
֪ʶݿУ֪ʶɹʾ֪ʶ
֪ʶϵĻݣҽѧ֪ʶķϵͳͼ2ĲηṹʾÿһεļԼӦȡƴʩĹԽͲ㣬ԽϸҶӽڵ弲Ϸִ֢״뼲򼲲ƶȣҲǲڸòĿŶ

ͼ2ڿƼη
ݿУµıʾĲιϵ
 1 
ʶʶָ
D_id1ðD_idx

 2 ֢״
ʶ֢״λʱʲ֢
S_id1ͷʹǰ23Զġ

 3 ֢ϵ
ʶid֢״idϵʿŶȡ
R_id1S_id1D_id1֢״CF(D1, S1)

νṹнڵݶͨӲͲѯõͨӱԼĸгȡǿԭеΪ㣬ɵΪͻЩͬʱҲ˷ʱļ
Ǹ㷨
(1)ҽѧ鼮ϵ֪ʶһ֢״ĴǱǱNô򼲲NĳһӦDi (di1, ..., dij, ..., diN)iǽڵţjǷţdij=CF(Di, Sij) CF(Di, Sij)רҸ֢״Sij²DiĹǿȡ
(2)ִ(vǵǰڵ㼰ڵ)ཫڸ༰м򼲲ӣõԭʼΪ˷淶ʹģΪ1ԡ
(3)ÿһڵֱӽڵֱ𹹳һеһУɾȫΪ0ȫΪ1УȻ(CjǱеķ0)Ҳмз0Ԫصĳ˻ٳԱеķ0˻С(ͬʱ¼¸еԭʼλ)
(4)ճ˻ԽС˵÷ԽǿĹɣдӳ˻Сѡȡnl0ԪؼԭʼλãѹnlǸڵlԤȷķn1 n2n3 ...Ϊڲνϵ͵ĽڵĸӽڵƶҪڲνϸߵĽڵĸӽڵƶȡӦأӦǿĿҲ٣ӦѹеĿ١
(5)(±ֵֵһ)ʽṹʾѡֱ任ʵǰԭе㡣ʱԼٷʱļ
ʵ֪ʶǲ֢״Ͽʼγɣоʽﲽơ
ϵ֪ʶ֢״ĳ֢״Ҫ֢״ؼ֢״ϵ֢֢໥ųϵвĲϵ
ͳ֪ʶ֢״ĳֶԼԵӰһÿŶŶں̶ܴרҵľ飬֢״ֵƵʺҪҲǾԵһҪء
֪ʶҪʾпִֵеĶ֢״ֵĳǼ̶ȣ磬÷ֶκʾµֵڸաապͲյĴǼ⣬п·ÿŶȼ㹫ʽȡ
3
Ƿ֣ҽʱһѰҪϸݣҲǡⲡ֢Ȼ󽫺ʵҪϼۺϷŪ֮໥ϵһƲⲡܴڵĲλ(ϵͳ)ʻΪȷϴ»ڼڣӵĻ򲻵͵ĲȻҲȷġⲡ֢ʱͲһҪ֢ȽҪĲ֢һۺ֢Ȼһļĳһص㣬ڸԿ϶񶨣˷ֱļܽͲ˵ȫҪٴ֣ҵԤӦڸòġⲡ֢
ͬǵģϵͳϵͳͨʣ֢״س̶CF(Sj)(1jN)Լ֢״Ҫ̶wjɲ֢״D' (d'1, d'2, ..., d'N)d'j=CF(Sj)*wj, wjɸͬһϵͳ֢״һ˵ͬһϵͳ֢״϶֢״ȽҪȻȹõĲηṹеһڵƶȣƶȵļüнҹʽ

ȡƶĽڵΪD'ļ࣬סƶȴֵTĽڵ㣬ԱʱõȻԵǰĸֱӽڵֱƶȣD'ƶࡣԶִм(һļ)϶µķڴ˹Уһй֢״޸Ĳ֢״۲ܽе֢״Ҫݵһ㣬ȡƶȴδĽڵټֱҳе֢״ܽͽڵΪֹûҪɸݼĿŶȴӴСܼڵŶȵļ㷽֣
(1)ȡСֵ
(2)ˣ
(3)ȡֵTǴӶ㵽Ҷӵķ·ڵ㼯ϡ
һרϵͳǵŶȵĴԣȡСֵ˼ŶȣģͲõȡֵΪ֢״ǲͨ޸ĵģпڼƶʱ޸ģӦƶֵΪŶӦͼ2Ӧǣ{˷(0.9)ð(0.7)}
ֲνṹԶµ࣬߷ྫȣͼΪһ󣬶ĿСһһȽסڴ˺ĽһϸֵĹУ·صһĳڵӽڵ£ÿһϸֶںСΧڽеģԣڱ֤һУǻԿ˲֢ебȽϣֻ벿бȽϣʹؼ˱Ƚϴ
4
ҽרϵͳ֪ʶʾƺ֪ܶ࣬ʶʾǺõģʹ֪ʶڻȡƱʵרϵͳһҪо档ƼϵͳĹУּʵеķʮƣ˰Ӧõרϵͳ֪ʶԼϵУһֽӽҽѧרҺҽѧ鼮е֪ʶʾԼֱϽеƣ˼ά̣Ϊҽѧרͽܡǰѱģͱһʵϵͳ๤Ҫһ֪ʶݺͽпֵܳȣЩǽĹҪǵġ
ź÷Ϻͨѧѧ빤ϵ Ϻ 200030
ɣϺͨѧ Ϻ 200030
ο
1½. ˹. ѧ, 1996
2Justin ZobelAlistair Moffat, Exploring the similarity space, SIGIR'97
3սѧ, ֺ, Ҧ˳. ׵Ĳη෽. Ϣѧ, 1999
4. Ϣ. ϺϺͨѧ, 1992
ոڣ1999620
