Skip to main content
medRxiv
  • Home
  • About
  • Submit
  • ALERTS / RSS
Advanced Search

Identifying Sequential Complication and Mortality Patterns in Diabetes Mellitus: Comparisons of Machine Learning Methodologies

Jiandong Zhou, Sharen Lee, Wing Tak Wong, Tong Liu, View ORCID ProfileLeonardo Roever, Kamalan Jeevaratnam, William KK Wu, Ian Chi Kei Wong, View ORCID ProfileGary Tse, View ORCID ProfileQingpeng Zhang
doi: https://doi.org/10.1101/2020.12.21.20248646
Jiandong Zhou
1School of Data Science, City University of Hong Kong, Hong Kong, Hong Kong SAR, China
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Sharen Lee
2Cardiovascular Analytics Group, Laboratory of Cardiovascular Physiology, Li Ka Shing Institute of Health Sciences, Hong Kong, China
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Wing Tak Wong
3School of Life Sciences, Chinese University of Hong Kong, Hong Kong S.A.R., China
PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Tong Liu
4Tianjin Key Laboratory of Ionic-Molecular Function of Cardiovascular disease, Department of Cardiology, Tianjin Institute of Cardiology, Second Hospital of Tianjin Medical University, Tianjin 300211, China
MD PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Leonardo Roever
5Department of Clinical Research, Federal University of Uberlândia, Minas Gerais, Brazil
PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Leonardo Roever
Kamalan Jeevaratnam
6Faculty of Health and Medical Sciences, University of Surrey, GU2 7AL, Guildford, United Kingdom
PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
William KK Wu
7Li Ka Shing Institute of Health Sciences, Hong Kong, China
PhD FRCPath
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Ian Chi Kei Wong
8Department of Pharmacology and Pharmacy, University of Hong Kong, Pokfulam, Hong Kong, China
9Medicines Optimisation Research and Education (CMORE), UCL School of Pharmacy, London UK
PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Gary Tse
4Tianjin Key Laboratory of Ionic-Molecular Function of Cardiovascular disease, Department of Cardiology, Tianjin Institute of Cardiology, Second Hospital of Tianjin Medical University, Tianjin 300211, China
6Faculty of Health and Medical Sciences, University of Surrey, GU2 7AL, Guildford, United Kingdom
PhD FRCP FFPH
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Gary Tse
  • For correspondence: gary.tse{at}doctors.org.uk qingpeng.zhang{at}cityu.edu.hk
Qingpeng Zhang
1School of Data Science, City University of Hong Kong, Hong Kong, Hong Kong SAR, China
PhD
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Qingpeng Zhang
  • For correspondence: gary.tse{at}doctors.org.uk qingpeng.zhang{at}cityu.edu.hk
  • Abstract
  • Full Text
  • Info/History
  • Metrics
  • Supplementary material
  • Data/Code
  • Preview PDF
Loading

Abstract

Background Diabetes mellitus-related complications adversely affect the quality of life. Better risk-stratified care through mining of sequential complication patterns is needed to enable early detection and prevention.

Methods Univariable and multivariate logistic regression was used to identify significant variables that can predict mortality. A sequence analysis method termed Prefixspan was applied to identify the most common couple, triple, quadruple, quintuple and sextuple sequential complication patterns in the directed comorbidity pathology network. A knowledge enhanced CPT+ (KCPT+) sequence prediction model is developed to predict the next possible outcome along the progression trajectories of diabetes-related complications.

Findings A total of 14,144 diabetic patients (51% males) were included. Acute myocardial infarction (AMI) without known ischaemic heart disease (IHD) (odds ratio [OR]: 2.8, 95% CI: [2.3, 3.4]), peripheral vascular disease (OR: 2.3, 95% CI: [1.9, 2.8]), dementia (OR: 2.1, 95% CI: [1.8, 2.4]), and IHD with AMI (OR: 2.4, 95% CI: [2.1, 2.6]) are the most important multivariate predictors of mortality. KCPT+ shows high accuracy in predicting mortality (F1 score 0.90, ACU 0.88), osteoporosis (F1 score 0.86, AUC 0.82), ophthalmological complications (F1 score 0.82, AUC 0.82), IHD with AMI (F1 score 0.81, AUC 0.85) and neurological complications (F1 score 0.81, AUC 0.83) with a particular prior complication sequence.

Interpretation Sequence analysis identifies the most common pattern characteristics of disease-related complications efficiently. The proposed sequence prediction model is accurate and enables clinicians to diagnose the next complication earlier, provide better risk-stratified care, and devise efficient treatment strategies for diabetes mellitus patients.

Introduction

Diabetes mellitus is a global problem and its associated expenditure is forecasted to rise [1]. Moreover, disease-related complications adversely affect the quality-of-life and treatment for diabetic patients with complications are costlier than for those without complications [2, 3]. Therefore, there is a need for better risk-stratified care, which would enable early complication detection and prevention [4, 5]. Most diabetes-related complications take several years to develop [6]. To aid clinical decision making, it is important to identify the typical trajectories of disease progression [7]. This would allow clinicians to identify complications early and devise effective treatment strategies.

