Abstract:Background The 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. Methods In 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. Results Experimental 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. Conclusions This 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.

Improving Performance of Decision Trees with Multi-Edit-nearest-neighbor Algorithm

Dynamic Split-point Selection Method for Decision Tree Evolved by Gene Expression Programming

Improving The Performance Of Decision Tree: A Hybrid Approach

An improved nearest neighbor searching method for classification problems

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

An improved decision tree algorithm based on boundary mixed attribute dependency

Improving classifier decision boundaries using nearest neighbors

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

Taiga: Performance Optimization of the C4.5 Decision Tree Construction Algorithm

Improving Naive Bayes Classifier by Dividing Its Decision Regions

Classification of Parkinson’s Disease Utilizing Multi-Edit Nearest-Neighbor and Ensemble Learning Algorithms with Speech Samples

for Further Innproving the Performance of Decision Tree Learning

Decision Tree Construction Algorithm Based on Multiscale Rough Set Model

Editing Training Data for kNN Classifiers with Neural Network Ensemble

A Communication-Efficient Parallel Algorithm for Decision Tree

The Max-Cut Decision Tree: Improving on the Accuracy and Running Time of Decision Trees

MTForest: Ensemble Decision Trees based on Multi-Task Learning

Learning Deep Nearest Neighbor Representations Using Differentiable Boundary Trees

NeC4.5: Neural Ensemble Based C4.5

AH3: An adaptive hierarchical feature representation model for three-way decision boundary processing

Pruning Decision Tree Using Genetic Algorithms