Skip to main content

Finding Maximal Significant Linear Representation between Long Time Series

Publication ,  Conference
Wu, J; Wang, Y; Wang, P; Pei, J; Wang, W
Published in: Proceedings - IEEE International Conference on Data Mining, ICDM
December 27, 2018

In some applications on time series data, finding linear correlation between time series is important. However, it is meaningless to measure the global correlation between two long time series. Moreover, more often than not, two time series may be correlated in various segments. To tackle the challenges in measuring linear correlation between two long time series, in this paper, we formulate the novel problem of finding maximal significant linear representation. The major idea is that, given two time series and a quality constraint, we want to find the longest gapped time interval on which a time series can be linearly represented by the other within the quality constraint requirement. We develop a point-based approach, which exploits a novel representation of linear correlation between time series on segments, and transforms the problem into geometric search. We present a systematic empirical study to verify its efficiency and effectiveness.

Duke Scholars

Published In

Proceedings - IEEE International Conference on Data Mining, ICDM

DOI

ISSN

1550-4786

ISBN

9781538691588

Publication Date

December 27, 2018

Volume

2018-November

Start / End Page

1320 / 1325
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wu, J., Wang, Y., Wang, P., Pei, J., & Wang, W. (2018). Finding Maximal Significant Linear Representation between Long Time Series. In Proceedings - IEEE International Conference on Data Mining, ICDM (Vol. 2018-November, pp. 1320–1325). https://doi.org/10.1109/ICDM.2018.00179
Wu, J., Y. Wang, P. Wang, J. Pei, and W. Wang. “Finding Maximal Significant Linear Representation between Long Time Series.” In Proceedings - IEEE International Conference on Data Mining, ICDM, 2018-November:1320–25, 2018. https://doi.org/10.1109/ICDM.2018.00179.
Wu J, Wang Y, Wang P, Pei J, Wang W. Finding Maximal Significant Linear Representation between Long Time Series. In: Proceedings - IEEE International Conference on Data Mining, ICDM. 2018. p. 1320–5.
Wu, J., et al. “Finding Maximal Significant Linear Representation between Long Time Series.” Proceedings - IEEE International Conference on Data Mining, ICDM, vol. 2018-November, 2018, pp. 1320–25. Scopus, doi:10.1109/ICDM.2018.00179.
Wu J, Wang Y, Wang P, Pei J, Wang W. Finding Maximal Significant Linear Representation between Long Time Series. Proceedings - IEEE International Conference on Data Mining, ICDM. 2018. p. 1320–1325.

Published In

Proceedings - IEEE International Conference on Data Mining, ICDM

DOI

ISSN

1550-4786

ISBN

9781538691588

Publication Date

December 27, 2018

Volume

2018-November

Start / End Page

1320 / 1325