Affordable Access

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

Authors
  • Raynal, Maxime
  • Buob, Marc-Olivier
  • Quénot, Georges
Publication Date
Jun 01, 2021
Source
HAL
Keywords
Language
French
License
Unknown
External links

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

Report this publication

Statistics

Seen <100 times