Similarity Measures to Compare Episodes in Modeled Traces

Raafat Zarka 1 Amélie Cordier 1 Elod Egyed-Zsigmond 2 Luc Lamontagne Alain Mille 1
1 SILEX - Supporting Interaction and Learning by Experience
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : This paper reports on a similarity measure to compare episodes in modeled traces. A modeled trace is a structured record of observations captured from users’ interactions with a computer system. An episode is a sub-part of the modeled trace, describing a particular task performed by the user. Our method relies on the definition of a similarity measure for comparing elements of episodes, combined with the implementation of the Smith-Waterman algorithm for comparison of episodes. This algorithm is both accurate in terms of temporal sequencing and tolerant to noise generally found in the traces that we deal with. Our evaluations show that our approach offers quite satisfactory comparison quality and response time. We illustrate its use in the context of an application for video sequences recommendation.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01339182
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:48:00 PM
Last modification on : Friday, January 11, 2019 - 5:09:20 PM

Links full text

Identifiers

Citation

Raafat Zarka, Amélie Cordier, Elod Egyed-Zsigmond, Luc Lamontagne, Alain Mille. Similarity Measures to Compare Episodes in Modeled Traces. International Case-Based Reasoning Conference (ICCBR 2013), Jul 2013, New York, United States. pp.358-372, ⟨10.1007/978-3-642-39056-2_26⟩. ⟨hal-01339182⟩

Share

Metrics

Record views

137