Alignement et partitionnement de chaînes de caractères à l'échelle du motif - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03205513 , version 1

Citer

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⟩
84 Consultations
59 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More