非负矩阵分解的代理方法综述
机器学习
2018-08-10 v2 机器学习
摘要
受高光谱成像应用的启发,我们研究将一个高维非负矩阵 近似表示为两个低维非负矩阵 与 乘积的方法。这一所谓非负矩阵分解基于定义合适的 Tikhonov 泛函,其将 的差异度量与用于强制 和 附加性质的惩罚项相结合。最小化基于关于 或 的交替最小化,其中每一步迭代用一个局部定义的代理泛函替代原 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