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

基于剪枝技术的自适应PPM预测模型 曹仰杰，石磊1，2卫琳1古志民2 1(郑州大学信息工程学院计算机系，郑州450052) 2(北京理工大学信息科学技术学院计算机科学工程系，北京100081) E-mail：yjcao@gs．ZZU．edu．cn 摘 要 建立有效的用户浏览预测模型，对用户的浏览行为进行准确的预测，是Web预取的关键。标准PPM预测模型由 于存在存储复杂度高、执行效率低等缺点，影响了其推广和应用。文章基于剪枝技术，依据Zipf法则及Web对象访问特 征对标准PPM预测模型进行预先剪枝和后剪枝，构造出一种自适应PPM预测模型。实验表明。该模型不仅能动态预测用 户的Web浏览特征。而且在预测准确率和存储复杂度方面都有一定程度的提高。 关键词Web预取PPM自适应Zipf法则 文献标识码A 中圈分类号TP393 文章编号1002—8331(2006)28—0141—04 An PPMPredictionModelBasedon Adaptive PruningTechnique CA0 SHILeil，2WEILinlGUZIIi—minl Yang-jiel ofInformation University，Zhengzhou450052) 1(College Engineering，Zhengzhou of Scienceand Instituteof 2(DepartmentComputer Engineering，BeijingTechnology，Beijing100081) issueofWeb istoestablishaneffectiveuser canbe Abatract：The model，which key prefetching browsingprediction usedtomake ofuser actions．The andlow ofthestandard precision browsing highspacecomplexityefficiency prediction PPM modelaffectits inWeb makesuseot and prediction applicationprefetching．Thispaper pruningtechniqueproposes on anew to user based lawandWebaccesscharacteristic．The approachmodelingnavigationsequences Zivf’S haveshownthatthismodelnot canbeusedtomake oftheWebaccesscharacteristic experiments only predictions alsohaslower andmore dynamically，but spacecomplexity predictionaccuracy． law Keywords：Webprefet