作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (04): 64-66. doi: 10.3969/j.issn.1000-3428.2007.04.022

• 软件技术与数据库 • 上一篇    下一篇

一种自适应抗噪声的PPM预测模型

曹仰杰1,石 磊1,2,卫 琳1,古志民2   

  1. (1. 郑州大学信息工程学院计算机系,郑州 450052;2. 北京理工大学计算机科学技术学院,北京 100081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-20 发布日期:2007-02-20

An Adaptive and Anti-noise PPM Prediction Model

CAO Yangjie 1, SHI Lei1, 2, WEI Lin 1, GU Zhimin 2   

  1. (1. Department of Computer, College of Information Engineering, Zhengzhou University, Zhengzhou 450052; 2. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-20

摘要: 基于Web浏览特征提出了一种自适应抗噪声的PPM预测模型。模型在构造过程中,利用描述用户浏览深度特征的逆高斯分布及Web流行度特征,对噪声页面及过期数据进行动态移除,分别从纵向和横向上对PPM预测模型规模进行控制。实验表明,该模型对噪声数据的影响有较大的改善,能较好地动态预测用户的Web浏览特征,不仅预测准确率和存储复杂度都有一定程度的提高,而且有效控制了由预取引起的网络流量。

关键词: Web预取, PPM, Web浏览特征, 自适应, 抗噪声

Abstract: This paper proposes a new approach to modeling user navigation sequences based on Web surfing characteristic. The model can efficiently control its scale and is robust to noise by making use of inverse Gaussian distribution describing the depth of user surfing path and Web popularity characteristic. Experiments show that the model can reduce the effect of noise and not only has lower space complexity and higher prediction accuracy, control the network traffic effectively caused by prefetching.

Key words: Web prefetching, PPM, Web surfing characteristic, Adaptive, Anti-noise