Download:
by Corin R. Anderson, Pedro Domingos, Daniel S. Weld
In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence
http://www.cs.washington.edu/homes/corin/research/pubs/ijcai01.pdf
Add To MetaCart
Abstract:
Visitors who browse the web from wireless PDAs, cell phones, and pagers are frequently stymied by web interfaces optimized for desktop PCs. Simply replacing graphics with text and reformatting tables does not solve the problem, because deep link structures can still require minutes to traverse. In this paper we develop an algorithm, MINPATH, that automatically improves wireless web navigation by suggesting useful shortcut links in real time. MINPATH finds shortcuts by using a learned model of web visitor behavior to estimate the savings of shortcut links, and suggests only the few best links. We explore a variety of predictive models, including Naïve Bayes mixture models and mixtures of Markov models, and report empirical evidence that MINPATH finds useful shortcuts that save substantial navigational effort. 1
Citations
|
4344
|
Maximum likelihood from incomplete data via the EM algorithm
– Dempster, Laird, et al.
- 1977
|
|
464
|
Letizia: An agent that assists Web browsing
– Lieberman
- 1995
|
|
276
|
WebWatcher: A tour guide for the World Wide Web
– Joachims, Freitag, et al.
- 1997
|
|
213
|
AuTOCLASS: A Bayesian classification system
– Cheeseman, Kelly, et al.
- 1988
|
|
99
|
Towards adaptive Web sites: Conceptual framework and case study
– Perkowitz, Etzioni
|
|
98
|
Adaptative web sites: an ai challenge
– Perkowitz, Etzioni
- 1997
|
|
89
|
Footprints : History-rich tools for information engaging
– Wexelblat, Maes
- 1999
|
|
71
|
Prediction and Path Analysis using Markov Chains
– Sarukkai, Link
- 1999
|
|
62
|
Visualization of navigation patterns on a web site using model-based clustering
– Cadez, Heckerman, et al.
- 2000
|
|
40
|
Mining navigation history for recommendation
– Fu, Budzik, et al.
- 2000
|
|
38
|
Personalizing web sites for mobile users
– Anderson, Domingos, et al.
- 2001
|
|
13
|
Ariadne: A Java-based guided tour system for the World Wide Web
– Jühne, Jensen, et al.
- 1998
|
|
13
|
Adaptive web site agents
– Pazzani, Billsus
- 1999
|
|
12
|
User-oriented Adaptivity and Adaptability
– Fink, Kobsa, et al.
- 1996
|
|
8
|
Adaptive Web Sites: Cluster Mining and Conceptual Clustering for Index Page Synthesis
– Perkowitz
- 2001
|
|
4
|
Trading off granularity against complexity in predictive models for complex domains
– Zukerman, Albrecht, et al.
- 2000
|
|
2
|
From user access patters to dynamic hypertext linking
– Yan, Jacobsen, et al.
- 1996
|