However, most studies in diabetes are often limited to disease onset prediction without consideration of their temporal patterns. Whilst a 2017 Korean study from have applied network analysis to illustrate associations between diagnostic disease pairs [8], studies on temporal trajectory clusters of diseases are limited to two studies only, from the Korea [9] and Denmark [10]. Moreover, there has been no study to date on the trajectory patterns of diabetic-related complications specifically. In this study, therefore, we examine the trajectory patterns of diabetic complications using a technique called knowledge enhanced compact prediction tree plus (KCPT+) in diabetic patients who are on insulin therapy.

Methods

Study population and definitions

The study was approved by The Joint Chinese University of Hong Kong – New Territories East Cluster Clinical Research Ethics Committee and Institutional Review Board of the University of Hong Kong/Hospital Authority Hong Kong West Cluster. This was a territory-wide retrospective observational cohort study of diabetes mellitus patients who presented to outpatient clinics of the Hospital Authority of Hong Kong and are prescribed insulin, between 1st January and 31st December 2009. Through the Clinical Data Analysis and Reporting System (CDARS), a healthcare database that integrates patient information across all 43 publicly funded hospitals and their associated ambulatory and primary care facilities in Hong Kong to establish comprehensive medical records. The system has been used by multiple research teams, including our team, for epidemiological research in the past [11-14].

Data of individual patient data and outcomes

Baseline characteristics of the patients were obtained from CDARS: 1) age, 2) gender, 3) diabetes type, 4) pre-existing comorbidities of chronic renal disease (CKD), chronic obstructive pulmonary disease (COPD), chronic liver disease (CLD), heart failure (HF), ischemic heart disease (IHD), hypertension, acute myocardial infarction (AMI) and stroke. Details on cardiovascular and anti-diabetic medications were also extracted.

Clinical outcomes, patient characteristics, and pharmacological treatment details were extracted. The patient outcomes from January 1st, 2009 to December 31st, 2013 were extracted. The primary outcome is all-cause mortality, and the secondary outcomes, as defined by their International Classification of Disease, Ninth Edition (ICD-9) codes (Supplementary Table 1), include: 1) neurological, ophthalmological and renal diabetic complications, 2) dementia, 3) osteoporosis, 4) peripheral vascular disease (PVD), 5) intracranial hemorrhage, 6) ischemic stroke and transient ischemic attack (TIA), 7) IHD with AMI, IHD without AMI, AMI without known IHD, and heart failure (HF), 8) atrial fibrillation (AF) (Table 1).

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 1. Age characteristics of patients with diabetic complications.

Statistical analysis

Continuous variables were presented as median (95% confidence interval [CI] or interquartile range [IQR]) and categorical variables were presented count (%). The χ2 test with Yates’ correction was used for 2×2 contingency data, and Pearson’s χ2 test was used for contingency data for variables with more than two categories. The Mann-Whitney U test was used to compare continuous variables. Differences between groups were tested using Kruskal-Wallis analysis of one-way variance (ANOVA). For each category of complication, we compared the age of onset and the difference between male and female groups. A two-sided α of less than 0.05 was considered statistically significant. Prefixspan [15] was used to extract the sequential patterns of complications. To identify the significant complication factors associated with mortality of these diabetes mellitus patients, univariate logistic regression was used to estimate odds ratios (ORs) and 95% CIs. To avoid overfitting in the model, significant univariable variables previously identified were chosen for multivariable analysis. Statistical analyses were performed using RStudio software (Version: 1.1.456) and Python (Version: 3.6). Experiments are simulated on a 15-inch MacBook Pro with 2.2 GHz Intel Core i7 Processor and 16 GB RAM.

Network analysis of comorbidities

The following properties of the comorbidity network were extracted: connection degree (including in and out degree measures), eccentricity [16], closeness centrality [17], harmonic closeness centrality [18], betweenness centrality [19], eigen centrality [20], hub [21], PageRank [22], and clustering coefficient [23]. Centrality measures identify the most important nodes in a network. Closeness centrality indicates how close a node is to all other nodes in the network, calculated as the average of the shortest path length from the node to every other node in the network. Harmonic closeness centrality (also known as valued centrality) which is a variant of closeness centrality. Betweenness centrality captures how much a given node is in-between others and is measured with the number of shortest paths (between any couple of nodes in the graphs) that passes through the target node. Betweenness measure is moderated by the total number of shortest paths existing between any couple of nodes of the network. Eccentricity centrality is a measure of the centrality of a node in a network based on having a small maximum distance from a node to every other reachable node (i.e. the graph eccentricities). The measures of hub are also used to indicate node importance in the network. PageRank measures the transitive influence or connectivity of nodes, and its main difference from eigen centrality is that it accounts for link direction. The concept of the eigenvector centrality of a node is that the centrality index is determined not only by its position in the network but also by the neighboring nodes. Clustering coefficient is a measure of the degree to which nodes in a graph tend to cluster together. We interpreted the network properties of the complication outcomes in order to detect their roles in the sequential pathology network.

Development of an accurate sequence prediction model

