Sell Your Projects | My Account | Careers | This email address is being protected from spambots. You need JavaScript enabled to view it. | Call: +91 9573777164

Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation

1 1 1 1 1 Rating 4.89 (18 Votes)


Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation


Nonnegative matrix factorization (NMF) algorithms often suffer from slow convergence speed due to the nonnegativity constraints, especially for large-scale problems. Low-rank approximation methods such as principle component analysis (PCA) are widely used in matrix factorizations to suppress noise, reduce computational complexity and memory requirements. However, they cannot be applied to NMF directly so far as they result in factors with mixed signs. In this paper, low-rank approximation is introduced to NMF (named lraNMF), which is not only able to reduce the computational complexity of NMF algorithms significantly, but also suppress bipolar noise. In fact, the new update rules are typically about ${M/R}$ times faster than traditional ones of NMF, here $M$ is the number of observations and $R$ is the low rank of latent factors. Therefore lraNMF is particularly efficient in the case where $Rll {M}$, which is the general case in NMF. The proposed update rules can also be incorporated into most existing NMF algorithms straightforwardly as long as they are based on Euclidean distance. Then the concept of lraNMF is generalized to the tensor field to perform a fast sequential nonnegative Tucker decomposition (NTD). By applying the proposed methods, the practicability of NMF/NTD is significantly improved. Simulations on synthetic and real data show the validity and efficiency of the proposed approaches.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation - 4.9 out of 5 based on 18 votes

Project EnquiryLatest Ready Available Academic Live Projects in affordable prices

Included complete project review wise documentation with project explanation videos and Much More...