Published by the Foundation for Open Access Statistics
Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
svt: Singular Value Thresholding in MATLAB | Li | Journal of Statistical Software
Authors: Cai Li, Hua Zhou
Title: svt: Singular Value Thresholding in MATLAB
Abstract: Many statistical learning methods such as matrix completion, matrix regression, and multiple response regression estimate a matrix of parameters. The nuclear norm regularization is frequently employed to achieve shrinkage and low rank solutions. To minimize a nuclear norm regularized loss function, a vital and most time-consuming step is singular value thresholding, which seeks the singular values of a large matrix exceeding a threshold and their associated singular vectors. Currently MATLAB lacks a function for singular value thresholding. Its built-in svds function computes the top r singular values/vectors by Lanczos iterative method but is only efficient for sparse matrix input, while aforementioned statistical learning algorithms perform singular value thresholding on dense but structured matrices. To address this issue, we provide a MATLAB wrapper function svt that implements singular value thresholding. It encompasses both top singular value decomposition and thresholding, handles both large sparse matrices and structured matrices, and reduces the computation cost in matrix learning algorithms.

Page views:: 451. Submitted: 2014-08-04. Published: 2017-11-08.
Paper: svt: Singular Value Thresholding in MATLAB     Download PDF (Downloads: 206)
Supplements: Source code Download (Downloads: 14; 119KB) Replication materials Download (Downloads: 6; 41MB)

DOI: 10.18637/jss.v081.c02

This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.