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
2 DRIM - Distribution, Recherche d'Information et Mobilité

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.

Domaines: Informatique [cs]

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⟩