Algorithms and Literate Programs for Weighted Low-Rank Approximation with Missing Data

DOI10.1007/978-3-642-16876-5_12zbMATH Open1250.65078OpenAlexW1733588447MaRDI QIDQ2908407FDOQ2908407

Authors: Ivan Markovsky 

Publication date: 5 September 2012

Published in: Approximation Algorithms for Complex Systems (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/268296/1/missing-data-2x1.pdf

Recommendations

• Low-rank matrix approximation with weights or missing data is NP-hard
• Structured low-rank approximation with missing data
• Grassmann algorithms for low rank approximation of matrices with missing values
• Weighted low rank approximations with provable guarantees
• Low-rank approximation. Algorithms, implementation, applications
• Software for weighted structured low-rank approximation
• Low rank approximation. Algorithms, implementation, applications
• Regularization methods for low-rank factorization of matrices with missing data

zbMATH Keywords

algorithmsalternating projectionsvariable projectionsweighted low-rank approximationdata with missing valueslinear models identification

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Cited In (4)

• Numerical approximation of multiple isolated roots of analytical systems
• Grassmann algorithms for low rank approximation of matrices with missing values
• A gradual rank increasing process for matrix completion
• Structured low-rank approximation with missing data

Uses Software

• Matlab
• Octave
• Noweb

This page was built for publication: Algorithms and Literate Programs for Weighted Low-Rank Approximation with Missing Data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2908407)