arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5718stat.ME
收藏

高维函数型数据的快速协方差估计

Fast Covariance Estimation for High-dimensional Functional Data

Luo Xiao, David Ruppert, Vadim Zipunnikov, Ciprian Crainiceanu

摘要:

对于平滑的协方差函数,我们提出了两个快速算法,每个函数的观测数线性缩放。大多数可用的方法和软件不能用$J>500$平滑$J \times J$维的协方差阵;最近引入的三明治平滑器是一个例外,但它不适用于平滑大维度的协方差阵,如$J \ge 10,000$。$J=10,000$阶的协方差矩阵,甚至$J=100,000$阶的协方差矩阵变得越来越常见,例如,二维和三维医学成像以及高密度可穿戴传感器数据。我们介绍了两个新的算法,可以处理非常大的协方差阵:1)FACE:一个快速实现的三明治平滑和2)SVDS:一个两步的过程,首先应用奇异值分解的数据矩阵,然后平滑的特征向量。与现有技术相比,这些新算法在高维中至少快了一个数量级,并大大降低了内存需求。新的算法提供瞬时(几秒钟)平滑矩阵的尺寸$J=10,000$和非常快速($<$ 10分钟)平滑$J=100,000$。虽然SVDS比FACE简单,但我们为FACE提供了即用型、可扩展的R软件。当被整合到R包{ \it refund}中时,FACE将惩罚函数回归的速度提高了一个数量级,即使对于正常大小的数据($J <500$)也是如此。我们建议在实践中使用FACE的噪声和高维功能数据的分析。

英文摘要:

For smoothing covariance functions, we propose two fast algorithms that scale linearly with the number of observations per function. Most available methods and software cannot smooth covariance matrices of dimension $J \times J$ with $J>500$; the recently introduced sandwich smoother is an exception, but it is not adapted to smooth covariance matrices of large dimensions such as $J \ge 10,000$. Covariance matrices of order $J=10,000$, and even $J=100,000$, are becoming increasingly common, e.g., in 2- and 3-dimensional medical imaging and high-density wearable sensor data. We introduce two new algorithms that can handle very large covariance matrices: 1) FACE: a fast implementation of the sandwich smoother and 2) SVDS: a two-step procedure that first applies singular value decomposition to the data matrix and then smoothes the eigenvectors. Compared to existing techniques, these new algorithms are at least an order of magnitude faster in high dimensions and drastically reduce memory requirements. The new algorithms provide instantaneous (few seconds) smoothing for matrices of dimension $J=10,000$ and very fast ($<$ 10 minutes) smoothing for $J=100,000$. Although SVDS is simpler than FACE, we provide ready to use, scalable R software for FACE. When incorporated into R package {\it refund}, FACE improves the speed of penalized functional regression by an order of magnitude, even for data of normal size ($J <500$). We recommend that FACE be used in practice for the analysis of noisy and high-dimensional functional data.

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

↑