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

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

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