Abstract
Matrix factorization (MF) is one of the well-known methods in collaborative filtering to build accurate and efficient recommender systems. While in all the previous studies about MF items are considered to be of the same type, in some applications, items are divided into different groups, related to each other in a defined hierarchy (e.g. artists, albums and tracks). This paper proposes Hierarchical Matrix Factorization (HMF), a method that incorporates such relations into MF, to model the item vectors. This method is applicable in the situations that item groups form a general-to-specific hierarchy with child-to-parent (many-to-one or many-to-many) relationship between successive layers. This study evaluates the accuracy of the proposed method in comparison to basic MF on the Yahoo! Music dataset by examining three different hierarchical models. The results in all the cases demonstrate the superiority of HMF. In addition to the effectiveness of HMF in improving the prediction accuracy in the mentioned scenarios, this model is very efficient and scalable. Furthermore, it can be readily integrated with the other variations of MF.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM 35(12), 61–70 (1992)
Su, X., Khoshgoftaar, M.T.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence, pp. 1–20 (2009)
Koren, Y., Bell, R., Volinsky, C.: Matrix Factorization Techniques for Recommender Systems. Computer 42(8), 30–37 (2009)
Takács, G., Pilászy, I., Németh, B., Tikk, D.: Investigation of various matrix factorization methods for large recommender systems. In: The 2nd KDD Workshop on Large-Scale Recommender Systems and the Netflix Prize Competition, Las Vegas, NV, USA, pp. 1–8 (2008)
Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: KDD Cup and Workshop, pp. 2–5 (2007)
Koren, Y.: Collaborative filtering with temporal dynamics. In: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, pp. 447–456 (2009)
Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, USA, pp. 426–434 (2008)
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, pp. 556–562. MIT Press (2001)
Zhang, S., Wang, W., Ford, J., Makedon, F.: Learning from incomplete ratings using non-negative matrix factorization. In: The 6th SIAM Conference on Data Mining (SDM), Bethesda, USA, pp. 548–552 (2006)
Wu, M.: Collaborative Filtering via Ensembles of Matrix Factorizations. In: KDD Cup Workshop at SIGKD 2007, 13th ACM International Conference on Knowledge Discovery and Data Mining, San Jose, USA, pp. 43–47 (2007)
Srebro, N., Rennie, J.D.M., Jaakkola, T.S.: Maximum margin matrix factorization. In: Advances in Neural Information Processing Systems, vol. 17, pp. 1329–1336. MIT Press (2005)
DeCoste, D.: Collaborative prediction using ensembles of Maximum Margin Matrix Factorizations. In: The 23rd International Conference on Machine Learning, Pittsburgh, USA, pp. 249–256 (2006)
Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: The 22nd International Conference on Machine learning, Bonn, Germany, pp. 713–719 (2005)
Rendle, S., Schmidt-Thieme, L.: Online-updating regularized kernel matrix factorization models for large-scale recommender systems. In: The 2008 ACM Conference on Recommender Systems, Lausanne, Switzerland, pp. 251–258 (2008)
Ott, P.: Incremental Matrix Factorization for Collaborative Filtering. Contributions to Science, Technology and Design (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mashhoori, A., Hashemi, S. (2012). Incorporating Hierarchical Information into the Matrix Factorization Model for Collaborative Filtering. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28493-9_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-28493-9_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28492-2
Online ISBN: 978-3-642-28493-9
eBook Packages: Computer ScienceComputer Science (R0)