Computation and Uses of the Semidiscrete Matrix Decomposition

Loading...
Thumbnail Image

Files

CS-TR-4012.ps (314.94 KB)
No. of downloads: 295
CS-TR-4012.pdf (340.92 KB)
No. of downloads: 808

Publication or External Link

Date

1999-04-06

Advisor

Citation

DRUM DOI

Abstract

We derive algorithms for computing a semidiscrete approximation to a matrix in the Frobenius and weighted norms. The approximation is formed as a weighted sum of outer products of vectors whose elements are plus or minus $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; and software is provided in C and in Matlab. (Also cross-referenced as UMIACS-TR-99-22)

Notes

Rights