loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Semantics, Knowledge and Grid (SKG'05)
An Adaptive PPM Prediction Model Based on Pruning Technique
Beijing, China
November 27-November 29
ISBN: 0-7695-2534-2
Lei Shi, Beijing Institute of Technology, Beijing 100081,China
Yangjie Cao, Zhengzhou University, Zhengzhou 450052,China
Xiaoguang Ding, Beijing Institute of Technology, Beijing 100081,China
Lin Wei, Zhengzhou University, Zhengzhou 450052,China
Zhimin Gu, Beijing Institute of Technology, Beijing 100081,China
The key issue of Web prefetching is to establish an effective user prediction model. Prediction by Partial Match (PPM) is one of the context models used in the Web prefetching area. The high space complexity and low efficiency of the PPM model affect its application. In this paper, we make use of pruning technique and propose a new adaptive PPM model based on Zipf?s law and Web access characteristics. The experiments have shown that this model not only can be used to make predictions dynamically, but also has relative lower space complexity and higher prediction accuracy.
Citation:
Lei Shi, Yangjie Cao, Xiaoguang Ding, Lin Wei, Zhimin Gu, "An Adaptive PPM Prediction Model Based on Pruning Technique," skg, pp.55, First International Conference on Semantics, Knowledge and Grid (SKG'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.