A Similarity Measure Based on Care Trajectories as Sequences of Sets

Yann Rivault; Nolwenn Le Meur; Olivier Dameron

doi:10.1007/978-3-319-59758-4_32

A Similarity Measure Based on Care Trajectories as Sequences of Sets

Yann Rivault ^{1, 2, 3, 4} Nolwenn Le Meur ^{1, 3} Olivier Dameron ^{2, 5, 4}

1 EHESP - École des Hautes Études en Santé Publique [EHESP]

2 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires

3 REPERES - Recherche en Pharmaco-épidémiologie et Recours aux Soins

4 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences

Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE

5 UR1 - Université de Rennes 1

Abstract : 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.

Keywords : Semantic similarity LCS-based similarity Care trajectories

Document type :

Directions of work or proceedings

Domain :

Computer Science [cs] / Bioinformatics [q-bio.QM]

Life Sciences [q-bio] / Santé publique et épidémiologie

Statistics [stat] / Methodology [stat.ME]

Complete list of metadatas

Cited literature [10 references] Display Hide Download

https://hal-univ-rennes1.archives-ouvertes.fr/hal-01558123
Contributor : Nolwenn Le Meur <>
Submitted on : Monday, July 10, 2017 - 9:32:11 AM
Last modification on : Friday, September 13, 2019 - 9:49:21 AM
Long-term archiving on: Wednesday, January 24, 2018 - 6:15:44 AM

AIME_YRivault_paper_71.pdf

Files produced by the author(s)

A Similarity Measure Based on Care Trajectories as Sequences of Sets

File

Identifiers

Collections

Citation

Export

Metrics

325

277

A Similarity Measure Based on Care Trajectories as Sequences of Sets

File

Identifiers

Collections

Citation

Export

Share

Metrics

325

277