SVD based initialization: A head start for nonnegative matrix factorization

DOI10.1016/J.PATCOG.2007.09.010zbMATH Open1131.68084OpenAlexW2015583498WikidataQ56533373 ScholiaQ56533373MaRDI QIDQ2469730FDOQ2469730

Authors: Christos Boutsidis, E. Gallopoulos 

Publication date: 7 February 2008

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2007.09.010

Recommendations

• Initialization of nonnegative matrix factorization based on Monte Carlo method
• Lanczos bidiagonalization: a fast start for nonnegative matrix factorization
• An effective initialization for orthogonal nonnegative matrix factorization
• The extended algorithm for the initial selection of non-negative matrix factorization
• Subtractive clustering for seeding non-negative matrix factorizations

zbMATH Keywords

NMFsingular value decompositionSVDnonnegative matrix factorizationPerron-Frobeniuslow ranksparse factorizationsparse NMFstructured initialization

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies for image processing (68U10)

Cites Work

• IRBL: An Implicitly Restarted Block-Lanczos Method for Large-Scale Hermitian Eigenproblems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms and applications for approximate nonnegative matrix factorization
• Non-negative matrix factorization with sparseness constraints
• Learning the parts of objects by non-negative matrix factorization
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Title not available (Why is that?)
• On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
• Title not available (Why is that?)
• Concept decompositions for large sparse text data using clustering
• Document clustering using nonnegative matrix factorization
• Nonnegative matrix factorization for spectral data analysis
• Nonnegative matrix factorization with constrained second-order optimization

Cited In (37)

• An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization
• An effective initialization for orthogonal nonnegative matrix factorization
• Randomized singular value decomposition for integrative subtype analysis of `omics data' using non-negative matrix factorization
• Exploiting the roles of aspects in personalized POI recommender systems
• Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem
• Non-negative matrix factorization algorithm for the deconvolution of one dimensional chromatograms
• Dual-channel hybrid community detection in attributed networks
• Clustering-based initialization for non-negative matrix factorization
• Heuristics for exact nonnegative matrix factorization
• An exact penalty approach for optimization with nonnegative orthogonality constraints
• Joint reconstruction and low-rank decomposition for dynamic inverse problems
• Efficient nonnegative matrix factorization via projected Newton method
• A multilevel approach for nonnegative matrix factorization
• Initialization of nonnegative matrix factorization based on Monte Carlo method
• Using underapproximations for sparse nonnegative matrix factorization
• Technique for image fusion based on non-subsampled contourlet transform domain improved NMF
• A Tale of Two Matrix Factorizations
• Lanczos bidiagonalization: a fast start for nonnegative matrix factorization
• The extended algorithm for the initial selection of non-negative matrix factorization
• Accelerated SVD-based initialization for nonnegative matrix factorization
• Parallel nonnegative matrix factorization algorithm on the distributed memory platform
• Detecting evolving communities in dynamic networks using graph regularized evolutionary nonnegative matrix factorization
• Robust asymmetric non-negative matrix factorization for clustering nodes in directed networks
• New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks
• PD-ML-Lite: Private Distributed Machine Learning from Lightweight Cryptography
• An algorithm for overlapped chromatogram separation
• Regularized nonnegative shared subspace learning
• Health policyholder clustering using medical consumption. A useful tool for targeting prevention plans
• Multi-view clustering based on graph-regularized nonnegative matrix factorization for object recognition
• The NMF problem and lattice-subspaces
• Subtractive clustering for seeding non-negative matrix factorizations
• Orthogonal joint sparse NMF for microarray data analysis
• Title not available (Why is that?)
• A variable neighborhood search heuristic for nonnegative matrix factorization with application to microarray data
• Topic Modeling on Triage Notes With Semiorthogonal Nonnegative Matrix Factorization
• A majorization-minimization based solution to penalized nonnegative matrix factorization with orthogonal regularization
• Algorithms and applications for approximate nonnegative matrix factorization

Uses Software

• Matlab
• PROPACK
• TMG
• svdpack
• NMFLAB
• bioNMF

This page was built for publication: SVD based initialization: A head start for nonnegative matrix factorization

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