TY - JOUR
T1 - Algorithm 805: computation and uses of the semidiscrete matrix decomposition
JF - ACM Trans. Math. Softw.
Y1 - 2000
A1 - Kolda,Tamara G.
A1 - O'Leary, Dianne P.
KW - compression
KW - latent semantic indexing
KW - Matrix decomposition
KW - semidiscrete decompositin
KW - singular value decomposition
AB - We present algorithms for computing a semidiscrete approximation to a matrix in a weighted norm, with the Frobenius norm as a special case. The approximation is formed as a weighted sum of outer products of vectors whose elements are ±1 or 0, so the storage required by the approximation is quite small. We also present a related algorithm for approximation of a tensor. Applications of the algorithms are presented to data compression, filtering, and information retrieval; software is provided in C and in Matlab.
VL - 26
SN - 0098-3500
UR - http://doi.acm.org/10.1145/358407.358424
CP - 3
M3 - 10.1145/358407.358424
ER -