Oct, 2014

图上的趋势过滤

TL;DR基于离散图差的 L1 范数惩罚,我们介绍了一族图上的自适应估计器。该方法将非参数回归中的趋势滤波推广到图中,相当于 univariate case,它表现出一定程度的局部适应性,也是由一个凸优化问题定义的,可以很容易地通过高效 ADMM 或 Newton 算法进行求解。通过实例和理论,我们展示了图趋势滤波的优点。