One of the important and meaningful tasks for complication sequence analysis in diabetes mellitus is to predict the next possible complication outcome of a patient based on his/her previous complications. In this study, we developed an accurate sequence prediction model that can accurately predict the next complication outcome (or mortality) of a (sub)sequence based on the previously observed complications. For instance, if a patient had sequential complications of renal complication, heart failure, and ischemic stroke at age 68, 75, and 76, respectively, it would be important to predict the next most likely complication (or mortality) to allow for early detection and personalized treatment strategy. The problem is thus a typical supervised many-to-one sequence prediction problem.

Sequential pattern analysis

Compact prediction tree plus (CPT+) has been proposed as a fairly new probabilistic predictive model to assist sequential pattern analysis [24, 25]. In this study, we developed a knowledge enhanced CPT+ (KCPT+) model which further improves overall prediction ability by considering previously known onset probability of couple, triple, and quadruple sequences, and at the same time remain the advantage of CPT+ to capture the subsequence similarities without information loss.

Specifically, for modeling contribution, we first conduct preliminary sequence analysis and identified the onset probabilities of couple, triple, and quadruple complication sequences in the diabetes mellitus dataset, which provides a broad prior understanding of more frequently occurred complication sequences. Then we incorporated these important prior sequence onset estimations into the optimization process of CPT+ model, to increase the probability of generating the next complication outcome if it is contained in a sequence (couple, triplet, or quadruple, quintuple and sextuple) that has been known to happen more frequently. In contrast, the predicted probability of a complication outcome is decreased if it is in a sequence that has a low onset possibility.

Most patients with diabetes mellitus had multiple complications throughout their lifetime. The model training and testing consider mortality and other complication as primary outcomes to be predicted based on the input of former complication sequences before the onset of the outcome. For instance, the model can be used to distinguish patients that may suffer from the most severe outcome (i.e., mortality) and requires immediate medical assistance. The model can also be applied to other complication outcome predictions with the input of previous complication sequences. In this way, the model can predict the next outcome based on any given previously experienced complication of a patient with diabetes mellitus.

Performance evaluation

To evaluate the model’s performance of predicting the outcomes of sequences, we use evaluation metrics of accuracy (ratio of true predictions over all sequence predictions), the precision, sensitivity/recall, F1 scores (defined below), Matthew’s correlation coefficient (MCC) and area under the curve (AUC) of the receiving operating characteristics (ROC) curve. Embedded Image where c ∈ C represents the positive or negative class, N is the number of all sequences (couple, triplet, quadrable, quintuple and sextuple), TNc in class c, TPc, FPc, and FNc represent true positive, true negative, false positive, and false negative rates for class c, respectively. We compare the sequence prediction performance of the proposed KCPT+ model with baselines including CPT, recurrent neural network (RNN) [26], and long short-term memory network (LSTM) [27].

Results

Cohort characteristics

This study included a total of 14,144 diabetic patients (51% males). The descriptive statistics of complication onsets at different age intervals, stratified by gender, are shown in Figure 1. The median age of onset for different complications ranked in ascending order is shown in Table 1. Ophthalmological complication occurs the earliest with a median age of onset of 65.9 years old [58.0-75.0] (male: 64.4[57.0-73.0] and female: 67.5[59.0-76.0]), followed by neurological complications (median age 67.8 [60.0-76.0]; male: 65.6[58.0-74.0] and female: 71.3[62.0-79.0]), and renal complications (median age 71.0 [61.0-78.0]; male: 69.0[59.0-77.0] and female: 73.1[64.0-80.0]). The onset age for the remaining complications is detailed in Table 1.

Figure 1.
  • Download figure
  • Open in new tab
Figure 1. Statistics of complication onsets for all, male, and female groups at different age intervals

Significant complications to predict mortality

In univariable analysis with mortality as prediction outcome (Table 2), the odds of heart failure (odds ratio: 16.1, 95% CI: [12.9,19.9]) and AMI without known IHD (odds ratio: 2.5, 95% CI: [2.1,3.0]) were higher than those for other complications: ischemic heart disease with AMI (odds ratio: 2.3, 95% CI: [2.1,2.6]), peripheral vascular disease (odds ratio: 2.3, 95% CI: [1.9,2.8]), atrial fibrillation (odds ratio: 1.7, 95% CI: [1.5,1.8]), dementia (odds ratio: 1.8, 95% CI: [1.6,2.1]), ischemic stroke (odds ratio: 1.4, 95% CI: [1.2,1.6]), renal complication (odds ratio: 1.4, 95% CI: [1.3,1.5]). Ischemic heart disease without AMI (odds ratio: 1.0, 95% CI: [0.9,1.0], p value: 0.3051), neurological complication (odds ratio: 0.9, 95% CI: [0.8,1.0], p value: 0.0082), osteoporosis complication (odds ratio: 0.9, 95% CI: [0.7,1.1], p value: 0.1932) were not significant to predict mortality. In addition, male gender (odds ratio: 1.1, 95% CI: [1.0,1.2], p value: 0.0018) is predictive.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 2. Univariable regression for mortality prediction

Significant variables (p value<0.001) were then used as input of multivariate logistic regression. The results (Table 3) show that HF (odds ratio: 16.6, 95% CI: [13.0, 20.1]), AMI without known IHD (odds ratio: 2.8, 95% CI: [2.3, 3.4]), peripheral vascular disease (odds ratio: 2.3, 95% CI: [1.9, 2.8]), dementia (odds ratio: 2.1, 95% CI: [1.8, 2.4]), and ischemic heart disease with AMI (odds ratio: 2.4, 95% CI: [2.1, 2.6]) were the most important predictors of mortality outcome.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 3. Multivariable regression for mortality prediction

