网络套索何时准确？
摘要：网络套索方法被最近用于网络结构化数据集。特别是，这种网络套索方法允许通过使用图信号的总变化来学习由少量噪声信号样本组成的图信号来进行正则化。虽然网络套索的高效可扩展实现已经存在，但我们对于保证网络套索的准确性的底层网络结构条件了解甚少。通过利用压缩感知的概念，我们填补了这一空白，并推导出关于底层网络拓扑和采样集的精确条件，这些条件保证了网络套索在特定损失函数下准确估计整个底层图信号。我们还以两个反映采样节点连接性的常数的形式量化了网络套索所带来的误差。
作者：Alexander Jung and Nguyen Tran Quang and Alexandru Mara
论文ID：1704.02107
分类：Machine Learning
分类简称：stat.ML
提交时间：2017-12-19