期刊
JOURNAL OF MACHINE LEARNING RESEARCH
卷 23, 期 -, 页码 1-36出版社
MICROTOME PUBL
关键词
autoregressive model; maximum likelihood estimation; big data regime; ran-domized numerical linear algebra; sampling
This paper applies methods from RandNLA to develop improved algorithms for analyzing large-scale time series data. A fast algorithm is developed to estimate the leverage scores of an AR model in big data regimes, showing high accuracy. Using these theoretical results, an efficient algorithm called LSAR is proposed to fit an appropriate AR model to big time series data, with high probability of finding maximum likelihood estimates and significantly improving running time compared to state-of-the-art alternatives.
We apply methods from randomized numerical linear algebra (RandNLA) to develop improved algorithms for the analysis of large-scale time series data. We first develop a new fast algorithm to estimate the leverage scores of an autoregressive (AR) model in big data regimes. We show that the accuracy of approximations lies within (1 + O (epsilon)) of the true leverage scores with high probability. These theoretical results are subsequently exploited to develop an efficient algorithm, called LSAR, for fitting an appropriate AR model to big time series data. Our proposed algorithm is guaranteed, with high probability, to find the maximum likelihood estimates of the parameters of the underlying true AR model and has a worst case running time that significantly improves those of the state-of-the-art alternatives in big data regimes. Empirical results on large-scale synthetic as well as real data highly support the theoretical results and reveal the efficacy of this new approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据