Abstract
In neighborhood-based collaborative filtering (NBCF) algorithms, user similarity measures have a great effect on the performance of collaborative filtering (CF). Researchers have proposed some schemes of hybrid user similarity and applied them to recommendation systems (RSs). However, hybrid user similarity measures suffer from a time-consuming issue when searching neighbor users using these schemes. To solve the issue, this paper proposes a fast neighbor user searching (FNUS) method for NBCF with hybrid user similarity schemes. FNUS first generates three item subspaces: interested item, neither interested nor uninterested (NINU) item, and uninterested item subspaces. In these subspaces, we calculate co-rated item numbers between a target user and other users and then use these numbers to find three subsets of neighbor users for the target user. The final neighbor user set is obtained by finding the union of the three neighbor user subsets. As the calculation of co-rated item numbers is much simpler than that of hybrid user similarity, FNUS can fast search neighbor users. Experimental results on three public datasets show that the proposed method can greatly improve the performance of RSs.
Similar content being viewed by others
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: Advances in Web-Age Information Management, International Conference, Vol. 3739, Hangzhou, China, pp. 475–491
Ahn HJ (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf Sci 178(1):37–51
Bilge A, Polat H (2013) A comparison of clustering-based privacy-preserving collaborative filtering schemes. Appl Soft Comput 13(5):2478–2489
Birtolo C, Ronca D (2013) Advances in clustering collaborative filtering by means of fuzzy C-means and trust. Expert Syst With Appl 40(17):6997–7009
Bobadilla J, Ortega F, Hernando A (2012) A collaborative filtering similarity measure based on singularities. Inf Process Manag 48(2):204–217
Bobadilla J, Ortega F, Hernando A (2013) Recommender systems survey. Knowl Based Syst 46(1):109–132
Desrosiers C, Karypis G (2011) A Comprehensive Survey of Neighborhood-based Recommendation Methods, Springer, US, Boston, MA. Ch. 4, pp. 107–144
Fang Y, Fu Y, Zhou J, Li S (2011) Improved neighborhood-based algorithms for large-scale collaborative-filtering. Inf Syst 7(8):2695–2702
Goldberg D (1992) Using collaborative filtering to weave an information tapestry. Commun Acm 35(12):61–70
Guo G, Zhang J, Yorke-Smith N (2013) A novel bayesian similarity measure for recommender systems. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), IJCAI, Beijing, pp. 2619–2625
Harper FM, Konstan JA (2015) The movielens datasets: History and context. ACM Trans. Interact. Intell. Syst. 5(4) 19:1–19:19
Hu R, Dou W, Liu J (2014) Clubcf: A clustering-based collaborative filtering approach for big data application. Emerg Top Comput IEEE Trans on 2(3):302–313
Koohi H, Kiani K (2016) User based collaborative filtering using fuzzy c-means. Measurement 91:134–139
Koohi H, Kiani K (2017) A new method to find neighbor users that improves the performance of collaborative filtering. Expert Syst Appl 83:30–39
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Koutrika G, Bercovitz B, Garcia-Molina H (2009) Flexrecs: Expressing and combining flexible recommendations. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, no. 14 in SIGMOD ’09, ACM, New York, NY, USA, pp. 745–758
Li T, Ding C (2006) The relationships among various nonnegative matrix factorization methods for clustering. In: Sixth International Conference on Data Mining (ICDM’06), pp. 362–371
Liu H, Hu Z, Mian A, Tian H, Zhu X (2014) A new user similarity model to improve the accuracy of collaborative filtering. Knowl Based Syst 56(3):156–166
Martinez-Cruz C, Porcel C, Bernabé-Moreno J, Herrera-Viedma E (2015) A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling. Inf. Sci 311:102–118
Patra BK, Launonen R, Ollikainen V, Nandi S (2014) Exploiting bhattacharyya similarity measure to diminish user cold-start problem in sparse data. In: Džeroski S, Panov P, Kocev D, Todorovski L (eds) Discovery science. Springer International Publishing, Cham, pp 252–263
Pirasteh P, Hwang D, Jung JE (2015) Weighted similarity schemes for high scalability in user-based collaborative filtering. Mobile Netw Appl 20(4):497–507
Ramezani M, Moradi P, Akhlaghian F (2014) A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains. Phys A Stat Mech Appl 408(32):72–84
Sarwar BM, Konstan JA, Borchers A, Herlocker J, Miller B, Riedl J (1998) Using filtering agents to improve prediction quality in the grouplens research collaborative filtering system. In: Proceedings of the 1998 ACM Conference on Computer Supported Cooperative Work, no. 10 in CSCW ’98, ACM, New York, NY, USA, pp. 345–354
Schafer JB, Dan F, Herlocker J, Sen S (2004) Collaborative filtering recommender systems. Acm Trans Inf Syst 22(1):291–324
Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv. in Artif. Intell. 2009(1):1–19
Tsai CF, Hung C (2012) Cluster ensembles in collaborative filtering recommendation. Appl Soft Comput J 12(4):1417–1425
Wang Z, Yu X, Feng N, Wang Z (2014) An improved collaborative movie recommendation system using computational intelligence. J Vis Lang Comput 25(6):667–675
Wang Y, Deng J, Gao J, Zhang P (2017) A hybrid user similarity model for collaborative filtering. Inf Sci 418–419:102–118
Wen Y, Liu Y, Zhang ZJ, Xiong F, Cao W (2014) Compare two community-based personalized information recommendation algorithms. Phys A Stat Mech Appl 398(3):199–209
Zhang J, Peng Q, Sun S, Liu C (2014) Collaborative filtering recommendation algorithm based on user preference derived from item domain features. Phys A Stat Mech Appl 396(2):66–76
Acknowledgements
This work was supported in part by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China under Grant No. 19KJA550002 and by the Six Talent Peak Project of Jiangsu Province of China under Grant No. XYDXX-054.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, Z., Zhang, L. Fast neighbor user searching for neighborhood-based collaborative filtering with hybrid user similarity measures. Soft Comput 25, 5323–5338 (2021). https://doi.org/10.1007/s00500-020-05531-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05531-1