中文

非负矩阵分解的代理方法综述

机器学习 2018-08-10 v2 机器学习

摘要

受高光谱成像应用的启发,我们研究将一个高维非负矩阵 Y\mathbf{\mathit{Y}} 近似表示为两个低维非负矩阵 K\mathbf{\mathit{K}}X\mathbf{\mathit{X}} 乘积的方法。这一所谓非负矩阵分解基于定义合适的 Tikhonov 泛函,其将 YKX\mathbf{\mathit{Y}}\approx\mathbf{\mathit{KX}} 的差异度量与用于强制 K\mathbf{\mathit{K}}X\mathbf{\mathit{X}} 附加性质的惩罚项相结合。最小化基于关于 K\mathbf{\mathit{K}}X\mathbf{\mathit{X}} 的交替最小化,其中每一步迭代用一个局部定义的代理泛函替代原 Tikhonov 泛函。代理泛函的选择至关重要:它应允许相对简单的最小化,同时其一阶最优性条件应导出乘法更新规则,从而自动保持迭代量的非负性。我们回顾了针对 Frobenius 范数与 Kullback-Leibler 差异度量的代理泛函最标准构造原理,并通过一个通用框架扩展了已知的代理构造,该框架允许添加多种惩罚项。本文最后显式推导出相应的交替最小化格式,并将这些方法应用于 MALDI 成像数据。

关键词

引用

@article{arxiv.1808.01975,
  title  = {A Survey on Surrogate Approaches to Non-negative Matrix Factorization},
  author = {Pascal Fernsel and Peter Maass},
  journal= {arXiv preprint arXiv:1808.01975},
  year   = {2018}
}

备注

37 pages, 6 figures. Submitted to the Vietnam Journal of Mathematics