Abstract
Collaborative Filtering attempts to solve the problem of recommending m items by n users where the data is represented as an \(n \times m\) matrix. A popular method is to assume that the solution lies in a low dimensional space, and the task then reduces to the one of inferring the latent factors in that space. Matrix Factorization attempts to find those latent factors by treating it as a matrix completion task. The inference is done by minimizing an objective function by gradient descent. While it’s a robust technique, a major drawback of it is that gradient descent tends to get stuck in local minima for non-convex functions. In this paper we propose four frameworks which are novel combinations of population-based heuristics with gradient descent. We show results from extensive experiments on the large scale MovieLens dataset and demonstrate that our approach provides better and more consistent solutions than gradient descent alone.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abbas, A., Zhang, L., Khan, S.U.: A survey on context-aware recommender systems based on computational intelligence techniques. Computing 97(7), 667–690 (2015)
Alam, S., Dobbie, G., Riddle, P.: Towards recommender system using particle swarm optimization based web usage clustering. In: Cao, L., Huang, J.Z., Bailey, J., Koh, Y.S., Luo, J. (eds.) PAKDD 2011. LNCS (LNAI), vol. 7104, pp. 316–326. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28320-8_27
Alam, S., Dobbie, G., Riddle, P., Koh, Y.S.: Hierarchical PSO clustering based recommender system. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2012)
Bakshi, S., Jagadev, A.K., Dehuri, S., Wang, G.-N.: Enhancing scalability and accuracy of recommendation systems using unsupervised learning and particle swarm optimization. Appl. Soft Comput. 15, 21–29 (2014)
Barla-SzabĂ³, D.: A study of gradient based particle swarm optimisers. Ph.D thesis, University of Pretoria, Pretoria, (2010)
Devi, V.S., Rao, K.V., Pujari, A.K., Padmanabhan, V.: Collaborative filtering by PSO-based MMMF. In: 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 569–574. IEEE (2014)
Diaz-Aviles, E., Georgescu, M., Nejdl, W.: Swarming to rank for recommender systems. In: Proceedings of the Sixth ACM Conference on Recommender Systems, RecSys 2012, pp. 229–232. ACM, New York (2012)
Ghosh, P., Zarfar, H., Das, S., Abraham, A.: Hierarchical dynamic neighborhood based PSO for global optimization. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 757–764. IEEE (2011)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Navgaran, D.Z., Moradi, P., Akhlaghian, F.: Evolutionary based matrix factorization method for collaborative filtering systems. In: 2013 21st Iranian Conference on Electrical Engineering (ICEE), pp. 1–5, (2013)
Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: Proceedings of the 22nd International Conference on Machine Learning, ICML 2005, pp. 713–719. ACM, New York (2005)
Srebro, N., Rennie, J., Jaakkola, T.S.: Maximum-margin matrix factorization. In: Advances in Neural Information Processing Systems, pp. 1329–1336 (2004)
Ujjin, S., Bentley, P.J.: Particle swarm optimization recommender system. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, SIS 2003, pp. 124–131. IEEE (2003)
Wasid, M., Kant, V.: A particle swarm approach to collaborative filtering based recommender systems through fuzzy features. Procedia Comput. Sci. 54, 440–448 (2015)
Mingrui, W.: Collaborative filtering via ensembles of matrix factorization. In: KDDCup 2007, pp. 43–47 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Laishram, A., Sahu, S.P., Padmanabhan, V., Udgata, S.K. (2016). Collaborative Filtering, Matrix Factorization and Population Based Search: The Nexus Unveiled. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds) Neural Information Processing. ICONIP 2016. Lecture Notes in Computer Science(), vol 9949. Springer, Cham. https://doi.org/10.1007/978-3-319-46675-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-46675-0_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46674-3
Online ISBN: 978-3-319-46675-0
eBook Packages: Computer ScienceComputer Science (R0)