Evolving Matrix-Factorization-Based Collaborative Filtering Using Genetic Programming
Source abstract
Abstract
Recommender systems aim to estimate the judgment or opinion that a user might offer to an item. Matrix-factorization-based collaborative filtering typifies both users and items as vectors of factors inferred from item rating patterns. This method finds latent structure in the data, assuming that observations lie close to a low-dimensional latent space. However, matrix factorizations have been traditionally designed by hand. Here, we present Evolutionary Matrix Factorization (EMF), an evolutionary approach that automatically generates matrix factorizations aimed at improving the performance of recommender systems. Initial experiments using this approach show that EMF generally outperforms baseline methods when applied to MovieLens and FilmTrust datasets, having a similar performance to those baselines on the worst cases. These results serve as an incentive to continue improving and studying the application of an evolutionary approach to collaborative filtering based on Matrix Factorization.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Recommender Systems and Techniques · Evolutionary Algorithms and Applications · Advanced Bandit Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Departamento de Sistemas Informáticos, Escuela Técnica Superior de Ingeniería de Sistemas Informáticos, Universidad Politécnica de Madrid, 28031 Madrid, Spain
Instituto de Ciencias Matemáticas, CSIC-UAM-UC3M-UCM, 28049 Madrid, Spain
Funding
Instituto de Ciencias Matemáticas · Ministerio de Ciencia e Innovación
References (31)
Show source-provided references
1. Recommender systems survey10.1016/j.knosys.2013.03.012 ↗
2. Ricci, F., Rokach, L., and Shapira, B. (2011). Introduction to recommender systems handbook. Recommender Systems Handbook, Springer.10.1007/978-0-387-85820-3 ↗
3. Wan, X., Zhang, B., Zou, G., and Chang, F. (2019). Sparse Data Recommendation by Fusing Continuous Imputation Denoising Autoencoder and Neural Matrix Factorization. Appl. Sci., 9.10.3390/app9010054 ↗
4. Melo, E. (2018). Improving Collaborative Filtering-Based Image Recommendation through Use of Eye Gaze Tracking. Information, 9.10.3390/info9110262 ↗
5. Recommender systems10.1145/245108.245121 ↗
6. Ai, Q., Azizi, V., Chen, X., and Zhang, Y. (2018). Learning heterogeneous knowledge base embeddings for explainable recommendation. Algorithms, 11.10.3390/a11090137 ↗
7. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions10.1109/TKDE.2005.99 ↗
8. Herlocker, J.L., Konstan, J.A., Borchers, A., and Riedl, J. (1999). An algorithmic framework for performing collaborative filtering. 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1999, Association for Computing Machinery, Inc.10.1145/312624.312682 ↗
9. Schafer, J.B., Frankowski, D., Herlocker, J., and Sen, S. (2007). Collaborative filtering recommender systems. The Adaptive Web, Springer.10.1007/978-3-540-72079-9_9 ↗
10. Su, X., and Khoshgoftaar, T.M. (2009). A survey of collaborative filtering techniques. Adv. Artif. Intell., 2009.10.1155/2009/421425 ↗
11. Matrix factorization techniques for recommender systems10.1109/MC.2009.263 ↗
12. Han, H., Huang, M., Zhang, Y., and Bhatti, U. (2018). An Extended-Tag-Induced Matrix Factorization Technique for Recommender Systems. Information, 9.10.3390/info9060143 ↗
13. Lechevallier, Y., and Saporta, G. (2010). Large-Scale Machine Learning with Stochastic Gradient Descent. Proceedings of COMPSTAT’2010, Physica-Verlag HD.10.1007/978-3-7908-2604-3 ↗
14. Eiben, A.E., and Smith, J.E. (2003). Introduction to Evolutionary Computing, Springer.10.1007/978-3-662-05094-1 ↗
15. Koza, J.R., and Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means Of Natural Selection, MIT Press.
16. González-Prieto, Á., Lara-Cabrera, R., and Ortega, F. (2020, January 15). Symbolic Derivation. Available online: https://github.com/AngelGonzalezPrieto/sym-derivation.
17. Evolutionary computing in recommender systems: A review of recent research10.1007/s11047-016-9540-y ↗
18. Recommender Systems Based on Evolutionary Computing: A Survey10.4236/jsea.2017.105023 ↗
19. Personalized and object-centered tag recommendation methods for Web 2.0 applications10.1016/j.ipm.2014.03.002 ↗
20. Anand, D., and Bharadwaj, K.K. (2010, January 9–11). Adaptive user similarity measures for recommender systems: A genetic programming approach. Proceedings of the 2010 3rd International Conference on Computer Science and Information Technology, Chengdu, China.10.1109/ICCSIT.2010.5563737 ↗
21. Guard: A genetic unified approach for recommendation
22. Wilhelmstötter, F. (2020, January 15). JENETICS: Java Genetic Algorithm Library. Available online: http://jenetics.io/.
23. The movielens datasets: History and context
24. Guo, G., Zhang, J., and Yorke-Smith, N. (2013, January 3–9). A Novel Bayesian Similarity Measure for Recommender Systems. Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI), Beijing, China.
25. Mnih, A., and Salakhutdinov, R.R. (2008). Probabilistic matrix factorization. Adv. Neural Inf. Process. Syst., 1257–1264. Available online: http://papers.nips.cc/paper/3208-probabilistic-matrix-factorization.pdf.
26. Algorithms for non-negative matrix factorization
27. A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model10.1016/j.knosys.2015.12.018 ↗
28. Rudin, W. (1987). Real and Complex Analysis, McGraw-Hill.
29. CF4J: Collaborative filtering for Java10.1016/j.knosys.2018.04.008 ↗
30. Ellson, J., Gansner, E., Koutsofios, L., North, S., Woodhull, G., Description, S., and Technologies, L. (2001). Graphviz— Open Source Graph Drawing Tools, Springer. Lecture Notes in Computer Science.10.1007/3-540-45848-4_57 ↗
31. Evaluating collaborative filtering recommender systems10.1145/963770.963772 ↗