Cet article rend compte d'une mesure de similarité pour comparer des épisodes de traces modélisées. Une trace modélisée est un enregistrement structuré d'observations capturées à partir des interactions avec les utilisateurs d'un système informatique. Un épisode est une sous-partie de la trace modélisée, décrivant une tâche particulière exécutée par l'utilisateur. Notre méthode se base sur la définition de la mesure de similarité pour comparer des éléments d'épisodes. Combiné avec l'implementation de l'algorithme de Smith-Waterman pour la comparaison des épisodes. Cet algorithme est à la fois précis en termes de séquence temporelle et tolérante au bruit trouvés généralement dans les traces que nous traitons. Nos évaluations montrent que notre approche offre une qualité tout à fait satisfaisante de comparaison et en temps de réponse. Nous illustrons son utilisation dans le cadre d'une application de recommandation de séquences de vidéo.