Time-series analysis in the medical domain: A study of Tacrolimus administration and influence on kidney graft function

There exists a major concern regarding toxic effects of immunosuppressive medication on the kidney graft during post-transplant care, with observed variation in individual susceptibility to adverse drug effects amongst patients. To date, there has been no possibility to identify susceptible patients prospectively. This study analyzes medical data which includes time series of measures of renal function and trough levels of immunosuppressive drug Tacrolimus, with the main aim of identifying patients susceptible to drug toxicity. We evaluate a plethora of time-series distance measures, determining their appropriateness to the domain based on two criteria: (1) preserving the expected correlations between distances, and (2) ability to detect the expected patterns of interaction between immunosuppressive drug levels and renal function. Besides identifying the most suitable time-series distance measures, we observed that the majority of patients do not exhibit an association between impaired graft function and higher Tacrolimus dosing. On the other hand, the minority of patients determined most sensitive to varying Tacrolimus levels showed a strong tendency to prefer low Tacrolimus dosing.

[1]  Kdoqi Disclaimer.  K/DOQI clinical practice guidelines for chronic kidney disease: evaluation, classification, and stratification. , 2002, American journal of kidney diseases : the official journal of the National Kidney Foundation.

[2]  Mirjana Ivanovic,et al.  The Influence of Global Constraints on Similarity Measures for Time-Series Databases , 2011, Knowl. Based Syst..

[3]  U. Gather,et al.  Time series analysis in intensive care medicine , 1998 .

[4]  Juan Pedro Caraça-Valente,et al.  Discovering Similar Patterns for Characterizing Time Series in a Medical Domain , 2003, Knowledge and Information Systems.

[5]  Ethan M Balk,et al.  K/DOQI clinical practice guidelines for chronic kidney disease: evaluation, classification, and stratification. , 2002, American journal of kidney diseases : the official journal of the National Kidney Foundation.

[6]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[7]  Mirjana Ivanovic,et al.  Time-series mining in a psychological domain , 2012, BCI '12.

[8]  M. Ivanović,et al.  The Influence of Global Constraints on DTW and LCS Similarity Measures for Time-Series Databases , 2011 .

[9]  Zoran Budimac,et al.  Multiple Sclerosis Diagnoses--Case-Base Reasoning Approach , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[10]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[11]  U. Schirmer,et al.  Applied Cardiopulmonary Pathophysiology , 1991 .

[12]  Gabriela Lindemann,et al.  The System Architecture of the Open European Nephrology Science Centre , 2007 .

[13]  James P Turley,et al.  Time series analysis as input for clinical predictive modeling: Modeling cardiac arrest in a pediatric ICU , 2011, Theoretical Biology and Medical Modelling.

[14]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[15]  Nenad Filipovic,et al.  Mining Data From Hemodynamic Simulations for Generating Prediction and Explanation Models , 2010, IEEE Transactions on Information Technology in Biomedicine.

[16]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[17]  Peter Funk,et al.  Extracting Knowledge from Sensor Signals for Case-Based Reasoning with Longitudinal Time Series Data , 2008, Case-Based Reasoning on Images and Signals.

[18]  Martin Vingron,et al.  Predicting the outcome of renal transplantation , 2012, J. Am. Medical Informatics Assoc..

[19]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[20]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[21]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[22]  Hui Ding,et al.  Querying and mining of time series data: experimental comparison of representations and distance measures , 2008, Proc. VLDB Endow..

[23]  Ada Wai-Chee Fu,et al.  Efficient time series matching by wavelets , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[24]  Peter Funk,et al.  CASE‐BASED REASONING AND KNOWLEDGE DISCOVERY IN MEDICAL APPLICATIONS WITH TIME SERIES , 2006, Comput. Intell..

[25]  G. W. Hughes,et al.  Minimum Prediction Residual Principle Applied to Speech Recognition , 1975 .

[26]  L. Ratner,et al.  Donor-specific antibodies adversely affect kidney allograft outcomes. , 2012, Journal of the American Society of Nephrology : JASN.

[27]  Eamonn J. Keogh,et al.  Three Myths about Dynamic Time Warping Data Mining , 2005, SDM.

[28]  Derek H. Sleeman,et al.  The Analysis of Head Injury Data Using Decision Tree Techniques , 1999, AIMDM.

[29]  Mirjana Ivanović,et al.  Case-based curve behaviour prediction , 2009 .

[30]  Lars Schmidt-Thieme,et al.  Fast Classification of Electrocardiograph Signals via Instance Selection , 2011, 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems Biology.

[31]  L. Hilbrands,et al.  Reduced exposure to calcineurin inhibitors in renal transplantation. , 2008, The New England journal of medicine.

[32]  Lei Chen,et al.  On The Marriage of Lp-norms and Edit Distance , 2004, VLDB.

[33]  Jessica Lin,et al.  Finding the Unusual Medical Time Series: Algorithms and Applications , 2005 .

[34]  Eamonn J. Keogh,et al.  Finding Unusual Medical Time-Series Subsequences: Algorithms and Applications , 2006, IEEE Transactions on Information Technology in Biomedicine.

[35]  Radovan Stojanovic,et al.  Optimization and implementation of the wavelet based algorithms for embedded biomedical signal processing , 2013, Comput. Sci. Inf. Syst..

[36]  Eamonn J. Keogh,et al.  Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases , 2001, Knowledge and Information Systems.

[37]  Yuval Shahar,et al.  The Asgaard project: a task-specific framework for the application and critiquing of time-oriented clinical guidelines , 1998, Artif. Intell. Medicine.

[38]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[39]  Mirjana Ivanovic,et al.  A Framework for Time-Series Analysis , 2010, AIMSA.

[40]  Emil Jovanov,et al.  Modeling of arterial stiffness using variations of pulse transit time , 2013, Comput. Sci. Inf. Syst..

[41]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[42]  Kay Schröter,et al.  A Web-Based Electronic Patient Record System as a Means for Collection of Clinical Data , 2000, ISMDA.

[43]  Eamonn J. Keogh,et al.  Locally adaptive dimensionality reduction for indexing large time series databases , 2001, SIGMOD '01.

[44]  Li Wei,et al.  Fast time series classification using numerosity reduction , 2006, ICML.

[45]  Alexandros Nanopoulos,et al.  Hubs in Space: Popular Nearest Neighbors in High-Dimensional Data , 2010, J. Mach. Learn. Res..

[46]  Eamonn J. Keogh.  A decade of progress in indexing and mining large time series databases , 2006, VLDB.