中文

多维变点上的高维均值分割及其与回归树的联系

统计方法学 2021-05-24 v1 统计理论 机器学习 统计理论

摘要

本文的动机是提供一个新的解析上易处理且完全频率主义的框架来刻画和实现回归树,同时允许多元(可能高维)响应。与回归树的联系通过具有多维变轴上动态均值向量的高维模型建立。我们的理论分析在单一二维变点设定下进行。获得了所提估计量的最优收敛速率,这进而允许极限分布的存在。变点估计量的分布行为被划分为两个不同机制,随后刻画了各机制下的极限分布,从而允许构造关于变点 2d2d 位置的渐近有效置信区间。所有结果均在高维缩放 slog2p=o(TwTh)s\log^2 p=o(T_wT_h) 下获得,其中 pp 为响应维度,ss 为稀疏参数,Tw,ThT_w,T_h 为沿变轴的采样周期。我们通过定义多重多维变点模型来刻画完整的回归树。给出了单一 2d2d 变点估计方法的自然扩展。提供了两个应用,第一个是对 {\it 红外天文卫星 (IRAS)} 数据的分割,第二个是对数字图像的分割。方法论和理论结果由蒙特卡洛模拟支持。

关键词

引用

@article{arxiv.2105.10017,
  title  = {Segmentation of high dimensional means over multi-dimensional change points and connections to regression trees},
  author = {Abhishek Kaul},
  journal= {arXiv preprint arXiv:2105.10017},
  year   = {2021}
}

备注

All implementations carried out in R (code available upon request)