Anomaly Detection Based on Sequence Indexation and CFOF Score Approximation - STEEP Accéder directement au contenu
Chapitre D'ouvrage Année : 2022

Anomaly Detection Based on Sequence Indexation and CFOF Score Approximation

Résumé

This work focuses on the detection of anomalies in the message traces of the communication infrastructure of the information system of the French national railway company (SNCF). It shows that for this task a method can be designed by combining two recent and independent techniques. The first is the storage and indexation of time series in a tree called iSAX tree, and the second is an anomaly detection score named CFOF, that has been proven to resist to the concentration phenomenon in high dimension. We show in this paper, that it is possible to use the information structure of the iSAX tree to quickly determine an approximation of good quality of the CFOF score. We show that the approximate score is close to the exact score on both synthetic and real industrial datasets, and the first feedback indicates that this score is relevant for triggering alarms related to the anomalies observed in the activity of the SNCF information system.
Fichier non déposé

Dates et versions

hal-03881940 , version 1 (02-12-2022)

Identifiants

Citer

Lucas Foulon, Christophe Rigotti, Serge Fenet, Denis Jouvin. Anomaly Detection Based on Sequence Indexation and CFOF Score Approximation. Advances in Knowledge Discovery and Management, 1004, Springer International Publishing, pp.47-61, 2022, Studies in Computational Intelligence, ⟨10.1007/978-3-030-90287-2_3⟩. ⟨hal-03881940⟩
53 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More