4TaStiC: Time and trend traveling time series clustering for classifying long-term type 2 diabetes patients

TL;DR

The paper introduces 4TaStiC, a novel clustering algorithm for long-term diabetes patient data that effectively captures trends and patterns despite irregular visit times, outperforming existing methods.

Contribution

A new time and trend-aware clustering algorithm, 4TaStiC, designed for irregularly sampled time series data, with demonstrated superior performance on medical datasets.

Findings

4TaStiC outperformed seven existing clustering methods on artificial datasets.

Applied to 1,989 diabetes patients, it identified meaningful patient groups.

Clusters provided insights beneficial for clinical decision-making.

Abstract

Diabetes is one of the most prevalent diseases worldwide, characterized by persistently high blood sugar levels, capable of damaging various internal organs and systems. Diabetes patients require routine check-ups, resulting in a time series of laboratory records, such as hemoglobin A1c, which reflects each patient's health behavior over time and informs their doctor's recommendations. Clustering patients into groups based on their entire time series data assists doctors in making recommendations and choosing treatments without the need to review all records. However, time series clustering of this type of dataset introduces some challenges; patients visit their doctors at different time points, making it difficult to capture and match trends, peaks, and patterns. Additionally, two aspects must be considered: differences in the levels of laboratory results and differences in trends and patterns. To address these challenges, we introduce a new clustering algorithm called Time and Trend Traveling Time Series Clustering (4TaStiC), using a base dissimilarity measure combined with Euclidean and Pearson correlation metrics. We evaluated this algorithm on artificial datasets, comparing its performance with that of seven existing methods. The results show that 4TaStiC outperformed the other methods on the targeted datasets. Finally, we applied 4TaStiC to cluster a cohort of 1,989 type 2 diabetes patients at Siriraj Hospital. Each group of patients exhibits clear characteristics that will benefit doctors in making efficient clinical decisions. Furthermore, the proposed algorithm can be applied to contexts outside the medical field.