Detection of preference shift timing using time-series clustering

Recommendation methods help online users to purchase products more easily by presenting products that are likely to match their preferences. In these methods, user profiles are constructed according to past activities on the site. When a user accesses an e-commerce site, the user preferences may change during the course of web shopping. We called this a “preference shift” in this paper. However, conventional recommendation methods suppose that user profiles are static, and therefore these methods cannot follow the preference shift. Here, a novel product recommendation method is proposed, which responds to the preference shift. With use of this recommendation method, the users remain at the site longer than before. This paper discusses the detection method for finding the preference shift timing using time-series clustering. In the proposed method, the products preferred by a user are clustered and the preference shift timing is detected as the change in the clustering results.

[1]  Stephen M. Nowlis,et al.  The Effect of Making a Prediction about the Outcome of a Consumption Experience on the Enjoyment of That Experience , 2008 .

[2]  Eamonn J. Keogh,et al.  Making Time-Series Classification More Accurate Using Learned Constraints , 2004, SDM.

[3]  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.

[4]  Eric J. Johnson,et al.  When Web Pages Influence Choice: Effects of Visual Primes on Experts and Novices , 2002 .

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

[6]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[8]  Masayuki Numao,et al.  Visualizing Dynamics of the Hot Topics Using Sequence-Based Self-organizing Maps , 2005, KES.

[9]  Ajit Kambil,et al.  Consumer Behavior in Web-Based Commerce: An Empirical Study , 2001, Int. J. Electron. Commer..

[10]  電子情報通信学会 The Transactions of the Institute of Electronics, Information and Communication Engineers , 1987 .

[11]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[12]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[14]  Tomoyuki Hiroyasu,et al.  Discussion of Offspring Generation Method for Interactive Genetic Algorithms with Consideration of Multimodal Preference , 2008, SEAL.

[15]  Masayuki Numao,et al.  Compilation to Visualize the Dynamic Clusters by the Adapted Self-Organizing Network , 2008 .

[16]  Tomoyuki Hiroyasu,et al.  Errata: Offspring Generation Method for interactive Genetic Algorithm considering Multimodal Preference , 2009 .

[17]  Xavier Llorà,et al.  Combating user fatigue in iGAs: partial ordering, support vector machines, and synthetic fitness , 2005, GECCO '05.

[18]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.