期刊文献+

基于剪枝技术的自适应PPM预测模型

An Adaptive PPM Prediction Model Based on Pruning Technique
下载PDF
导出
摘要 建立有效的用户浏览预测模型,对用户的浏览行为进行准确的预测,是Web预取的关键。标准PPM预测模型由于存在存储复杂度高、执行效率低等缺点,影响了其推广和应用。文章基于剪枝技术,依据Zipf法则及Web对象访问特征对标准PPM预测模型进行预先剪枝和后剪枝,构造出一种自适应PPM预测模型。实验表明,该模型不仅能动态预测用户的Web浏览特征,而且在预测准确率和存储复杂度方面都有一定程度的提高。 The key issue of Web prefetehing is to establish an effective user browsing prediction model,which can be used to make precision prediction of user browsing actions.The high space complexity and low efficiency of the standard PPM prediction model affect its application in Web prefetching.This paper makes use ot pruning technique and proposes a new approach to modeling user navigation sequences based on Zipf's law and Web access characteristic.The experiments have shown that this model not only can be used to make predictions of the Web access characteristic dynamically,but also has lower space complexity and more prediction accuracy.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第28期141-144,158,共5页 Computer Engineering and Applications
基金 河南省重大科技攻关项目资助(编号:0222020600) 河南省优秀中青年骨干教师项目资助(编号:2002-2005)
关键词 WEB预取 PPM 自适应 ZIPF法则 Web prefetching,PPM,adaptive,Zipf's law
  • 相关文献

参考文献10

  • 1Thomas MK,Darrel DEL,Jeffrey CM.Exploring the bounds of Web latency reduction from caching and prefetching[C].In:Proceedings of the USENIX Symposium on Internet Technologies and Systems,California:USENIX Association,1997:13~22
  • 2Crovella M,Barford P.The network effects of prefetching[C].In:Proceedings of the IEEE Conference on Computer and Communications,San Francisco,1998:1232~1240
  • 3T Palpanas,A Mendelzon.Web prefetching using partial match prediction[C].In:Proceedings of Web Caching Workshop,San Diego,California,1999-03
  • 4J Pitkow,P Pirolli.Mining Longest Repeating Subsequences to Predict World Wide Web Surfing[C].In:Proc Usenix Technical Conf,Usenix,1999:139~150
  • 5Breslaul,Cao P,Fanl et al.Web caching and Zipf-like distributions:evidence and implications[C].In:IEEE INFOCOM,1999:126~134
  • 6Xin Chen,Xiaodong Zhang.Popularity-Based PPM:An Effective Web Prefetching Technique for High Accuracy and Low Storage[C].In:Proceedings of the International Conference on Parallel Processing,2002:296~304
  • 7J G Cleary,I H Witten.Data compression using adaptive coding and partial string matching[J].IEEE Transactions on Communications,1984;32 (4):396~402
  • 8A Mahanti.Web Proxy Workload Characterization and Modeling[D].M Sc Thesis.Department of Computer Science,University of Saskatchewan,1999-09
  • 9Lei Shi,Zhimin Gu,Lin Wei et al.Popularity-based Selective Markov Model[C].In:IEEE/WIC/ACM International Conference on Web Intelligence,Beijing,2004-09:504~507
  • 10Computer Science Department.University of California,Berkeley,URL:http://www.cs.berkeley.edu/logs/

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部