A Similarity Measure Based on Care Trajectories as Sequences of Sets - Université de Rennes Access content directly
Conference Papers Year : 2017

A Similarity Measure Based on Care Trajectories as Sequences of Sets


Comparing care trajectories helps improve health services. Medico-administrative databases are useful for automatically reconstructing the patients’ history of care. Care trajectories can be compared by determining their overlapping parts. This comparison relies on both semantically-rich representation formalism for care trajectories and an adequate similarity measure. The longest common subsequence (LCS) approach could have been appropriate if representing complex care trajectories as simple sequences was expressive enough. Furthermore, by failing to take into account similarities between different but semantically close medical events, the LCS overestimates differences. We propose a generalization of the LCS to a more expressive representation of care trajectories as sequences of sets. A set represents a medical episode composed by one or several medical events, such as diagnosis, drug prescription or medical procedures. Moreover, we propose to take events’ semantic similarity into account for comparing medical episodes. To assess our approach, we applied the method on a care trajectories’ sample from patients who underwent a surgical act among three kinds of acts. The formalism reduced calculation time, and introducing semantic similarity made the three groups more homogeneous.
Fichier principal
Vignette du fichier
AIME_YRivault_paper_71.pdf (337.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01558123 , version 1 (10-07-2017)



Yann Rivault, Nolwenn Le Meur, Olivier Dameron. A Similarity Measure Based on Care Trajectories as Sequences of Sets. AIME 2017 - Conference on Artificial Intelligence in Medicine in Europe, Annette ten Teije; Christian Popow; John H. Holmes; Lucia Sacchi, Jun 2017, Vienna, Austria. pp.278-282, ⟨10.1007/978-3-319-59758-4_32⟩. ⟨hal-01558123⟩
329 View
277 Download



Gmail Facebook X LinkedIn More