On the Complexity of Nonnegative Matrix Factorization
Abstract
Nonnegative matrix factorization (NMF) has become a prominent technique for the analysis of image databases, text databases, and other information retrieval and clustering applications. The problem is most naturally posed as continuous optimization. In this report, we define an exact version of NMF. Then we establish several results about exact NMF: (i) that it is equivalent to a problem in polyhedral combinatorics; (ii) that it is NP-hard; and (iii) that a polynomial-time local search heuristic exists.
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
N. Asgarian and R. Greiner, Using Rank-1 Biclusters to Classify Microarray Data, Department of Computing Science and the Alberta Ingenuity Center for Machine Learning, University of Alberta, Edmonton, AB, Canada, 2006.
2.
S. Bergmann, J. Ihmels, and N. Barkai, Iterative signature algorithm for the analysis of large-scale gene expression data, Phys. Rev. E (3), 67 (2003), pp. 031902-1–031902-18.
3.
M. Biggs, A. Ghodsi, and S. Vavasis, Nonnegative matrix factorization via rank-one downdating, in International Conference on Machine Learning, 2008, available online from http://icm12008.cs.helsinki.fi/papers/667/pdf.
4.
L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity of Real Computation, Springer-Verlag, New York, 1998.
5.
C. Boutsidis and E. Gallopoulos, SVD based initialization: A head start for nonnegative matrix factorization, Pattern Recognition, 41 (2008), pp. 1350–1362.
6.
J. Cohen and U. Rothblum, Nonnegative ranks, decompositions and factorizations of nonnegative matrices, Linear Algebra Appl., 190 (1993), pp. 149–168.
7.
J. Edmonds, Systems of distinct representatives and linear algebra, J. Res. Nat. Bureau of Standards, 71B (1967), pp. 241–245.
8.
M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, 1979.
9.
N. Gillis, Approximation et sous-approximation de matrices par factorisation positive: Algorithmes, complexité et applications, Master's Thesis, Université Catholique de Louvain, Louvain-la-Neuve, Belgium, 2006 (in French).
10.
G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, 1996.
11.
T. Hofmann, Probabilistic latent semantic analysis, in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, 1999, ACM Press, pp. 50–57.
12.
H. Kim and H. Park, Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis, Bioinformatics, 23 (2007), pp. 1495–1502.
13.
D. Lee and H. Seung, Learning the parts of objects by non-negative matrix factorization, Nature, 401 (1999), pp. 788–791.
14.
L. B. Thomas, Rank factorization of nonnegative matrices (A. Berman), SIAM Rev., 16 (1974), pp. 393–394.
Information & Authors
Information
Published In
Copyright
Copyright © 2009 Society for Industrial and Applied Mathematics.
History
Submitted: 3 December 2007
Accepted: 8 June 2009
Published online: 16 October 2009
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- Tensor tree learns hidden relational structures in data to construct generative modelsMachine Learning: Science and Technology, Vol. 6, No. 2 | 1 April 2025
- Revisiting Dynamic Graph Clustering via Matrix FactorizationProceedings of the ACM on Web Conference 2025 | 22 April 2025
- Graph Regularized Sparse L2,1 Semi‐Nonnegative Matrix Factorization for Data ReductionNumerical Linear Algebra with Applications, Vol. 32, No. 1 | 21 October 2024
- Semidefinite Approximations for Bicliques and Bi-Independent PairsMathematics of Operations Research, Vol. 50, No. 1 | 1 Feb 2025
- k-Balanced Biclique Partition on Signed Bipartite GraphsComputing and Combinatorics | 5 March 2025
- Deep bidirectional hierarchical matrix factorization model for hyperspectral unmixingApplied Mathematical Modelling, Vol. 137 | 1 Jan 2025
- A Study of Cryptographic Algorithms on Special Linear Group Over Ring of Integers Modulo mIEEE Access, Vol. 13 | 1 Jan 2025
- PRIME: Unsupervised Multispectral Unmixing Using Virtual Quantum Prism and Convex GeometryIEEE Transactions on Geoscience and Remote Sensing, Vol. 63 | 1 Jan 2025
- Simplicity within biological complexityBioinformatics Advances, Vol. 5, No. 1 | 6 February 2025
- Multi-omics integration of scRNA-seq time series data predicts new intervention points for Parkinson’s diseaseScientific Reports, Vol. 14, No. 1 | 14 May 2024
- Sudden death of quantum advantage in correlation generationsScience Advances, Vol. 10, No. 47 | 22 Nov 2024
- Deep Nonnegative Matrix Factorization With Beta DivergencesNeural Computation, Vol. 36, No. 11 | 11 October 2024
- Robust asymmetric non-negative matrix factorization for clustering nodes in directed networksAnnals of Operations Research, Vol. 341, No. 1 | 23 February 2024
- Multiplicative updates for symmetric-cone factorizationsMathematical Programming, Vol. 207, No. 1-2 | 30 September 2023
- Directed Topic Extraction with Side Information for Sustainability AnalysisAnalytics, Vol. 3, No. 3 | 11 September 2024
- Further $$\exists {\mathbb {R}}$$-Complete Problems with PSD Matrix FactorizationsFoundations of Computational Mathematics, Vol. 24, No. 4 | 22 June 2023
- Stochastic alternating structure-adapted proximal gradient descent method with variance reduction for nonconvex nonsmooth optimizationMathematics of Computation, Vol. 93, No. 348 | 8 March 2024
- Clustering Network Traffic Using Semi-Supervised LearningElectronics, Vol. 13, No. 14 | 14 July 2024
- Delving into Potential Asymmetric Cryptographic Algorithms for the Post-Quantum Era2024 IEEE 25th International Conference of Young Professionals in Electron Devices and Materials (EDM) | 28 Jun 2024
- NMF-Based Analysis of Mobile Eye-Tracking DataProceedings of the 2024 Symposium on Eye Tracking Research and Applications | 4 June 2024
- The Generations of Classical Correlations via Quantum SchemesIEEE Transactions on Information Theory, Vol. 70, No. 6 | 1 Jun 2024
- Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranksMathematical Programming, Vol. 205, No. 1-2 | 8 July 2023
- Simple information-processing tasks with unbounded quantum advantagePhysical Review A, Vol. 109, No. 3 | 29 March 2024
- Entropy regularized fuzzy nonnegative matrix factorization for data clusteringInternational Journal of Machine Learning and Cybernetics, Vol. 15, No. 2 | 16 July 2023
- JLONMFSC: Clustering scRNA-seq data based on joint learning of non-negative matrix factorization and subspace clusteringMethods, Vol. 222 | 1 Feb 2024
- Robust Shape-regularized Non-negative Matrix Factorization for Real-time Source ApportionmentProceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD) | 4 January 2024
- Can a qudit carry more information than a dit?Contemporary Physics, Vol. 65, No. 1 | 4 September 2024
- Two to Five Truths in Non-negative Matrix FactorizationComplex Networks & Their Applications XII | 29 February 2024
- Model Predictive Control Strategies for Load-Balancing in Content-based Publish-Subscribe Networks*IFAC-PapersOnLine, Vol. 58, No. 18 | 1 Jan 2024
- Blind Source Separation and Denoising of Underwater Acoustic SignalsIEEE Access, Vol. 12 | 1 Jan 2024
- A Framework for Compressed Weighted Nonnegative Matrix FactorizationIEEE Transactions on Signal Processing, Vol. 72 | 1 Jan 2024
- Data-Driven Representations of Conical, Convex, and Affine Behaviors2023 62nd IEEE Conference on Decision and Control (CDC) | 13 Dec 2023
- Non‐negative Matrix FactorizationSource Separation in Physical‐Chemical Sensing | 13 October 2023
- Geometrical Methods – Illustration with Hyperspectral UnmixingSource Separation in Physical‐Chemical Sensing | 13 October 2023
- Nonnegative Matrix Factorization with Group and Basis RestrictionsStatistics in Biosciences, Vol. 15, No. 3 | 4 November 2023
- Alternating Direction Method of Multipliers for Convolutive Non-Negative Matrix FactorizationIEEE Transactions on Cybernetics, Vol. 53, No. 12 | 1 Dec 2023
- Auto weighted robust dual graph nonnegative matrix factorization for multiview clusteringApplied Soft Computing, Vol. 146 | 1 Oct 2023
- Coseparable Nonnegative Matrix FactorizationSIAM Journal on Matrix Analysis and Applications, Vol. 44, No. 3 | 15 September 2023
- Unilateral Orthogonal Nonnegative Matrix FactorizationSIAM Journal on Control and Optimization, Vol. 61, No. 4 | 14 August 2023
- Conic optimization-based algorithms for nonnegative matrix factorizationOptimization Methods and Software, Vol. 38, No. 4 | 24 April 2023
- Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed SupportSIAM Journal on Matrix Analysis and Applications, Vol. 44, No. 2 | 5 May 2023
- Contextual Multi-armed Bandits for Data Caching in Intermittently-Connected Lossy Maritime NetworksOCEANS 2023 - Limerick | 5 Jun 2023
- Robust Binary Component DecompositionsICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 4 Jun 2023
- CRAFT: Concept Recursive Activation FacTorization for Explainability2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) | 1 Jun 2023
- Bayesian Matrix Factorization for Semibounded DataIEEE Transactions on Neural Networks and Learning Systems, Vol. 34, No. 6 | 1 Jun 2023
- Matrix Factorization Techniques in Machine Learning, Signal Processing, and StatisticsMathematics, Vol. 11, No. 12 | 12 June 2023
- On the area of feasible solutions for rank-deficient problems: II. The geometric constructionChemometrics and Intelligent Laboratory Systems, Vol. 235 | 1 Apr 2023
- Partial Identifiability for Nonnegative Matrix FactorizationSIAM Journal on Matrix Analysis and Applications, Vol. 44, No. 1 | 25 January 2023
- Sketching for a low-rank nonnegative matrix approximation: Numerical studyRussian Journal of Numerical Analysis and Mathematical Modelling, Vol. 38, No. 2 | 11 April 2023
- A fast two-stage algorithm for non-negative matrix factorization in smoothly varying dataActa Crystallographica Section A Foundations and Advances, Vol. 79, No. 2 | 24 February 2023
- Topic Modeling Approaches—A Comparative AnalysisHybrid Intelligent Systems | 25 May 2023
- Matrix Factorization Ranks Via Polynomial OptimizationPolynomial Optimization, Moments, and Applications | 28 December 2023
- Binary Orthogonal Non-negative Matrix FactorizationNeural Information Processing | 14 April 2023
- A non-convex optimization framework for large-scale low-rank matrix factorizationMachine Learning with Applications, Vol. 10 | 1 Dec 2022
- A large-scale view of marine heatwaves revealed by archetype analysisNature Communications, Vol. 13, No. 1 | 21 December 2022
- Lifting for Simplicity: Concise Descriptions of Convex SetsSIAM Review, Vol. 64, No. 4 | 3 November 2022
- A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill’s global convergenceJournal of Global Optimization, Vol. 84, No. 3 | 30 April 2022
- Memory-Efficient Convex Optimization for Self-Dictionary Nonnegative Matrix Factorization2022 56th Asilomar Conference on Signals, Systems, and Computers | 31 Oct 2022
- Refinement of Hottopixx Method for Nonnegative Matrix Factorization Under Noisy SeparabilitySIAM Journal on Matrix Analysis and Applications, Vol. 43, No. 3 | 7 July 2022
- Minimal positive realizations: A surveyAutomatica, Vol. 143 | 1 Sep 2022
- Bounding the separable rank via polynomial optimizationLinear Algebra and its Applications, Vol. 648 | 1 Sep 2022
- Federating recommendations using differentially private prototypesPattern Recognition, Vol. 129 | 1 Sep 2022
- SepFree NMF: A Toolbox for Analyzing the Kinetics of Sequential Spectroscopic DataAlgorithms, Vol. 15, No. 9 | 24 August 2022
- NMF-based approach to automatic term extractionExpert Systems with Applications, Vol. 199 | 1 Aug 2022
- Distributionally Robust and Multi-Objective Nonnegative Matrix FactorizationIEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 44, No. 8 | 1 Aug 2022
- Simulation of an Algorithm for Space Target Materials Identification Based on vis-NIR Hyperspectral DataSpectroscopy | 1 July 2022
- Fast simulation of fully non-stationary wind fields using a new matrix factorization assisted interpolation methodMechanical Systems and Signal Processing, Vol. 172 | 1 Jun 2022
- Extension complexity of low-dimensional polytopesTransactions of the American Mathematical Society, Vol. 375, No. 6 | 31 March 2022
- A Sampling Algorithm to Compute the Set of Feasible Solutions for NonNegative Matrix Factorization with an Arbitrary RankSIAM Journal on Matrix Analysis and Applications, Vol. 43, No. 1 | 22 February 2022
- Dictionary-Based Low-Rank Approximations and the Mixed Sparse Coding ProblemFrontiers in Applied Mathematics and Statistics, Vol. 8 | 25 February 2022
- Parallel stacked autoencoder with particle swarm optimization for community detection in complex networksApplied Intelligence, Vol. 52, No. 3 | 6 July 2021
- Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problemJournal of Global Optimization, Vol. 82, No. 2 | 31 August 2021
- The Evolution of Topic ModelingACM Computing Surveys, Vol. 54, No. 10s | 10 November 2022
- A Blind Source Separation Technique for Document Restoration Based on Image Discrete DerivativeComputational Science and Its Applications – ICCSA 2022 | 15 July 2022
- Investigating Entropy for Extractive Document SummarizationExpert Systems with Applications, Vol. 187 | 1 Jan 2022
- Pyramidal Reservoir Graph Neural NetworkNeurocomputing, Vol. 470 | 1 Jan 2022
- Deep Unfolding for Non-Negative Matrix Factorization with Application to Mutational Signature AnalysisJournal of Computational Biology, Vol. 29, No. 1 | 1 Jan 2022
- Nonlinear Orthogonal NMF on the Stiefel Manifold With Graph-Based Total Variation RegularizationIEEE Signal Processing Letters, Vol. 29 | 1 Jan 2022
- Variational Bayesian Orthogonal Nonnegative Matrix Factorization Over the Stiefel ManifoldIEEE Transactions on Image Processing, Vol. 31 | 1 Jan 2022
- Cloud-Based Outsourcing for Enabling Privacy-Preserving Large-Scale Non-Negative Matrix FactorizationIEEE Transactions on Services Computing, Vol. 15, No. 1 | 1 Jan 2022
- Memory-Efficient Convex Optimization for Self-Dictionary Separable Nonnegative Matrix Factorization: A Frank–Wolfe ApproachIEEE Transactions on Signal Processing, Vol. 70 | 1 Jan 2022
- On Large-Scale Matrix-Matrix Multiplication On Compressed Structures2021 IEEE International Conference on Big Data (Big Data) | 15 Dec 2021
- Multi-project and Multi-profile joint Non-negative Matrix Factorization for cancer omic datasetsBioinformatics, Vol. 37, No. 24 | 10 August 2021
- Nonnegative Matrix Factorization Approach for Image Reconstruction2021 International Conference on Computational Science and Computational Intelligence (CSCI) | 1 Dec 2021
- Learning without lossFixed Point Theory and Algorithms for Sciences and Engineering, Vol. 2021, No. 1 | 26 July 2021
- A survey on deep matrix factorizationsComputer Science Review, Vol. 42 | 1 Nov 2021
- A geometric lower bound on the extension complexity of polytopes based on the f -vectorDiscrete Applied Mathematics, Vol. 303 | 1 Nov 2021
- Accelerating block coordinate descent for nonnegative tensor factorizationNumerical Linear Algebra with Applications, Vol. 28, No. 5 | 16 March 2021
- Sparse convex hull coverageComputational Geometry, Vol. 98 | 1 Oct 2021
- An alternating nonmonotone projected Barzilai–Borwein algorithm of nonnegative factorization of big matricesData Mining and Knowledge Discovery, Vol. 35, No. 5 | 28 June 2021
- Inertial Majorization-Minimization Algorithm for Minimum-Volume NMF2021 29th European Signal Processing Conference (EUSIPCO) | 23 Aug 2021
- Fast algorithm for complex-NMF with application to source separation2021 29th European Signal Processing Conference (EUSIPCO) | 23 Aug 2021
- Mutational Signatures: From Methods to MechanismsAnnual Review of Biomedical Data Science, Vol. 4, No. 1 | 20 Jul 2021
- Nonnegative matrix factorization with local similarity learningInformation Sciences, Vol. 562 | 1 Jul 2021
- Hullingversus Clustering - Two Complementary Applications of Non-Negative Matrix Factorization2021 IEEE Congress on Evolutionary Computation (CEC) | 28 Jun 2021
- Algorithmically deconstructing shot locations as a method for shot quality in hockeyJournal of Quantitative Analysis in Sports, Vol. 17, No. 2 | 12 October 2020
- Alternating Minimization AlgorithmsWiley StatsRef: Statistics Reference Online | 17 May 2021
- RP-LGMC: Rating prediction based on local and global information with matrix clusteringComputers & Operations Research, Vol. 129 | 1 May 2021
- Generalized Separable Nonnegative Matrix FactorizationIEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 43, No. 5 | 1 May 2021
- A Review on Initialization Methods for Nonnegative Matrix Factorization: Towards Omics Data ExperimentsMathematics, Vol. 9, No. 9 | 29 April 2021
- Robust automated graph regularized discriminative non-negative matrix factorizationMultimedia Tools and Applications, Vol. 80, No. 10 | 30 January 2021
- Hyperspectral Super-Resolution via Interpretable Block-Term Tensor ModelingIEEE Journal of Selected Topics in Signal Processing, Vol. 15, No. 3 | 1 Apr 2021
- Analyzing Raman spectral data without separabiliy assumptionJournal of Mathematical Chemistry, Vol. 59, No. 3 | 23 January 2021
- An automated approach for determining the number of components in non-negative matrix factorization with application to mutational signature learningMachine Learning: Science and Technology, Vol. 2, No. 1 | 24 December 2020
- CMC: A consensus multi-view clustering model for predicting Alzheimer’s disease progressionComputer Methods and Programs in Biomedicine, Vol. 199 | 1 Feb 2021
- Hyperspectral Unmixing with Rare Endmembers via Minimax Nonnegative Matrix Factorization2020 28th European Signal Processing Conference (EUSIPCO) | 24 Jan 2021
- Successive Nonnegative Projection Algorithm for Linear Quadratic Mixtures2020 28th European Signal Processing Conference (EUSIPCO) | 24 Jan 2021
- Uniqueness of Nonnegative Matrix Factorizations by Rigidity TheorySIAM Journal on Matrix Analysis and Applications, Vol. 42, No. 1 | 1 February 2021
- Orthogonal Nonnegative Tucker DecompositionSIAM Journal on Scientific Computing, Vol. 43, No. 1 | 7 January 2021
- Provably Robust Blind Source Separation of Linear-Quadratic Near-Separable MixturesSIAM Journal on Imaging Sciences, Vol. 14, No. 4 | 6 December 2021
- Sparse Separable Nonnegative Matrix FactorizationMachine Learning and Knowledge Discovery in Databases | 25 February 2021
- Kernel Joint Non-Negative Matrix Factorization for Genomic DataIEEE Access, Vol. 9 | 1 Jan 2021
- Minimum-Volume Multichannel Nonnegative Matrix Factorization for Blind Audio Source SeparationIEEE/ACM Transactions on Audio, Speech, and Language Processing, Vol. 29 | 1 Jan 2021
- Quantum approximate optimization for hard problems in linear algebraSciPost Physics Core, Vol. 4, No. 4 | 30 November 2021
- On $$\epsilon$$-sensitive monotone computationscomputational complexity, Vol. 29, No. 2 | 25 July 2020
- Matrix Factorization-based Improved Classification of Gene Expression DataRecent Advances in Computer Science and Communications, Vol. 13, No. 5 | 5 Nov 2020
- Nonnegative Matrix Factorization over Continuous Signals using Parametrizable FunctionsNeurocomputing, Vol. 416 | 1 Nov 2020
- Communication tasks in operational theoriesJournal of Physics A: Mathematical and Theoretical, Vol. 53, No. 43 | 8 October 2020
- Efficient Conversion Prediction in E-Commerce Applications with Unsupervised Learning2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM) | 17 Sep 2020
- A literature survey of matrix methods for data scienceGAMM-Mitteilungen, Vol. 43, No. 3 | 10 September 2020
- Unsupervised Qualitative Scoring for Binary Item FeaturesData Science and Engineering, Vol. 5, No. 3 | 15 June 2020
- Computing Large-Scale Matrix and Tensor Decomposition With Structured Factors: A Unified Nonconvex Optimization PerspectiveIEEE Signal Processing Magazine, Vol. 37, No. 5 | 1 Sep 2020
- Single-Cell RNA Sequencing Data Interpretation by Evolutionary Multiobjective ClusteringIEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 17, No. 5 | 1 Sep 2020
- Hyperspectral Inverse SkinningComputer Graphics Forum, Vol. 39, No. 6 | 26 February 2020
- Role Mining in Distributed Firewall Using Matrix Factorization Methods2020 4th International Conference on Trends in Electronics and Informatics (ICOEI)(48184) | 1 Jun 2020
- Global Mapping of the Surface Composition on an Exo-Earth Using Color VariabilityThe Astrophysical Journal, Vol. 894, No. 1 | 6 May 2020
- A Comparison between Nonnegative Matrix Factorization and Feature Selection for Machine Learning of Personalized Recommender SystemJournal of Digital Contents Society, Vol. 21, No. 4 | 30 Apr 2020
- A Two-Stage Rating Prediction Approach Based on Matrix Clustering on Implicit InformationIEEE Transactions on Computational Social Systems, Vol. 7, No. 2 | 1 Apr 2020
- Factoring a band matrix over a semiringFuzzy Sets and Systems, Vol. 382 | 1 Mar 2020
- Adaptive Low-Nonnegative-Rank Approximation for State Aggregation of Markov ChainsSIAM Journal on Matrix Analysis and Applications, Vol. 41, No. 1 | 25 February 2020
- Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity ConstraintsSIAM Journal on Imaging Sciences, Vol. 13, No. 1 | 27 February 2020
- Nonnegative Tensor Train Factorizations and Some ApplicationsLarge-Scale Scientific Computing | 13 February 2020
- Joint hyperspectral unmixing for urban computingGeoInformatica, Vol. 24, No. 1 | 17 July 2019
- Transductive Nonnegative Matrix Tri-FactorizationIEEE Access, Vol. 8 | 1 Jan 2020
- A Provably Correct and Robust Algorithm for Convolutive Nonnegative Matrix FactorizationIEEE Transactions on Signal Processing, Vol. 5 | 1 Jan 2020
- Blind Audio Source Separation With Minimum-Volume Beta-Divergence NMFIEEE Transactions on Signal Processing, Vol. 68 | 1 Jan 2020
- Integrative approaches to reconstruct regulatory networks from multi-omics data: A review of state-of-the-art methodsComputational Biology and Chemistry, Vol. 83 | 1 Dec 2019
- Successive Projection Algorithm Robust to Outliers2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP) | 1 Dec 2019
- Algorithms and Comparisons of Nonnegative Matrix Factorizations With Volume Regularization for Hyperspectral UnmixingIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, Vol. 12, No. 12 | 1 Dec 2019
- Boolean Matrix Decomposition for Label Space Dimension Reduction: Method, Framework and ApplicationsJournal of Physics: Conference Series, Vol. 1345, No. 5 | 1 Nov 2019
- Low-complexity Proximal Gauss-Newton Algorithm for Nonnegative Matrix Factorization2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP) | 1 Nov 2019
- A Consensus Clustering Algorithm for Multitask Multiview Learning2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering (ISKE) | 1 Nov 2019
- Nonnegative Tensor Train Factorization with DMRG TechniqueLobachevskii Journal of Mathematics, Vol. 40, No. 11 | 27 November 2019
- Optimization Techniques to Deeply Mine the Transcriptomic Profile of the Sub-Genomes in Hybrid Fish LineageFrontiers in Genetics, Vol. 10 | 30 October 2019
- The maximum feasible subset problem (maxFS) and applicationsINFOR: Information Systems and Operational Research, Vol. 57, No. 4 | 4 June 2019
- Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial OptimizationFoundations of Computational Mathematics, Vol. 19, No. 5 | 31 January 2019
- Adaptive Clustering via Symmetric Nonnegative Matrix Factorization of the Similarity MatrixAlgorithms, Vol. 12, No. 10 | 17 October 2019
- A new anchor word selection method for the separable topic discoveryWIREs Data Mining and Knowledge Discovery, Vol. 9, No. 5 | 13 May 2019
- Estimating Network Flow Length Distributions via Bayesian Nonnegative Tensor FactorizationWireless Communications and Mobile Computing, Vol. 2019 | 18 Aug 2019
- Methods for Nonnegative Matrix Factorization Based on Low-Rank Cross ApproximationsComputational Mathematics and Mathematical Physics, Vol. 59, No. 8 | 23 September 2019
- Efficient algorithm for sparse symmetric nonnegative matrix factorizationPattern Recognition Letters, Vol. 125 | 1 Jul 2019
- Non-negative Matrix Tri-Factorization for Data Integration and Network-based Drug Repositioning2019 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) | 1 Jul 2019
- Fast optimization of non-negative matrix tri-factorizationPLOS ONE, Vol. 14, No. 6 | 11 June 2019
- Improved SVD-based initialization for nonnegative matrix factorization using low-rank correctionPattern Recognition Letters, Vol. 122 | 1 May 2019
- Nonnegative Low-rank Sparse Component AnalysisICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 May 2019
- Minimum-volume Rank-deficient Nonnegative Matrix FactorizationsICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 May 2019
- A Projected Newton-type Algorithm for Nonnegative Matrix Factorization with Model Order SelectionICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 May 2019
- An Objective-Driven On-Demand Network Abstraction for Adaptive ApplicationsIEEE/ACM Transactions on Networking, Vol. 27, No. 2 | 1 Apr 2019
- Algorithms for approximate subtropical matrix factorizationData Mining and Knowledge Discovery, Vol. 33, No. 2 | 18 December 2018
- Nonnegative Matrix Factorization for Signal and Data Analytics: Identifiability, Algorithms, and ApplicationsIEEE Signal Processing Magazine, Vol. 36, No. 2 | 1 Mar 2019
- HNCcorr: A Novel Combinatorial Approach for Cell Identification in Calcium-Imaging Movieseneuro, Vol. 6, No. 2 | 20 March 2019
- A scalable and robust trust-based nonnegative matrix factorization recommender using the alternating direction methodKnowledge-Based Systems, Vol. 166 | 1 Feb 2019
- Segmented convex-hull algorithms for near-separable NMF and NTFNeurocomputing, Vol. 331 | 1 Feb 2019
- Predicting Consumption Patterns with Repeated and Novel EventsIEEE Transactions on Knowledge and Data Engineering, Vol. 31, No. 2 | 1 Feb 2019
- Accelerating Nonnegative Matrix Factorization Algorithms Using ExtrapolationNeural Computation, Vol. 31, No. 2 | 1 Feb 2019
- A Blind Source Separation Technique for Document RestorationSIAM Journal on Imaging Sciences, Vol. 12, No. 2 | 20 June 2019
- Multilinear Compressive Sensing and an Application to Convolutional Linear NetworksSIAM Journal on Mathematics of Data Science, Vol. 1, No. 3 | 21 August 2019
- Best Nonnegative Rank-One Approximations of TensorsSIAM Journal on Matrix Analysis and Applications, Vol. 40, No. 4 | 3 December 2019
- Nonnegative Matrix FactorizationNeural Networks and Statistical Learning | 13 September 2019
- Instance Ranking and Numerosity Reduction Using Matrix Decomposition and Subspace LearningAdvances in Artificial Intelligence | 24 April 2019
- PD-ML-Lite: Private Distributed Machine Learning from Lightweight CryptographyInformation Security | 2 September 2019
- Transfer Learning via Feature Selection Based Nonnegative Matrix FactorizationWeb Information Systems Engineering – WISE 2019 | 29 October 2019
- Critical Rows of Almost-Factorable MatricesCombinatorial Optimization and Applications | 23 November 2019
- Elucidating Genome-Wide Protein-RNA Interactions Using Differential EvolutionIEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 16, No. 1 | 1 Jan 2019
- Optimal Bayesian clustering using non-negative matrix factorizationComputational Statistics & Data Analysis, Vol. 128 | 1 Dec 2018
- Block-Diagonal Approach to Non-Negative Factorization of Sparse Linguistic Matrices and Tensors of Extra-Large Dimension Using the Latent Dirichlet DistributionCybernetics and Systems Analysis, Vol. 54, No. 6 | 23 November 2018
- A Very Brief Introduction to Nonnegative Tensors from the Geometric ViewpointMathematics, Vol. 6, No. 11 | 30 October 2018
- Positive semidefinite rank and nested spectrahedraLinear and Multilinear Algebra, Vol. 66, No. 10 | 3 October 2017
- Interactive visualization for NILM in large buildings using non-negative matrix factorizationEnergy and Buildings, Vol. 176 | 1 Oct 2018
- Algorithmic Aspects of Machine Learning28 September 2018
- A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorizationComputational Optimization and Applications, Vol. 71, No. 1 | 15 March 2018
- Consumption Behavior Prediction Using Hierarchical Bayesian Frameworks2018 First International Conference on Artificial Intelligence for Industries (AI4I) | 1 Sep 2018
- 2D-seismic random-noise attenuation by self-pace nonnegative dictionary learningSEG Technical Program Expanded Abstracts 2018 | 27 August 2018
- A Nonnegative Matrix Factorization Approach for Multiple Local Community Detection2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) | 1 Aug 2018
- Non-negative matrix factorization with L0 sparseness constraints and its applications to face recognitionJournal of Intelligent & Fuzzy Systems, Vol. 35, No. 1 | 9 July 2018
- Nonnegative Matrix Factorization Using Autoencoders And Exponentiated Gradient Descent2018 International Joint Conference on Neural Networks (IJCNN) | 1 Jul 2018
- Unsupervised Discovery of Demixed, Low-Dimensional Neural Dynamics across Multiple Timescales through Tensor Component AnalysisNeuron, Vol. 98, No. 6 | 1 Jun 2018
- Weighted nonnegative tensor factorization for atmospheric tomography reconstructionAstronomy & Astrophysics, Vol. 614 | 12 June 2018
- Minimax Lower Bounds for Nonnegative Matrix Factorization2018 IEEE Statistical Signal Processing Workshop (SSP) | 1 Jun 2018
- A Comparative Study for Identifying the Chromosome-Wide Spatial Clusters from High-Throughput Chromatin Conformation Capture DataIEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 15, No. 3 | 1 May 2018
- A Survey on Data‐driven Dictionary‐based Methods for 3D ModelingComputer Graphics Forum, Vol. 37, No. 2 | 22 May 2018
- Efficient preconditioning for noisy separable nonnegative matrix factorization problems by successive projection based low-rank approximationsMachine Learning, Vol. 107, No. 4 | 26 October 2017
- Supervised nonnegative matrix factorization via minimization of regularized Moreau-envelope of divergence function with application to music transcriptionJournal of the Franklin Institute, Vol. 355, No. 4 | 1 Mar 2018
- Dimension reduction in mean-variance portfolio optimizationExpert Systems with Applications, Vol. 92 | 1 Feb 2018
- Learning optimal quantum models is NP-hardPhysical Review A, Vol. 97, No. 2 | 8 February 2018
- Rank-One NMF-Based Initialization for NMF and Relative Error Bounds Under a Geometric Assumption2018 Information Theory and Applications Workshop (ITA) | 1 Feb 2018
- A Nonmonotone Alternating Updating Method for a Class of Matrix Factorization ProblemsSIAM Journal on Optimization, Vol. 28, No. 4 | 13 December 2018
- Matrices of Bounded Psd Rank are Easy to DetectSIAM Journal on Optimization, Vol. 28, No. 3 | 24 July 2018
- WS4ABSA: An NMF-Based Weakly-Supervised Approach for Aspect-Based Sentiment Analysis with Application to Online ReviewsDiscovery Science | 7 October 2018
- An Efficient Relaxed Projection Method for Constrained Non-negative Matrix Factorization with Application to the Phase-Mapping Problem in Materials ScienceIntegration of Constraint Programming, Artificial Intelligence, and Operations Research | 8 June 2018
- A Unified Convergence Analysis of the Multiplicative Update Algorithm for Regularized Nonnegative Matrix FactorizationIEEE Transactions on Signal Processing, Vol. 66, No. 1 | 1 Jan 2018
- Compressive Volumetric Light-Field ExcitationScientific Reports, Vol. 7, No. 1 | 25 October 2017
- The singular value decomposition-based anchor word selection method for separable nonnegative matrix factorization2017 International Conference on Asian Language Processing (IALP) | 1 Dec 2017
- Accuracy of separable nonnegative matrix factorization for topic extractionProceedings of the 3rd International Conference on Communication and Information Processing | 24 November 2017
- 3D Reconstruction of human bones based on dictionary learningMedical Engineering & Physics, Vol. 49 | 1 Nov 2017
- Improved self-paced learning framework for nonnegative matrix factorizationPattern Recognition Letters, Vol. 97 | 1 Oct 2017
- Kullback-Leibler principal component for tensors is not NP-hard2017 51st Asilomar Conference on Signals, Systems, and Computers | 1 Oct 2017
- Rank-One NMF-Based Initialization for NMF and Relative Error Bounds Under a Geometric AssumptionIEEE Transactions on Signal Processing, Vol. 65, No. 18 | 15 Sep 2017
- Evolving Spatial Clusters of Genomic Regions From High-Throughput Chromatin Conformation Capture DataIEEE Transactions on NanoBioscience, Vol. 16, No. 6 | 1 Sep 2017
- MAPBOT: Meta-analytic parcellation based on text, and its application to the human thalamusNeuroImage, Vol. 157 | 1 Aug 2017
- A Geometric Approach to Archetypal Analysis and Nonnegative Matrix FactorizationTechnometrics, Vol. 59, No. 3 | 27 April 2017
- Nonnegative Matrix Underapproximation for Robust Multiple Model Fitting2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) | 1 Jul 2017
- Nonnegative Matrix Factorization Using Nonnegative Polynomial ApproximationsIEEE Signal Processing Letters, Vol. 24, No. 7 | 1 Jul 2017
- VIP: Vortex Image Processing Package for High-contrast Direct ImagingThe Astronomical Journal, Vol. 154, No. 1 | 13 June 2017
- A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and OptimalityIEEE Transactions on Signal Processing, Vol. 65, No. 12 | 15 Jun 2017
- Matrix product constraints by projection methodsJournal of Global Optimization, Vol. 68, No. 2 | 19 September 2016
- Molecular characterization of petroleum fractions using state space representation and its application for predicting naphtha pyrolysis product distributionsChemical Engineering Science, Vol. 164 | 1 Jun 2017
- The real nonnegative inverse eigenvalue problem is NP-hardLinear Algebra and its Applications, Vol. 522 | 1 Jun 2017
- Renormalization Group Flows of Hamiltonians Using Tensor NetworksPhysical Review Letters, Vol. 118, No. 25 | 20 June 2017
- Nonnegative Matrix Factorization with Integrated Graph and Feature LearningACM Transactions on Intelligent Systems and Technology, Vol. 8, No. 3 | 12 January 2017
- A low-rank matrix factorization approach for joint harmonic and baseline noise suppression in biopotential signalsComputer Methods and Programs in Biomedicine, Vol. 141 | 1 Apr 2017
- Information-theoretic approximations of the nonnegative rankcomputational complexity, Vol. 26, No. 1 | 23 May 2016
- Sequential dimensionality reduction for extracting localized featuresPattern Recognition, Vol. 63 | 1 Mar 2017
- A provable nonconvex model for factoring nonnegative matrices2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Mar 2017
- Relative error bounds for nonnegative matrix factorization under a geometric assumption2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Mar 2017
- A unified convergence analysis of the multiplicative update algorithm for nonnegative matrix factorization2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Mar 2017
- A nonconvex splitting method for symmetric nonnegative matrix factorization: Convergence analysis and optimality2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Mar 2017
- Exemplar selection methods in voice conversion2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Mar 2017
- A polynomial-time algorithm for computing low CP-rank decompositionsInformation Processing Letters, Vol. 118 | 1 Feb 2017
- Online Nonnegative Matrix Factorization With OutliersIEEE Transactions on Signal Processing, Vol. 65, No. 3 | 1 Feb 2017
- Evolution of brain network dynamics in neurodevelopmentNetwork Neuroscience, Vol. 1, No. 1 | 1 Feb 2017
- Nonnegative Matrix Factorization Requires IrrationalitySIAM Journal on Applied Algebra and Geometry, Vol. 1, No. 1 | 29 June 2017
- The Nonnegative Rank of a Matrix: Hard Problems, Easy SolutionsSIAM Review, Vol. 59, No. 4 | 6 November 2017
- XRAY Algorithm for Separable Nonnegative Tensor FactorizationAdvances in Computational Intelligence | 18 May 2017
- Relaxation Methods for Constrained Matrix Factorization Problems: Solving the Phase Mapping Problem in Materials DiscoveryIntegration of AI and OR Techniques in Constraint Programming | 31 May 2017
- Non-dictionary Aided Sparse Unmixing of Hyperspectral Images via Weighted Nonnegative Matrix FactorizationImage Analysis and Recognition | 2 June 2017
- Phase Transition Structure of Variational Bayesian Nonnegative Matrix FactorizationArtificial Neural Networks and Machine Learning – ICANN 2017 | 25 October 2017
- Non-Negative Sparse Mathematical MorphologyAdvances in Imaging and Electron Physics | 1 Jan 2017
- par2hier: towards vector representations for hierarchical contentProcedia Computer Science, Vol. 108 | 1 Jan 2017
- Shared randomness and device-independent dimension witnessingPhysical Review A, Vol. 95, No. 1 | 30 January 2017
- Unsupervised Part-Of-Speech Tagging with Anchor Hidden Markov ModelsTransactions of the Association for Computational Linguistics, Vol. 4 | 1 Dec 2016
- Exact and approximate Boolean matrix decomposition with column-use conditionInternational Journal of Data Science and Analytics, Vol. 1, No. 3-4 | 17 June 2016
- Algebraic boundary of matrices of nonnegative rank at most threeLinear Algebra and its Applications, Vol. 508 | 1 Nov 2016
- Web Behavior Analysis Using Sparse Non-Negative Matrix Factorization2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA) | 1 Oct 2016
- Sparse data reconstruction via adaptive ℓ<inf>p</inf>-norm and multilayer NMF2016 IEEE 7th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON) | 1 Oct 2016
- Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social NetworksIEEE Transactions on Knowledge and Data Engineering, Vol. 28, No. 10 | 1 Oct 2016
- A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor FactorizationIEEE Transactions on Signal Processing, Vol. 64, No. 19 | 1 Oct 2016
- Using Separable Nonnegative Matrix Factorization Techniques for the Analysis of Time-Resolved Raman SpectraApplied Spectroscopy, Vol. 70, No. 9 | 15 September 2016
- Using image pyramids for the acceleration of spectral unmixing based on nonnegative matrix factorization2016 8th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS) | 1 Aug 2016
- Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rankMathematical Programming, Vol. 158, No. 1-2 | 19 August 2015
- Biobjective Nonnegative Matrix Factorization: Linear Versus Kernel-Based ModelsIEEE Transactions on Geoscience and Remote Sensing, Vol. 54, No. 7 | 1 Jul 2016
- Heuristics for exact nonnegative matrix factorizationJournal of Global Optimization, Vol. 65, No. 2 | 5 September 2015
- Application of non-negative matrix factorization to LC/MS dataSignal Processing, Vol. 123 | 1 Jun 2016
- Extending non-negative matrix factorisation to 3D registered data2016 International Conference on Biometrics (ICB) | 1 Jun 2016
- A Provably Efficient Algorithm for Separable Topic DiscoveryIEEE Journal of Selected Topics in Signal Processing, Vol. 10, No. 4 | 1 Jun 2016
- Efficient Nonnegative Matrix Factorization by DC Programming and DCANeural Computation, Vol. 28, No. 6 | 1 Jun 2016
- Compressive light-field microscopy for 3D neural activity recordingOptica, Vol. 3, No. 5 | 12 May 2016
- Robustness analysis of preconditioned successive projection algorithm for general form of separable NMF problemLinear Algebra and its Applications, Vol. 497 | 1 May 2016
- Compressed Nonnegative Matrix Factorization Is Fast and AccurateIEEE Transactions on Signal Processing, Vol. 64, No. 9 | 1 May 2016
- Uniqueness of Nonnegative Tensor ApproximationsIEEE Transactions on Information Theory, Vol. 62, No. 4 | 1 Apr 2016
- Discriminative separable nonnegative matrix factorization by structured sparse regularizationSignal Processing, Vol. 120 | 1 Mar 2016
- Computing a Nonnegative Matrix Factorization---ProvablySIAM Journal on Computing, Vol. 45, No. 4 | 30 August 2016
- Discovering Potential Clinical Profiles of Multiple Sclerosis from Clinical and Pathological Free Text Data with Constrained Non-negative Matrix FactorizationApplications of Evolutionary Computation | 15 March 2016
- Collaborative Unmixing Hyperspectral Imagery via Nonnegative Matrix FactorizationImage and Signal Processing | 7 May 2016
- Trace Refinement in Labelled Markov Decision ProcessesFoundations of Software Science and Computation Structures | 1 Jan 2016
- Quadratic regularization projected Barzilai–Borwein method for nonnegative matrix factorizationData Mining and Knowledge Discovery, Vol. 29, No. 6 | 12 October 2014
- Methods for biological data integration: perspectives and challengesJournal of The Royal Society Interface, Vol. 12, No. 112 | 6 November 2015
- Lower bounds on nonnegative rank via nonnegative nuclear normsMathematical Programming, Vol. 153, No. 1 | 12 November 2014
- Worst-case results for positive semidefinite rankMathematical Programming, Vol. 153, No. 1 | 17 February 2015
- Positive semidefinite rankMathematical Programming, Vol. 153, No. 1 | 16 July 2015
- Improved algorithms for exact and approximate boolean matrix decomposition2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA) | 1 Oct 2015
- Newton-based optimization for Kullback–Leibler nonnegative tensor factorizationsOptimization Methods and Software, Vol. 30, No. 5 | 30 April 2015
- Subspace Vertex Pursuit: A Fast and Robust Near-Separable Nonnegative Matrix Factorization Method for Hyperspectral UnmixingIEEE Journal of Selected Topics in Signal Processing, Vol. 9, No. 6 | 1 Sep 2015
- More Constraints, Smaller CoresetsProceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining | 10 August 2015
- An efficient monotone projected Barzilai–Borwein method for nonnegative matrix factorizationApplied Mathematics Letters, Vol. 45 | 1 Jul 2015
- Learning convolutive features for storage and transmission between networked sensors2015 International Joint Conference on Neural Networks (IJCNN) | 1 Jul 2015
- Nonnegative Matrix FactorizationProceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation | 24 June 2015
- Nonnegative matrix factorization with gradient vertex pursuit2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 Apr 2015
- Hierarchical Clustering of Hyperspectral Images Using Rank-Two Nonnegative Matrix FactorizationIEEE Transactions on Geoscience and Remote Sensing, Vol. 53, No. 4 | 1 Apr 2015
- Convex nonnegative matrix factorization with manifold regularizationNeural Networks, Vol. 63 | 1 Mar 2015
- Fixed points of the EM algorithm and nonnegative rank boundariesThe Annals of Statistics, Vol. 43, No. 1 | 1 Feb 2015
- Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix FactorizationSIAM Journal on Optimization, Vol. 25, No. 1 | 26 March 2015
- New Lower Bounds and Asymptotics for the cp-RankSIAM Journal on Matrix Analysis and Applications, Vol. 36, No. 1 | 22 January 2015
- Exact and Heuristic Algorithms for Semi-Nonnegative Matrix FactorizationSIAM Journal on Matrix Analysis and Applications, Vol. 36, No. 4 | 15 October 2015
- Nonnegative Matrix Factorization for Interactive Topic Modeling and Document ClusteringPartitional Clustering Algorithms | 17 October 2014
- Non-negative Spectral Learning for Linear Sequential SystemsNeural Information Processing | 10 November 2015
- Spectral Unmixing of Hyperspectral Imagery Using Multilayer NMFIEEE Geoscience and Remote Sensing Letters, Vol. 12, No. 1 | 1 Jan 2015
- Robust surface reconstruction via dictionary learningACM Transactions on Graphics, Vol. 33, No. 6 | 19 November 2014
- Non-negative Matrix Factorization under equality constraints—a study of industrial source identificationApplied Numerical Mathematics, Vol. 85 | 1 Nov 2014
- Matrix-Product Operators and States: NP-Hardness and UndecidabilityPhysical Review Letters, Vol. 113, No. 16 | 16 October 2014
- Spatially correlated nonnegative matrix factorizationNeurocomputing, Vol. 139 | 1 Sep 2014
- An Overview for Non-Negative Matrix FactorizationEncyclopedia of Information Science and Technology, Third Edition | 31 Jul 2014
- Subspace vertex pursuit for separable non-negative matrix factorization in hyperspectral unmixing2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) | 1 May 2014
- Putting nonnegative matrix factorization to the test: a tutorial derivation of pertinent cramer—rao bounds and performance benchmarkingIEEE Signal Processing Magazine, Vol. 31, No. 3 | 1 May 2014
- Evaluation of Different Algorithms of Nonnegative Matrix Factorization in Temporal Psychovisual ModulationIEEE Transactions on Circuits and Systems for Video Technology, Vol. 24, No. 4 | 1 Apr 2014
- Fast and Robust Recursive Algorithmsfor Separable Nonnegative Matrix FactorizationIEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 36, No. 4 | 1 Apr 2014
- Global convergence of modified multiplicative updates for nonnegative matrix factorizationComputational Optimization and Applications, Vol. 57, No. 2 | 21 August 2013
- Approximate aggregation of Markovian models using alternating least squaresPerformance Evaluation, Vol. 73 | 1 Mar 2014
- Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent frameworkJournal of Global Optimization, Vol. 58, No. 2 | 2 March 2013
- Nonnegative rank factorization—a heuristic approach via rank reductionNumerical Algorithms, Vol. 65, No. 2 | 27 March 2013
- Subtractive clustering for seeding non-negative matrix factorizationsInformation Sciences, Vol. 257 | 1 Feb 2014
- An upper bound for nonnegative rankJournal of Combinatorial Theory, Series A, Vol. 122 | 1 Feb 2014
- Successive Nonnegative Projection Algorithm for Robust Nonnegative Blind Source SeparationSIAM Journal on Imaging Sciences, Vol. 7, No. 2 | 24 June 2014
- NMF with Sparse Regularizations in Transformed DomainsSIAM Journal on Imaging Sciences, Vol. 7, No. 4 | 14 October 2014
- Getting StartedInteger Programming | 26 September 2014
- Semidefinite BoundsInteger Programming | 26 September 2014
- Linear Inequalities and PolyhedraInteger Programming | 26 September 2014
- Perfect FormulationsInteger Programming | 26 September 2014
- Valid Inequalities for Structured Integer ProgramsInteger Programming | 26 September 2014
- Reformulations and RelaxationsInteger Programming | 26 September 2014
- EnumerationInteger Programming | 26 September 2014
- DC Programming and DCA for Nonnegative Matrix FactorizationComputational Collective Intelligence. Technologies and Applications | 1 Jan 2014
- A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote SensingIEEE Signal Processing Magazine, Vol. 31, No. 1 | 1 Jan 2014
- Non-Negative Matrix Factorization Revisited: Uniqueness and Algorithm for Symmetric DecompositionIEEE Transactions on Signal Processing, Vol. 62, No. 1 | 1 Jan 2014
- Some 0/1 polytopes need exponential size extended formulationsMathematical Programming, Vol. 142, No. 1-2 | 8 July 2012
- Divide-and-Conquer Anchoring for Near-Separable Nonnegative Matrix Factorization and Completion in High Dimensions2013 IEEE 13th International Conference on Data Mining | 1 Dec 2013
- Discovering Subgroups of Patients from DNA Copy Number Data Using NMF on Compacted MatricesPLoS ONE, Vol. 8, No. 11 | 20 November 2013
- Dynamic topic discovery through sequential projections2013 Asilomar Conference on Signals, Systems and Computers | 1 Nov 2013
- Sparse and Non-Negative BSS for Noisy DataIEEE Transactions on Signal Processing, Vol. 61, No. 22 | 1 Nov 2013
- Most Tensor Problems Are NP-HardJournal of the ACM, Vol. 60, No. 6 | 1 November 2013
- Discovering relations using matrix factorization methodsProceedings of the 22nd ACM international conference on Information & Knowledge Management | 27 October 2013
- Limited-Memory Fast Gradient Descent Method for Graph Regularized Nonnegative Matrix FactorizationPLoS ONE, Vol. 8, No. 10 | 21 October 2013
- Nonnegative Matrix Factorization: A Comprehensive ReviewIEEE Transactions on Knowledge and Data Engineering, Vol. 25, No. 6 | 1 Jun 2013
- A novel single channel speech enhancement approach by combining Wiener filter and dictionary learning2013 IEEE International Conference on Acoustics, Speech and Signal Processing | 1 May 2013
- Lifts of Convex Sets and Cone FactorizationsMathematics of Operations Research, Vol. 38, No. 2 | 1 May 2013
- Extended formulations in combinatorial optimizationAnnals of Operations Research, Vol. 204, No. 1 | 9 January 2013
- Computational geometry column 55ACM SIGACT News, Vol. 44, No. 1 | 6 March 2013
- Nonnegative tensor factorizations using an alternating direction methodFrontiers of Mathematics in China, Vol. 8, No. 1 | 15 January 2013
- Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-NormSIAM Journal on Optimization, Vol. 23, No. 4 | 5 December 2013
- Robustness Analysis of Hottopixx, a Linear Programming Model for Factoring Nonnegative MatricesSIAM Journal on Matrix Analysis and Applications, Vol. 34, No. 3 | 6 August 2013
- Combinatorial bounds on nonnegative rank and extended formulationsDiscrete Mathematics, Vol. 313, No. 1 | 1 Jan 2013
- On the geometric interpretation of the nonnegative rankLinear Algebra and its Applications, Vol. 437, No. 11 | 1 Dec 2012
- Network Similarity Decomposition (NSD): A Fast and Scalable Approach to Network AlignmentIEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 12 | 1 Dec 2012
- Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix FactorizationNeural Computation, Vol. 24, No. 4 | 1 Apr 2012
- Sparse nonnegative matrix factorization with ℓ0-constraintsNeurocomputing, Vol. 80 | 1 Mar 2012
- Digitally adjusting chromogenic dye proportions in brightfield microscopy imagesJournal of Microscopy, Vol. 245, No. 3 | 20 February 2012
- A multilevel approach for nonnegative matrix factorizationJournal of Computational and Applied Mathematics, Vol. 236, No. 7 | 1 Jan 2012
- Computing symmetric nonnegative rank factorizationsLinear Algebra and its Applications, Vol. 436, No. 2 | 1 Jan 2012
- Computing the Stationary Distribution of a Finite Markov Chain Through Stochastic FactorizationSIAM Journal on Matrix Analysis and Applications, Vol. 32, No. 4 | 15 December 2011
- Low-Rank Matrix Approximation with Weights or Missing Data Is NP-HardSIAM Journal on Matrix Analysis and Applications, Vol. 32, No. 4 | 1 November 2011
- Perturbation of Matrices and Nonnegative Rank with a View toward Statistical ModelsSIAM Journal on Matrix Analysis and Applications, Vol. 32, No. 4 | 13 December 2011
- Dimensionality reduction, classification, and spectral mixture analysis using non-negative underapproximationOptical Engineering, Vol. 50, No. 2 | 1 Feb 2011
- Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and ComparisonsSIAM Journal on Scientific Computing, Vol. 33, No. 6 | 10 November 2011
- Using underapproximations for sparse nonnegative matrix factorizationPattern Recognition, Vol. 43, No. 4 | 1 Apr 2010
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].