Hybrid personalized recommender system using centering-bunching based clustering algorithm

In recent years, there is overload of products information on world wide web. A personalized recommendation is an enabling mechanism to overcome information overload occurred when shopping in an Internet marketplace. This paper proposes a novel centering-bunching based clustering (CBBC) algorithm which is used for hybrid personalized recommender system (CBBCHPRS). The proposed system works in two phases. In the first phase, opinions from the users are collected in the form of user-item rating matrix. They are clustered offline using CBBC into predetermined number clusters and stored in a database for future recommendation. In the second phase, the recommendations are generated online for active user using similarity measures by choosing the clusters with good quality rating. This helps to get further effectiveness and quality of recommendations for the active users. The experimental results using Iris dataset show that the proposed CBBC performs better than K-means and new K-medodis algorithms. The performance of CBBCHPRS is evaluated using Jester database available on website of California University, Berkeley and compared with ants recommender system (ARS). The results obtained empirically demonstrate that the proposed CBBCHPRS performs superiorly and alleviates problems such as cold-start, first-rater and sparsity.

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

[2]  Zoran Obradovic,et al.  Collaborative Filtering Using a Regression-Based Approach , 2003, Knowledge and Information Systems.

[3]  Uday V. Kulkarni,et al.  The hybrid web personalised recommendation based on web usage mining , 2010, Int. J. Data Min. Model. Manag..

[4]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[5]  Stuart A. Roberts,et al.  New methods for the initialisation of clusters , 1996, Pattern Recognit. Lett..

[6]  Robert B. Allen,et al.  User Models: Theory, Method, and Practice , 1990, Int. J. Man Mach. Stud..

[7]  Jiming Liu,et al.  Extended latent class models for collaborative recommendation , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[9]  Hsinchun Chen,et al.  A graph model for E-commerce recommender systems , 2004, J. Assoc. Inf. Sci. Technol..

[10]  Hans-Peter Kriegel,et al.  Ieee Transactions on Knowledge and Data Engineering Probabilistic Memory-based Collaborative Filtering , 2022 .

[11]  Punam Bedi,et al.  Recommender System Based on Collaborative Behavior of Ants , 2009 .

[12]  Michael Bieber,et al.  A clickstream-based collaborative filtering personalization model: towards a better performance , 2004, WIDM '04.

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

[14]  Xin Jin,et al.  A maximum entropy web recommendation system: combining collaborative and content features , 2005, KDD '05.

[15]  S.K. Shinde,et al.  A New Approach for on Line Recommender System in Web Usage Mining , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[16]  Chunxiao Xing,et al.  Personalized Services for Digital Library , 2002, ICADL.

[17]  Carey Nachenberg,et al.  Computer virus-antivirus coevolution , 1997, Commun. ACM.

[18]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[19]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[20]  Adele E. Howe,et al.  Adaptive Lightweight Text Filtering , 2001, IDA.

[21]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

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

[23]  Shi Bing.  An adaptive algorithm for personal recommendation , 2005 .

[24]  Byeong Man Kim,et al.  A new approach for combining content-based and collaborative filters , 2003, Journal of Intelligent Information Systems.

[25]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[26]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

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

[28]  Ulrike Gretzel,et al.  Persuasion in Recommender Systems , 2006, Int. J. Electron. Commer..