網(wǎng)站導(dǎo)航代價量化與測試算法研究.pdf

1、本文提出并設(shè)計了網(wǎng)站導(dǎo)航代價量化與測試算法。 首先，將網(wǎng)站導(dǎo)航代價定義為網(wǎng)站導(dǎo)航結(jié)構(gòu)為滿足用戶的訪問任務(wù)目的而在導(dǎo)航過程中給用戶訪問帶來的不確定性，并以之作為評價導(dǎo)航結(jié)構(gòu)優(yōu)化程度的尺度：網(wǎng)站導(dǎo)航代價越大，導(dǎo)航結(jié)構(gòu)的優(yōu)化程度就越低；網(wǎng)站導(dǎo)航代價越小，導(dǎo)航結(jié)構(gòu)的優(yōu)化程度就越高。在具體的設(shè)計中，將網(wǎng)站導(dǎo)航代價細(xì)化為頁面導(dǎo)航代價和系統(tǒng)導(dǎo)航代價，分別表示網(wǎng)站導(dǎo)航結(jié)構(gòu)在頁面層次上為滿足用戶的訪問任務(wù)目的而給用戶訪問帶來的不確定性，以及網(wǎng)站導(dǎo)

2、航結(jié)構(gòu)能夠引導(dǎo)用戶到達(dá)目的頁面而實現(xiàn)訪問任務(wù)目的的不確定性。 在算法的設(shè)計過程中，首先借助用戶任務(wù)目的與頁面鏈接標(biāo)識之間的語義相似度對導(dǎo)航鏈接的可達(dá)性進(jìn)行了表示與計算，進(jìn)而以各導(dǎo)航鏈接的可達(dá)性為基礎(chǔ)，以信息熵的形式量化表示了導(dǎo)航結(jié)構(gòu)在頁面層次上引導(dǎo)用戶執(zhí)行任務(wù)目的時給用戶來的不確定性，并結(jié)合網(wǎng)站支持的各個任務(wù)目的的重要性給出了頁面導(dǎo)航代價的計算方法。然后對導(dǎo)航路徑樹生成算法以及網(wǎng)頁可達(dá)性計算方法進(jìn)行了改進(jìn)，在此基礎(chǔ)上以自信息量的