Abstract
Recommender system is a collection of information retrieval tools and techniques used for recommending items to users based on their choices. For improving recommendation accuracy, the use of extra information (e.g., social, trust, item tags, etc.) other than user-item rating data remains an active area of research since last one and half decade. In this paper, we propose a novel methodology for top-N item recommendation, which uses three different kinds of information: user-item rating data, social network among the users, and tags associated with the items. The proposed method has mainly five steps: (i) creation of neighbor users’ item set, (ii) construction of the user-feature matrix, (iii) computation of user priority, (iv) computation of item priority, and finally, (v) recommendation based on the item priority. We implement the proposed methodology with three recommendation dataset. We compare our results with that of the obtained from some state-of-the-art ranking methods and observe that recommendation accuracy is improved in the case of the proposed algorithm for both all users and cold-start users scenarios. The algorithm is also able to generate more cold-start items in the recommended item list.
Similar content being viewed by others
Notes
In this paper, we use tag and feature, interchangeably
In this paper, we have used the term architecture and methodology, interchangeably
References
Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749
Agarwal N, Haque E, Liu H, Parsons L (2005) Research paper recommender systems: A subspace clustering approach. In: International Conference on Web-Age Information Management, Springer, pp 475–491
Balakrishnan S, Chopra S (2012) Collaborative ranking. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, ACM, New York, NY, USA, WSDM ’12, pp 143–152, https://doi.org/10.1145/2124295.2124314
Barjasteh I, Forsati R, Ross D, Esfahanian AH, Radha H (2016) Cold-start recommendation with provable guarantees: A decoupled approach. IEEE Trans Knowl Data Eng 28(6):1462–1474
Bell RM, Koren Y (2007) Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In: Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, IEEE, pp 43–52
Bobadilla J, Ortega F, Hernando A, Gutiérrez A (2013) Recommender systems survey. Knowl Based Syst 46:109–132
Burke R (2002) Hybrid recommender systems: survey and experiments. User Model User-adapted Interact 12(4):331–370
Burke R (2007) Hybrid web recommender systems. The adaptive web. Springer, New York, pp 377–408
Cai C, He R, McAuley J (2017) Spmc: socially-aware personalized markov chains for sparse sequential recommendation. arXiv preprint arXiv:170804497
Cheng Y, Yin L, Yu Y (2014) Lorslim: low rank sparse linear methods for top-n recommendations. In: Data Mining (ICDM), 2014 IEEE International Conference on, IEEE, pp 90–99
Chen C, Zheng X, Wang Y, Hong F, Lin Z (2014) Context-aware collaborative topic regression with social matrix factorization for recommender systems. In: Twenty-Eighth AAAI Conference on Artificial Intelligence
Covington P, Adams J, Sargin E (2016) Deep neural networks for youtube recommendations. In: Proceedings of the 10th ACM Conference on Recommender Systems, ACM, pp 191–198
Deng Z, He B, Yu C, Chen Y (2012) Personalized friend recommendation in social network based on clustering method. Computational intelligence and intelligent systems. Springer, New York, pp 84–91
Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inform Syst (TOIS) 22(1):143–177
Ekstrand MD, Riedl JT, Konstan JA, et al. (2011) Collaborative filtering recommender systems. Foundations and Trends® in Human–Computer Interaction 4(2):81–173
Feng X, Sharma A, Srivastava J, Wu S, Tang Z (2016) Social network regularized sparse linear model for top-n recommendation. Eng Appl Artif Intell 51:5–15
Funk S (2006) Simon funk. 2006. netflix update: Try this at home. https://sifter.org/simon/journal/20061211.html
Gemmell J, Schimoler T, Ramezani M, Mobasher B (2009) Adapting k-nearest neighbor for tag recommendation in folksonomies. In: Proceedings of the 7th International Conference on Intelligent Techniques for Web Personalization & Recommender Systems-Volume 528, CEUR-WS. org, pp 69–80
Guo G (2013) Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems. In: Proceedings of the 7th ACM conference on Recommender systems, ACM, pp 451–454
Guo G, Zhang J, Zhu F, Wang X (2017) Factored similarity models with social trust for top-n item recommendation. Knowl Based Syst 122:17–25
He R, Fang C, Wang Z, McAuley J (2016) Vista: A visually, socially, and temporally-aware model for artistic recommendation. In: Proceedings of the 10th ACM Conference on Recommender Systems, ACM, pp 309–316
He X, He Z, Du X, Chua TS (2018) Adversarial personalized ranking for recommendation. In: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, ACM, New York, NY, USA, SIGIR ’18, pp 355–364,https://doi.org/10.1145/3209978.3209981
He R, McAuley J (2016) Vbpr: visual bayesian personalized ranking from implicit feedback. In: Thirtieth AAAI Conference on Artificial Intelligence
Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22Nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, SIGIR ’99, pp 230–237, https://doi.org/10.1145/312624.312682,
Huang Z, Chen H, Zeng D (2004) Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans Inform Syst (TOIS) 22(1):116–142
Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 397–406
Jiang L, Cheng Y, Yang L, Li J, Yan H, Wang X (2019) A trust-based collaborative filtering algorithm for e-commerce recommendation system. J Ambient Intell Humaniz Comput 10(8):3023–3034
Kabbur S, Ning X, Karypis G (2013) Fism: factored item similarity models for top-n recommender systems. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 659–667
Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 426–434
Koren Y (2010) Factor in the neighbors: scalable and accurate collaborative filtering. ACM Trans Knowl Dis Data (TKDD) 4(1):1
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 8:30–37
Lee J, Bengio S, Kim S, Lebanon G, Singer Y (2014) Local collaborative ranking. In: Proceedings of the 23rd International Conference on World Wide Web, ACM, New York, NY, USA, WWW ’14, pp 85–96, https://doi.org/10.1145/2566486.2567970,
Lei Y, Li W, Lu Z, Zhao M (2017) Alternating pointwise-pairwise learning for personalized item ranking. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, ACM, New York, NY, USA, CIKM ’17, pp 2155–2158, https://doi.org/10.1145/3132847.3133100,
Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80
Lin J, Sugiyama K, Kan MY, Chua TS (2013) Addressing cold-start in app recommendation: latent user models constructed from twitter followers. In: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval, ACM, pp 283–292
Liu J, Wu C, Liu W (2013a) Bayesian probabilistic matrix factorization with social relations and item contents for recommendation. Decis Support Syst 55(3):838–850
Liu NN, He L, Zhao M (2013b) Social temporal collaborative ranking for context aware movie recommendation. ACM Trans Intell Syst Technol 4(1):1–26. https://doi.org/10.1145/2414425.2414440
Lops P, De Gemmis M, Semeraro G (2011) Content-based recommender systems: state of the art and trends. Recommender systems handbook. Springer, New York, pp 73–105
Mnih A, Salakhutdinov RR (2008) Probabilistic matrix factorization. In: Advances in neural information processing systems, pp 1257–1264
Nikolakopoulos AN, Kalantzis V, Gallopoulos E, Garofalakis JD (2019) Eigenrec: generalizing puresvd for effective and efficient top-n recommendations. Knowl Inform Syst 58(1):59–81
Ning X, Karypis G (2011) Slim: Sparse linear methods for top-n recommender systems. In: 2011 11th IEEE International Conference on Data Mining, IEEE, pp 497–506
Ning X, Karypis G (2012) Sparse linear methods with side information for top-n recommendations. In: Proceedings of the sixth ACM conference on Recommender systems, ACM, pp 155–162
Pan W, Zhong H, Xu C, Ming Z (2015) Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks. Knowl Based Syst 73:173–180
Pan Y, He F, Yu H (2019) A novel enhanced collaborative autoencoder with knowledge distillation for top-n recommender systems. Neurocomputing 332:137–148
Pan Y, He F, Yu H (2020) A correlative denoising autoencoder to model social influence for top-n recommender system. Front Comput Sci 14(3):143301
Pan W, Chen L (2013a) CoFiSet: Collaborative Filtering via Learning Pairwise Preferences over Item-sets, pp 180–188. https://doi.org/10.1137/1.9781611972832.20,
Pan W, Chen L (2013b) Gbpr: Group preference based Bayesian personalized ranking for one-class collaborative filtering. In: IJCAI, vol 13, pp 2691–2697
Rafailidis D, Crestani F (2016) Joint collaborative ranking with social relationships in top-n recommendation. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, ACM, New York, NY, USA, CIKM ’16, pp 1393–1402, https://doi.org/10.1145/2983323.2983839,
Rendle S, Freudenthaler C (2014) Improving pairwise learning for item recommendation from implicit feedback. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, ACM, New York, NY, USA, WSDM ’14, pp 273–282, https://doi.org/10.1145/2556195.2556248
Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, AUAI Press, pp 452–461
Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web, ACM, New York, NY, USA, WWW ’10, pp 811–820, https://doi.org/10.1145/1772690.1772773
Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: An open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, ACM, New York, NY, USA, CSCW ’94, pp 175–186, https://doi.org/10.1145/192844.192905
Sarwar BM, Karypis G, Konstan J, Riedl J (2002) Recommender systems for large-scale e-commerce: scalable neighborhood formation using clustering. Proc Fifth Int Conf Comp Inform Technol 1:291–324
Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, ACM, New York, NY, USA, WWW ’01, pp 285–295, https://doi.org/10.1145/371920.372071
Shams B, Haratizadeh S (2017) Graph-based collaborative ranking. Expert Syst Appl 67:59–70
Shi Y, Karatzoglou A, Baltrunas L, Larson M, Oliver N, Hanjalic A (2012) Climf: Learning to maximize reciprocal rank with collaborative less-is-more filtering. In: Proceedings of the Sixth ACM Conference on Recommender Systems, ACM, New York, NY, USA, RecSys ’12, pp 139–146, https://doi.org/10.1145/2365952.2365981,
Shi Y, Larson M, Hanjalic A (2010) List-wise learning to rank with matrix factorization for collaborative filtering. In: Proceedings of the Fourth ACM Conference on Recommender Systems, ACM, New York, NY, USA, RecSys ’10, pp 269–272, https://doi.org/10.1145/1864708.1864764
Son LH (2016) Dealing with the new user cold-start problem in recommender systems a comparative review
Takács G, Tikk D (2012) Alternating least squares for personalized ranking. In: Proceedings of the sixth ACM conference on Recommender systems, ACM, pp 83–90
Volkovs MN, Zemel RS (2009) Boltzrank: Learning to maximize expected ranking gain. In: Proceedings of the 26th Annual International Conference on Machine Learning, ACM, New York, NY, USA, ICML ’09, pp 1089–1096, https://doi.org/10.1145/1553374.1553513,
Wang C, Blei DM (2011) Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 448–456
Wang P, Guo J, Lan Y, Xu J, Wan S, Cheng X (2015) Learning hierarchical representation model for nextbasket recommendation. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, NY, USA, SIGIR ’15, pp 403–412, https://doi.org/10.1145/2766462.2767694,
Wang X, Lu W, Ester M, Wang C, Chen C (2016) Social recommendation with strong and weak ties. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, ACM, New York, NY, USA, CIKM ’16, pp 5–14, https://doi.org/10.1145/2983323.2983701,
Weimer M, Karatzoglou A, Le QV, Smola AJ (2008) Cofi rank-maximum margin matrix factorization for collaborative ranking. In: Advances in neural information processing systems, pp 1593–1600
Wu H, Yue K, Pei Y, Li B, Zhao Y, Dong F (2016a) Collaborative topic regression with social trust ensemble for recommendation in social media systems. Knowl Based Syst 97:111–122
Wu Y, Liu X, Xie M, Ester M, Yang Q (2016b) Cccf: Improving collaborative filtering via scalable user-item co-clustering. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, ACM, pp 73–82
Xie Y, Chen Z, Zhang K, Jin C, Cheng Y, Agrawal A, Choudhary A (2013) Elver: Recommending facebook pages in cold start situation without content features. In: Big Data, 2013 IEEE International Conference on, IEEE, pp 475–479
Xue GR, Lin C, Yang Q, Xi W, Zeng HJ, Yu Y, Chen Z (2005) Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, pp 114–121
Xue F, He X, Wang X, Xu J, Liu K, Hong R (2019) Deep item-based collaborative filtering for top-n recommendation. ACM Trans Inform Syst (TOIS) 37(3):1–25
Yildirim H, Krishnamoorthy MS (2008) A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings of the 2008 ACM conference on Recommender systems, ACM, pp 131–138
Zhao WX, Li S, He Y, Chang EY, Wen JR, Li X (2016) Connecting social media to e-commerce: cold-start product recommendation using microblogging information. IEEE Trans Knowl Data Eng 28(5):1147–1159
Zhao T, McAuley J, King I (2014) Leveraging social connections to improve personalized ranking for collaborative filtering. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, ACM, pp 261–270
Zhen Y, Li WJ, Yeung DY (2009) Tagicofi: tag informed collaborative filtering. In: Proceedings of the third ACM conference on Recommender systems, ACM, pp 69–76
Zhou TC, Ma H, King I, Lyu MR (2009) Tagrec: Leveraging tagging wisdom for recommendation. In: 2009 International Conference on Computational Science and Engineering, IEEE, textbf4, pp194–199
Funding
This study is funded by MHRD [E-Business Centre of Excellence (Grant No. F.No.5-5/2014-TS.VII.)] and IIT Gandhinagar (Project No. MIS/IITGN/PD-SCH/201415/006).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The major part of this work has been done when the first author was a PhD student at Indian Institute of Technology, Kharagpur and was supported by the grant E-Business Centre of Excellence (Grant No. F.No.5-5/2014-TS.VII.). Currently, the first author is supported by the Post Doctoral Fellowship Grant sponsored by Indian Institute of Technology, Gandhinagar (Project No. MIS/IITGN/PD-SCH/201415/006).
Rights and permissions
About this article
Cite this article
Banerjee, S., Banjare, P., Pal, B. et al. A multistep priority-based ranking for top-N recommendation using social and tag information. J Ambient Intell Human Comput 12, 2509–2525 (2021). https://doi.org/10.1007/s12652-020-02388-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02388-y