SVD based initialization: A head start for nonnegative matrix factorization

DOI10.1016/j.patcog.2007.09.010zbMath1131.68084OpenAlexW2015583498WikidataQ56533373 ScholiaQ56533373MaRDI QIDQ2469730

Christos Boutsidis, Efstratios 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

zbMATH Keywords

NMFsingular value decompositionSVDsparse factorizationnonnegative matrix factorizationPerron-Frobeniuslow ranksparse NMFstructured initialization

Mathematics Subject Classification ID

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

Related Items (28)

Topic Modeling on Triage Notes With Semiorthogonal Nonnegative Matrix Factorization ⋮ Dual-channel hybrid community detection in attributed networks ⋮ Non-negative matrix factorization algorithm for the deconvolution of one dimensional chromatograms ⋮ Joint reconstruction and low-rank decomposition for dynamic inverse problems ⋮ Heuristics for exact nonnegative matrix factorization ⋮ Unnamed Item ⋮ Detecting evolving communities in dynamic networks using graph regularized evolutionary nonnegative matrix factorization ⋮ New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks ⋮ The NMF problem and lattice-subspaces ⋮ Randomized singular value decomposition for integrative subtype analysis of `omics data' using non-negative matrix factorization ⋮ An exact penalty approach for optimization with nonnegative orthogonality constraints ⋮ A multilevel approach for nonnegative matrix factorization ⋮ Regularized nonnegative shared subspace learning ⋮ Efficient nonnegative matrix factorization via projected Newton method ⋮ An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization ⋮ Health policyholder clustering using medical consumption. A useful tool for targeting prevention plans ⋮ Subtractive clustering for seeding non-negative matrix factorizations ⋮ Exploiting the roles of aspects in personalized POI recommender systems ⋮ Using underapproximations for sparse nonnegative matrix factorization ⋮ Technique for image fusion based on non-subsampled contourlet transform domain improved NMF ⋮ Parallel nonnegative matrix factorization algorithm on the distributed memory platform ⋮ An algorithm for overlapped chromatogram separation ⋮ Algorithms and applications for approximate nonnegative matrix factorization ⋮ Orthogonal joint sparse NMF for microarray data analysis ⋮ Multi-view clustering based on graph-regularized nonnegative matrix factorization for object recognition ⋮ A majorization-minimization based solution to penalized nonnegative matrix factorization with orthogonal regularization ⋮ Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem ⋮ A Tale of Two Matrix Factorizations

Uses Software

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
• Nonnegative matrix factorization with constrained second-order optimization
• Algorithms and applications for approximate nonnegative matrix factorization
• Nonnegative matrix factorization for spectral data analysis
• Document clustering using nonnegative matrix factorization
• IRBL: An Implicitly Restarted Block-Lanczos Method for Large-Scale Hermitian Eigenproblems
• Learning the parts of objects by non-negative matrix factorization
• Concept decompositions for large sparse text data using clustering

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