Collaborative Filtering With User Interest Evolution

Effective recommendation is indispensable to customized or personalized services. The ease of collecting, integrating and analyzing vast amounts of data about customers and their purchase intentions/behaviors concerning different products or services has greatly fostered the interest in automated recommendations appropriate for individual customers’ needs, wants, or preferences. Collaborative filtering is a salient technique to support automated recommendations. However, the traditional collaborative filtering approach mainly relies on the assumption that all the given preferences are equally important, irrelevant of when a preference is collected. This assumption ignores the fact that a user’s interests may be changed over time, and the prediction outcome of the traditional collaborative filtering approach may be misguiding if the preferences given at different time are not distinguished appropriately. Therefore, we propose a new collaborative filtering approach to take user interest evolution into account. Specifically, a clustering algorithm is first adopted to group the similar items. Subsequently, for a user, the preference of each cluster is calculated by the given preferences on each item in this cluster as well as the corresponding timestamps. A user’s interest is then represented as a vector containing the preferences of all clusters. As a result, users with the most similar interest vectors to that of the active user will be chosen as his/her neighbors for collaborative recommendation. The experimental results demonstrate that our proposed approach improves the recommendation effectiveness in comparison with the traditional collaborative filtering approach.

[1]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[2]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[3]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

[4]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[5]  R. Kohli,et al.  Internet Recommendation Systems , 2000 .

[6]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[7]  Robert F. Easley,et al.  A SURVEY OF RECOMMENDATION SYSTEMS IN ELECTRONIC COMMERCE , 2001 .

[8]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[9]  Maria E. Orlowska,et al.  Recency-based collaborative filtering , 2006, ADC.

[10]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[11]  Joshua Alspector,et al.  Comparing feature-based and clique-based user models for movie selection , 1998, DL '98.

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

[13]  S·D·柯克比,et al.  Hybrid recommendation system , 2013 .

[14]  Keith C. C. Chan,et al.  On the temporal analysis for improved hybrid recommendations , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[15]  Chengqi Zhang,et al.  A Recent-Biased Dimension Reduction Technique for Time Series Data , 2005, PAKDD.

[16]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[17]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[18]  Loren G. Terveen,et al.  Specifying preferences based on user history , 2002, CHI.