Graph Dependency Construction Based on Interval-based Event Dependencies Detection in Data Streams

Marc Plantevit 1 Céline Robardet 1, 2 Vasile-Marian Scuturici 3, 2
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Pattern mining over data streams is critical to a variety of applications such as understanding and predicting weather phenomena or outdoor surveillance. Most of the current techniques attempt to discover relationships between time-point events but are not practical for discovering dependencies over interval-based events. In this work, we present a new approach to mine dependencies between streams of interval-based events that links two events if they occur in a similar manner, one being often followed by the other one after a certain time interval in the data. The proposed method is robust to temporal variability of events and determines the most appropriate time intervals whose validity is assessed by a Chi2 test. As several intervals may redundantly describe the same dependency, the approach retrieves only the most speci c intervals with respect to a dominance relationship over temporal dependencies, and thus avoids the classical problem of pattern flooding in data mining. The TEDDY algorithm, TEmporal Dependency DiscoverY, prunes the search space while guaranteeing the discovery of all valid and signifi cant temporal dependencies. We present empirical results on simulated and real-life data to show the scalability and the robustness of our approach. The dependency relationships defi ne a graph that supports intelligent analysis as illustrated by two case studies: Outdoor surveillance of a building via video camera and motion sensors, and assistance for road deicing operations based on the humidity and temperature measurements at the urban scale. These applications demonstrate the eficiency and the e fectiveness of our approach.
Type de document :
Article dans une revue
Intelligent Data Analysis, IOS Press, 2016, 20(2), pp.223--256. 〈10.3233/IDA-160803〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01130544
Contributeur : Vasile-Marian Scuturici <>
Soumis le : mercredi 11 mars 2015 - 22:05:12
Dernière modification le : jeudi 8 février 2018 - 11:10:31

Identifiants

Citation

Marc Plantevit, Céline Robardet, Vasile-Marian Scuturici. Graph Dependency Construction Based on Interval-based Event Dependencies Detection in Data Streams. Intelligent Data Analysis, IOS Press, 2016, 20(2), pp.223--256. 〈10.3233/IDA-160803〉. 〈hal-01130544〉

Partager

Métriques

Consultations de la notice

416