Skip to Main content Skip to Navigation
Journal articles

A contribution to the discovery of multidimensional patterns in healthcare trajectories

Elias Egho 1 Nicolas Jay 1 Chedy Raïssi 1 Dino Ienco 2 Pascal Poncelet 2 Maguelonne Teisseire 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 ADVANSE - ADVanced Analytics for data SciencE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Sequential pattern mining is aimed at extracting correlations among temporal data. Many different methods were proposed to either enumerate sequences of set valued data (i.e., itemsets) or sequences containing dimensional items. However, in real-world sce-narios, data sequences are described as combination of both multidimensional items and itemsets. These heterogeneous descriptions cannot be handled by traditional approaches. In this paper we propose a new approach called MMISP (Mining Multidimensional Itemset Sequential Patterns) to extract patterns from complex sequential database including both multidimensional items and itemsets. The novelties of the proposal lies in: (i) the way in which the data are efficiently compressed; (ii) the ability to reuse and adopt sequential pat-tern mining algorithms and (iii) the extraction of new kind of patterns. We introduce a case-study on real-world data from a regional healthcare system and we point out the use-fulness of the extracted patterns. Additional experiments on synthetic data highlights the efficiency and scalability of the approach MMISP.
Document type :
Journal articles
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Elias Egho Connect in order to contact the contributor
Submitted on : Tuesday, January 13, 2015 - 7:27:47 PM
Last modification on : Friday, October 22, 2021 - 3:07:39 PM
Long-term archiving on: : Saturday, April 15, 2017 - 8:10:41 AM


Files produced by the author(s)



Elias Egho, Nicolas Jay, Chedy Raïssi, Dino Ienco, Pascal Poncelet, et al.. A contribution to the discovery of multidimensional patterns in healthcare trajectories. Journal of Intelligent Information Systems, Springer Verlag, 2014, 42 (2), pp.283 - 305. ⟨10.1007/s10844-014-0309-4⟩. ⟨hal-01094377⟩



Les métriques sont temporairement indisponibles