基于滑动窗口的自适应网页预测模型.pdfVIP

第38卷第2期 电子科技大学学报 、，01．38No．2 Joumal Science锄d Mar．2009 2009年3月 ofUnivers时ofElec仃0nicTechnolo科ofChiIla 基于滑动窗口的自适应网页预测模型 班志杰1，一，古志民1，金瑜1 (1．北京理工大学计算机科学技术学院北京海淀区10008l；2．内蒙古大学电子信息工程学院呼和浩特010021) 【摘要】PPM模型广泛应用于w曲预取技术，但大多数的PPM模型不具有自适应性，不能反映用户浏览模式的改变．通 过对标准PPM模型的扩展，提出基于滑动窗口的自适应网页预测模型．该模型仅保留处于滑动窗口之内的最近访问序列，从 而反映用户兴趣的变化，同时利用非压缩后缀树增量式添加新的用户请求和删除过时的浏览信息，以提高更新速度．实验表 明，该模型能更准确地描述用户在w曲上的浏览特征，在预取性能上明显地优于以往的模型． 关键词增量式更新；非压缩后缀树：PPM：W曲预取 中图分类号TP393 文献标识码A doi：10．396铷．is如．1001-0548．2009．02．22 Prediction Window—BasedWeb Sliding AdaptiVe Modeling BAN JINYul zhi-miIll，a11d zhi-jiel一，GU IIlstitIItc of伽IlIlolo科Haidi眦Be硒iIlglO008l； (1．Sch00lofC锄put盯sci∞∞蚰d1kIIIl0109y，Bc的iIIg ofEIcctmnjc Huhhot 2．college InfomIan∞EngiIlocrin吕I眦erMongoliauniVc体时 Ol0021) AbstractPrediction usedforweb moStof bypanialmatch(PPM)models盯ecommonly prefetchiIlg．But modelsarenot a11dcannot t11e ofuser tIle existing adaptive r印rescntch锄ge browsiIlgbehaviors．ByextendiIlg standardPPM an Webpredictionmodel willdow．Themodel model，wepresentadaptive baSed伽sliding only t0 the ttlemostrecent a windowtomdicateuserinterest Order keeps requestSby slidin2 changmg．111imprOve t0 illse