A Similarity Measure Based on Care Trajectories as Sequences of Sets - Archive ouverte HAL Access content directly
Proceedings Year : 2017

A Similarity Measure Based on Care Trajectories as Sequences of Sets

(1, 2, 3, 4) , (1, 3) , (2, 5, 4)


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. Annette ten Teije; Christian Popow; John H. Holmes; Lucia Sacchi. Conference on Artificial Intelligence in Medicine in Europe, Jun 2017, Vienna, Austria. 10259, Springer, pp.278-282, 2017, Lecture Notes in Computer Science, 978-3-319-59758-4. ⟨10.1007/978-3-319-59758-4_32⟩. ⟨hal-01558123⟩
313 View
233 Download



Gmail Facebook Twitter LinkedIn More