Automatic assessment of the motor state of the Parkinson's disease patient--a case study
- Bozena Kostek†1Email author,
- Katarzyna Kaszuba†1,
- Pawel Zwan†1,
- Piotr Robowski†2, 3 and
- Jaroslaw Slawek†2, 3
© Kostek et al; licensee BioMed Central Ltd. 2012
Received: 11 November 2011
Accepted: 19 February 2012
Published: 19 February 2012
This paper presents a novel methodology in which the Unified Parkinson's Disease Rating Scale (UPDRS) data processed with a rule-based decision algorithm is used to predict the state of the Parkinson's Disease patients. The research was carried out to investigate whether the advancement of the Parkinson's Disease can be automatically assessed. For this purpose, past and current UPDRS data from 47 subjects were examined. The results show that, among other classifiers, the rough set-based decision algorithm turned out to be most suitable for such automatic assessment.
The virtual slide(s) for this article can be found here:
KeywordsParkinson's disease UPDRS Rule-based decision algorithms Rough sets
The Parkinson's Disease is one of many neurodegenerative diseases which slowly degenerates the central nervous system. It results from lack of dopamine in brain cells, and most often manifests itself in motor complications. The causes of such disorders have not fully been recognized yet. Thus, medical treatment of PD patients is limited to reducing the disease symptoms. The progress of the disease is slow and may take several years. In its early stage, the illness is hard to recognize, however, when diagnosed it must be effectively treated to reduce its further development. Main PD symptoms are motor complications such as bradykinesia, muscle rigidity, freezing of gait, tremor , difficulties in swallowing, slow down or lack of facial expression and animation, etc. Beside causing motor disorders, PD may also impair concentration and daily routines planning.
Detecting the changes in PD patients state within short time is very difficult, in particular, because fully objective tests for evaluating the disease advancement have not been devised so far. One of the widely used methods to assess PD patients is conducting a series of normalized clinic tests known as the UPDRS--Unified Parkinson's Disease Rating Scale) [2, 3], which is a list of 42 items with numbers assigned from a 0-4 range. The list is divided into 4 parts [2, 3]. However, a subjective character of these tests introduces some error to their results.
Taken every three month or half a year, periodical UPDRS tests allow for the evaluation of the advancement of the disease. Such examination requires regular visits to specialists, and unfortunately this is often impossible to fulfill for PD patients for organizational reasons, for no access to specialists or simply because of deteriorating motor abilities. Other obstacles are problems with specifying the precise time of medications intakes or side effects of pharmacological therapy which cause dyskinesias (involuntary movement disorder). Some of late PD symptoms are consequences of long-term treatment with levodopa or dopamine receptor agonists . At the beginning, levodopa considerably improves patients' condition and may help maintain such state for a number of years. With time passing, the effectiveness of levodopa diminishes and patients start experiencing "on" (normal) and "off" (with parkinsonian symptoms) states alternatively. The changes from "on" to "off" states are evidently related to medication intake schedule, and they are predictable for "on" states. Some patients may, however, experience abrupt changes to "off" states with no correlation to the time they took medicine, and additionally a so called on-off phenomena of rapid changes from "on" to "off" states may appear . So, irregular or rare visits to physicians do not provide adequate information either on the advancement of the disease or on the appropriateness of the prescribed medication and its dosage. Above all, it is not possible to determine whether the patient is in the "on" or "off" state . This excludes a full objective evaluation of a PD patient's state.
PD patients' ratings achieved through clinical trials often base on historical data from patients diaries. However, these data are in most cases subjective and not sufficiently precise. Thus, during recent years, an increased interest in patients' objective assessment has been observed, and several attempts to predict the state of PD patients have been made. In particular, many studies show that wearable sensors provide a way to record human activities continuously. Human activity recognition (HAR) plays an important role in health and elderly people care [4–6]. Not only the amount of movement but also precise information on its type is crucial in healthcare applications. Recognizing particular body activities let us detect disease symptoms, and analyze a patient's state [1, 7–9]. Typically, 3-axis accelerometers are used in HAR to capture movement characteristics for different body positions [10–13]. The collected data can then be processed by different classifiers to recognize various activities of the monitored subjects. However, before applying any of the classification methods, a careful selection of pre-processing techniques and feature extraction methods should be performed.
A very valuable study by Patel et al. thoroughly reviews the state-of-the-art in the area of PD, and discusses limitations in PD patients' monitoring. The authors point out the main cause of limitations which for them is lack of integration between wearable technologies and algorithms used to estimate the severity of PD symptoms and motor complications. The paper by Patel et al. shows results of a pilot study on the feasibility of using data from wearable sensors to assess the severity of PD symptoms . In this study, the authors used the data collected by a set of sensors in comparison with video recordings captured during the examination. The clinicians evaluated UPDRS scores based on video recordings, and compared them with estimates derived from the accelerometer data . The paper also provides an exhaustive description of pre-processing and accelerometer-based feature extraction. The researchers used SVM (Support Vector Machine) with different configurations of settings and kernels as the classification algorithm. The paper by Patel et al. is one of the most important studies demonstrating that a continuous monitoring of PD patients can solve key problems in the assessment of PD progression. It also enables to estimate tremor, bradykinesia, and dyskinesia severity level .
Home monitoring of PD patients via wearable technologies and web-based applications is another study of remote objective long-term health monitoring . Recently, the implementation of an iPhone estimating PD tremor with a wireless accelerometer application was also presented . Initial testing and evaluation of this application successfully proves its capability to acquire tremor characteristics in autonomous environments . A broader scope of healthcare application has a telemedicine instrument employed for remote evaluation of tremor: design and initial applications in fatigue and patients with Parkinson's Disease .
Speech degradation is one of the early symptoms of PD. Tsanas et al.  investigated tele-monitoring of PD progression by non-invasive speech tests. A methodology presented by Tsanas et al. is an example of mapping speech signal processing outcomes (e.g. dysphonias which are malfunctions in voice production) to predict clinical overview utilizing UPDRS metrics [18–21]. Two classification algorithms were employed in these studies-- the Classification and Regression Trees (CART) and Random Forests (RF). Their studies proved that the classifiers can replicate the clinicians' UPDRS estimates with the accuracy considered sufficient for PD assessment. Moreover, they provide a statistical evidence that speech impairment and average overall PD symptom severity are inherently related. Thus, the approach based on speech processing and classification may be justified for UPDRS progression prediction .
A very promising approach was proposed by the PERFORM (A soPhisticatEd multi-paRametric system FOR the continuous effective assessment and Monitoring of motor status in Parkinson's disease and other neurodegenerative diseases progression and optimizing patients' quality of life) system, a European 7th FP project, that addressed this problem by designing and implementing a "Remote" Personal Health System [5, 9]. The system objective was to continuously monitor patients in their homes by recording selected motor and non-motor parameters, and data from specific accelerometer sensors, and passing them to clinicians and specialists at Central Hospital Units. The methodology behind the system was to capture symptoms of PD and automatically assign UPDRS ratings [2, 3] to them. After processing the data, PERFORM was supposed to generate alerts in the cases of emergencies .
In order to obtain medical knowledge, historical UPDRS data of 47 patients from Saint Adalbert Hospital in Gdańsk, Poland were gathered. All trials and investigations have been approved by the Ethical Committee of the Medical University in Gdańsk, PL. Also consents in a written form from all patients in the UPDRS examinations were obtained.
Average and variance statistics of the subject used in the experiment
variance of age
Since for 27 patients, an additional historical examination was available, in total 74 pairs of UPDRS evaluations between 'current UPDRS' and 'historical UPDRS' were used. As mentioned before the UPDRS pairs were assessed by 4 experts, thus the training set should consist in 296 training objects. However, eliminating superfluous data (entries in decision tables repeated) resulted in a reduced set of 284 elements.
Several methods of automatic decision have now been implemented in today's medical applications, and presented in vast literature [22–24]. Especially interesting is a paper by Katsis et al., in which the authors describe a telemedicine platform with a decision system evaluating affective physiological states of the patients . Most of the decision systems are learning algorithms, and some of them are rule-based, and can be easily interpreted by a physician.
In the application which automatically assesses PD patient state worsening, the following algorithms were compared: Rough Sets (RS) [26, 27], generalized Rough Sets (RS-g) , the Repeated Incremental Pruning method (RIPPER) , the Nearest Neighbour algorithm (NN) , the PART Decision List with two sets of coefficients (PART)  and the Ripple Down Rule (RDR) method [30, 31]. Particularly, the usefulness of rough sets needs to be stressed since this technique is widely used in data mining. Moreover, this approach seems very appropriate if the training set is of conflicting character, as happens in the case of assessment of PD patients' state worsening. Knowledge in this case is acquired through the analysis of questionnaires filled in by physicians, whose answers-depending on their experience and judgement--are to some extent subjective, thus may create conflicting data.
Since the rough set approach is less known than other learning algorithms, some basic information will be recalled here. Rough sets were introduced by Pawlak in the early 1980's . They provide an effective tool for extracting knowledge from databases. Since that time many researchers applied this methodology in various areas [32–34]. A fundamental principle of a rough set-based learning system is to discover redundancies and dependencies between features describing a problem to be classified. A data set is represented as a table, where each row is a case, an event, a patient, or simply an object. Every column is an attribute (a variable, an observation, a property, etc.) that can be measured or provided by a human expert or user for each object. This table is called an information system . In many applications the outcome of the classification is known. This a posteriori knowledge is expressed by a special attribute called a "decision attribute". Information systems of this kind are called decision systems. It is assumed that a decision system (i.e. a decision table) expresses all the knowledge about the model. This table may grow unnecessarily large because it is redundant in at least two ways. Either indiscernible objects may be represented several times, or some of the attributes may be superfluous. In a classical set theory, every element either belongs to a set or it does not. The corresponding membership function takes 1 or 0 values, respectively. In the case of rough sets, the notion of membership is different. The rough membership function quantifies the degree of a relative overlap between set X and the equivalence [x]B class to which x belongs. There are many properties of rough sets. A Universe is defined as a collection of objects standing at the top of the rough set hierarchy. On the other hand, a basic entity is placed at the bottom of this hierarchy. Between them, the Approximation Space is defined. The Approximation Space is partitioned by the minimum units, called equivalence classes, or elementary sets. Lower and upper approximation definitions are based on the approximation space. Consequently, a rough set approximates a given concept from below and from above, using both lower and upper approximations. Other properties of rough sets are a reduct and a core. However, it should be pointed out that the rough set-base algorithm is not the only one method of dealing with uncertainty [32–34].
As mentioned in Introduction the scheme of the presented methodology is shown in Figure 1. In our approach, the automatic assessment of the stability/worsening of PD patients is based on the comparison of current and historical UPDRS rates stored in a database. In this case, a physician's decision is needed to obtain knowledge of how to translate changes of the UPDRS scores into stability/deteriorating assessment. These pairs of UPDRS vectors were presented to four medical doctors and each of them assessed the state of the patient by using a decision scale: "0"-no deteriorating (stable), '1'-slight deteriorating (worsening), "2"-severe deteriorating (alert). Definitions of "slight" and "severe" had been earlier discussed with the neurologists and related to the alert level that should eventually be raised. Slight deteriorating should raise a low priority alert (warning) while severe deteriorating should cause a high priority alert (alarm). Each of the UPDRS pairs was assigned to three output classes: 0, 1, 2, and therefore the obtained data could have been used to train decision systems. Neurologists were instructed not only to sum up the UPDRS points, but also to consider the importance of each of the symptoms when assessing the alert. The rules obtained in the training stage are then used by the support system, which compares UPDRS scores assessed automatically with historical ones from the database. As a result an automatic evaluation of improvement/deterioration is generated for a monitored PD subject.
All data were divided into training and test sets in a 50:50 proportion, with 142 training objects contained in each set. Classifiers based on rules extracted for the training set were then tested. The test set was used to verify the generalization qualities of the classifiers.
The rule antecedent prepositions are the changes in UPDRS ratings for a given symptom. This rule gives information which UPDRS values showed critical differences in the ratings. In this context rules can be easily interpreted by a doctor.
Since data coming from subjective evaluation may be inconsistent, a 100% accuracy cannot be achieved. The maximum accuracy achieved by this system is related to the coverage of the training examples. The highest values are 74% for case 1; 86% for case 2; and 87% for case 3. In all cases, the best accuracy has been achieved by the RS classifier.
The best results are achieved by the rough sets-based classifier. The drawback is the loss of the accuracy for data from outside the training set. If a generalization algorithm is additionally applied to RS it improves the accuracy making it close to the accuracy obtained for the training data (without generalization). The achieved accuracy is 68% in the first case, 79% in the second case, and 84% in the third case. The remaining four algorithms show worse results. Only for the PART decision list, the accuracy is similar to the RS algorithm for recognizing training data. Conversely, the recognition of testing data is much worse. The set of rules for PART consists of 17 rules only, so their analysis is easier for the doctors but the classifier is performing well only for the training data without any generalization capacities. Due to this, the rough sets algorithm, has been chosen for the automatic assessment of the PD patients' state deterioration. It is based on the information acquired from sensors and the UPDRS examination results. In addition, the generalization quality of the system implies that it attempts to mimic doctors' reasoning.
The presented methodology of automatic assessment performed for the motor state of PD patients seems to be valuable. Since neurologists who took part in this study have been instructed not only to sum up the UPDRS points, but also to consider the importance of each of the symptoms when assessing the alert, thus in this sense, the rules acquired from the learning algorithm reflect the importance of each of the UPDRS inputs in the overall evaluation. The amount of the collected data may be increased, and then the system may easily be retrained. This may result in better overall accuracy and may be valuable for a medical doctor who is not a neurologist.
Unified Parkinson's Disease Rating Scale
Generalized rough sets
Repeated incremental pruning method
Nearest neighbour algorithm
PART decision list with two sets of coefficients
Ripple down rule.
Research is funded within the project No. POIG.01.03.01-22-017/08, entitled "Elaboration of a series of multimodal interfaces and their implementation to educational, medical, security and industrial applications". The project is subsidized by the European regional development fund and by the Polish State budget.
All trials and investigations have been approved by the Ethical Committee of the Medical University in Gdańsk, PL. In addition, consents in a written form from all participants in the UPDRS examinations were obtained.
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions, which were very helpful in improving the paper.
- Patel S, Lorincz K, Hughes R, Huggins N, Growdon J, Standaert D, Akay M, Dy J, Welsh M, Bonato P: Monitoring motor fluctuations in patients with Parkinson's disease using wearable sensors. IEEE Trans Inf Technol Biomed. 2009, 13 (6): 864-873.View ArticlePubMed
- State of the art review the Unified Parkinson's Disease Rating Scale (UPDRS): status and recommendations. Mov Disord. 2003, 18 (7): 738-750. [http://onlinelibrary.wiley.com/doi/10.1002/mds.10473/abstract]
- Goetz CG, Fahn S, Martinez-Martin P, Poewe W, Sampaio C, Stebbins GT, Stern MB, Tilley BC, Dodel R, Dubois B, Holloway R, Jankovic J, Kulisevsky J, Lang AE, Lees A, Leurgans S, LeWitt PA, Nyenhuis D, Olanow CW, Rascol O, Schrag A, Teresi JA, Van Hilten JJ, LaPelle N: Movement Disorder Society-sponsored revision of the Unified Parkinson's Disease Rating Scale (MDS-UPDRS): process, format, and clinimetric testing plan. Mov Disord. 2007, 22 (1): 41-47. 10.1002/mds.21198.View ArticlePubMed
- Aminian K, Najafi B: Capturing human motion using body-fixed sensors: outdoor measurement and clinical applications. Comput Animat Virt W. 2004, 15: 79-94. 10.1002/cav.2.View Article
- Baga D, Fotiadis DI, Konitsiotis S, Maziewski P, Greenlaw R, Chaloglou D, Arrendondo MT, Robledo MG, Pastor MA, PERFORM: Personalised Disease Management for Chronic Neurodegenerative Diseases: The Parkinson's disease and amyotrophic lateral sclerosis cases. eChallenges e-2009 Conference 21-23 October 2009; Istanbul. Edited by: von Zedtwitz M. 2009, Istanbul
- Godfrey A, Conway R, Meagher D, Olaighin G: Direct measurement of human movement by accelerometry. Med Eng & Phys. 2008, 30: 1364-1386. 10.1016/j.medengphy.2008.09.005.View Article
- Shima K, Tsuji T, Kan E, Kandori A, Yokoe M, Sakoda S: Measurement and evaluation of finger tapping movements using magnetic sensors. Proc 30th Annual International IEEE EMBS Conference, 20-24 August 2008, Vancouver, Canada. 2008, 5628-5631.
- Lee SW, Mase K: Activity and location recognitions using wearable sensors. Pervasive Comput. 2002, 1 (3): 24-32. 10.1109/MPRV.2002.1037719.View Article
- Greenlaw R, Robledo MG, Estrada JJ, Pansera M, Konitsiotis S, Baga D, Maziewski P, Pastor MA, Papasava A, Chaloglou D, Zanichelli F: PERFORM: Building and Mining Electronic Records of Neurological Patients Being Monitored in the Home. 2009, Munich: Tech. rep., World Congress on Medical Physics and Biomedical Engineering
- Ravi N, Dandekar N, Mysore P, Littman M: Activity recognition from accelerometer data. Artificial intelligence. Proceedings of the Seventeenth Conference on Innovative Applications of Artificial Intelligence. 2005, 1541-1546.
- Lombriser C, Bharatula N, Troste G, Roggen D: On-body activity recognition in a dynamic sensor network. Proceedings of the ICST 2nd International Conference on Body Area Networks, 17. 2007, Florence, Italy
- Mathie MJ, Coster ACF, Lovell NH, Celler BG: Accelerometry: providing an integrated, practical method for long-term, ambulatory monitoring of human movement. Physiol Meas. 2004, 25: 1-20. 10.1088/0967-3334/25/1/001.View Article
- Maziewski P, Kupryjanow A, Kaszuba K, Czyzewski A: Accelerometer signal pre-processing influence on human activity recognition. 13th IEEE NTAV/SPA Conference:, 24-26 September 2009. Edited by: Dabrowski A. 2009, Poznan, 95-99.
- Patel S, Chen B, Buckley T, Rednic R, McClure D, Tarsy D, Shih L, Dy J, Welsh M, Bonato P: Home monitoring of patients with Parkinson's disease via wearable technology and a web-based application. Conference Proceedings IEEE Engineering in Medicine and Biology Society. 2010, 4411-4414.
- Lemoyne R, Mastroianni T, Cozza M, Coroian C, Grundfest W: Imple-mentation of an iPhone for characterizing Parkinson's disease tremor through a wireless accelerometer application. Conference Proceedings IEEE Engineering in Medicine and Biology Society. 2010, 4954-4958.
- Barroso MC, Esteves JGP, Nunes TP, Silva LM, Faria AC, Melo PL: A telemedicine instrument for remote evaluation of tremor: design and initial applications in fatigue and patients with Parkinson's Disease. BioMedical Engineering OnLine. 2011, 10: 14-10.1186/1475-925X-10-14. 1-17, doi:10.1186/1475-925X-10-14, http://www.biomedical-engineering-online.com/content/10/1/14View Article
- Tsanas A, Little MA, McSharry PE, Ramig LO: Accurate telemonitoring of Parkinson's disease progression by non-invasive speech tests. IEEE Trans Biomed Eng. 2010, 57: 884-893.View ArticlePubMed
- Tsanas A, Little MA, McSharry PE, Ramig LO: Enhanced classical dysphonia measures and sparse regression for telemonitoring of Parkinson's disease progression. Proceedings of ICASSP'10. 2010, Dallas, Texas, 594-597.
- Tsanas A, Little MA, McSharry PE, Ramig LO: New nonlinear markers and insights into speech signal degradation for effective tracking of Parkinson's disease symptom severity. In Proceedings of International Symposium on Nonlinear Theory and its Applications. 2010, Krakow, Poland, 457-460.
- Narayana S, Fox PT, Zhang W, Franklin C, Robin DA, Vogel D, Ramig LO: Neural correlates of efficacy of voice therapy in Parkinson's disease identified by performance-correlation analysis. Hum Brain Mapp. 2010, 31 (2): 222-236.PubMed CentralPubMed
- Tsanas A, Little MA, McSharry PE, Ramig LO: Nonlinear speech analysis algorithms mapped to a standard metric achieve clinically useful quantification of average Parkinson's disease symptom severity. J Roy Soc Interface. 2010, 8: 842-855.View Article
- Tsumoto S: Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Inf Sci: Int J. 2004, 162 (2): 65-80.View Article
- Ryutaro I, Masayuki N: Knowledge discovery from medical data-base with multi-strategy approach. SIG-FAI J. 2003, 51: 31-36.
- Knowledge-based systems. Edited by: Leondes CT. 2000, London: Academic
- Katsis CD, Ganiatsas G, Fotiadis DI: An integrated telemedicine platform for the assessment of affective physiological states. Diagn Pathol. 2006, 1: 16-10.1186/1746-1596-1-16.PubMed CentralView ArticlePubMed
- Pawlak Z: Rough sets. Int J Inf Comput Sci. 1982, 11 (5): 341-356. 10.1007/BF01001956.View Article
- Rough Set Exploration System. [http://logic.mimuw.edu.pl/~rses/]
- WEKA exploration system. [http://weka.sourceforge.net/doc/weka/classifiers/rules/package-summary.html]
- Sokolova M, Marchand M, Japkowicz N, Shawe-Taylor J: The decision list machine. 17th Conference of the Canadian Society for Computational Studies of Intelligence: Advances in Neural Information Processing Systems: May 2004; Ontario, the MIT Press. Edited by: Tawfik AY et. al. 2004, Winsdsor, Ontario, Canada, 15: 921-928.
- Compton P, Edwards G, Kang B, Lazarus L, Malor R, Menzies T, Preston P, Srinivasan A, Sammut S: Ripple down rules: possibilities and limitations. 2010, University of New South Wales, PO Box 1, Kensington NSW, Australia 2033, Department of Chemical Pathology, St Vincent's Hospital, Darlinghurst NSW, Australia
- Richards D, Compton P: Combining Formal Concept Analysis and Ripple Down Rules to Support the Reuse of Knowledge. Madrid: Proc. Software Engineering Knowledge Engineering, (SEKE'97). 1997, 177-184.
- Komorowski J, Polkowski L, Skowron A: Rough Sets: A Tutorial. Rough Fuzzy Hybridization. A New Trend in Decision- Making. Edited by: Pal SK, Skowron A. 1999, Springer Verlag
- Pawlak Z, Skowron A: Rudiments of rough sets. Inf Sci. 2007, 177 (1): 3-27. 10.1016/j.ins.2006.06.003.View Article
- Junior Moshkov M, Skowron A, Suraj Z: Extracting Relevant Information about Reduct Sets from Data Tables. Transactions on Rough Sets. 2008, Berlin: Springer-Verlag Heidelberg, 200-211. IX, 5390
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.