Sequential complication patterns

We provide an illustrative explanation about the basic concept of the proposed KCPT+ in Figure 2, in which the sequence weighting scheme aims to discriminate the onset probability of the common and uncommon complication sequence. In this way, the model can accurately predict the next outcome of a given sequence in a scalable way by considering prior knowledge about sequence onset probability and preserving the advantage of CPT+’s lossless property to capture subsequence similarities.

Figure 2.
  • Download figure
  • Open in new tab
Figure 2. Basic concept of the proposed KCPT+ sequence prediction model

*: construct prediction tree, invested index, and lookup table from dataset.

We extract the sequential complication patterns of the 14, 144 patients with Prefixspan approach which identifies the couple, triplet, quadruple, quintuple, and sextuple sequential patterns according to the onset age of complications. The trajectories of complications are shown in Figure 3, which provides an easy-for-understanding graphical representation of the sequential complication patterns in diabetes mellitus. A wider line indicates more patients experienced that directed pairwise complication sequence with total patient number marked on the corresponding sequence edges. A Sankey diagram visualizes the proportional flow between complications within the pathology network. The Sankey network is used to illustrate the pathology development of diabetes mellitus complication patterns (Figure 4) with a corresponding number of patients who experienced that complication development (wider grey lines indicates more patients).

Figure 3.
  • Download figure
  • Open in new tab
Figure 3. Graphical representation of sequential complication patterns in diabetes mellitus
Figure 4.
  • Download figure
  • Open in new tab
Figure 4. Sankey network to illustrate the pathology development of diabetes mellitus complication patterns

(1) Couple sequences

The top 20 most frequent couple sequences are shown in Table 4. A total of 8491 patients died during the study period, and all had at least one complication. Among the couple sequences with mortality as the destination, renal complication was the commonest (n=3467), followed by ophthalmological complication (n=2231), ischemic heart disease with AMI (n=1849), heart failure (n=1821), ischemic heart disease without AMI (n=1692), atrial fibrillation (n=1289), neurological complications (n=1068), ischemic stroke (n=892), AMI without known IHD (n=563) and peripheral vascular disease (n=545).

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 4. Couple sequence patterns (top 20)

The commonest complication couple sequences were: ophthalmological complications → renal complications (n=1735), neurological complications → renal complications (n= 888), neurological complications → ophthalmological complications (n=743), renal complications → heart failure (n=643), renal complications → IHD with AMI (n=580), renal complications → IHD without AMI (n=484), renal complications → ophthalmological complications (n=464), ophthalmological complications → IHD with AMI (n=461) and ophthalmological complications → IHD without AMI (n=426). Note that patients may have multiple complications at the same age.

(2) Triple sequences

Neurological → ischemic stroke → dementia is the most common triple sequence (n=930) in the cohort (Table 5), followed by: neurological → ophthalmological → ischemic stroke (n=493), renal → heart failure → mortality (n=462), IHD with AMI → osteoporosis → ischemic stroke (n=447), neurological → ophthalmological → renal (n=399), Renal → Neurological → Ischemic stroke (n=349).

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 5. Triple sequence patterns (top 20)

(3) Quadruple sequences

We also identified quadruple complication sequence patterns of the diabetes mellitus patients as shown in Table 6. The most frequent sequence was dementia → IHD with AMI → heart failure → mortality (n=243), followed by ophthalmological → renal → heart failure → mortality (n=131), neurological → ophthalmological → renal → mortality (n=119), ophthalmological → renal → IHD with AMI → mortality (n=100), renal → IHD with AMI → heart failure → mortality (n=87).

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 6. Quadruple sequence patterns (top 20)

(4) Quintuple and sextuple sequences

The identified most common ten quintuple and sextuple sequence patterns are included in Tables 7 and Table 8, respectively. The commonest quintuple complication sequence was ischemic stroke → dementia → IHD without AMI → heart failure → mortality (n=28), followed by neurological → ophthalmological → renal → IHD without AMI → mortality (n=28) and ophthalmological → renal → IHD with AMI → heart failure → mortality (n=26).

For sextuple sequences, the commonest was neurological → ophthalmological → renal → IHD with AMI → heart failure → mortality (n=5). More detailed results of the complete couple, triple, quadruple, quintuple and sextuple sequence patterns are provided in Supplementary Materials. Patients with seven or more pathologies were not further analyzed, given the small numbers observed.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 7. Quintuple sequence patterns (top 10)
View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 8. Sextuple sequence patterns (top 10)

Properties of the disease complication network

We conduct disease complication network analysis and calculated statistical properties (Table 9). In terms of properties of degree connection in the directed pathology network, renal, ophthalmological complications, atrial fibrillation, neurological complications, ischemic stroke, dementia have the largest values of in-degree (all with 12) and out-degree (all with 23), followed by heart failure and peripheral vascular disease both with in-degree (11) and out-degree (22), implying their important ‘intermediate’ role in the network. However, mortality as the destination has the largest out-degree value (12). The average degree of the complication network is 10.462.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 9. Properties of the diabetes mellitus pathology network

