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
2 ADVANSE - ADVanced Analytics for data SciencE

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.

Mots clés: DATA MINING

Mots clés: COMPLEX SEQUENTIAL PATTERNS

Mots clés: COMPLEX DATA

Mots clés: MMISP

Mots clés: MULTIDIMENSIONAL SEQUENTIAL PATTERNS

Domaines: Autre [cs.OH]; Informatique [cs]

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, 2014, 42 (2), pp.283 - 305. ⟨10.1007/s10844-014-0309-4⟩. ⟨hal-01094377⟩