Markov prediction model is the basis of Web prefetching and personalized recommendation. The existence of a large amount of Web objects results in a vast increase in the number of states which represent the users visited transfer behavior, which also causes the problem of huge spatial complexity in prediction model. In view of the transition probability matrix in Markov prediction model, this paper proposes a measurement method based on row similarity and column similarity. First, the similarity matrix is calculated. Then the row similarity and column similarity are used to obtain similar pages simultaneously which can be compressed together. Thus the number of states can be reduced. The experimental results show that the model can not only have good overall performance and compression effect but also keeps relative higher prediction accuracy and recall.
[1]
William M. Spears,et al.
A Compression Algorithm for Probability Transition Matrices
,
1998,
SIAM J. Matrix Anal. Appl..
[2]
石磊,et al.
An SPN-Based Integrated Model for Web Prefetching and Caching
,
2006
.
[3]
Ramesh R. Sarukkai,et al.
Link prediction and path analysis using Markov chains
,
2000,
Comput. Networks.
[4]
Jun Hong,et al.
Using Markov models for web site link prediction
,
2002,
HYPERTEXT '02.
[5]
Ajay D. Kshemkalyani,et al.
Objective-optimal algorithms for long-term Web prefetching
,
2006,
IEEE Transactions on Computers.
[6]
Nazli Goharian,et al.
Comparative Analysis of Sparse Matrix Algorithms For Information Retrieval
,
2003
.
[7]
Alexander P. Pons.
Enhancement of Web Object Speculative Retrieval
,
2005
.