Une Distance d'Édition Etendue Multi Résolution
Résumé
La représentation symbolique des séries temporelles a attiré beaucoup de chercheurs récemment, car celle-ci est à la base de quelques techniques de réduction de dimensionnalité particulièrement utiles pouraccélérer l'indexation et la recherche dans les banques de séries temporelles. Pour améliorer l'efficacité de la recherche de similitude, nous proposons une nouvelle distance adaptée aux séquences symboliques et nous l'évaluons sur des bases de données de série temporelles symbolisées dans le cadre d'une tâche de classification. Nous la comparons à d'autres distances bien connues dans la littérature du traitement symbolique des données. Nous prouvons également, mathématiquement, que notre nouvelle distance est métrique.