基于改进的隐马尔可夫模型的网页预取.pdfVIP

第26卷 第1期 吉林大学学 报(信息科学 版) Vo1．26 No．1 2008年 1月 Journal of Jilin University(Information Science Edition) Jan．2008 文章编号：1671-5896(2008)01-0089-05 基于改进的隐马尔可夫模型的网页预取 王秀坤，王宇宁，陈 浩 (大连理工大学软件学院，辽宁大连116024) 摘要：为提高基于隐马尔可夫模型 (HMM：Hidden Markov Mode1)的网页预取精度，对经典隐马尔可夫模型 的两个前提假设进行了扩展，推导出新模型中计算观测序列概率的公式。由此构建出可用于网页预取的高阶 隐马尔可夫模型，同时为降低高阶隐马尔可夫模型的空问复杂度，给出了构建树状状态空间存储访问序列的 算法。介绍了将改进的隐马尔可夫模型应用于网页预取的具体方法，通过对比实验证实该方法的预取准确度 提高了7％。 关键词：网页预取；隐马尔可夫模型；树状状态空问 中图分类号：TP31 文献标识码：A Web Pre—Fetching Based on Improved Hidden Markov Model WANG Xiu—kun，WANG Yu—ning，CHEN Hao (School of Software，Dalian University of Technology，Dalian 1 16024，China) Abstract：In order to improve the accuracy of the predictions，we expand two premises of the traditional hidden markov model，and calculate new formulas of the observing sequences’probabilities in new high—order modal used for web pre—fetching．To reduce the space complexity of the high—order model，an algorithm used to store the visi— ted sequences by tree—like structure is given．Finally the method of using expansive hidden markov model in web pre—fetching is shown． The experiment confirm s that the accuracy of new method is 7％ higher than old one． Key words：web pre—fetching；hidden Markov model；tree—like structure 引 言 在无线上网或网络通信负荷过大等情况下，用户经常会遇到网页打开延迟过长或页面信息不完整 (如图片无法正常显示)等问题，网页预取 (Web pre—fetching)技术可提前预测用户的需求，并在用户 浏览器空闲时将那些用户感兴趣的页面及资源提前放入客户端的缓存中，当用户想要浏览其中某个页面 时，即可直接从缓存中提取，从而加速网页浏览，提高网络整体服务质量¨ 。 现有的网页预取技术按照实施位置，可分为以下3种：服务器端、代理服务器端和客户端。笔者主 要研究服务器端的网页预取方法，这些方法多数建立在用户访问模式的时序关系基础之上，若用户的访 问模式记录表明，页面A随着页面B被访问也被访问的概率很大，一旦用户访问页面B，则可预取页 面A。这类方法实现简单快捷，但在预取决策时，没有分析用户访问模式中蕴含的信息需求，为此，一 些研究学者使用了经常用来研究随机过程的经典马尔可夫模型。一般他们将用户访问的页面序列作为输 入，通过构建马尔可夫模型预测用户下一个最有可能访问的页面。Venkata N．Padmanabhan和Jeffrey C． Mogul利用N—hop马尔可夫模型 (HMM：H