Similarity Measures to Compare Episodes in Modeled Traces - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Similarity Measures to Compare Episodes in Modeled Traces


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.

Dates and versions

hal-01339182 , version 1 (29-06-2016)



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⟩
78 View
0 Download



Gmail Facebook Twitter LinkedIn More