Simplifying web traversals by recognizing behavior patterns

ABSTRACT

Web sites must often service a wide variety of clients. Thus, it is inevitable that a web site will allow some visitors to find their information quickly while other visitors have to follow many links to get to the information that they need. Worse, as web sites evolve, they may get worse over time so that all visitors have to follow many links to find the information that they need.

This paper describes an extensible system that analyzes web logs to find and exploit opportunities for improving the navigation of a web site. The system is extensible in that the inefficiencies that it finds and eliminates are not predetermined; to search for a new kind of inefficiency, web site admininstrators can provide a pattern (in a language designed specifically for this) that finds and eliminates the new inefficiency.

REFERENCES

• 1: Paul De Bra , Ad Aerts , Bart Berden , Barend de Lange , Brendan Rousseau , Tomi Santic , David Smits , Natalia Stash, AHA! The adaptive hypermedia architecture, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900068]
• 2: Data mining for path traversal patterns in a web environment, Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96), p.385, May 27-30, 1996
• 3: Brian D. Davison, Predicting web actions from HTML content, Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, June 11-15, 2002, College Park, Maryland, USA [doi>10.1145/513338.513380]
• 4: H. Lieberman. Letizia: An agent that assists web browsing. In C. S. Mellish, editor, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), pages 924--929, Montreal, Quebec, Canada, 1995. Morgan Kaufmann publishers Inc.: San Mateo, CA, USA.
• 5: B. Mobasher, N. Jain, E. -H. Han, and J. Srivastava. Web mining: Pattern discovery from world wide web transactions. Technical Report 96-050 (96--050), September 1996.
• 6: Tamara Munzner, Drawing Large Graphs with H3Viewer and Site Manager, Proceedings of the 6th International Symposium on Graph Drawing, p.384-393, August 01, 1998
• 7: Jian Pei , Jiawei Han , Behzad Mortazavi-Asl , Hua Zhu, Mining Access Patterns Efficiently from Web Logs, Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications, p.396-407, April 18-20, 2000
• 8: Mike Perkowitz , Oren Etzioni, Towards adaptive Web sites: conceptual framework and case study, Artificial Intelligence, v.118 n.1-2, p.245-275, April 2000 [doi>10.1016/S0004-3702(99)00098-3]
• 9: Ewald Ramp , Paul De Bra , Peter Brusilovsky, High-level translation of adaptive hypermedia applications, Proceedings of the sixteenth ACM conference on Hypertext and hypermedia, September 06-09, 2005, Salzburg, Austria [doi>10.1145/1083356.1083379]
• 10: Ben Shneiderman , Pattie Maes, Direct manipulation vs. interface agents, interactions, v.4 n.6, p.42-61, Nov./Dec. 1997 [doi>10.1145/267505.267514]
• 11: Myra Spiliopoulou , Lukas Faulstich, WUM - A Tool for WWW Ulitization Analysis, Selected papers from the International Workshop on The World Wide Web and Databases, p.184-103, March 27-28, 1998
• 12: Theophanis Tsandilas , m. c. schraefel, User-controlled link adaptation, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900086]
• 13: Alan Wexelblat , Pattie Maes, Footprints: history-rich tools for information foraging, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.270-277, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303060]
• 14: Tak Woon Yan , Matthew Jacobsen , Hector Garcia-Molina , Umeshwar Dayal, From user access patterns to dynamic hypertext linking, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1007-1014, May 1996, Paris, France
• 15: Erping Zhu, Hypermedia interface design: the effects of number of links and granularity of nodes, Journal of Educational Multimedia and Hypermedia, v.8 n.3, p.331-358, Sept. 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.m Miscellaneous

General Terms:
Measurement, Performance

Keywords:
behavior pattern recognition, navigation improvement, web usage mining