Implicit Directed Acyclic Graphs (DAGs) for Parallel Outlier/Anomaly Detection Ensembles

David Muhr, Michael Affenzeller, Josef Küng

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

Abstract

We present a methodology to automatically parallelize outlier detection ensemble models using directed acyclic graphs embedding the MapReduce paradigm. The DAGs are built implicitly such that naive sequential computations can be transformed into efficient parallel computations without changing the underlying implementation. We show that the proposed parallelization approach is an effective strategy to combat the computational complexity inherent to ensemble learning models, leading to a near-optimal speedup in a theoretical setting, and a substantial speedup in a practical setting.

Original languageEnglish
Title of host publicationArtificial Intelligence Applications and Innovations - 19th IFIP WG 12.5 International Conference, AIAI 2023, Proceedings
EditorsIlias Maglogiannis, Lazaros Iliadis, John MacIntyre, Manuel Dominguez
PublisherSpringer
Pages3-15
Number of pages13
ISBN (Print)9783031341069
DOIs
Publication statusPublished - 2023
Event19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023 - León, Spain
Duration: 14 Jun 202317 Jun 2023

Publication series

NameIFIP Advances in Information and Communication Technology
Volume676 IFIP
ISSN (Print)1868-4238
ISSN (Electronic)1868-422X

Conference

Conference19th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2023
Country/TerritorySpain
CityLeón
Period14.06.202317.06.2023

Keywords

  • anomaly detection
  • ensemble learning
  • outlier detection

Fingerprint

Dive into the research topics of 'Implicit Directed Acyclic Graphs (DAGs) for Parallel Outlier/Anomaly Detection Ensembles'. Together they form a unique fingerprint.

Cite this