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

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

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