树图类上的全变分正则化估计量
统计理论
2020-10-22 v3 机器学习
统计理论
摘要
我们将路径图上 Fused Lasso 的一个预言不等式结果推广到由连接路径图得到的树图。此外，我们表明可以在预言不等式中用跳跃间距的调和平均替代其最小值。在此过程中，我们证明了全变分惩罚的相容性常数下界。我们的分析借助从带一个分支的路径图获得的见解来理解更一般树图的情形。作为一个附带结果，我们获得了关于此类树图不可表示条件的见解。
引用
@article{arxiv.1806.01009,
title = {On the total variation regularized estimator over a class of tree graphs},
author = {Francesco Ortelli and Sara van de Geer},
journal= {arXiv preprint arXiv:1806.01009},
year = {2020}
}
备注
42 pages