Abstract
Online judges store hundreds of programming problems but they lack recommendation tools to help users to find relevant problems to solve. In this paper, we extend the exploration of the use of the implicit knowledge derived from the relationships created between users and problems when the users submit their solutions to the online judge. Inspired by collaborative filtering techniques, in this work we compare a user-based and a problem-based approach, both supported by node similarity metrics coming from social network analysis, and we study the inclusion of voting systems in order to rank the problems that best fit for a user in the online judge. Our experiments reveal that the selection of the highest-performing similarity metric is determined by the recommendation method. We also show that the user-based approach outperforms the problem-based approach only when the proposed voting systems are used.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Supported by UCM (Group 910494) and Spanish Committee of Economy and Competitiveness (TIN2014-55006-R).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
https://www.aceptaelreto.com (in Spanish).
References
Chiluka, N., Andrade, N., Pouwelse, J.: A link prediction approach to recommendations in large-scale user-generated content systems. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 189–200. Springer, Heidelberg (2011). doi:10.1007/978-3-642-20161-5_19
Dooms, S., Bellogín, A., De Pessemier, T., Martens, L.: A framework for dataset benchmarking and its application to a new movie rating dataset. ACM Trans. Intell. Syst. Technol. 7(3), 1–28 (2016)
Furht, B.: Handbook of Social Network Technologies and applications. Springer Science & Business Media, New York (2010)
Jimenez-Diaz, G., Gómez Martín, P.P., Gómez Martín, M.A., Sánchez-Ruiz, A.A.: Similarity metrics from social network analysis for content recommender systems. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS (LNAI), vol. 9969, pp. 203–217. Springer, Cham (2016). doi:10.1007/978-3-319-47096-2_14
Kurnia, A., Lim, A., Cheang, B.: Online judge. Comput. Educ. 36(4), 299–315 (2001)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019–1031 (2007)
Lü, L., Zhou, T.: Link prediction in weighted networks: the role of weak ties. Europhys. Lett. 89(1), 18001 (2010)
Ricci, F., Rokach, L., Shapira, B. (eds.): Recommender Systems Handbook. Springer US, Boston (2015)
Said, A., Bellogín, A.: Comparative recommender system evaluation. In: Proceedings of the 8th ACM Conference on Recommender Systems - RecSys 2014, pp. 129–136 (2014)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM (2001)
Ángeles-Serrano, M., Boguná, M., Vespignani, A.: Extracting the multiscale backbone of complex weighted networks. Proc. Nat. Acad. Sci. 106(16), 6483–6488 (2009)
Wang, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. Chin. Inf. Sci. 58(1), 1–38 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Caro-Martinez, M., Jimenez-Diaz, G. (2017). Similar Users or Similar Items? Comparing Similarity-Based Approaches for Recommender Systems in Online Judges. In: Aha, D., Lieber, J. (eds) Case-Based Reasoning Research and Development. ICCBR 2017. Lecture Notes in Computer Science(), vol 10339. Springer, Cham. https://doi.org/10.1007/978-3-319-61030-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-61030-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61029-0
Online ISBN: 978-3-319-61030-6
eBook Packages: Computer ScienceComputer Science (R0)