arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.07644stat.MLmath.STstat.TH
收藏

非参数稀疏可加自回归网络模型

Non-parametric Sparse Additive Auto-regressive Network Models

Hao Henry Zhou, Garvesh Raskutti

摘要:

考虑多变量时间序列$(X_t)_{t=0}^{T}$,其中$X_t \in \mathbb{R}^d$可以表示针对大脑中的多个神经元的尖峰训练响应、跨多个区域的犯罪事件数据以及许多其他数据。与这些时间序列模型相关的一个重要挑战是估计$d$变量之间的影响网络,特别是当变量$d$的数量很大时,这意味着我们处于高维环境中。先前的工作主要集中在参数向量自回归模型。然而,参数方法在实践中有一定的限制。在本文中,我们使用非参数稀疏加性模型(SpAM)框架来解决这一挑战。结合使用的$β$和$ϕ$混合性质的马尔可夫链和经验过程技术再生核希尔伯特空间(RKHS),我们提供的稀疏$s$,对数的维度$\log d$,时间点的数量$T$,和光滑的RKHS的均方误差的上界。在许多情况下,我们的速率急剧上升到对数因子。我们还提供了数值实验,支持我们的理论结果,并显示使用我们的非参数垃圾邮件管理框架的芝加哥犯罪数据集的潜在优势。

英文摘要:

Consider a multi-variate time series $(X_t)_{t=0}^{T}$ where $X_t \in \mathbb{R}^d$ which may represent spike train responses for multiple neurons in a brain, crime event data across multiple regions, and many others. An important challenge associated with these time series models is to estimate an influence network between the $d$ variables, especially when the number of variables $d$ is large meaning we are in the high-dimensional setting. Prior work has focused on parametric vector auto-regressive models. However, parametric approaches are somewhat restrictive in practice. In this paper, we use the non-parametric sparse additive model (SpAM) framework to address this challenge. Using a combination of $β$ and $ϕ$-mixing properties of Markov chains and empirical process techniques for reproducing kernel Hilbert spaces (RKHSs), we provide upper bounds on mean-squared error in terms of the sparsity $s$, logarithm of the dimension $\log d$, number of time points $T$, and the smoothness of the RKHSs. Our rates are sharp up to logarithm factors in many cases. We also provide numerical experiments that support our theoretical results and display potential advantages of using our non-parametric SpAM framework for a Chicago crime dataset.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