Effective personalized recommendation based on time-framed navigation clustering and association mining

Abstract Personalized recommendation by predicting user-browsing behavior using association-mining technology has gained much attention in web personalization research area. However, the resulting association patterns did not perform well in prediction of future browsing patterns due to the low matching rate of the resulting rules and users' browsing behavior. This research proposes a new personalized recommendation method integrating user clustering and association-mining techniques. Historical navigation sessions for each user are divided into frames of sessions based on a specific time interval. This research proposes a new clustering method, called HBM (Hierarchical Bisecting Medoids Algorithm) to cluster users based on the time-framed navigation sessions. Those navigation sessions of the same group are analyzed using the association-mining method to establish a recommendation model for similar students in the future. Finally, an application of this recommendation method to an e-learning web site is presented, including plans of recommendation policies and proposal of new efficiency measures. The effectiveness of the recommendation methods, with and without time-framed user clustering, are investigated and compared. The results showed that the recommendation model built with user clustering by time-framed navigation sessions improves the recommendation services effectively.

[1]  Ke Wang,et al.  Pushing Support Constraints Into Association Rules Mining , 2003, IEEE Trans. Knowl. Data Eng..

[2]  Chi-Hoon Lee,et al.  Web personalization expert with combining collaborative filtering and association rule mining technique , 2001, Expert Syst. Appl..

[3]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[4]  Doug Riecken,et al.  Introduction: personalized views of personalization , 2000, CACM.

[5]  David M. Nichols,et al.  Implicit Rating and Filtering , 1998 .

[6]  Tao Luo,et al.  Effective personalization based on association rule discovery from web usage data , 2001, WIDM '01.

[7]  Dong-Sub Cho,et al.  Collaborative filtering with automatic rating for recommendation , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[8]  Maurice Mulvenna,et al.  Personalization on the Net using Web Mining , 2000 .

[9]  Maurice D. Mulvenna,et al.  Personalization on the Net using Web mining: introduction , 2000, CACM.

[10]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[11]  MAGDALINI EIRINAKI,et al.  Web mining for web personalization , 2003, TOIT.

[12]  Kristian J. Hammond,et al.  Mining navigation history for recommendation , 2000, IUI '00.

[13]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[14]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[15]  Mathias Géry,et al.  Evaluation of web usage mining approaches for user's next request prediction , 2003, WIDM '03.

[16]  Jaideep Srivastava,et al.  Web mining: information and pattern discovery on the World Wide Web , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[17]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[18]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[19]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[20]  Jos van Hillegersberg,et al.  Enterprise resource planning: ERP adoption by European midsize companies , 2000, CACM.