Classification of Parkinson’s disease utilizing multi-edit nearest-neighbor and ensemble learning algorithms with speech samples

BackgroundThe use of speech based data in the classification of Parkinson disease (PD) has been shown to provide an effect, non-invasive mode of classification in recent years. Thus, there has been an increased interest in speech pattern analysis methods applicable to Parkinsonism for building predictive tele-diagnosis and tele-monitoring models. One of the obstacles in optimizing classifications is to reduce noise within the collected speech samples, thus ensuring better classification accuracy and stability. While the currently used methods are effect, the ability to invoke instance selection has been seldomly examined.MethodsIn this study, a PD classification algorithm was proposed and examined that combines a multi-edit-nearest-neighbor (MENN) algorithm and an ensemble learning algorithm. First, the MENN algorithm is applied for selecting optimal training speech samples iteratively, thereby obtaining samples with high separability. Next, an ensemble learning algorithm, random forest (RF) or decorrelated neural network ensembles (DNNE), is used to generate trained samples from the collected training samples. Lastly, the trained ensemble learning algorithms are applied to the test samples for PD classification. This proposed method was examined using a more recently deposited public datasets and compared against other currently used algorithms for validation.ResultsExperimental results showed that the proposed algorithm obtained the highest degree of improved classification accuracy (29.44%) compared with the other algorithm that was examined. Furthermore, the MENN algorithm alone was found to improve classification accuracy by as much as 45.72%. Moreover, the proposed algorithm was found to exhibit a higher stability, particularly when combining the MENN and RF algorithms.ConclusionsThis study showed that the proposed method could improve PD classification when using speech data and can be applied to future studies seeking to improve PD classification methods.

[1]  Jennifer L. Spielman,et al.  Formant centralization ratio: a proposal for a new acoustic measure of dysarthric speech. , 2010, Journal of speech, language, and hearing research : JSLHR.

[2]  Ann M. Hirsch,et al.  Plant-Associated Symbiotic Burkholderia Species Lack Hallmark Strategies Required in Mammalian Pathogenesis , 2014, PloS one.

[3]  M. Hariharan,et al.  A new hybrid intelligent system for accurate detection of Parkinson's disease , 2014, Comput. Methods Programs Biomed..

[4]  Lorene M Nelson,et al.  Incidence of Parkinson's disease: variation by age, gender, and race/ethnicity. , 2003, American journal of epidemiology.

[5]  Hananel Hazan,et al.  Computational Diagnosis of Parkinson's Disease Directly from Natural Speech Using Machine Learning Techniques , 2014, 2014 IEEE International Conference on Software Science, Technology and Engineering.

[6]  Max A. Little,et al.  Suitability of Dysphonia Measurements for Telemonitoring of Parkinson's Disease , 2008, IEEE Transactions on Biomedical Engineering.

