Article

Adaptive web navigation for wireless devices

Authors:

Corin R. Anderson,

Pedro Domingos,

Daniel S. WeldAuthors Info & Claims

IJCAI'01: Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

Pages 879 - 884

Published: 04 August 2001 Publication History

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.

References

[1]

{Anderson et al., 2001} C. R. Anderson, P. Domingos, and D. S. Weld. Personalizing web sites for mobile users. In Proc. 10th Intl. WWW Conf., 2001.

[2]

{Cadez et al., 2000} I. V. Cadez, D. Heckerman, C. Meek, P. Smyth, and S. White. Visualization of navigation patterns on a web site using model based clustering. In Proc. 6th Intl. Conf. on Knowledge Discovery and Data Mining, 2000.

[3]

{Cheeseman et al., 1988} P. Cheeseman, J. Kelly, M. Self, J. Stutz, W. Taylor, and D. Freeman. AutoClass: A Bayesian classification system. In Proc. 5th Intl. Conf. on Machine Learning, 1988.

[4]

{Dempster et al., 1977} A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., Ser. B, 39(1):1-38, 1977.

[5]

{Fink et al., 1996} J. Fink, A. Kobsa, and A. Nill. User-oriented Adaptivity and Adaptability in the AVANTI Project. In Designing for the Web: Empirical Studies, Microsoft Usability Group, 1996.

[6]

{Fu et al., 2000} X. Fu, J. Budzik, and K. J. Hammond. Mining navigation history for recommendation. In Proc. 2000 Conf. on Intelligent User Interfaces, 2000.

[7]

{Joachims et al., 1997} T. Joachims, D. Freitag, and T. Mitchell. WebWatcher: A tour guide for the World Wide Web. In Proc. 15th Intl. Joint Conf. on Art. Int., 1997.

[8]

{Jühne et al., 1998} J. Jühne, A. T. Jensen, and K. Grønbæk. Ariadne: a Java-based guided tour system for the World Wide Web. In Proc. 7th Intl. WWW Conf., 1998.

[9]

{Lieberman, 1995} H. Lieberman. Letizia: An agent that assists web browsing. In Proc. 14th Intl. Joint Conf. on Art. Int., 1995.

[10]

{Pazzani and Billsus, 1999} M. J. Pazzani and D. Billsus. Adaptive web site agents. In Proc. 3rd Intl. Conf. on Autonomous Agents, 1999.

[11]

{Perkowitz and Etzioni, 1997} M. Perkowitz and O. Etzioni. Adaptive web sites: an AI challenge. In Proc. 15th Intl. Joint Conf. on Art. Int., 1997.

[12]

{Perkowitz and Etzioni, 2000} M. Perkowitz and O. Etzioni. Towards adaptive web sites: Conceptual framework and case study. Art. Int. J., 118(1-2), 2000.

[13]

{Perkowitz, 2001} M. Perkowitz. Adaptive Web Sites: Cluster Mining and Conceptual Clustering for Index Page Synthesis. PhD thesis, Dept. of Comp. Sci. and Eng., Univ. of Washington, 2001.

[14]

{Sarukkai, 2000} R. R. Sarukkai. Link prediction and path analysis using Markov chains. In Proc. 9th Intl. WWW Conf., 2000.

[15]

{Wexelblat and Maes, 1999} A. Wexelblat and P. Maes. Footprints: History-rich tools for information foraging. In Proc. ACM CHI 1999 Conf. on Human Factors in Comp. Sys., 1999.

[16]

{Yan et al., 1996} T. Yan, M. Jacobsen, H. Garcia-Molina, and U. Dayal. From user access patters to dynamic hypertext linking. In Proc. 5th Intl. WWW Conf., 1996.

[17]

{Zukerman et al., 2000} I. Zukerman, D. Albrecht, A. Nicholson, and K. Doktor. Trading off granularity against complexity in predictive models for complex domains. In Proc. 6th Intl. Pacific Rim Conf. on Art. Int., 2000.

Cited By

