Download:
by Jianhan Zhu, Jun Hong, John G. Hughes
In Proc. of ACM SIGWEB Hypertext
http://kmi.open.ac.uk/people/jianhan/soft02.pdf
Add To MetaCart
Abstract:
Abstract. The large number of Web pages on many Web sites has raised navigational problems. Markov chains have recently been used to model user navigational behavior on the World Wide Web (WWW). In this paper, we propose a method for constructing a Markov model of a Web site based on past visitor behavior. We use the Markov model to make link predictions that assist new users to navigate the Web site. An algorithm for transition probability matrix compression has been used to cluster Web pages with similar transition behaviors and compress the transition matrix to an optimal size for efficient probability calculation in link prediction. A maximal forward path method is used to further improve the efficiency of link prediction. Link prediction has been implemented in an online system called ONE (Online Navigation Explorer) to assist users ’ navigation in the adaptive Web site. 1
Citations
|
281
|
Data Preparation for Mining World Wide Web Browsing Patterns
– Cooley, Mobasher, et al.
- 1999
|
|
264
|
Adaptive hypermedia. User Modeling and User-adapted Interaction
– Brusilovsky
- 2001
|
|
143
|
Designing Web Usability
– Nielsen
- 2000
|
|
99
|
Towards adaptive Web sites: Conceptual framework and case study
– Perkowitz, Etzioni
|
|
98
|
Adaptative web sites: an ai challenge
– Perkowitz, Etzioni
- 1997
|
|
71
|
Prediction and Path Analysis using Markov Chains
– Sarukkai, Link
- 1999
|
|
38
|
Distribution of Surfer’s Path Through the World Wide Web: Empirical Characterization. World Wide Web
– Pirolli, Pitkow
- 1999
|
|
32
|
Markov Processes for Stochastic Modeling
– Kijima
- 1997
|
|
9
|
A Compression Algorithm for Probability Transition Matrices
– Spears
- 1998
|
|
6
|
Web usage mining for site evaluation: Making a site better fit its users
– Spiliopoulou
- 2000
|
|
5
|
Extended Log File Format. W3C Working Draft WD-logfile-960323. http://www.w3.org/TR/WD-logfile
– HALLAM-BAKER, BEHLENDORF
- 1996
|
|
5
|
Automatic personalization through web usage mining
– Mobasher, Cooley, et al.
- 1999
|
|
4
|
Graph Construction and Analysis as a Paradigm for Plan Recognition
– Hong
- 2000
|
|
1
|
Pre-sending Documents on the WWW: A Comparative Study. IJCAI99
– Albrecht, Zukerman, et al.
- 1999
|
|
1
|
Data mining for path traversal in a web environment
– Chen, Park, et al.
- 1996
|
