稀疏使用字典的精确恢复
机器学习
2012-06-27 v1 信息论
math.IT
摘要
我们考虑在任意方阵字典和随机稀疏系数矩阵下学习稀疏使用字典的问题。我们证明 个样本足以唯一确定系数矩阵。基于这一证明，我们设计了一种多项式时间算法，称为稀疏使用字典的精确恢复（ER-SpUD），并证明当系数矩阵足够稀疏时，该算法大概率能恢复字典和系数矩阵。仿真结果表明，ER-SpUD 以高于许多 SOTA 算法的概率揭示真实字典及系数。
引用
@article{arxiv.1206.5882,
title = {Exact Recovery of Sparsely-Used Dictionaries},
author = {Daniel A. Spielman and Huan Wang and John Wright},
journal= {arXiv preprint arXiv:1206.5882},
year = {2012}
}