基于马尔科夫链的移动设备浏览导航模型

刘磊

摘要：移动终端网页浏览需要通过链接预测给用户提供高效的导航，由于移动终端内存空间和计算速度有限，对链接预测提出了更高的要求。将马尔科夫方法应用于移动设备链接预测，实验结果表明，多阶叠加马尔科夫方法和多马尔科夫方法可以提高链接预测覆盖率和准确率。

关键词关键词：导航模型；链接预测；马尔科夫链；预测准确率

DOIDOI：10.11907/rjdk.143974

中图分类号：TP311

文献标识码：A文章编号文章编号：16727800（2015）002003403

0引言

随着移动通讯的发展，人们越发习惯通过移动终端浏览网页，浏览导航模型越来越成为重要的浏览辅助工具。目前，大多预测模型都是发掘当前所浏览网页和后续将要浏览网页之间的关系，对用户浏览兴趣进行预测，根据预测结果为浏览用户提供导航，以提高网页浏览效率。移动设备内存和计算能力有限，使得传统链接预测方法不能完全适用。针对移动设备的浏览环境设计有效的链接预测导航模型尤为必要。

目前，链接预测方法有主题匹配预测方法＼[12＼]、向量相似度匹配预测方法＼[3＼]和网页关联概率预测方法＼[46＼]等。前两种预测方法因存储复杂度高和计算量大，不适合移动设备。页面关联预测方法的代表——马尔科夫预测方法＼[79＼]预测效果较好。

1基于马尔科夫链的移动设备链接预测方法描述

本文使用两种基于马尔科夫模型的预测方法进行链接预测，分别为基于马尔科夫链的多阶叠加预测方法和基于多马尔科夫链的预测方法，并分别建立浏览导航模型。

参考文献参考文献：

＼[1＼]杨小牛，楼才义，徐建良.软件无线电技术与应用＼[M＼].北京：北京理工大学出版社，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系统建模的支持研究＼[C＼].江苏省系统工程学会第十一届学术年会，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＼]饶德虎.面向对象的卫星军事应用系统体系结构开发过程＼[J＼].系统工程与电子技术，2008（8）：14981500.

责任编辑（责任编辑：孙娟）