Analysis of medications change in Parkinson’s disease progression data

Parkinson’s disease is a neurodegenerative disorder that affects people worldwide. Careful management of patient’s condition is crucial to ensure the patient’s independence and quality of life. This is achieved by personalized treatment based on individual patient’s symptoms and medical history. The aim of this study is to determine patient groups with similar disease progression patterns coupled with patterns of medications change that lead to the improvement or decline of patients’ quality of life symptoms. To this end, this paper proposes a new methodology for clustering of short time series of patients’ symptoms and prescribed medications data, and time sequence data analysis using skip-grams to monitor disease progression. The results demonstrate that motor and autonomic symptoms are the most informative for evaluating the quality of life of Parkinson’s disease patients. We show that Parkinson’s disease patients can be divided into clusters ordered in accordance with the severity of their symptoms. By following the evolution of symptoms for each patient separately, we were able to determine patterns of medications change which can lead to the improvement or worsening of the patients’ quality of life.

[1]  James R. Bence,et al.  Analysis of Short Time Series: Correcting for Autocorrelation , 1995 .

[2]  Guido Zuccon,et al.  Medical Semantic Similarity with a Neural Language Model , 2014, CIKM.

[3]  P. Chan,et al.  Heterogeneity among patients with Parkinson's disease: Cluster analysis and genetic association , 2015, Journal of the Neurological Sciences.

[4]  Jens Timmer,et al.  Characteristics of hand tremor time series , 1993, Biological Cybernetics.

[5]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[6]  Olatz Arbelaitz,et al.  An extensive comparative study of cluster validity indices , 2013, Pattern Recognit..

[7]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[8]  Johannes Fürnkranz,et al.  Separating Rule Refinement and Rule Selection Heuristics in Inductive Rule Learning , 2014, ECML/PKDD.

[9]  C. Tanner,et al.  Projected number of people with Parkinson disease in the most populous nations, 2005 through 2030 , 2007, Neurology.

[10]  Johan Marinus,et al.  Assessment of autonomic dysfunction in Parkinson's disease: The SCOPA‐AUT , 2004, Movement disorders : official journal of the Movement Disorder Society.

[11]  Nitish V. Thakor,et al.  Adaptive Fourier modeling for quantification of tremor 1 Funding provided by National Institute on Disability and Rehabilitation Research (grant number H133G30064). 1 , 1997, Journal of Neuroscience Methods.

[12]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Hal Daumé,et al.  A Co-training Approach for Multi-view Spectral Clustering , 2011, ICML.

[14]  Magnus Johnsson,et al.  Diagnosing Parkinson by using artificial neural networks and support vector machines , 2009 .

[15]  Ziv Bar-Joseph,et al.  Clustering short time series gene expression data , 2005, ISMB.

[16]  Aristidis Likas,et al.  Convex Mixture Models for Multi-view Clustering , 2009, ICANN.

[17]  U. Bonuccelli,et al.  Nonmotor symptoms in Parkinson's disease: the dark side of the moon , 2010 .

[18]  Feiping Nie,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Multi-View K-Means Clustering on Big Data , 2022 .

[19]  A. Singleton,et al.  The Parkinson Progression Marker Initiative (PPMI) , 2011, Progress in Neurobiology.

[20]  Bernd Hamann,et al.  Multi-scale visual analysis of time-varying electrocorticography data via clustering of brain regions , 2017, BMC Bioinformatics.

[21]  Jimeng Sun,et al.  Using recurrent neural network models for early detection of heart failure onset , 2016, J. Am. Medical Informatics Assoc..

[22]  Paolo Bonato,et al.  Monitoring Motor Fluctuations in Patients With Parkinson's Disease Using Wearable Sensors , 2009, IEEE Transactions on Information Technology in Biomedicine.

[23]  Matthias Samwald,et al.  Exploring the Application of Deep Learning Techniques on Medical Text Corpora , 2014, MIE.

[24]  Manuel Mendoza,et al.  Bayesian Forecasting Methods for Short Time Series , 2007 .

[25]  Dimitrios I. Fotiadis,et al.  mHealth Platform for Parkinson’s Disease Management , 2018, International Conference on Biomedical and Health Informatics.

[26]  Min-Yen Kan,et al.  Comment-based multi-view clustering of web 2.0 items , 2014, WWW.

[27]  Johannes Fürnkranz,et al.  Refinement and selection heuristics in subgroup discovery and classification rule learning , 2017, Expert Syst. Appl..

[28]  Jožef,et al.  Inverted Heuristics in Subgroup Discovery , 2015 .

[29]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[30]  R. Barker,et al.  The heterogeneity of idiopathic Parkinson's disease , 2002, Journal of Neurology.

