arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1701.04018cs.CV
收藏

使用错误代码增强字典学习

Boosting Dictionary Learning with Error Codes

Izmir University of Economics(伊兹密尔经济大学)

Yigit Oktar, Mehmet Turkan

摘要:

在传统的基于稀疏表示的字典学习算法中,初始字典通常被假定为当前系统的适当代表。然而,情况可能并非如此,特别是在某些限于随机初始化的系统中。因此,基于这种不适当的模型的假定最优状态更新可能导致将被传达到连续迭代的不期望的效果。在本文中,我们提出了一个字典学习方法,其中包括一个一般的反馈过程,编码的中间错误留下了一个不太密集的初始学习尝试,然后相应地调整稀疏代码。实验结果表明,这样一个额外的步骤大大提高了收敛速度在高维情况下,也导致在随机初始化的情况下,更好的收敛状态。改进也扩大了更宽松的稀疏约束。

英文摘要:

In conventional sparse representations based dictionary learning algorithms, initial dictionaries are generally assumed to be proper representatives of the system at hand. However, this may not be the case, especially in some systems restricted to random initializations. Therefore, a supposedly optimal state-update based on such an improper model might lead to undesired effects that will be conveyed to successive iterations. In this paper, we propose a dictionary learning method which includes a general feedback process that codes the intermediate error left over from a less intensive initial learning attempt, and then adjusts sparse codes accordingly. Experimental observations show that such an additional step vastly improves rates of convergence in high-dimensional cases, also results in better converged states in the case of random initializations. Improvements also scale up with more lenient sparsity constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