Mission-Based Navigational Behaviour Modeling for Web Recommender Systems

  • Osmar R. Zaïane
  • Jia Li
  • Robert Hayward
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3932)


Web recommender systems anticipate the information needs of on-line users and provide them with recommendations to facilitate and personalize their navigation. There are many approaches to building such systems. Among them, using web access logs to generate users’ navigational models capable of building a web recommender system is a popular approach, given its non-intrusiveness. However, using only one information channel, namely the web access history, is often insufficient for accurate recommendation prediction. We therefore advocate the use of additional available information channels, such as the content of visited pages and the connectivity between web resources, to better model user navigational behavior. This helps in better modeling users’ concurrent information needs. In this chapter, we investigate a novel hybrid web recommender system, which combines access history and the content of visited pages, as well as the connectivity between web resources in a web site, to model users’ concurrent information needs and generate navigational patterns. Our experiments show that the combination of the three channels used in our system significantly improves the quality of web site recommendation and, further, that each additional channel used contributes to this improvement. In addition, we discuss cases on how to reach a compromise when not all channels are available.


Association Rule Recommender System Information Channel Recommendation List Recommendation Accuracy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bharat, K., Henzinger, M.R.: Improved algorithms for topic distillation in a hyperlinked environment. In: Proceedings of SIGIR 1998, 21st ACM International Conference on Research and Development in Information Retrieval, Melbourne, AU, pp. 104–111 (1998)Google Scholar
  2. 2.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: The 7th World-Wide Web Conference (1998)Google Scholar
  3. 3.
    Burke, R.: Hybrid recommender systems: Survey and experiments. In: User Modeling and User-Adapted Interaction (2002)Google Scholar
  4. 4.
    Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghavan, P., Rajagopalan, S.: Automatic resource list compilation by analyzing hyperlink structure and associated text. In: Proceedings of the 7th International World Wide Web Conference (1998)Google Scholar
  5. 5.
    Chen, M.-S., Park, J.-S., Yu, P.: Efficient data mining for path traversal patterns. IEEE Transactions on Knowledge and Data Engineering 10(2), 209–221 (1998)CrossRefGoogle Scholar
  6. 6.
    Chi, E.H., Rosien, A., Heer, J.: Lumberjack: Intelligent discovery and analysis of web user traffic composition. In: The Fourth International WEBKDD Workshop: Web Mining for Usage Patterns and User Profiles, pp. 1–15 (2002)Google Scholar
  7. 7.
    Cooley, R., Mobasher, B., Srivastava, J.: Data preparation for mining world wide web browsing patterns. Knowledge and Information Systems 1(1), 5–32 (1999)CrossRefGoogle Scholar
  8. 8.
    Fu, X., Budzik, J., Hammond, K.J.: Mining navigation history for recommendation. In: Intelligent User Interfaces, pp. 106–112 (2000)Google Scholar
  9. 9.
    Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pp. 230–237 (1999)Google Scholar
  10. 10.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Li, J., Zaïane, O.R.: Combining usage, content, and structure data to improve web site recommendation. In: Bauknecht, K., Bichler, M., Pröll, B. (eds.) EC-Web 2004. LNCS, vol. 3182, pp. 305–315. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Li, J., Zaïane, O.R.: Using distinct information channels for mission-based web recommender system. In: Sixth ACM SIGKDD Workshop on Webmining and Web Analysis (WebKDD 2004), Seattle, WA, USA, pp. 35–46 (August 2004)Google Scholar
  13. 13.
    Lieberman, H.: Autonomous interface agents. In: Proceedings of the ACM Conference on Computers and Human Interface, CHI 1997, Atlanta, Georgia (1997)Google Scholar
  14. 14.
    Lin, C., Alvarez, S., Ruiz, C.: Collaborative recommendation via adaptive association rule mining (2000)Google Scholar
  15. 15.
    Mobasher, B., Dai, H., Luo, T., Sun, Y., Zhu, J.: Integrating web usage and content mining for more effective personalization. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds.) EC-Web 2000. LNCS, vol. 1875, pp. 165–176. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  16. 16.
    Nakagawa, M., Mobasher, B.: A hybrid web personalization model based on site connectivity. In: Fifth WebKDD Workshop, pp. 59–70 (2003)Google Scholar
  17. 17.
    Nasraoui, O., Frigui, H., Krishnapuram, R., Joshi, A.: Extracting web user profiles using relational competitive fuzzy clustering. International Joint Artificial Intelligence Tools 9(4) (2000)Google Scholar
  18. 18.
    Pantel, P., Lin, D.: Document clustering with committees. In: The 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2002)Google Scholar
  19. 19.
    Perkowitz, M., Etzioni, O.: Adaptive web sites: Automatically synthesizing web pages. In: AAAI/IAAI, pp. 727–732 (1998)Google Scholar
  20. 20.
    Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Analysis of recommendation algorithms for e-commerce. In: ACM Conference on Electronic Commerce, pp. 158–167 (2000)Google Scholar
  21. 21.
    Shardanand, U., Maes, P.: Social information filtering: Algorithms for automating “word of mouth”. In: Proceedings of ACM CHI 1995 Conference on Human Factors in Computing Systems, vol. 1, pp. 210–217 (1995)Google Scholar
  22. 22.
    Srivastava, J., Cooley, R., Deshpande, M., Tan, P.-N.: Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations 1(2), 12–23 (2000)CrossRefGoogle Scholar
  23. 23.
    Wong, W., Fu, A.: Incremental document clustering for web page classification (2000)Google Scholar
  24. 24.
    Arbee, L.P.C., Wu, Y.-H., Chen, Y.-C.: Enabling personalized recommendation on the web based on user interests and behaviors. In: 11th International Workshop on research Issues in Data Engineering (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Osmar R. Zaïane
    • 1
  • Jia Li
    • 1
  • Robert Hayward
    • 1
  1. 1.University of AlbertaEdmonton, ABCanada

Personalised recommendations