Abstract
On online websites or e-commerce services, the explosive growth of resource makes the problem of content exploring increasingly challenging. The recommender system is a powerful information filtering tool to support user interaction and promote products. Dealing with determining customer interests, graph-based collaborative filtering is recently the most popular technique. Its only drawback is high computing cost, leads to bad scalability and infeasibility for large size network. Moreover, most previous studies concentrate solely on the accuracy of user preference prediction, while the efficiency of recommendation methods should be considered in many characteristics with complicated relationships, depending on particular systems: popularity, diversity, coverage, congestion. Attempt to conquer these challenges, we propose Adaptive Weighted Conduction formula handling multiple metrics, then construct a scalable model with small complexity, named Adaptive Collaborative Filtering. Experiments are conducted on Movielens, a public dataset, and FPT PLAY, a dataset of our media service. We have an increase of \(6\%\) on precision and get close to the best of previous methods on diversity, coverage and congestion. This result shows that the proposed model automatically reveals and adapts to varied requirements of recommender systems, reaches high accuracy and still balances other evaluation aspects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
2018 internet trends report. www.recode.net/2018/5/30/17385116. Accessed 13 Jan 2019
Gogna, A., Majumdar, A.: Balancing accuracy and diversity in recommendations using matrix completion framework. Knowl. Based Syst. 125, 83–95 (2017)
Javari, A., Jalili, M.: A probabilistic model to resolve diversity-accuracy challenge of recommendation systems. Knowl. Inf. Syst. 44(3), 609–627 (2015)
Putra, A.A., Mahendra, R., Budi, I., Munajat, Q.: Two-steps graph-based collaborative filtering using user and item similarities: case study of E-commerce recommender systems. In: International Conference on Data and Software Engineering, pp. 1–6. IEEE, Indonesia (2017)
Rostami, B., Cremonesi, P., Malucelli, F.: A graph optimization approach to item-based collaborative filtering. In: Fidanova, S. (ed.) Recent Advances in Computational Optimization. Studies in Computational Intelligence, vol. 470, pp. 15–30. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-319-00410-5_2
Shams, B., Haratizadeh, S.: Graph-based collaborative ranking. Expert. Syst. Appl. 67, 59–70 (2017)
Wang, F., Ma, S., Yang, L., Li, T.: Recommendation on item graphs. In: ICDM 2006 the sixth International Conference, pp. 1119–1123. IEEE, Hong Kong (2006)
Harper, F.M., Konstan, J.A.: The movielens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TIIS) 5(4), 19 (2016)
FPT Play. http://fptplay.vn. Accessed 13 Jan 2019
Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput. 1, 76–80 (2003)
Internet World Stats. https://www.internetworldstats.com/stats.htm. Accessed 13 Jan 2019
Item Graph Based Recommendation System for Bookopolis of Stanford Course. http://snap.stanford.edu/class/cs224w-2014/projects2014/cs224w-84-final.pdf. Accessed 13 Jan 2019
Bobadilla, J., Ortega, F., Hernando, A., Gutirrez, A.: Recommender systems survey. Knowl. Based Syst. 46, 109–132 (2013)
Ge, M., Delgado-Battenfeld, C., Jannach, D.: Beyond accuracy: evaluating recommender systems by coverage and serendipity. In: The Fourth ACM Conference on Recommender Systems, pp. 257–260. ACM, New York (2010)
Castells, P., Vargas, S., Wang, J.: Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In: International Workshop on Diversity in Document Retrieval (DDR). ACM, New York (2011)
Vargas, S., Castells, P.: Rank and relevance in novelty and diversity metrics for recommender systems. In: The Fifth ACM Conference on Recommender Systems, pp. 109–116. ACM, Chicago (2011)
McNee, S.M., Riedl, J., Konstan, J.A.: Being accurate is not enough: how accuracy metrics have hurt recommender systems. In: CHI 2006 Extended Abstracts on Human Factors in Computing Systems, pp. 1097–1101. ACM, Montral (2006)
Ha, T., Lee, S.: Item-network-based collaborative filtering: a personalized recommendation method based on a user’s item network. Inf. Process. Manag. 53(5), 1171–1184 (2017)
Zhou, T., Kuscsik, Z., Liu, J.G., Medo, M., Wakeling, J.R., Zhang, Y.C.: Solving the apparent diversity-accuracy dilemma of recommender systems. In: the National Academy of Sciences, USA, pp. 4511–4515 (2010)
Ren, X., Lü, L., Liu, R., Zhang, J.: Avoiding congestion in recommender systems. New J. Phys. 16(6), 063057 (2016)
Yang, X., Guo, Y., Liu, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)
Xu, Y., Ma, J., Sun, Y., Hao, J., Sun, Y., Zhao, Y.: Using social network analysis as a strategy for e-commerce recommendation. In: The Thirteenth Pacific Asia Conference on Information Systems, pp. 106. AIS, Hyderabad (2009)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
La, A., Vo, P., Vu, T. (2019). Adaptive Collaborative Filtering for Recommender System. In: Endres, D., Alam, M., Şotropa, D. (eds) Graph-Based Representation and Reasoning. ICCS 2019. Lecture Notes in Computer Science(), vol 11530. Springer, Cham. https://doi.org/10.1007/978-3-030-23182-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-23182-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23181-1
Online ISBN: 978-3-030-23182-8
eBook Packages: Computer ScienceComputer Science (R0)