基于馬爾科夫鏈的移動(dòng)設(shè)備瀏覽導(dǎo)航模型

劉磊

摘要：移動(dòng)終端網(wǎng)頁(yè)瀏覽需要通過(guò)鏈接預(yù)測(cè)給用戶提供高效的導(dǎo)航，由于移動(dòng)終端內(nèi)存空間和計(jì)算速度有限，對(duì)鏈接預(yù)測(cè)提出了更高的要求。將馬爾科夫方法應(yīng)用于移動(dòng)設(shè)備鏈接預(yù)測(cè)，實(shí)驗(yàn)結(jié)果表明，多階疊加馬爾科夫方法和多馬爾科夫方法可以提高鏈接預(yù)測(cè)覆蓋率和準(zhǔn)確率。

關(guān)鍵詞關(guān)鍵詞：導(dǎo)航模型；鏈接預(yù)測(cè)；馬爾科夫鏈；預(yù)測(cè)準(zhǔn)確率

DOIDOI：10.11907/rjdk.143974

中圖分類(lèi)號(hào)：TP311

文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)文章編號(hào)：16727800（2015）002003403

0引言

隨著移動(dòng)通訊的發(fā)展，人們?cè)桨l(fā)習(xí)慣通過(guò)移動(dòng)終端瀏覽網(wǎng)頁(yè)，瀏覽導(dǎo)航模型越來(lái)越成為重要的瀏覽輔助工具。目前，大多預(yù)測(cè)模型都是發(fā)掘當(dāng)前所瀏覽網(wǎng)頁(yè)和后續(xù)將要瀏覽網(wǎng)頁(yè)之間的關(guān)系，對(duì)用戶瀏覽興趣進(jìn)行預(yù)測(cè)，根據(jù)預(yù)測(cè)結(jié)果為瀏覽用戶提供導(dǎo)航，以提高網(wǎng)頁(yè)瀏覽效率。移動(dòng)設(shè)備內(nèi)存和計(jì)算能力有限，使得傳統(tǒng)鏈接預(yù)測(cè)方法不能完全適用。針對(duì)移動(dòng)設(shè)備的瀏覽環(huán)境設(shè)計(jì)有效的鏈接預(yù)測(cè)導(dǎo)航模型尤為必要。

目前，鏈接預(yù)測(cè)方法有主題匹配預(yù)測(cè)方法＼[12＼]、向量相似度匹配預(yù)測(cè)方法＼[3＼]和網(wǎng)頁(yè)關(guān)聯(lián)概率預(yù)測(cè)方法＼[46＼]等。前兩種預(yù)測(cè)方法因存儲(chǔ)復(fù)雜度高和計(jì)算量大，不適合移動(dòng)設(shè)備。頁(yè)面關(guān)聯(lián)預(yù)測(cè)方法的代表——馬爾科夫預(yù)測(cè)方法＼[79＼]預(yù)測(cè)效果較好。

1基于馬爾科夫鏈的移動(dòng)設(shè)備鏈接預(yù)測(cè)方法描述

本文使用兩種基于馬爾科夫模型的預(yù)測(cè)方法進(jìn)行鏈接預(yù)測(cè)，分別為基于馬爾科夫鏈的多階疊加預(yù)測(cè)方法和基于多馬爾科夫鏈的預(yù)測(cè)方法，并分別建立瀏覽導(dǎo)航模型。

參考文獻(xiàn)參考文獻(xiàn)：

＼[1＼]楊小牛，樓才義，徐建良.軟件無(wú)線電技術(shù)與應(yīng)用＼[M＼].北京：北京理工大學(xué)出版社，2010.

＼[2＼]SAGE A P， BIEMER S M.Process for system family architecting， design， and integration＼[J＼].IEEE Systems Journal，2007，1（1）：516.

＼[3＼]張煒鐘.SysML對(duì)C4ISR系統(tǒng)建模的支持研究＼[C＼].江蘇省系統(tǒng)工程學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)，2009：115124.

＼[4＼]BIENVENU P P，KIM D，LEVIS A H.C4ISR architectures Ⅲ：an objectoriented approach to architecture design＼[D＼].Virginia： George Mason Unsiversity，2000.

＼[5＼]饒德虎.面向?qū)ο蟮男l(wèi)星軍事應(yīng)用系統(tǒng)體系結(jié)構(gòu)開(kāi)發(fā)過(guò)程＼[J＼].系統(tǒng)工程與電子技術(shù)，2008（8）：14981500.

責(zé)任編輯（責(zé)任編輯：孫娟）