Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (04): 64-66. doi: 10.3969/j.issn.1000-3428.2007.04.022

• Software Technology and Database • Previous Articles     Next Articles

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

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

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

  1. (1. 郑州大学信息工程学院计算机系,郑州 450052;2. 北京理工大学计算机科学技术学院,北京 100081)

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

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

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