STREAMRHF: Tree-Based Unsupervised Anomaly Detection for Data Streams - Département Informatique et Réseaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

STREAMRHF: Tree-Based Unsupervised Anomaly Detection for Data Streams

Stefan Nesic
  • Fonction : Auteur
Andrian Putina
  • Fonction : Auteur
Maroua Bahri
  • Fonction : Auteur
  • PersonId : 1095194
Dario Rossi
  • Fonction : Auteur
  • PersonId : 995506

Résumé

We present STREAMRHF, an unsupervised anomaly detection algorithm for data streams. Our algorithm builds on some of the ideas of Random Histogram Forest (RHF), a state-of-the-art algorithm for batch unsupervised anomaly detection. STREAMRHF constructs a forest of decision trees, where feature splits are determined according to the kurtosis score of every feature. It irrevocably assigns an anomaly score to data points, as soon as they arrive, by means of an incremental computation of its random trees and the kurtosis scores of the features. This allows efficient online scoring and concept drift detection altogether. Our approach is tree-based which boasts several appealing properties, such as explainability of the results. We conduct an extensive experimental evaluation on multiple datasets from different real-world applications. Our evaluation shows that our streaming algorithm achieves comparable average precision to RHF while outperforming state-of-the-art streaming approaches for unsupervised anomaly detection with furthermore limited computational complexity.
Fichier principal
Vignette du fichier
Stream_RHF___Post_PAKDD_reviews.pdf (499.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03948938 , version 1 (20-01-2023)

Identifiants

  • HAL Id : hal-03948938 , version 1

Citer

Stefan Nesic, Andrian Putina, Maroua Bahri, Alexis Huet, Jose Manuel, et al.. STREAMRHF: Tree-Based Unsupervised Anomaly Detection for Data Streams. AICCSA 2022 - 19th ACS/IEEE International Conference on Computer Systems and Applications, Dec 2022, Abu Dhabi, United Arab Emirates. ⟨hal-03948938⟩
61 Consultations
74 Téléchargements

Partager

Gmail Facebook X LinkedIn More