A novel pattern-based edit distance for automatic log parsing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

A novel pattern-based edit distance for automatic log parsing

Résumé

This work aims at inferring a set of regular expressions to parse a text file, like a system log. To this end, we propose a novel edit distance taking advantage of the pattern matching background. Edit distances are commonly used for fuzzy search and in bioinformatics, and compare two strings at the character level. By doing so, edit distances do not consider the nature of the data conveyed by the strings. To address this problem, we propose the following contributions. First, we propose to model strings at the pattern level using a dedicated data structure, called pattern automaton. Second, we design a novel edit distance, operating at the pattern level. Third, we derive a clustering algorithm optimized for this distance. Finally, we evaluate our proposal through experimental validation.
Fichier principal
Vignette du fichier
ICPR_2022.pdf (287.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03852052 , version 1 (14-11-2022)

Identifiants

Citer

Maxime Raynal, Marc-Olivier Buob, Georges Quénot. A novel pattern-based edit distance for automatic log parsing. 26th International Conference on Pattern Recognition (ICPR), Aug 2022, Montréal, Canada. ⟨10.1109/ICPR56361.2022.9956295⟩. ⟨hal-03852052⟩
37 Consultations
67 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More