Published 2025-01-21
Keywords
- Nonnegative Matrix Factorization,
- Bayesian Inference,
- Computational Efficiency,
- Latent Feature Extraction,
- Data Analysis
How to Cite
Abstract
Nonnegative Matrix Factorization (NMF) has been widely employed in various fields for its ability to extract meaningful latent features from high-dimensional data. However, the existing NMF algorithms often suffer from computational inefficiency, limiting their applicability to large-scale datasets. In light of this, this paper addresses the pressing need for a faster and more efficient Bayesian inference method for NMF. Despite the significant research efforts dedicated to improving NMF algorithms, challenges remain in achieving both speed and accuracy. To fill this gap, we propose a novel approach that combines the benefits of nonnegative constraints and Bayesian inference, leading to a Fast Bayesian Inference method for NMF. Our method not only accelerates the computation process but also enhances the interpretability of the extracted features. Through comprehensive experiments on diverse datasets, we demonstrate the superior performance of our proposed method in terms of both speed and accuracy, highlighting its potential for widespread applications in data analysis and pattern recognition.
References
- D. Cai et al., "Graph Regularized Nonnegative Matrix Factorization for Data Representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, pp. 1548-1560, 2011.
- K. Berahmand et al., "Graph Regularized Nonnegative Matrix Factorization for Community Detection in Attributed Networks," IEEE Trans. Network Sci. Eng., vol. 10, pp. 372-385, 2023.
- Z. Liu et al., "A High-Order Proximity-Incorporated Nonnegative Matrix Factorization-Based Community Detector," IEEE Trans. Emerging Topics Comput. Intell., vol. 7, pp. 700-714, 2023.
- X. Li et al., "A Provable Splitting Approach for Symmetric Nonnegative Matrix Factorization," IEEE Trans. Knowl. Data Eng., vol. 35, pp. 2206-2219, 2023.
- C.-J. Lin, "Projected Gradient Methods for Nonnegative Matrix Factorization," Neural Comp., vol. 19, pp. 2756-2779, 2007.
- W. Wang et al., "Heart-lung sound separation by nonnegative matrix factorization and deep learning," Biomed. Signal Process. Control., vol. 79, p. 104180, 2023.
- A. Hajiveiseh et al., "Deep asymmetric nonnegative matrix factorization for graph clustering," Pattern Recognit., vol. 148, p. 110179, 2023.
- E. Nasiri et al., "Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks," Multimedia Tools Appl., vol. 82, pp. 3745-3768, 2022.
- C. He et al., "A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization," IEEE Trans. Comput. Social Syst., vol. 9, pp. 440-457, 2022.
- S. Zhou et al., "Fast Bayesian Inference of Reparameterized Gamma Process With Random Effects," in IEEE Transactions on Reliability, vol. 73, 2024.
- Z. C. Quiroz et al., "Fast Bayesian inference of block Nearest Neighbor Gaussian models for large data," in Statistics and Computing, vol. 33, 2023.
- M. Adachi et al., "Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombination," in Neural Information Processing Systems, 2022.
- H. Yan and D. Shao, ‘Enhancing Transformer Training Efficiency with Dynamic Dropout’, Nov. 05, 2024, arXiv: arXiv:2411.03236. doi: 10.48550/arXiv.2411.03236.
- A. Gu et al., "GIGA-Lens: Fast Bayesian Inference for Strong Gravitational Lens Modeling," in Astrophysical Journal, vol. 935, 2022.
- M. Teimouri, "Fast Bayesian Inference for Birnbaum-Saunders Distribution," in Computational Statistics, vol. 38, 2022.
- O. Gressani and P. Lambert, "Laplace approximations for fast Bayesian inference in generalized additive models based on P-splines," in Computational Statistics & Data Analysis, vol. 154, 2021.
- C. C. Monnahan and K. Kristensen, "No-U-turn sampling for fast Bayesian inference in ADMB and TMB: Introducing the adnuts and tmbstan R packages," in PLoS ONE, vol. 13, 2018.
- H. Kim, "Fast Bayesian Inference for Gaussian Cox Processes via Path Integral Formulation," in Neural Information Processing Systems, 2021.
- A. Diana et al., "Fast Bayesian inference for large occupancy datasets," in Biometrics, vol. 79, 2021.