Williams EHoganson KHe S(2014)Predictive, adaptive mobile user interfacesProceedings of the 2014 ACM Southeast Conference10.1145/2638404.2638502(1-3)Online publication date: 28-Mar-2014
https://dl.acm.org/doi/10.1145/2638404.2638502
Rosman BRamamoorthy SMahmud MKohli PKuflik TStock OChai JKrüger A(2014)On user behaviour adaptation under interface changeProceedings of the 19th international conference on Intelligent User Interfaces10.1145/2557500.2557535(273-278)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2557500.2557535
Chwalinski PBelavkin RCheng X(2012)Detection of HTTP-GET attack with clustering and information theoretic measurementsProceedings of the 5th international conference on Foundations and Practice of Security10.1007/978-3-642-37119-6_4(45-61)Online publication date: 25-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-37119-6_4
Show More Cited By

Adaptive web navigation for wireless devices
1. Information systems
2. Networks
  1. Network types

Recommendations

RSVP Browser: Web Browsing on Small Screen Devices

In this paper, we illustrate the use of space-time trade-offs for information presentation on small screens. We propose the use of Rapid Serial Visual Presentation (RSVP) to provide a rich set of navigational information for Web browsing. The principle ...
Designing web navigation
A classification of web browsing on mobile devices

The usage of mobile devices is growing fast. Different approaches have been proposed to improve the user experience of web browsing on mobile devices. This paper comprehensively reviews and compares various techniques for web browsing on mobile devices. ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IJCAI'01: Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

August 2001

1493 pages

ISBN:1558608125

Sponsors

AAAI: American Association for Artificial Intelligence
The International Joint Conferences on Artificial Intelligence, Inc.

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 04 August 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Williams EHoganson KHe S(2014)Predictive, adaptive mobile user interfacesProceedings of the 2014 ACM Southeast Conference10.1145/2638404.2638502(1-3)Online publication date: 28-Mar-2014
https://dl.acm.org/doi/10.1145/2638404.2638502
Rosman BRamamoorthy SMahmud MKohli PKuflik TStock OChai JKrüger A(2014)On user behaviour adaptation under interface changeProceedings of the 19th international conference on Intelligent User Interfaces10.1145/2557500.2557535(273-278)Online publication date: 24-Feb-2014
https://dl.acm.org/doi/10.1145/2557500.2557535
Chwalinski PBelavkin RCheng X(2012)Detection of HTTP-GET attack with clustering and information theoretic measurementsProceedings of the 5th international conference on Foundations and Practice of Security10.1007/978-3-642-37119-6_4(45-61)Online publication date: 25-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-37119-6_4
Nishiura KMaezawa YIshikawa FHoniden S(2012)Supporting view transition design of smartphone applications using web templatesProceedings of the 12th international conference on Web Engineering10.1007/978-3-642-31753-8_26(323-331)Online publication date: 23-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31753-8_26
Olmedilla DFrías-Martínez ELara R(2010)Mobile web profilingProceedings of the 18th international conference on User Modeling, Adaptation, and Personalization10.1007/978-3-642-13470-8_31(339-350)Online publication date: 20-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13470-8_31
White RBilenko MCucerzan S(2008)Leveraging popular destinations to enhance Web search interactionACM Transactions on the Web10.1145/1377488.13774902:3(1-30)Online publication date: 8-Jul-2008
https://dl.acm.org/doi/10.1145/1377488.1377490
Penev AWong RYesilada YSloan D(2008)Grouping hyperlinks for improved voice/mobile accessibilityProceedings of the 2008 international cross-disciplinary conference on Web accessibility (W4A)10.1145/1368044.1368055(50-53)Online publication date: 21-Apr-2008
https://dl.acm.org/doi/10.1145/1368044.1368055
Nauerz AWelsch MKönig-Ries B(2008)Adaptive PortalsProceedings of the 5th international conference on Adaptive Hypermedia and Adaptive Web-Based Systems10.1007/978-3-540-70987-9_56(370-373)Online publication date: 29-Jul-2008
https://dl.acm.org/doi/10.1007/978-3-540-70987-9_56
Hartmann MSchreiber D(2008)Proactively Adapting Interfaces to Individual Users for Mobile DevicesProceedings of the 5th international conference on Adaptive Hypermedia and Adaptive Web-Based Systems10.1007/978-3-540-70987-9_39(300-303)Online publication date: 29-Jul-2008
https://dl.acm.org/doi/10.1007/978-3-540-70987-9_39
Garruzzo SRosaci DSarné G(2007)MARSProceedings of the 7th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/1776132.1776152(181-194)Online publication date: 6-Jun-2007
https://dl.acm.org/doi/10.5555/1776132.1776152
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten