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

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

9 Citationer (Scopus)

Abstract

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.

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

Konference

KonferenceThe 35th IEEE International Conference on Data Engineering (ICDE)
LokationMacau
Land/OmrådeKina
ByMacau
Periode08/04/201912/04/2019
NavnProceedings of the International Conference on Data Engineering
ISSN1063-6382

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.

Citationsformater