[7]  Juan Ramón Rico-Juan,et al.  Corrigendum to "New rank methods for reducing the size of the training set using the nearest neighbor rule" [Pattern Recognition Letters 33(5) (2012) 654-660 , 2012, Pattern Recognit. Lett..

[8]  Derya Avci,et al.  An Expert Diagnosis System for Parkinson Disease Based on Genetic Algorithm-Wavelet Kernel-Extreme Learning Machine , 2016, Parkinson's disease.

[9]  Akin Özçift,et al.  SVM Feature Selection Based Rotation Forest Ensemble Classifiers to Improve Computer-Aided Diagnosis of Parkinson Disease , 2011, Journal of Medical Systems.

[10]  Max A. Little,et al.  Accurate Telemonitoring of Parkinson's Disease Progression by Noninvasive Speech Tests , 2009, IEEE Transactions on Biomedical Engineering.

[11]  J R Orozco-Arroyave,et al.  Automatic detection of Parkinson's disease in running speech spoken in three different languages. , 2016, The Journal of the Acoustical Society of America.

[12]  Sridhar Krishnan,et al.  Effective Dysphonia Detection Using Feature Dimension Reduction and Kernel Density Estimation for Patients with Parkinson’s Disease , 2014, PloS one.

[13]  Daniel J Schaid,et al.  Risk tables for parkinsonism and Parkinson's disease. , 2002, Journal of clinical epidemiology.

[14]  Jean Schoentgen,et al.  Time series analysis of jitter , 1995 .

[15]  Jirí Mekyska,et al.  Selection of optimal parameters for automatic analysis of speech disorders in Parkinson's disease , 2011, 2011 34th International Conference on Telecommunications and Signal Processing (TSP).

[16]  Juan Ramón Rico-Juan,et al.  New rank methods for reducing the size of the training set using the nearest neighbor rule , 2012, Pattern Recognit. Lett..

[17]  Kris Tjaden,et al.  PARKINSON ’ S DISEASE ASSESSMENT USING SPEECH ANOMALIES : A REVIEW , 2011 .

[18]  Murat Gök,et al.  An ensemble of k-nearest neighbours algorithm for detection of Parkinson's disease , 2015, Int. J. Syst. Sci..

[19]  Ingo R. Titze,et al.  Principles of voice production , 1994 .

[20]  Resul Das,et al.  A comparison of multiple classification methods for diagnosis of Parkinson disease , 2010, Expert Syst. Appl..

[21]  S. Ramakrishnan,et al.  Diffusion Tensor Based Alzheimer Image Analysis Using Region Specific Volume Features and Random Forest Classifier , 2014 .

[22]  Fikret S. Gürgen,et al.  Collection and Analysis of a Parkinson Speech Dataset With Multiple Types of Sound Recordings , 2013, IEEE Journal of Biomedical and Health Informatics.

[23]  Carlos J. Perez,et al.  A latent variable-based Bayesian regression to address recording replications in Parkinson's Disease , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[24]  Y. Istefanopulos,et al.  IEEE Engineering in Medicine and Biology Society , 2019, IEEE Transactions on Biomedical Engineering.

[25]  Carlos J. Perez,et al.  Addressing voice recording replications for Parkinson's disease detection , 2016, Expert Syst. Appl..

[26]  A. Hofman,et al.  Prevalence of Parkinson's disease in Europe: A collaborative study of population-based cohorts. Neurologic Diseases in the Elderly Research Group. , 2000, Neurology.

[27]  Max A. Little,et al.  Nonlinear speech analysis algorithms mapped to a standard metric achieve clinically useful quantification of average Parkinson's disease symptom severity , 2011, Journal of The Royal Society Interface.

[28]  Gang Wang,et al.  An efficient diagnosis system for detection of Parkinson's disease using fuzzy k-nearest neighbor approach , 2013, Expert Syst. Appl..

[29]  Jae Woo Chung Performance Comparison of Algorithm through Classification of Parkinson`s Disease According to the Speech Feature , 2016 .

[30]  António M. Lopes A Comparison of Classification Methods for Telediagnosis of Parkinson ’ s Disease , 2016 .

[31]  E. Yair,et al.  High resolution pole-zero analysis of Parkinsonian speech , 1991, IEEE Transactions on Biomedical Engineering.

[32]  A. Benba,et al.  Voiceprints analysis using MFCC and SVM for detecting patients with Parkinson's disease , 2015, 2015 International Conference on Electrical and Information Technologies (ICEIT).

[33]  Joao P. Papa,et al.  Parkinson's disease identification through optimum-path forest , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[34]  M. Dougherty,et al.  Classification of speech intelligibility in Parkinson's disease , 2014 .

[35]  Kwang Suk Park,et al.  Unconstrained detection of freezing of Gait in Parkinson's disease patients using smartphone , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[36]  Ashkan Sami,et al.  A Multiple-Classifier Framework for Parkinson's Disease Detection Based on Various Vocal Tests , 2016, International journal of telemedicine and applications.

[37]  Piotr Porwik,et al.  DIAGNOSING PARKINSON'S DISEASE USING THE CLASSIFICATION OF SPEECH SIGNALS , 2014 .

[38]  Max A. Little,et al.  Novel Speech Signal Processing Algorithms for High-Accuracy Classification of Parkinson's Disease , 2012, IEEE Transactions on Biomedical Engineering.

[39]  Hai Deng,et al.  Performance comparison of heterogeneous classifiers for detection of Parkinson's disease using voice disorder (dysphonia) , 2014, 2014 International Conference on Informatics, Electronics & Vision (ICIEV).

[40]  S. W. Beet,et al.  Automatic Speech Signal Analysis for Clinical Diagnosis and Assessment of Speech Disorders , 2012, Springer Briefs in Electrical and Computer Engineering.

[41]  Michal Novotný,et al.  Speech disorders reflect differing pathophysiology in Parkinson’s disease, progressive supranuclear palsy and multiple system atrophy , 2015, Journal of Neurology.

[42]  M. Shahbakhti,et al.  Linear and non-linear speech features for detection of Parkinson's disease , 2013, The 6th 2013 Biomedical Engineering International Conference.

[43]  Olcay Kursun,et al.  Telediagnosis of Parkinson’s Disease Using Measurements of Dysphonia , 2010, Journal of Medical Systems.

[44]  Kazuo Hattori,et al.  A new nearest-neighbor rule in the pattern classification problem , 1999, Pattern Recognit..

[45]  Hojjat Adeli,et al.  Computer-Aided Diagnosis of Parkinson’s Disease Using Enhanced Probabilistic Neural Network , 2015, Journal of Medical Systems.

[46]  Dianhui Wang,et al.  Fast decorrelated neural network ensembles with random weights , 2014, Inf. Sci..

[47]  Jirí Mekyska,et al.  Prosodic analysis of neutral, stress-modified and rhymed speech in patients with Parkinson's disease , 2016, Comput. Methods Programs Biomed..

[48]  Saloni,et al.  Processing and Analysis of Human Voice for Assessment of Parkinson Disease , 2016 .

[49]  Indrajit Mandal,et al.  New machine-learning algorithms for prediction of Parkinson's disease , 2014, Int. J. Syst. Sci..

[50]  R. Prashanth,et al.  Parkinson's disease detection using olfactory loss and REM sleep disorder features , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[51]  Keh-Shih Chuang,et al.  Dynamic feature selection for detecting Parkinson's disease through voice signal , 2015, 2015 IEEE MTT-S 2015 International Microwave Workshop Series on RF and Wireless Technologies for Biomedical and Healthcare Applications (IMWS-BIO).

[52]  A. Benba,et al.  Hybridization of best acoustic cues for detecting persons with Parkinson's disease , 2014, 2014 Second World Conference on Complex Systems (WCCS).