Association Rules Discovery of Deviant Events in Multivariate Time Series: An Analysis and Implementation of the SAX-ARM Algorithm - Centre Borelli UMR 9010 Accéder directement au contenu
Article Dans Une Revue Image Processing On Line Année : 2022

Association Rules Discovery of Deviant Events in Multivariate Time Series: An Analysis and Implementation of the SAX-ARM Algorithm

Résumé

In this work, we propose an open-source Python implementation of the SAX-ARM algorithm introduced by Park and Jung (2019). This algorithm mines association rules efficiently among the deviant events of multivariate time series. To do so, the algorithm combines two existing methods, namely the Symbolic Aggregate approXimation (SAX) from Lin et al. (2003)-a symbolic representation of time series-and the Apriori algorithm from Agrawal et al. (1996)-a data mining method which outputs all frequent itemsets and association rules from a transactional dataset. A detailed description of the underlying principles is given along with their numerical implementation. The choice of relevant parameters is thoroughly discussed and evaluated using a public dataset on the topic of temperature and energy consumption. Source Code The reviewed source code and documentation for this algorithm are available from the web page of this article 1. Usage instructions are included in the archive.
Fichier principal
Vignette du fichier
article.pdf (951.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
licence : CC BY NC SA - Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Dates et versions

hal-04071436 , version 1 (17-04-2023)

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

Citer

Axel Roques, Anne Zhao. Association Rules Discovery of Deviant Events in Multivariate Time Series: An Analysis and Implementation of the SAX-ARM Algorithm. Image Processing On Line, 2022, 12, pp.604 - 624. ⟨10.5201/ipol.2022.437⟩. ⟨hal-04071436⟩
69 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More