[1] DICOD: Distributed Convolutional Coordinate Descent for Convolutional Sparse Coding
Moreau Thomas, Oudre Laurent, Vayatis Nicolas
CNRS, Universite Paris-Saclay, Universite Paris
http://proceedings.mlr.press/v80/moreau18a/moreau18a.pdf
本文提出一种新的算法,Distributed Convolution Coordinate Descent (DICOD),用于卷积稀疏编码。该算法是分布式的,并且基于坐标梯度法。
贪婪式坐标下降算法伪代码如下
其中(5)式为
(5)式中的sh函数定义如下
本文所提出的DICOD算法伪代码如下
其中(4)式为
DICOD是一种分布式算法,必然存在通讯,该算法中的通讯过程示例如下
局部贪婪式坐标下降算法伪代码如下
命题一
定理二
其中(2)定义如下
定理三
推论四
各算法随迭代次数和运行时间变化的趋势对比如下