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
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, November 16, 2018 - 1:27:00 AM
Long-term archiving on : Wednesday, January 24, 2018 - 6:15:44 AM

File

AIME_YRivault_paper_71.pdf
Files produced by the author(s)

Identifiers

Collections

UNIV-RENNES1 | REPERES | IRISA | EHESP | INRIA2017 | INRIA | USPC | UR1-UFR-ISTIC | UR1-UFR-SVE | UNIV-RENNES | INSA-GROUPE

Citation

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⟩. ⟨https://link.springer.com/book/10.1007/978-3-319-59758-4⟩. ⟨hal-01558123⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

280

Files downloads

143