中文

高维多任务回归中的卡方与正态推断

统计理论 2021-07-19 v1 机器学习 统计理论

摘要

本文针对多任务(MT)线性模型中未知系数矩阵 BB^*(大小为 p×Tp\times T,含 pp 个协变量、TT 个任务和 nn 个观测)提出卡方与正态推断方法,并对 BB^* 施加行稀疏假设。行稀疏度 ss、维度 pp 与任务数 TT 均允许随 nn 增长。在高维情形 pnp\ggg n 下,为利用行稀疏性,我们考虑MT Lasso。我们在MT Lasso基础上构建去偏方案以修正惩罚引入的偏差。该方案需要引入一个新的数据驱动对象,称为交互矩阵,其捕捉不同任务上噪声向量与残差之间的有效相关性。该矩阵为半正定(psd)、大小为 T×TT\times T 且可高效计算。交互矩阵使我们在高斯设计及 sT+slog(p/s)n0\frac{sT+s\log(p/s)}{n}\to0(对应于Frobenius范数下的一致性)条件下推导出渐近正态与 χT2\chi^2_T 结果。这些渐近分布结果对 BB^* 的单个元素给出有效置信区间,并对 BB^* 的单个行给出有效置信椭球,无论设计协方差 Σ\Sigma 已知或未知。先前分组变量回归的提案要求行稀疏度 sns\lesssim\sqrt n(至多含依赖于 TTn,pn,p 中对数因子的常数),而使用交互矩阵的去偏方案在条件 min(T2,log8p)/n0{\min(T^2,\log^8p)}/{n}\to 0sT+slog(p/s)+Σ1ej0logpn0,min(s,Σ1ej0)n[T+log(p/s)]logp0, \frac{sT+s\log(p/s)+\|\Sigma^{-1}e_j\|_0\log p}{n}\to0, \quad \frac{\min(s,\|\Sigma^{-1}e_j\|_0)}{\sqrt n} \sqrt{[T+\log(p/s)]\log p}\to 0, 下提供置信区间与 χT2\chi^2_T 置信椭球,当 Σ1ej0Tn\|\Sigma^{-1}e_j\|_0 \sqrt T\lll \sqrt{n}(至多含对数因子)时允许行稀疏度 sns\ggg\sqrt n

关键词

引用

@article{arxiv.2107.07828,
  title  = {Chi-square and normal inference in high-dimensional multi-task regression},
  author = {Pierre C Bellec and Gabriel Romon},
  journal= {arXiv preprint arXiv:2107.07828},
  year   = {2021}
}