Matrix computations (3rd ed.)
Latent semantic indexing: a probabilistic analysis
Journal of Computer and System Sciences - Special issue on the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems
The maximum edge biclique problem is NP-complete
Discrete Applied Mathematics
Non-negative Matrix Factorization with Sparseness Constraints
The Journal of Machine Learning Research
SVD based initialization: A head start for nonnegative matrix factorization
Pattern Recognition
Nonnegative matrix factorization via rank-one downdate
Proceedings of the 25th international conference on Machine learning
Probabilistic latent semantic analysis
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Nonnegative matrix factorization via rank-one downdate
Proceedings of the 25th international conference on Machine learning
Using underapproximations for sparse nonnegative matrix factorization
Pattern Recognition
On the Complexity of Nonnegative Matrix Factorization
SIAM Journal on Optimization
Dictionary learning in texture classification
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
Similarity-based clustering by left-stochastic matrix factorization
The Journal of Machine Learning Research
Journal of Global Optimization
Hi-index | 0.00 |
Nonnegative matrix factorization (NMF) was popularized as a tool for data mining by Lee and Seung in 1999. NMF attempts to approximate a matrix with nonnegative entries by a product of two low-rank matrices, also with nonnegative entries. We propose an algorithm called rank-one downdate (R1D) for computing an NMF that is partly motivated by the singular value decomposition. This algorithm computes the dominant singular values and vectors of adaptively determined sub-matrices of a matrix. On each iteration, R1D extracts a rank-one submatrix from the original matrix according to an objective function. We establish a theoretical result that maximizing this objective function corresponds to correctly classifying articles in a nearly separable corpus. We also provide computational experiments showing the success of this method in identifying features in realistic datasets. The method is also much faster than other NMF routines.