Several centrality measures were calculated. Firstly, closeness centrality was the largest for renal and ophthalmological complications, AF, neurological complications, ischemic stroke, dementia (all equal to 1.00), followed by HF and peripheral vascular disease (all equal to 0.9), implying their closeness importance in the network. This can be further confirmed by the same results with harmonic closeness centrality which calculates almost the same results. Secondly, eccentricity centrality can be interpreted as the easiness of a complication to be reached by all other complications in the network. IHD with AMI, heart failure, IHD without AMI, AMI without known IHD, and peripheral vascular disease have the largest eccentricity value (all equal to 2), indicating these complications are more easily reachable in the pathology network. Thirdly, the betweenness centrality was largest for renal and ophthalmological complications, AF, neurological, ischemic stroke, and dementia (all equal to 0.89), followed by HF and peripheral vascular disease (both with 0.67), implying that they can easily reach others on relatively short paths and lie on considerable fractions of shortest paths connecting others. The ranking results of eigen centrality calculations are almost the same with the betweenness centrality measure, except that ophthalmological also ranks the highest with eigen centrality value as 0.91.

Finally, PageRank value was the highest for mortality (0.09), followed by renal and ophthalmological complications, HF, AF, neurological, ischemic stroke, dementia, and peripheral vascular disease (all equal to 0.08). The clustering coefficient can be used to detect whether complications tend to create tightly knit groups characterized by a relatively high density of connections. Mortality has the largest clustering coefficient (0.94), followed by IHD with or without AMI, and AMI without known IHD (all equal to 0.88). This implies that they tend to form a clique with other neighbor complications in the pathology of diabetes mellitus. The average clustering coefficient of the comorbidity pathology network is 0.87.

The identified sequential patterns provide evidence for identifying diabetes mellitus complication development and shows promising clinical and medical value for diabetes mellitus treatment optimization and even reduce overall mortality.

Sequence prediction results

The proposed KCPT+ sequence prediction model was employed to predict the next possible outcome of patients with diabetes mellitus. The dataset with 14,144 patients is randomly split in a five-fold cross-validation way into training dataset (80%, 11,315 patients) and validation dataset (20%, 2,829 patients). We trained all sequence prediction models and then compare their prediction performance on the validation dataset (Table 10). The proposed KCPT+ model outperforms the CPT+ model and other baselines including RNN and LSTM according to evaluation metrics, implying that consideration of prior knowledge about the probabilities of sequence patterns can significantly improve model’s overall sequence prediction ability.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 10. Comparative performance evaluation of sequence prediction models on validation dataset (all sequence).

AUC: area under the curve. MCC: Matthews correlation coefficient.

Besides, we perform KCPT+ model on separate sequence outcome datasets to predict the primary outcomes with previous complication sequences as input. The results (Table 11) show that the model gains the best performance to predict mortality (F1 score 0.90, ACU 0.88), osteoporosis (F1 score 0.86, AUC 0.82), ophthalmological complication (F1 score 0.82, AUC 0.82), IHD with AMI (F1 score 0.81, AUC 0.85), neurological complication (F1 score 0.81, AUC 0.83). The experiment results demonstrate that the proposed model can efficiently predict primary sequence outcomes of diabetes mellitus patients with high accuracy. The model shows the potential to early diagnosis of possible complications and mortality onset based on patients’ previous disease sequences as the core module of medical assistant decision systems for healthcare use.

View this table:
  • View inline
  • View popup
  • Download powerpoint
Table 11. Model performance of KCPT+ in predicting primary outcomes.

AUC: area under the curve. MCC: Matthews correlation coefficient.

Discussion

In this study, we developed a knowledge enhanced CPT+ (KCPT+) model which considers previously known onset probability of couple, triple, and quadruple sequences to further improve overall prediction ability while at the same time preserve the advantage of CPT+ to capture the subsequence similarities without information loss. The main findings of this study are summarized as follows:

  1. the median onset age in diabetic patients were identified: ophthalmological complication occurs at the earliest, followed by neurological and renal complications.

  2. the commonest couple, triple, quadruple, quintuple, and sextuple sequence patterns in diabetic patients were identified. Easy-for-understanding graphical representation of the sequential complication patterns is presented to identify typical progression trajectories of diabetes-related complications.

  3. network analyses were conducted to extract meaningful comorbidity connection properties, identifying meaningful clusters of comorbidities that tend to occur together.

  4. an accurate sequence prediction model was developed for predicting the next possible complication (or mortality) with any given prior sequence. The proposed KCPT+ model outperforming other models including CPT, CNN, and LSTM. The sequence prediction model can help clinicians to devise effective treatment strategies for diabetes-related complications before they develop.

Sequential pattern analysis has been applied in order to aid decision making for changing the treatment dose of insulin in type 1 diabetics [28] and to predict the next prescribed medication for diabetes [29]. In terms of trajectory analysis of disease patterns in diabetes, the study from Korea demonstrated progression trajectory from 1) retinopathy → polyneuropathy → peripheral vascular disease, and 2) depressive episode → musculoskeletal disorders → thyroid disorders [9]. By contrast, the study from Denmark found a total of 1,171 significant trajectories. These authors grouped these into patterns centred on key diagnoses such as chronic obstructive pulmonary disorder and gout, which they found to be central for disease progression [10]. In our study, we focused on the trajectory pattern of specifically diabetes-related complications, revealing several important trajectory sequences up to six sequential complications.

