Alignement et partitionnement de chaînes de caractères à l'échelle du motif - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Alignement et partitionnement de chaînes de caractères à l'échelle du motif

Abstract

Le traitement de logs réseaux passe souvent par le regroupement d'alarmes similaires afin d'en faciliter l'analyse. Ce travail présente un algorithme de partitionnement basé sur une nouvelle distance d'édition. Alors que les distances d'édition usuelles comparent deux chaînes caractère par caractère, notre approche les compare à l'échelle du motif. Pour cela, nous proposons un modèle mathématique alliant les domaines de la théorie des langages, de la programmation dynamique et des algèbres de chemins. Enfin, nous évaluons notre proposition sur des données synthétiques et réelles. Mots-clefs : distance d'édition, partitionnement de log, algèbre de chemins, théorie des langages, automates
Fichier principal
Vignette du fichier
algotel_pattern_distance.pdf (594.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03205513 , version 1 (22-04-2021)

Identifiers

  • HAL Id : hal-03205513 , version 1

Cite

Maxime Raynal, Marc-Olivier Buob, Georges Quénot. Alignement et partitionnement de chaînes de caractères à l'échelle du motif. ALGOTEL 2021 — 23èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Sep 2021, La Rochelle, France. ⟨hal-03205513⟩
59 View
50 Download

Share

Gmail Facebook Twitter LinkedIn More