Efficient Bottom-Up Discovery of Multi-Scale Time Series Correlations Using Mutual Information

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

2 Citations (Scopus)


Recent developments in computing and IoT technology have enabled the daily generation of enormous amounts of time series data. These time series have to be analyzed to create value. A fundamental type of analysis is to find temporal correlations between given sets of time series. To provide a robust method for solving this problem, several properties are desirable. First, the method should have a strong theoretical foundation. Second, since temporal correlations can occur at different temporal scales, e.g., sub-second versus weekly, it is important that the method is capable of discovering multitemporal scale correlations. Finally, the method should be efficient and scalable. This paper presents an approach to search for synchronous correlations in big time series that displays all three properties: the proposed method (i) utilizes the metric of mutual information from information theory, providing a strong theoretical foundation, (ii) is able to discover correlations at multiple temporal scales, and (iii) works in an efficient, bottom-up fashion, making it scalable to large datasets. Our experiments verify that the proposed approach can identify various types of correlation relations across multiple temporal scales, while achieving a performance of an order of magnitude faster than the state-of-the-art techniques.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 35th International Conference on Data Engineering, ICDE 2019
Number of pages4
Publication date8 Apr 2019
Article number8731434
ISBN (Electronic)9781538674741
Publication statusPublished - 8 Apr 2019
EventThe 35th IEEE International Conference on Data Engineering (ICDE) - Macau, Macau, China
Duration: 8 Apr 201912 Apr 2019


ConferenceThe 35th IEEE International Conference on Data Engineering (ICDE)
SeriesProceedings of the International Conference on Data Engineering


  • Hill climbing
  • Mutual information
  • Sliding window
  • Temporal correlation

Fingerprint Dive into the research topics of 'Efficient Bottom-Up Discovery of Multi-Scale Time Series Correlations Using Mutual Information'. Together they form a unique fingerprint.

Cite this