Compact prediction tree plus (CPT+) [24] has been proposed as a fairly new probabilistic predictive model to assist sequential pattern analysis. The fundamental advantage of CPT+ is that it compresses training sequences without information loss by exploiting similarities between subsequences and is working with low time complexity. Existing studies have shown that CPT+ outperforms traditional sequence mining approaches including prediction by partial matching (PPM) [30], all-kth order Markov model (AKOM) [31], dependency graphs (DG) [32], transition directed acyclic graph (TDAG) [33]. Traditional sequence prediction models make the Markovian assumption that each event solely depends on previous events. This may lead to reduced prediction accuracy [34], i.e., these traditional models are built using only part of the information contained in training sequences (Markov models typically considers only the last k items of training sequences to perform a prediction, where k is the order of the model). However, increasing the order of Markov models often induces a very high state complexity, thus making the model impractical for real applications [35]. Consideration of complete information contained in training sequences (sequential patterns not just dependent on previous events) is expected to improve the overall sequence prediction performance. CPT+ considers the subsequence similarity information to improve prediction accuracy with low time complexity.

Limitations

Several limitations of this study should be noted. Firstly, as this was an administrative database study, -coding and coding error is a possibility. Secondly, given the retrospective nature of this study, missing data may lead to information bias.

Conclusion

This study provides analyses about the sequential pattern characteristics of disease-related complications that adversely affect human’s quality-of-life. The identified couple, triple, quadruple, quintuple, and sextuple sequence patterns benefit the understanding of the complication development pathology. The proposed accurate complication sequence prediction model can be implemented as a core module of a medical assistant decision system for better risk-stratified care, to enable early complication detection and prevention.

Data Availability

The anonymized dataset has been deposited in the following repository's URL: https://zenodo.org/record/4382440#.X-DRTNgzaUl

Data Availability

The anonymized dataset has been deposited in the following repository's URL: https://zenodo.org/record/4382440#.X-DRTNgzaUl

Conflicts of Interests

None.

Funding

None.

Footnotes

  • ↵* Co-first authors

