• Dec 12, 2017 News!Good News! All papers from Volume 7, Number 1 to Volume 7, Number 5 have been indexed by Scopus!   [Click]
  • Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Nov 14, 2017 News!Vol.7, No.5 has been published with online version.   [Click]
Search
General Information
Editor-in-chief
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2011 Vol.1(2): 170-175 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2011.V1.25

RSVD-based Dimensionality Reduction for Recommender Systems

Michal Ciesielczyk and Andrzej Szwabe
Abstract—We investigate dimensionality reduction methods from the perspective of their ability to produce a low-rank customer-product matrix representation. We analyze the results of using collaborative filtering based on SVD, RI, Reflective Random Indexing (RRI) and Randomized Singular Value Decomposition (RSVD) from the perspective of selected algebraic (i.e. application-independent) properties. We show that the Frobenius-norm optimality of SVD does not correspond to the optimal recommendation accuracy, when measured in terms of F1. On the other hand, a high collaborative filtering quality is achievable when a matrix decomposition – based on a combination of RRI and SVD referred to as RSVD-RRI – leads to increased diversity of low-dimensional eigenvectors. The diversity is observable from the perspective of cosine similarities analyzed in comparison to the analogical case of SVD. Such a feature is more desirable than the fidelity of the input matrix spectrum representation, despite the MSE-optimality of SVD.

Index Terms—dimensionality reduction, random indexing, recommender system, singular value decomposition.

Michal Ciesielczyk is with the Institute of Control and Information Engineering, Poznan University of Technology, Poznan, Poland (e-mail: Michal.Ciesielczyk@put.poznan.pl). Andrzej Szwabe is with the Institute of Control and Information Engineering, Poznan University of Technology, Poznan, Poland (e-mail: Andrzej.Szwabe@put.poznan.pl).

[PDF]

Cite: Michal Ciesielczyk and Andrzej Szwabe, "RSVD-based Dimensionality Reduction for Recommender Systems," International Journal of Machine Learning and Computing vol. 1, no. 2, pp. 170-175, 2011.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net