We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.mes-hall

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Mesoscale and Nanoscale Physics

Title: Learning Time Series from Scale Information

Abstract: Sequentially obtained dataset usually exhibits different behavior at different data resolutions/scales. Instead of inferring from data at each scale individually, it is often more informative to interpret the data as an ensemble of time series from different scales. This naturally motivated us to propose a new concept referred to as the scale-based inference. The basic idea is that more accurate prediction can be made by exploiting scale information of a time series. We first propose a nonparametric predictor based on $k$-nearest neighbors with an optimally chosen $k$ for a single time series. Based on that, we focus on a specific but important type of scale information, the resolution/sampling rate of time series data. We then propose an algorithm to sequentially predict time series using past data at various resolutions. We prove that asymptotically the algorithm produces the mean prediction error that is no larger than the best possible algorithm at any single resolution, under some optimally chosen parameters. Finally, we establish the general formulations for scale inference, and provide further motivating examples. Experiments on both synthetic and real data illustrate the potential applicability of our approaches to a wide range of time series models.
Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)
Cite as: arXiv:2103.10026 [cond-mat.mes-hall]
  (or arXiv:2103.10026v1 [cond-mat.mes-hall] for this version)

Submission history

From: Yuan Yang [view email]
[v1] Thu, 18 Mar 2021 05:33:18 GMT (741kb,D)

Link back to: arXiv, form interface, contact.