网络 Lasso 何时准确：向量情形
机器学习
2017-10-12 v1
摘要
网络 Lasso (nLasso) 是最近提出的一种用于大规模网络结构化数据集（网络上的大数据）的学习算法，它将稀疏模型中众所周知的 Lasso 估计量扩展到了网络结构化数据集。已有利用现代凸优化方法实现的高效 nLasso 算法。在本文中，我们提供了关于网络结构和可用标签信息的充分条件，使得 nLasso 能够从少量数据点的标签信息中准确地学习向量值图信号（代表标签信息）。
引用
@article{arxiv.1710.03942,
title = {When is Network Lasso Accurate: The Vector Case},
author = {Nguyen Tran and Saeed Basirian and Alexander Jung},
journal= {arXiv preprint arXiv:1710.03942},
year = {2017}
}