Extended Collaborative Filtering Technique for Mitigating the Sparsity Problem

Many online shopping malls have implemented personalized recommendation systems to improve customer retention in the age of high competition and information overload. Sellers make use of these recommendation systems to survive high competition and buyers utilize them to find proper product information for their own needs. However, transaction data of most online shopping malls prevent us from using collaborative filtering (CF) technique to recommend products, for the following two reasons: 1) explicit rating information is rarely available in the transaction data; 2) the sparsity problem usually occurs in the data, which makes it difficult to identify reliable neighbors, resulting in less effective recommendations. Therefore, this paper first suggests a means to derive implicit rating information from the transaction data of an online shopping mall and then proposes a new user similarity function to mitigate the sparsity problem. The new user similarity function computes the user similarity of two users if they rated similar items, while the user similarity function of traditional CF technique computes it only if they rated common items. Results from several experiments using an online shopping mall dataset in Korea demonstrate that our approach significantly outperforms the traditional CF technique.

[1]  Henry C. Lucas,et al.  The Value of IT-Enabled Retailer Learning: Personalized Product Recommendations and Customer Store Loyalty in Electronic Markets , 2011, MIS Q..

[2]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[3]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[4]  Sang-goo Lee,et al.  A probabilistic approach to semantic collaborative filtering using world knowledge , 2011, J. Inf. Sci..

[5]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

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

[7]  James T. Kwok,et al.  Mining customer product ratings for personalized marketing , 2003, Decis. Support Syst..

[8]  Özgür Ulusoy,et al.  Cluster searching strategies for collaborative recommendation systems , 2013, Inf. Process. Manag..

[9]  Victor Carneiro,et al.  Using profile expansion techniques to alleviate the new user problem , 2013, Inf. Process. Manag..

[10]  Weihui Dai,et al.  Website browsing aid: A navigation graph-based recommendation system , 2008, Decis. Support Syst..

[11]  Duen-Ren Liu,et al.  A hybrid of sequential rules and collaborative filtering for product recommendation , 2009, Inf. Sci..

[12]  Bradley N. Miller,et al.  Social Information Filtering : Algorithms for Automating “ Word of Mouth , ” , 2017 .

[13]  Cheng-Lung Huang,et al.  Handling sequential pattern decay: Developing a two-stage collaborative recommender system , 2009, Electron. Commer. Res. Appl..

[14]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

[15]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[16]  Yoav Shoham,et al.  Content-Based, Collaborative Recommendation. , 1997 .

[17]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[18]  Kin Fun Li,et al.  Recommendation based on rational inferences in collaborative filtering , 2009, Knowl. Based Syst..

[19]  Haitao Li,et al.  A hybrid collaborative filtering recommendation mechanism for P2P networks , 2010, Future Gener. Comput. Syst..

[20]  Young Park,et al.  A time-based approach to effective recommender systems using implicit feedback , 2008, Expert Syst. Appl..

[21]  Alexander Tuzhilin,et al.  Towards the Next Generation of Recommender Systems , 2010, ICE-B 2010.

[22]  Jie Lu,et al.  A hybrid trust‐enhanced collaborative filtering recommendation approach for personalized government‐to‐business e‐services , 2011, Int. J. Intell. Syst..

[23]  Philip S. Yu,et al.  Finding Localized Associations in Market Basket Data , 2002, IEEE Trans. Knowl. Data Eng..

[24]  C LucasHenry,et al.  The value of IT-enabled retailer learning , 2011 .

[25]  Yuanchun Jing A Model for Collaborative Filtering Recommendation in E-Commerce Environment , 2013, Int. J. Comput. Commun. Control.

[26]  Gediminas Adomavicius,et al.  New Recommendation Techniques for Multicriteria Rating Systems , 2007, IEEE Intelligent Systems.

[27]  Naohiro Ishii,et al.  Memory-Based Weighted-Majority Prediction for Recommender Systems , 1999, SIGIR 1999.

[28]  Ruslan Salakhutdinov,et al.  Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm , 2010, NIPS.

[29]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.