Clustering of timed sequences -- Application to the analysis of care pathways

Abstract

Improving the future of healthcare starts by better understanding the current actual practices in hospital settings. This motivates the objective of discovering typical care pathways from patient data. Revealing typical care pathways can be achieved through clustering. The difficulty in clustering care pathways, represented by sequences of timestamped events, lies in defining a semantically appropriate metric and clustering algorithms. In this article, we adapt two methods developed for time series to the clustering of timed sequences: the drop-DTW metric and the DBA approach for the construction of averaged time sequences. These methods are then applied in clustering algorithms to propose original and sound clustering algorithms for timed sequences. This approach is experimented with and evaluated on synthetic and real-world data.

References in corpus (5)

• A Review and Evaluation of Elastic Distance Functions for Time Series Clustering
• The Long and the Short of It: Summarising Event Sequences with Serial Episodes
• Metric Learning for Temporal Sequence Alignment
• Drop-DTW: Aligning Common Signal Between Sequences While Dropping Outliers
• SWoTTeD: An Extension of Tensor Decomposition to Temporal Phenotyping