劉磊

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

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

DOIDOI：10.11907/rjdk.143974

中圖分類號：TP311

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

0引言

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

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

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

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

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

＼[1＼]楊小牛，樓才義，徐建良.軟件無線電技術(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對C4ISR系統(tǒng)建模的支持研究＼[C＼].江蘇省系統(tǒng)工程學(xué)會第十一屆學(xué)術(shù)年會，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)開發(fā)過程＼[J＼].系統(tǒng)工程與電子技術(shù)，2008（8）：14981500.

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