Performance Comparison of Rank Aggregation Using Borda and Copeland in Recommender System

The rapid development of e-commerce will certainly be followed by an increasing number and more varied marketed products, making it confusing and time-consuming for users to choose from a large number of desired products. Consequently, a recommendation system is required to give products suggestion to the users with high accuracy. One of the most commonly techniques for the recommendation system is the collaborative filtering technique. However, this technique faces major problems, i.e., sparsity, scalability, and cold start. This paper combine clustering and ranking aggregation approaches to solve the problem. The clustering approach uses K-means algorithm. The approach is implemented into MovieLens dataset, which consists of the demographic and genre information. Meanwhile, the ranking aggregation approach uses Borda and Copeland methods to be compared. The results of the experiment show that Borda method is superior than Copeland method. The mean score of NDCG for Borda and Copeland methods are 0.6251 and 0.5649 respectively. Whilst the running time of Borda method is 63.6793 seconds faster than that of Copeland method.

[1]  Mohamed Nadif,et al.  A dynamic collaborative filtering system via a weighted clustering approach , 2016, Neurocomputing.

[2]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

[3]  Michael R. Lyu,et al.  Boosting Response Aware Model-Based Collaborative Filtering , 2015, IEEE Transactions on Knowledge and Data Engineering.

[4]  Martha Larson,et al.  Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation , 2013, Inf. Sci..

[5]  Jenq-Haur Wang,et al.  A Distributed Hybrid Recommendation Framework to Address the New-User Cold-Start Problem , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[6]  Ghanima Al-Sharrah,et al.  Ranking Using the Copeland Score: A Comparison with the Hasse Diagram , 2010, J. Chem. Inf. Model..

[7]  Shahrul Azman Mohd Noah,et al.  Using Tags for Measuring the Semantic Similarity of Users in Enhancing Collaborative Filtering Recommender Systems , 2018 .

[8]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[9]  Donghee Yoo,et al.  A hybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis , 2012, Electron. Commer. Res. Appl..

[10]  Worasit Choochaiwattana,et al.  Hybrid Approach for a Knowledge Recommender Service: A Combination of Item-Based and Tag-Based Recommendation , 2017 .

[11]  Dominique Lepelley,et al.  Borda rule, Copeland method and strategic manipulation , 2002 .

[12]  Yanchun Zhang,et al.  SoRank: incorporating social information into learning to rank models for recommendation , 2014, WWW.

[13]  Mehregan Mahdavi,et al.  A new collaborative filtering algorithm using K-means clustering and neighbors' voting , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[14]  Shie-Jue Lee,et al.  A clustering based approach to improving the efficiency of collaborative filtering recommendation , 2016, Electron. Commer. Res. Appl..

[15]  Bi-Ru Dai,et al.  A Weighted Distance Similarity Model to Improve the Accuracy of Collaborative Recommender System , 2015, 2015 16th IEEE International Conference on Mobile Data Management.

[16]  Wanapol Insuwan,et al.  Improving missing values imputation in collaborative filtering with user-preference genre and singular value decomposition , 2014, 2014 6th International Conference on Knowledge and Smart Technology (KST).

[17]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[18]  Andrei Popescu-Belis,et al.  Adaptive sentiment-aware one-class collaborative filtering , 2016, Expert Syst. Appl..

[19]  Xin Wang,et al.  CroRank: Cross Domain Personalized Transfer Ranking for Collaborative Filtering , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[20]  Prosenjit Gupta,et al.  Clustering-based recommender system using principles of voting theory , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[21]  Saman Haratizadeh,et al.  Graph-based collaborative ranking , 2016, Expert Syst. Appl..

[22]  Byron J. Gao,et al.  VSRank: A Novel Framework for Ranking-Based Collaborative Filtering , 2014, TIST.

[23]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[24]  Yi-Chung Hu,et al.  Recommendation using neighborhood methods with preference-relation-based similarity , 2014, Inf. Sci..

[25]  Qiuli Tong,et al.  BordaRank: A ranking aggregation based approach to collaborative filtering , 2016, 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS).

[26]  Lian Li,et al.  A hybrid genre-based personalized recommendation algorithm , 2016, 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA).

[27]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[28]  Lina Yao,et al.  Unified Collaborative and Content-Based Web Service Recommendation , 2015, IEEE Transactions on Services Computing.

[29]  Peter Emerson,et al.  The original Borda count and partial voting , 2013, Soc. Choice Welf..

[30]  Anuj Mahajan,et al.  Suggestive Approaches to Create a Recommender System for GitHub , 2017 .

[31]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..