arXiv:2501.11341math.NAcs.LG2025-01

补全2000年非负矩阵分解算法的推导细节,助你真正看懂其数学原理。

Lee and Seung (2000)'s Algorithms for Non-negative Matrix Factorization: A Supplementary Proof Guide

  • 通过补充证明,解析原始论文中迭代乘法更新算法的推导过程。
  • 揭示算法如何保证非负性约束下矩阵分解的收敛性。
  • 适合想深入理解NMF数学基础的研究者或学习者。

Lee和Seung(2000)提出了基于迭代乘法更新的非负矩阵分解(NMF)数值解法。该方法被广泛用于高维非负数据的降维及人工神经网络的学习算法。尽管相关应用文献众多,但对其公式化与推导过程的详细解释仍显不足。本报告补充了原论文中证明的推导细节,帮助读者理解算法的构建逻辑与数学依据。

原文摘要 · Abstract (English)

Lee and Seung (2000) introduced numerical solutions for non-negative matrix factorization (NMF) using iterative multiplicative update algorithms. These algorithms have been actively utilized as dimensionality reduction tools for high-dimensional non-negative data and learning algorithms for artificial neural networks. Despite a considerable amount of literature on the applications of the NMF algorithms, detailed explanations about their formulation and derivation are lacking. This report provides supplementary details to help understand the formulation and derivation of the proofs as used in the original paper.

非负矩阵分解算法推导数学证明

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。