On the L1-Norm Approximation of a Matrix by Another of Lower Rank.
Nicholas TsagkarakisPanos P. MarkopoulosDimitris A. PadosPublished in: ICMLA (2016)
Keyphrases
- frobenius norm
- low rank approximation
- low rank
- kullback leibler divergence
- reconstruction error
- singular value decomposition
- negative matrix factorization
- matrix completion
- singular vectors
- trace norm
- low rank matrices
- spectral clustering
- nuclear norm minimization
- singular values
- convex functions
- nonnegative matrix factorization
- matrix factorization
- approximation algorithms
- objective function
- nuclear norm
- matrix representation
- missing data
- linear algebra
- linear combination
- neural network
- rough sets
- approximation methods
- kernel matrix
- adjacency matrix
- high dimensional data
- approximation schemes
- low rank matrix
- data matrix
- approximation error
- special case
- error bounds