Severity Level Diagnosis of Parkinson’s Disease by Ensemble K-Nearest Neighbor Under Imbalanced Data

2021 ◽  
pp. 116113
Author(s):  
Huan Zhao ◽  
Ruixue Wang ◽  
Yaguo Lei ◽  
Wei-Hsin Liao ◽  
Hongmei Cao ◽  
...  
Keyword(s):  
Parkinson’S Disease ◽  
Parkinson's Disease ◽  
Nearest Neighbor ◽  
Imbalanced Data ◽  
K Nearest Neighbor ◽  
Severity Level

scholarly journals Vocal Feature Extraction-Based Artificial Intelligent Model for Parkinson’s Disease Detection

Diagnostics ◽  
2021 ◽  
Vol 11 (6) ◽  
pp. 1076
Author(s):  
Muntasir Hoq ◽  
Mohammed Nazim Uddin ◽  
Seung-Bo Park
Keyword(s):  
Parkinson’S Disease ◽  
Parkinson's Disease ◽  
Nearest Neighbor ◽  
Neurodegenerative Disorder ◽  
Imbalanced Data ◽  
Principal Component ◽  
Gradient Boosting ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Extreme Gradient Boosting

As a neurodegenerative disorder, Parkinson’s disease (PD) affects the nerve cells of the human brain. Early detection and treatment can help to relieve the symptoms of PD. Recent PD studies have extracted the features from vocal disorders as a harbinger for PD detection, as patients face vocal changes and impairments at the early stages of PD. In this study, two hybrid models based on a Support Vector Machine (SVM) integrating with a Principal Component Analysis (PCA) and a Sparse Autoencoder (SAE) are proposed to detect PD patients based on their vocal features. The first model extracted and reduced the principal components of vocal features based on the explained variance of each feature using PCA. For the first time, the second model used a novel Deep Neural Network (DNN) of an SAE, consisting of multiple hidden layers with L1 regularization to compress the vocal features into lower-dimensional latent space. In both models, reduced features were fed into the SVM as inputs, which performed classification by learning hyperplanes, along with projecting the data into a higher dimension. An F1-score, a Mathews Correlation Coefficient (MCC), and a Precision-Recall curve were used, along with accuracy to evaluate the proposed models due to highly imbalanced data. With its highest accuracy of 0.935, F1-score of 0.951, and MCC value of 0.788, the probing results show that the proposed model of the SAE-SVM surpassed not only the former model of the PCA-SVM and other standard models including Multilayer Perceptron (MLP), Extreme Gradient Boosting (XGBoost), K-Nearest Neighbor (KNN), and Random Forest (RF), but also surpassed two recent studies using the same dataset. Oversampling and balancing the dataset with SMOTE boosted the performance of the models.

scholarly journals A Deep Learning Approach for Classification and Diagnosis of Parkinson’s Disease

2021 ◽  
Author(s):  
Monika Jyotiyana ◽  
Nishtha Kesswani ◽  
Munish Kumar
Keyword(s):  
Parkinson’S Disease ◽  
Parkinson's Disease ◽  
Deep Learning ◽  
Nearest Neighbor ◽  
Health Sector ◽  
Classification Model ◽  
Support Vector ◽  
Learning Approaches ◽  
K Nearest Neighbor ◽  
Linear Discriminant

Abstract Deep learning techniques are playing an important role in the classification and prediction of diseases. Undoubtedly deep learning has a promising future in the health sector, especially in medical imaging. The popularity of deep learning approaches is because of their ability to handle a large amount of data related to the patients with accuracy, reliability in a short span of time. However, the practitioners may take time in analyzing and generating reports. In this paper, we have proposed a Deep Neural Network-based classification model for Parkinson’s disease. Our proposed method is one such good example giving faster and more accurate results for the classification of Parkinson’s disease patients with excellent accuracy of 94.87%. Based on the attributes of the dataset of the patient, the model can be used for the identification of Parkinsonism's. We have also compared the results with other existing approaches like Linear Discriminant Analysis, Support Vector Machine, K-Nearest Neighbor, Decision Tree, Classification and Regression Trees, Random Forest, Linear Regression, Logistic Regression, Multi-Layer Perceptron, and Naive Bayes.

scholarly journals Application of Fuzzy K-Nearest Neighbor (FKNN) to Detect the Parkinson’s Disease

2019 ◽  
Vol 1 (1) ◽  
Author(s):  
L.N. Desinaini ◽  
Azizatul Mualimah ◽  
Dian C. R. Novitasari ◽  
Moh. Hafiyusholeh
Keyword(s):  
Machine Learning ◽  
Parkinson’S Disease ◽  
Principal Component Analysis ◽  
Parkinson's Disease ◽  
Nearest Neighbor ◽  
Principal Component ◽  
Component Analysis ◽  
Training Data ◽  
K Nearest Neighbor ◽  
Positive Data

