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