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

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

2 Citationer (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.

TitelProceedings - 2019 IEEE 35th International Conference on Data Engineering, ICDE 2019
Antal sider4
Publikationsdato8 apr. 2019
ISBN (Elektronisk)9781538674741
StatusUdgivet - 8 apr. 2019
BegivenhedThe 35th IEEE International Conference on Data Engineering (ICDE) - Macau, Macau, Kina
Varighed: 8 apr. 201912 apr. 2019


KonferenceThe 35th IEEE International Conference on Data Engineering (ICDE)
NavnProceedings of the International Conference on Data Engineering

Fingeraftryk Dyk ned i forskningsemnerne om 'Efficient Bottom-Up Discovery of Multi-Scale Time Series Correlations Using Mutual Information'. Sammen danner de et unikt fingeraftryk.