AbstractParkinson’s disease is a neurological disorder in which there is a gradual loss of brain cells that make and store dopamine. Researchers estimate that four to six million people worldwide, are living with Parkinson’s. The average age of patients is 60 years old, but some are diagnosed at age 40 or even younger and the worst thing is some patients are late to find out that they have Parkinson's disease. In this paper, we present a diagnosis system based on Fuzzy K-Nearest Neighbor (FKNN) to detect Parkinson’s disease. We use Parkinson’s disease dataset taken from UCI Machine Learning Repository. The first step is normalize the Parkinson’s disease dataset and analyze using Principal Component Analysis (PCA). The result shows that there are four new factors that influence Parkinson’s disease with total variance is 85.719%. In classification step, we use several percentage of training data to classify (detect) the Parkinson's disease i.e. 50%, 60%, 70%, 75%, 80% and 90%. We also use k = 3, 5, 7, and 9. The classification result shows that the highest accuracy obtained for the percentage of training data is 90% and k = 5, where 19 are correctly classified i.e. 14 positive data and 5 negative data, while 1 positive data is classified incorrectly.Keywords: Parkinson's disease; Fuzzy K-Nearest Neighbor; Principal Component Analysis. AbstrakPenyakit Parkinson merupakan kelainan sel saraf pada otak yang menyebabkan hilangnya dopamin pada otak. Para peneliti mengestimasi bahwa, empat sampai enam juta orang di dunia, menderita Parkinson. Penyakit ini rata-rata diderita oleh pasien berusia 60 tahun, namun beberapa orang terdeteksi saat berusia 40 tahun atau lebih muda dan hal terburuk adalah seseorang terlambat untuk mendeteksinya. Di dalam artikel ini, kami menyajikan sistem diagnosa penyakit Parkinson menggunakan metode Fuzzy K-Nearest Neighbor (FKNN). Kami menggunakan Data uji yang diperoleh dari UCI Machine Learning Repository yang telah banyak diterapkan pada masalah klasifikasi. Tahapan pertama yang kami lakukan adalah menormalisasi data kemudian menganalisisnya menggunakan Analisis Komponen Utama (Principal Component Analysis). Hasil Analisis Komponen Utama menunjukkan bahwa terdapat empat factor baru yang mempengaruhi penyakit Parkinson dengan variansi total 87,719%. Pada tahap klasifikasi, kami menggunakan beberapa prosentase data latih untuk mendeteksi penyakit yaitu 50%, 60%, 70%, 75%, 80% and 90%. Selain itu, kami menggunakan beberapa nilai k yaitu 3, 5, 7, and 9. Hasil menunjukkan bahwa klasifikasi dengan akurasi tertinggi diperoleh untuk 90% data latih dengan k = 5, dimana 19 diklasifikasikan secara tepat yaitu 14 data positif dan 5 data negatif, sedangkan satu data positif tidak diklasifikasikan dengan tepat.Keywords: penyakit Parkinson; Fuzzy K-Nearest Neighbor; Analisis Komponen Utama.

An efficient diagnosis system for detection of Parkinson’s disease using fuzzy k-nearest neighbor approach

2013 ◽  
Vol 40 (1) ◽  
pp. 263-271 ◽  
Author(s):  
Hui-Ling Chen ◽  
Chang-Cheng Huang ◽  
Xin-Gang Yu ◽  
Xin Xu ◽  
Xin Sun ◽  
...  
Keyword(s):  
Parkinson’S Disease ◽  
Parkinson's Disease ◽  
Nearest Neighbor ◽  
K Nearest Neighbor ◽  
Diagnosis System

scholarly journals Neighbor Weighted K-Nearest Neighbor for Sambat Online Classification

2018 ◽  
Vol 12 (1) ◽  
pp. 155
Author(s):  
Annisya Aprilia Prasanti ◽  
M. Ali Fauzi ◽  
Muhammad Tanzil Furqon
Keyword(s):  
Feature Extraction ◽  
Classification System ◽  
Nearest Neighbor ◽  
Imbalanced Data ◽  
City Government ◽  
K Nearest Neighbor ◽  
Online Classification ◽  
N Gram ◽  
F Measure

<p>Sambat Online is one of the implementation of E-Government for complaints management provided by Malang City Government.  All of the complaints will be classified into its intended department. In this study, automatic complaint classification system using Neighbor Weighted K-Nearest Neighbor (NW-KNN) is poposed because Sambat Online has imbalanced data. The system developed consists of three main stages including preprocessing, N-Gram feature extraction, and classification using NW-KNN. Based on the experiment results, it can be concluded that the NW-KNN algorithm is able to classify the imbalanced data well with the most optimal k-neighbor value is 3 and unigram as the best features by 77.85% precision, 74.18% recall, and 75.25% f-measure value. Compared to the conventional KNN, NW-KNN algorithm also proved to be better for imbalanced data problems with very slightly differences.</p>

scholarly journals A Survey of k Nearest Neighbor Algorithms for Solving the Class Imbalanced Problem

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Bo Sun ◽  
Haiyan Chen
Keyword(s):  
Neural Network ◽  
Artificial Neural Network ◽  
Decision Tree ◽  
Nearest Neighbor ◽  
Imbalanced Data ◽  
Classification Problems ◽  
K Nearest Neighbor ◽  
Comparable Performance ◽  
Comprehensive Survey ◽  
Artificial Neural

k nearest neighbor ( k NN) is a simple and widely used classifier; it can achieve comparable performance with more complex classifiers including decision tree and artificial neural network. Therefore, k NN has been listed as one of the top 10 algorithms in machine learning and data mining. On the other hand, in many classification problems, such as medical diagnosis and intrusion detection, the collected training sets are usually class imbalanced. In class imbalanced data, although positive examples are heavily outnumbered by negative ones, positive examples usually carry more meaningful information and are more important than negative examples. Similar to other classical classifiers, k NN is also proposed under the assumption that the training set has approximately balanced class distribution, leading to its unsatisfactory performance on imbalanced data. In addition, under a class imbalanced scenario, the global resampling strategies that are suitable to decision tree and artificial neural network often do not work well for k NN, which is a local information-oriented classifier. To solve this problem, researchers have conducted many works for k NN over the past decade. This paper presents a comprehensive survey of these works according to their different perspectives and analyzes and compares their characteristics. At last, several future directions are pointed out.

Sign in / Sign up

Export Citation Format

Share Document