Corpus ID: 5559320

Factoring nonnegative matrices with linear programs

@inproceedings{Recht2012FactoringNM,
  title={Factoring nonnegative matrices with linear programs},
  author={Benjamin Recht and Christopher R{\'e} and Joel A. Tropp and Victor Bittorf},
  booktitle={NIPS},
  year={2012}
}
  • Benjamin Recht, Christopher Ré, +1 author Victor Bittorf
  • Published in NIPS 2012
  • Mathematics, Computer Science
  • This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization where the most salient features in the data are used to express the remaining features. More precisely, given a data matrix X, the algorithm identifies a matrix C that satisfies X ≈ CX and some linear constraints. The constraints are chosen to ensure that the matrix C selects features; these features can then be used… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 172 CITATIONS

    Robust near-separable nonnegative matrix factorization using linear optimization

    VIEW 9 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

    • Nicolas Gillis
    • Computer Science, Mathematics
    • SIAM J. Matrix Anal. Appl.
    • 2013
    VIEW 12 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    A provable nonconvex model for factoring nonnegative matrices

    VIEW 1 EXCERPT
    CITES METHODS

    Compressed Nonnegative Matrix Factorization Is Fast and Accurate

    Separable Simplex-structured Matrix Factorization: Robustness of Combinatorial Approaches

    • Nicolas Gillis
    • Computer Science
    • ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
    • 2019
    VIEW 3 EXCERPTS
    CITES BACKGROUND

    A Fast Gradient Method for Nonnegative Sparse Regression With Self-Dictionary

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Large-Cone Nonnegative Matrix Factorization

    VIEW 1 EXCERPT
    CITES METHODS

    FILTER CITATIONS BY YEAR

    2012
    2020

    CITATION STATISTICS

    • 28 Highly Influenced Citations

    • Averaged 14 Citations per year from 2018 through 2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 34 REFERENCES

    Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative Matrices

    • Nicolas Gillis
    • Computer Science, Mathematics
    • SIAM J. Matrix Anal. Appl.
    • 2013
    VIEW 1 EXCERPT

    Computing a nonnegative matrix factorization -- provably

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    On the Complexity of Nonnegative Matrix Factorization

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    See all by looking at a few: Sparse modeling for finding representative objects

    CUR matrix decompositions for improved data analysis

    VIEW 2 EXCERPTS

    Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization

    VIEW 2 EXCERPTS