References

  1. [1].↵
    Williams R, Karuranga S, Malanda B, et al. (2020) Global and regional estimates and projections of diabetes-related health expenditure: Results from the International Diabetes Federation Diabetes Atlas, 9th edition. Diabetes Res Clin Pract 162: 108072. doi:10.1016/j.diabres.2020.108072
    OpenUrlCrossRef
  2. [2].↵
    von Ferber L, Koster I, Hauner H (2007) Medical costs of diabetic complications total costs and excess costs by age and type of treatment results of the German CoDiM Study. Exp Clin Endocrinol Diabetes 115(2): 97–104. doi:10.1055/s-2007-949152
    OpenUrlCrossRefPubMedWeb of Science
  3. [3].↵
    Cheng S-W, Wang C-Y, Chen J-H, Ko Y (2018) Healthcare costs and utilization of diabetes-related complications in Taiwan: A claims database analysis. Medicine 97(31)
  4. [4].↵
    Slingerland AS, Herman WH, Redekop WK, Dijkstra RF, Jukema JW, Niessen LW (2013) Stratified Patient-Centered Care in Type 2 Diabetes. A cluster-randomized, controlled clinical trial of effectiveness and cost-effectiveness 36(10): 3054–3061. doi:10.2337/dc12-1865
    OpenUrlAbstract/FREE Full Text
  5. [5].↵
    Nijpels G, Beulens JWJ, van der Heijden AAWA, Elders PJ (2019) Innovations in personalised diabetes care and risk management. European Journal of Preventive Cardiology 26(2_suppl): 125–132. doi:10.1177/2047487319880043
    OpenUrlCrossRef
  6. [6].↵
    Svensson M, Eriksson JW, Dahlquist G (2004) Early glycemic control, age at onset, and development of microvascular complications in childhood-onset type 1 diabetes: a population-based study in northern Sweden. Diabetes Care 27(4): 955–962. doi:10.2337/diacare.27.4.955
    OpenUrlAbstract/FREE Full Text
  7. [7].↵
    Oh W, Kim E, Castro MR, et al. (2016) Type 2 Diabetes Mellitus Trajectories and Associated Risks. Big Data 4(1): 25–30. doi:10.1089/big.2015.0029
    OpenUrlCrossRef
  8. [8].↵
    Jeong E, Ko K, Oh S, Han HW (2017) Network-based analysis of diagnosis progression patterns using claims data. Sci Rep 7(1): 15561. doi:10.1038/s41598-017-15647-4
    OpenUrlCrossRef
  9. [9].↵
    Jeong E, Park N, Kim Y, Jeon JY, Chung WY, Yoon D (2020) Temporal trajectories of accompanying comorbidities in patients with type 2 diabetes: a Korean nationwide observational study. Sci Rep 10(1): 5535. doi:10.1038/s41598-020-62482-1
    OpenUrlCrossRef
  10. [10].↵
    Jensen AB, Moseley PL, Oprea TI, et al. (2014) Temporal disease trajectories condensed from population-wide registry data covering 6.2 million patients. Nature Communications 5(1): 4022. doi:10.1038/ncomms5022
    OpenUrlCrossRefPubMed
  11. [11].↵
    Lau WC, Chan EW, Cheung CL, et al. (2017) Association Between Dabigatran vs Warfarin and Risk of Osteoporotic Fractures Among Patients With Nonvalvular Atrial Fibrillation. JAMA 317(11): 1151–1158. doi:10.1001/jama.2017.1363
    OpenUrlCrossRefPubMed
  12. [12].
    Man KKC, Chan EW, Ip P, et al. (2017) Prenatal antidepressant use and risk of attention-deficit/hyperactivity disorder in offspring: population based cohort study. BMJ 357: j2350. doi:10.1136/bmj.j2350
    OpenUrlAbstract/FREE Full Text
  13. [13].
    Ju C, Lai RWC, Li KHC, et al. (2019) Comparative cardiovascular risk in users versus non-users of xanthine oxidase inhibitors and febuxostat versus allopurinol users. Rheumatology (Oxford). doi:10.1093/rheumatology/kez576
    OpenUrlCrossRef
  14. [14].↵
    Law SWY, Lau WCY, Wong ICK, et al. (2018) Sex-Based Differences in Outcomes of Oral Anticoagulation in Patients With Atrial Fibrillation. J Am Coll Cardiol 72(3): 271–282. doi:10.1016/j.jacc.2018.04.066
    OpenUrlFREE Full Text
  15. [15].↵
    Jian P, Jiawei H, Mortazavi-Asl B, et al. (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering 16(11): 1424–1440. doi:10.1109/TKDE.2004.77
    OpenUrlCrossRef
  16. [16].↵
    Hage P, Harary F (1995) Eccentricity and centrality in networks. Social Networks 17(1): 57–63. https://doi.org/10.1016/0378-8733(94)00248-9
    OpenUrlCrossRefWeb of Science
  17. [17].↵
    1. Preparata FP,
    2. Wu X,
    3. Yin J
    Okamoto K, Chen W, Li X-Y (2008) Ranking of Closeness Centrality for Large-Scale Social Networks. In: Preparata FP, Wu X, Yin J (eds) Frontiers in Algorithmics. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 186–195
  18. [18].↵
    Rochat Y Closeness Centrality Extended to Unconnected Graphs: the Harmonic Centrality Index. In:
  19. [19].↵
    Brandes U (2001) A faster algorithm for betweenness centrality. The Journal of Mathematical Sociology 25(2): 163–177. doi:10.1080/0022250X.2001.9990249
    OpenUrlCrossRefWeb of Science
  20. [20].↵
    Richards W, Seary A (2000) Eigen Analysis of Networks. Journal of Social Structure 1
  21. [21].↵
    Chin C-H, Chen S-H, Wu H-H, Ho C-W, Ko M-T, Lin C-Y (2014) cytoHubba: identifying hub objects and sub-networks from complex interactome. BMC Systems Biology 8(4): S11. doi:10.1186/1752-0509-8-S4-S11
    OpenUrlCrossRefPubMed
  22. [22].↵
    Page L, Brin S, Motwani R, Winograd T (1999) The PageRank Citation Ranking: Bringing Order to the Web. In. Stanford InfoLab
  23. [23].↵
    Saramäki J, Kivelä M, Onnela J-P, Kaski K, Kertész J (2007) Generalizations of the clustering coefficient to weighted complex networks. Physical Review E 75(2): 027105. doi:10.1103/PhysRevE.75.027105
    OpenUrlCrossRefPubMed
  24. [24].↵
    Gueniche T, Fournier-Viger P, Raman R, Tseng VS (2015) CPT+: Decreasing the Time/Space Complexity of the Compact Prediction Tree. In. Springer International Publishing, Cham, pp 625–636
  25. [25].↵
    Khodabakhsh M, Fani H, Zarrinkalam F, Bagheri E (2018) Predicting Personal Life Events from Streaming Social Content. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Association for Computing Machinery, Torino, Italy, pp 1751–1754
  26. [26].↵
    Bengio S, Vinyals O, Jaitly N, Shazeer N (2015) Scheduled sampling for sequence prediction with recurrent neural networks. In: Advances in Neural Information Processing Systems, pp 1171–1179
  27. [27].↵
    Ballinger B, Hsieh J, Singh A, et al. (2018) DeepHeart: Semi-Supervised Sequence Learning for Cardiovascular Risk Prediction
  28. [28].↵
    Deja R, Froelich W, Deja G (2015) Differential sequential patterns supporting insulin therapy of new-onset type 1 diabetes. Biomed Eng Online 14: 13. doi:10.1186/s12938-015-0004-x
    OpenUrlCrossRef
  29. [29].↵
    Wright AP, Wright AT, McCoy AB, Sittig DF (2015) The use of sequential pattern mining to predict next prescribed medications. Journal of Biomedical Informatics 53: 73–80. https://doi.org/10.1016/j.jbi.2014.09.003
    OpenUrlCrossRef
  30. [30].↵
    Cleary J, Witten I (1984) Data Compression Using Adaptive Coding and Partial String Matching. IEEE Transactions on Communications 32(4): 396–402. doi:10.1109/TCOM.1984.1096090
    OpenUrlCrossRefWeb of Science
  31. [31].↵
    Pitkow J, Pirolli P (1999) Mining longest repeating subsequences to predict world wide web surfing. In: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2. USENIX Association, Boulder, Colorado, p 13
    OpenUrl
  32. [32].↵
    Padmanabhan VN, Mogul JC (1996) Using predictive prefetching to improve World Wide Web latency. SIGCOMM Comput Commun Rev 26(3): 22–36. doi:10.1145/235160.235164
    OpenUrlCrossRef
  33. [33].↵
    Laird P, Saul R (1994) Discrete sequence prediction and its applications. Machine Learning 15(1): 43–68. doi:10.1007/BF01000408
    OpenUrlCrossRef
  34. [34].↵
    1. Motoda H,
    2. Wu Z,
    3. Cao L,
    4. Zaiane O,
    5. Yao M,
    6. Wang W
    Gueniche T, Fournier-Viger P, Tseng VS (2013) Compact Prediction Tree: A Lossless Model for Accurate Sequence Prediction. In: Motoda H, Wu Z, Cao L, Zaiane O, Yao M, Wang W (eds) Advanced Data Mining and Applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 177–188
  35. [35].↵
    Deshpande M, Karypis G (2004) Selective Markov models for predicting Web page accesses. ACM Trans Internet Technol 4(2): 163–184. doi:10.1145/990301.990304
    OpenUrlCrossRef
Back to top
PreviousNext
Posted December 26, 2020.
Download PDF

Supplementary Material

Data/Code
Email

Thank you for your interest in spreading the word about medRxiv.

NOTE: Your email address is requested solely to identify you as the sender of this article.

Enter multiple addresses on separate lines or separate them with commas.
Identifying Sequential Complication and Mortality Patterns in Diabetes Mellitus: Comparisons of Machine Learning Methodologies
(Your Name) has forwarded a page to you from medRxiv
(Your Name) thought you would like to see this page from the medRxiv website.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Share
Identifying Sequential Complication and Mortality Patterns in Diabetes Mellitus: Comparisons of Machine Learning Methodologies
Jiandong Zhou, Sharen Lee, Wing Tak Wong, Tong Liu, Leonardo Roever, Kamalan Jeevaratnam, William KK Wu, Ian Chi Kei Wong, Gary Tse, Qingpeng Zhang
medRxiv 2020.12.21.20248646; doi: https://doi.org/10.1101/2020.12.21.20248646
Twitter logo Facebook logo LinkedIn logo Mendeley logo
Citation Tools
Identifying Sequential Complication and Mortality Patterns in Diabetes Mellitus: Comparisons of Machine Learning Methodologies
Jiandong Zhou, Sharen Lee, Wing Tak Wong, Tong Liu, Leonardo Roever, Kamalan Jeevaratnam, William KK Wu, Ian Chi Kei Wong, Gary Tse, Qingpeng Zhang
medRxiv 2020.12.21.20248646; doi: https://doi.org/10.1101/2020.12.21.20248646

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
  • Tweet Widget
  • Facebook Like
  • Google Plus One

Subject Area

  • Endocrinology (including Diabetes Mellitus and Metabolic Disease)
Subject Areas
All Articles
  • Addiction Medicine (349)
  • Allergy and Immunology (668)
  • Allergy and Immunology (668)
  • Anesthesia (181)
  • Cardiovascular Medicine (2648)
  • Dentistry and Oral Medicine (316)
  • Dermatology (223)
  • Emergency Medicine (399)
  • Endocrinology (including Diabetes Mellitus and Metabolic Disease) (942)
  • Epidemiology (12228)
  • Forensic Medicine (10)
  • Gastroenterology (759)
  • Genetic and Genomic Medicine (4103)
  • Geriatric Medicine (387)
  • Health Economics (680)
  • Health Informatics (2657)
  • Health Policy (1005)
  • Health Systems and Quality Improvement (985)
  • Hematology (363)
  • HIV/AIDS (851)
  • Infectious Diseases (except HIV/AIDS) (13695)
  • Intensive Care and Critical Care Medicine (797)
  • Medical Education (399)
  • Medical Ethics (109)
  • Nephrology (436)
  • Neurology (3882)
  • Nursing (209)
  • Nutrition (577)
  • Obstetrics and Gynecology (739)
  • Occupational and Environmental Health (695)
  • Oncology (2030)
  • Ophthalmology (585)
  • Orthopedics (240)
  • Otolaryngology (306)
  • Pain Medicine (250)
  • Palliative Medicine (75)
  • Pathology (473)
  • Pediatrics (1115)
  • Pharmacology and Therapeutics (466)
  • Primary Care Research (452)
  • Psychiatry and Clinical Psychology (3432)
  • Public and Global Health (6527)
  • Radiology and Imaging (1403)
  • Rehabilitation Medicine and Physical Therapy (814)
  • Respiratory Medicine (871)
  • Rheumatology (409)
  • Sexual and Reproductive Health (410)
  • Sports Medicine (342)
  • Surgery (448)
  • Toxicology (53)
  • Transplantation (185)
  • Urology (165)