[31]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[32]  Donato Malerba,et al.  A Co-Training Strategy for Multiple View Clustering in Process Mining , 2016, IEEE Transactions on Services Computing.

[33]  A. Jette,et al.  The Physical Activity Scale for the Elderly (PASE): development and evaluation. , 1993, Journal of clinical epidemiology.

[34]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[35]  Norbert Schuff,et al.  The Parkinson's progression markers initiative (PPMI) – establishing a PD biomarker cohort , 2018, Annals of clinical and translational neurology.

[36]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[37]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[38]  J. Jankovic,et al.  Movement Disorder Society‐sponsored revision of the Unified Parkinson's Disease Rating Scale (MDS‐UPDRS): Scale presentation and clinimetric testing results , 2008, Movement disorders : official journal of the Movement Disorder Society.

[39]  Dimitrios I. Fotiadis,et al.  PERFORM: A System for Monitoring, Assessment and Management of Patients with Parkinson's Disease , 2014, Sensors.

[40]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[41]  Sham M. Kakade,et al.  Multi-view clustering via canonical correlation analysis , 2009, ICML '09.

[42]  Kewei Cheng,et al.  Feature Selection , 2016, ACM Comput. Surv..

[43]  D. Aarsland,et al.  The association between motor subtypes and psychopathology in Parkinson's disease. , 2009, Parkinsonism & related disorders.

[44]  Nada Lavrac,et al.  Expert-Guided Subgroup Discovery: Methodology and Application , 2011, J. Artif. Intell. Res..

[45]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[46]  Dacheng Tao,et al.  A Survey on Multi-view Learning , 2013, ArXiv.

[47]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[48]  J. Hughes,et al.  Accuracy of clinical diagnosis of idiopathic Parkinson's disease: a clinico-pathological study of 100 cases. , 1992, Journal of neurology, neurosurgery, and psychiatry.

[49]  Joan Cabestany,et al.  A double closed loop to enhance the quality of life of Parkinson's Disease patients: REMPARK system , 2014, InMed.

[50]  T. Anderson,et al.  The MoCA , 2010, Neurology.

[51]  A. Przybyszewski,et al.  DATA MINING AND NEURAL NETWORK SIMULATIONS CAN HELP TO IMPROVE DEEP BRAIN STIMULATION EFFECTS IN PARKINSON ’ S DISEASE , 2015 .

[52]  Nada Lavrač,et al.  Towards Multiview Approach to Parkinson ’ s Disease Quality of Life Data Analysis , 2016 .

[53]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

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

[55]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[56]  Guillaume Cleuziou,et al.  CoFKM: A Centralized Method for Multiple-View Clustering , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[57]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[58]  Lu Wang,et al.  Handling missing values in the MDS‐UPDRS , 2015, Movement disorders : official journal of the Movement Disorder Society.

[59]  R. Geetha Ramani,et al.  Parkinson Disease Classification using Data Mining Algorithms , 2011 .

[60]  Annalisa Appice,et al.  Towards mining the organizational structure of a dynamic event scenario , 2018, Journal of Intelligent Information Systems.

[61]  Huan Liu,et al.  Spectral feature selection for supervised and unsupervised learning , 2007, ICML '07.

[62]  Shiliang Sun,et al.  A survey of multi-view machine learning , 2013, Neural Computing and Applications.

[63]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[64]  Yorick Wilks,et al.  A Closer Look at Skip-gram Modelling , 2006, LREC.

[65]  L. Hubert,et al.  Comparing partitions , 1985 .

[66]  Hui Xiong,et al.  Understanding of Internal Clustering Validation Measures , 2010, 2010 IEEE International Conference on Data Mining.

[67]  Yi Liu,et al.  Meta-analysis comparing deep brain stimulation of the globus pallidus and subthalamic nucleus to treat advanced Parkinson disease. , 2014, Journal of neurosurgery.

[68]  Mary G. George,et al.  Tracking Stroke Hospitalization Clusters Over Time and Associations With County-Level Socioeconomic and Healthcare Characteristics , 2013, Stroke.

[69]  Panagiotis Papapetrou,et al.  Learning from heterogeneous temporal data in electronic health records , 2017, J. Biomed. Informatics.

[70]  Ziv Bar-Joseph,et al.  STEM: a tool for the analysis of short time series gene expression data , 2006, BMC Bioinformatics.

[71]  Geoffrey Zweig,et al.  Syntactic Clustering of the Web , 1997, Comput. Networks.

[72]  T. Robbins,et al.  Heterogeneity of Parkinson’s disease in the early clinical stages using a data driven approach , 2005, Journal of Neurology, Neurosurgery & Psychiatry.