Complete This Puzzle: A Connectionist Approach to Accurate Web Recommendations Based on a Committee of Predictors

  • Olfa Nasraoui
  • Mrudula Pavuluri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3932)


We present a Context Ultra-Sensitive Approach based on two-step Recommender systems (CUSA-2-step-Rec). Our approach relies on a committee of profile-specific neural networks. This approach provides recommendations that are accurate and fast to train because only the URLs relevant to a specific profile are used to define the architecture of each network. Similar to the task of completing the missing pieces of a puzzle, each neural network is trained to predict the missing URLs of several complete ground-truth sessions from a given profile, given as input several incomplete subsessions. We compare the proposed approach with collaborative filtering showing that our approach achieves higher coverage and precision while being faster, and requiring lower main memory at recommendation time. While most recommenders are inherently context sensitive, our approach is context ultra-sensitive because a different recommendation model is designed for each profile separately.


Recommender System Output Node User Profile Session Length Recommendation Strategy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkowitz, M., Etzioni, O.: Adaptive web sites: Automatically learning for user access pattern. In: Proc. 6th int. WWW conference (1997)Google Scholar
  2. 2.
    Cooley, R., Mobasher, B., Srivastava, J.: Web Mining: Information and Pattern discovery on the World Wide Web. In: Proc. IEEE Intl. Conf. Tools with AI, Newport Beach, CA, pp. 558–567 (1997)Google Scholar
  3. 3.
    Nasraoui, R.K., Joshi, A.: Mining Web Access Logs Using a Relational Clustering Algorithm Based on a Robust Estimator. In: 8th International World Wide Web Conference, Toronto, pp. 40–41 (1999)Google Scholar
  4. 4.
    Nasraoui, Krishnapuram, R., Frigui, H., Joshi, A.: Extracting Web User Profiles Using Relational Competitive Fuzzy Clustering. International Journal on Artificial Intelligence Tools 9(4), 509–526 (2000)Google Scholar
  5. 5.
    Nasraoui, Krishnapuram, R.: A Novel Approach to Unsupervised Robust Clustering using Genetic Niching. In: Proc. of the 9th IEEE International Conf. on Fuzzy Systems, San Antonio, TX, May 2000, pp. 170–175 (2000)Google Scholar
  6. 6.
    Nasraoui, Krishnapuram, R.: A New Evolutionary Approach to Web Usage and Context Sensitive Associations Mining. International Journal on Computational Intelligence and Applications - Special Issue on Internet Intelligent Systems 2(3), 339–348 (2002)Google Scholar
  7. 7.
    Pazzani, M., Billsus, D.: Learning and revising User Profiles: The identification of Interesting Web Sites. Machine Learning, Arlington 27, 313–331 (1997)CrossRefGoogle Scholar
  8. 8.
    Kraft, D.H., Chen., J., Martin-Bautista, M.J., Vila, M.A.: Textual Information Retrieval with User Profiles Using Fuzzy Clustering and Inferencing. In: Szczepaniak, P.S., Segovia, J., Kacprzyk, J., Zadeh, L.A. (eds.) Intelligent Exploration of the Web. Physica-Verlag, Heidelberg (2002)Google Scholar
  9. 9.
    Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Effective personalizaton based on association rule discovery from Web usage data. In: ACM Workshop on Web information and data management, Atlanta, GA (November 2001)Google Scholar
  10. 10.
    Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1975)Google Scholar
  11. 11.
    Zadeh, L.: Fuzzy sets. Inf. Control 8, 338–353 (1965)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Prentice Hall, Englewood Cliffs (1995)Google Scholar
  13. 13.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th VLDB Conference, Santiago, Chile, pp. 487–499 (1994)Google Scholar
  14. 14.
    Linden, G., Smith, B., York, J.: Recommendations Item-to-item collaborative filtering. IEEE Internet Computing 7(1), 76–80 (2003)CrossRefGoogle Scholar
  15. 15.
    Breese, J., Heckerman, H., Kadie, C.: Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In: Proc. 14th Conf. Uncertainty in Artificial Intelligence, pp. 43–52 (1998)Google Scholar
  16. 16.
    Schafer, J.B., Konstan, J., Reidel, J.: Recommender Systems in E-Commerce. In: Proc. ACM Conf. E-commerce, pp. 158–166 (1999)Google Scholar
  17. 17.
    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), 1–12 (2000)CrossRefGoogle Scholar
  18. 18.
    Zaiane, M.X., Han, J.: Discovering web access patterns and trends by applying OLAP and data mining technology on web logs. In: Advances in Digital Libraries, Santa Barbara, CA, pp. 19–29 (1998)Google Scholar
  19. 19.
    Spiliopoulou, M., Faulstich, L.C.: WUM: A Web utilization Miner. In: Proceedings of EDBT workshop WebDB 1998, Valencia, Spain (1999)Google Scholar
  20. 20.
    Borges, J., Levene, M.: Data Mining of User Navigation Patterns. In: Masand, B., Spiliopoulou, M. (eds.) WebKDD 1999. LNCS, vol. 1836, pp. 92–112. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  21. 21.
    Haykin, S.: Neural Networks: A Comprehensive Foundation. Macmillan, New York (1994)MATHGoogle Scholar
  22. 22.
    Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106 (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Olfa Nasraoui
    • 1
  • Mrudula Pavuluri
    • 2
  1. 1.Dept. of Computer Science and Engineering Speed Scientific SchoolUniversity of Louisville LouisvilleUSA
  2. 2.Dept. of Electrical and Computer EngineeringThe University of Memphis MemphisUSA

Personalised recommendations