A clickstream-based collaborative filtering personalization model: towards a better performance

ABSTRACT

In recent years, clickstream-based Web personalization models for collaborative filtering recommendation have received much attention mainly due to their scalability [10,16,19]. The common personalization models are the Markov model, (sequential) association rule, and clustering. These models have shown strengths and weaknesses in their performance: for instance, the Markov model has higher precision and lower recall than (sequential) association rule and clustering, and vice versa [22]. In order to address the trade-off relationship of precision and recall, some study has combined two or more different models [22] or applied multi-order models [24,27]. The performance increases by these models, however, are at best marginal and still there is room for improving the performance because of their first order (one model type) application in making recommendation. We propose a new hybrid model for improving the performance, especially recall. The proposed hybrid model applies four prediction models - the Markov model, sequential association rule, association rule, and a default model [1,17] - in tandem in their precision order. We evaluated our model with Web usage data, and the result is promising.

REFERENCES

• 1: Ahmad M. Ahmad Wasfi, Collecting user access patterns for building user profiles and collaborative filtering, Proceedings of the 4th international conference on Intelligent user interfaces, p.57-64, January 05-08, 1999, Los Angeles, California, United States [doi>10.1145/291080.291091]
• 2: Corin R. Anderson , Pedro Domingos , Daniel S. Weld, Relational Markov models and their application to adaptive web navigation, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775068]
• 3: Rakesh Agrawal , Tomasz Imieliński , Arun Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.207-216, May 25-28, 1993, Washington, D.C., United States
• 4: A. Banerjee and J. Ghosh (2001). Clickstream clustering using weighted longest common subsequences. In Proceedings of the Web Mining Workshop at the 1st SIAM Conference on Data Mining, Chicago, April 2001, pages 33--40.
• 5: Xin Chen , Dong-ho Kim , Nikechi Nnadi , Himanshu Shah , Prateek Shrivastava , Michael Bieber , Il Im , Yi-Fang Wu, Digital library service integration, Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, May 27-31, 2003, Houston, Texas
• 6: Daniel Billsus , Michael J. Pazzani, Learning Collaborative Information Filters, Proceedings of the Fifteenth International Conference on Machine Learning, p.46-54, July 24-27, 1998
• 7: Mark Claypool, Anuja Cokhale, Tim Miranda, Pavel Murnikov, Dmitry Netes and Mattew Sartin (1999). Combining Content-Based and Collaborative Filters in an Online Newspaper. ACM SIGIR Workshop on Recommender Systems - Implementation and Evaluation, August 19, 1999.
• 8: Mao Chen , Andrea S. LaPaugh , Jaswinder Pal Singh, Predicting category accesses for a user in a structured information space, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564390]
• 9: Ayhan Demiriz (2002). Analyzing Service Order Data using Association Mining. Technical paper, Information Technology, Verizon Inc.2002.
• 10: M. Deshpande and G. Karypis (2001). Selective Markov models for predicting Web-page accesses. First SIAM International Conference on Data Mining (SDM'2001), 2001.
• 11: M. Deshpande and G. Karypis (2001). Item-Based Top-N Recommendation Algorithms. Technical Paper, University of Minnesota, 2001.
• 12: Yongjian Fu, Kanwalpreet Sandhu, and Ming-Yi Shih (2000). Clustering of Web Users Based on Access Patterns. Technical Paper, Computer Science Department, University of Missouri-Rolla, 2000.
• 13: Enrique Frias-Martinez and Vijay Karamcheti (2002). A Prediction Model for User Access Sequences. Proc. WEBKDD Workshop: Web Mining for Usage Patterns and User Profiles.
• 14: Weiyang Lin, Sergio A. Alvarez, and Carolina Ruiz (2000). Collaborative Recommendation via Adaptive Association Rule Mining. Technical Paper, Dept. of Computer Science, Worcester Polytechnic Institute, 2000.
• 15: David D. Lewis , William A. Gale, A sequential algorithm for training text classifiers, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.3-12, July 03-06, 1994, Dublin, Ireland
• 16: Greg Linden , Brent Smith , Jeremy York, Amazon.com Recommendations: Item-to-Item Collaborative Filtering, IEEE Internet Computing, v.7 n.1, p.76-80, January 2003 [doi>10.1109/MIC.2003.1167344]
• 17: Ian Tian Yi Li, Qiang Yang, and Ke Wang (2001). Classification Pruning for Web-request Prediction. In Poster Proceedings of the 10th World Wide Web Conference (WWW10), May 2-4, 2001. Hong Kong, China.
• 18: Bamshad Mobasher (2004). Web Usage Mining and Personalization, Practical Handbook of Internet Computing, Munindar P. Singh (ed.), CRC Press, forthcoming in 2004.
• 19: Bamshad Mobasher , Robert Cooley , Jaideep Srivastava, Automatic personalization based on Web usage mining, Communications of the ACM, v.43 n.8, p.142-151, Aug. 2000 [doi>10.1145/345124.345169]
• 20: Bamshad Mobasher , Honghua Dai , Tao Luo , Miki Nakagawa, Effective personalization based on association rule discovery from web usage data, Proceedings of the 3rd international workshop on Web information and data management, November 09-01, 2001, Atlanta, Georgia, USA [doi>10.1145/502932.502935]
• 21: Bamshad Mobasher , Honghua Dai , Tao Luo , Miki Nakagawa, Using Sequential and Non-Sequential Patterns in Predictive Web Usage Mining Tasks, Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM'02), p.669, December 09-12, 2002
• 22: Miki Nakagawa, Bamshad Mobasher (2003). A Hybrid Web Personalization Model Based on Site Connectivity. WEBKDD 2003, Washington USA, August 28, 2003, pages 59--70.
• 23: A. Nanopoulos, D. Kastsaros, Y. Manolopoulos (2001). Effective Prediction of Web-user Accesses: A Data Mining Approach, WEBKDD'01, 2001.
• 24: J. Pitkow and P. Pirolli (1999). Mining longest repeating subsequences to Predict WWW Surfing. In Proceedings of the 1999 USENIX Annual Technical Conference, 1999, pages 139--150.
• 25: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 26: Badrul Sarwar , George Karypis , Joseph Konstan , John Reidl, Item-based collaborative filtering recommendation algorithms, Proceedings of the 10th international conference on World Wide Web, p.285-295, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372071]
• 27: Zhong Su , Qiang Yang , Hong-Jiang Zhang, A prediction system for multimedia pre-fetching in Internet, Proceedings of the eighth ACM international conference on Multimedia, p.3-11, October 2000, Marina del Rey, California, United States [doi>10.1145/354384.354394]
• 28: Joonhee Yoo , Michael Bieber, Towards a Relationship Navigation Analysis, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6066, January 04-07, 2000
• 29: 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
• 30: I. Zukerman , D. W. Albrecht , A. E. Nicholson, Predicting users' requests on the WWW, Proceedings of the seventh international conference on User modeling, p.275-284, June 1999, Banff, Canada
• 31: Jianhan Zhu , Jun Hong , John G. Hughes, Using Markov models for web site link prediction, Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, June 11-15, 2002, College Park, Maryland, USA [doi>10.1145/513338.513381]

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
F measure, Markov model, association rule, clickstream, clustering, collaborative filtering recommendation, default model, hybrid model, performance, personalization model, precision, recall, sequential association rule