A comparison of classification methods in vertebral column disorder with the application of genetic algorithm and bagging

Prasetio, Rizki Tri; Riana, Dwiza

doi:10.1109/icici-bme.2015.7401356

“…Penelitian sebelumnya pada dataset vertebral column dilakukan oleh beberapa peneliti untuk dapat mengklasifikasikan gangguan pada tulang belakang menggunakan berbagai metode antara lain: k-nearest neighbours (Prasetio & Riana, 2015), Artificial Neural Network (ANN) (Abdrabou, 2012), Naïve Bayes (NB) (Reddy & Kodali, 2012), backpropagation (Unal & Kocer, 2013), Generalized Regression Neural Network (GRNN) (Ansari & Sajjad, 2013) serta embedded reject option (Da Rocha Neto, Sousa, De A. Barreto, & Cardoso, 2011).…”

Section: Pendahuluanunclassified

“…Hasil yang diperoleh dari metode yang diusulkan kemudian diuji dengan hasil yang diperoleh dari algoritma k-nearest neighbours dengan parameter standar untuk menentukan hasil kinerja metode yang diusulkan meningkatkan akurasi dataset vertebral column secara signifikan menggunakan t-test significance test (Prasetio & Pratiwi, 2015) (Setiyorini & Wahono, 2014 (Prasetio & Riana, 2015)…”

Section: Algoritma Genetikaunclassified

“…Rata-rata peningkatan performa yang dihasilkan adalah 10.194% dengan peningkatan terbesar didapatkan pada rasio split validation 0.9 sebesar 16.130%. Untuk mengetahui metode yang diusulkan dapat meningkatkan performa algoritma k-nearest neighbours secara signifikan, maka pengujian menggunakan uji beda t-Test Paired Two Sample for Means (Prasetio & Riana, 2015) (Prasetio & Pratiwi, 2015) dilakukan.…”

Section: Hasil Dan Pembahasanunclassified

See 1 more Smart Citation

Implementasi Algoritma Genetika pada k-nearest neighbours untuk Klasifikasi Kerusakan Tulang Belakang

Prasetio¹,

Rismayadi²,

Anshori³

2018

JI. Jurnal. Informatika

7

0

View full text Add to dashboard Cite

AbstrakKerusakan tulang belakang dialami oleh sekitar dua pertiga orang dewasa serta termasuk ke dalam penyakit yang paling umum kedua setelah sakit kepala. Klasifikasi gangguan tulang belakang sulit dilakukan karena membutuhkan radiologist untuk menganalisa citra Magnetic Resonance Imaging (MRI). Penggunaan Computer Aided Diagnosis (CAD) System dapat membantu radiologist untuk mendeteksi kelainan pada tulang belakang dengan lebih optimal. Dataset vertebral column memiliki tiga kelas sebagai klasifikasi penyakit kerusakan tulang belakang yaitu, herniated disk, spondylolisthesis dan kelas normal yang diambil berdasarkan hasil ekstraksi citra MRI. Dataset akan diolah dalam lima eksperimen berdasarkan validasi dataset menggunakan split validation dengan pembagian data training dan data testing yang bervariasi. Pada penelitian ini diusulkan implementasi algoritma genetika pada algoritma k-nearest neighbours untuk meningkatkan akurasi dari klasifikasi gangguan tulang belakang. Algoritma genetika digunakan untuk fitur seleksi dan optimasi parameter algoritma k-nearest neighbours. Hasil penelitian menunjukan bahwa metode yang diusulkan menghasilkan peningkatan yang signifikan dalam klasifikasi kerusakan pada tulang belakang. Metode yang diusulkan menghasilkan rata-rata akurasi sebesar 93% dari lima eksperimen. Hasil ini lebih baik dari algoritma k-nearest neighbours yang menghasilkan rata-rata akurasi hanya sebesar 82.54%. Kata kunci: algoritma genetika, k-nearest neighbours, kerusakan tulang belakang, vertebral AbstractSpinal disorder is experienced by about two-thirds of adults and is included in the second most common disease after headaches. Classification of spinal disorders is difficult because it requires a radiologist to analyze Magnetic Resonance Imaging (MRI) images. The use of Computer Aided Diagnosis (CAD) System can help radiologists to detect abnormalities in the spine more optimally. The vertebral column dataset has three classes as a classification of spinal disorders, namely, herniated disk, spondylolisthesis and normal classes taken based on MRI Image extraction. The dataset will be processed in five experiments based on dataset validation using split validation with various training data and testing data. In this study proposed the implementation of genetic algorithms in the k-nearest neighbors algorithm to improve the accuracy of the classification of spinal disorders. Genetic algorithms are used for algorithm feature selection and parameter optimization of k-nearest neighbors. The results showed that the proposed method produced a significant increase in the classification of spinal disorder. The proposed method produces an average accuracy of 93% from five experiments. This result is better than the k-nearest neighbors algorithm which produces an average accuracy of only 82.54%. Keywords: genetic algorithm, k-nearest neighbours, spinal disorder, vertebral column.

show abstract

“…Penelitian sebelumnya pada dataset vertebral column dilakukan oleh beberapa peneliti untuk dapat mengklasifikasikan gangguan pada tulang belakang menggunakan berbagai metode antara lain: k-nearest neighbours (Prasetio & Riana, 2015), Artificial Neural Network (ANN) (Abdrabou, 2012), Naïve Bayes (NB) (Reddy & Kodali, 2012), backpropagation (Unal & Kocer, 2013), Generalized Regression Neural Network (GRNN) (Ansari & Sajjad, 2013) serta embedded reject option (Da Rocha Neto, Sousa, De A. Barreto, & Cardoso, 2011).…”

Section: Pendahuluanunclassified

“…Rata-rata peningkatan performa yang dihasilkan adalah 10.194% dengan peningkatan terbesar didapatkan pada rasio split validation 0.9 sebesar 16.130%. Untuk mengetahui metode yang diusulkan dapat meningkatkan performa algoritma k-nearest neighbours secara signifikan, maka pengujian menggunakan uji beda t-Test Paired Two Sample for Means (Prasetio & Riana, 2015) (Prasetio & Pratiwi, 2015) sebanding dengan algoritma yang jauh lebih kompleks seperti neural network dan support vector machine (Wu et al, 2008). Algoritma genetika yang dapat menangani berbagai macam optimasi tergantung pada fungsi objektifnya (fitness) apakah seimbang atau tidak seimbang, linier atau tidak linier, berkesinambungan atau tak berkesinambungan, atau dengan random noise (Gorunescu, 2011).…”

Section: Algoritma Genetikaunclassified

Implementasi Algoritma Genetika pada k-nearest neighbours untuk Klasifikasi Kerusakan Tulang Belakang

Prasetio¹,

Rismayadi²,

Anshori³

2018

View full text Add to dashboard Cite

AbstrakKerusakan tulang belakang dialami oleh sekitar dua pertiga orang dewasa serta termasuk ke dalam penyakit yang paling umum kedua setelah sakit kepala. Klasifikasi gangguan tulang belakang sulit dilakukan karena membutuhkan radiologist untuk menganalisa citra Magnetic Resonance Imaging (MRI). Penggunaan Computer Aided Diagnosis (CAD) System dapat membantu radiologist untuk mendeteksi kelainan pada tulang belakang dengan lebih optimal. Dataset vertebral column memiliki tiga kelas sebagai klasifikasi penyakit kerusakan tulang belakang yaitu, herniated disk, spondylolisthesis dan kelas normal yang diambil berdasarkan hasil ekstraksi citra MRI. Dataset akan diolah dalam lima eksperimen berdasarkan validasi dataset menggunakan split validation dengan pembagian data training dan data testing yang bervariasi. Pada penelitian ini diusulkan implementasi algoritma genetika pada algoritma k-nearest neighbours untuk meningkatkan akurasi dari klasifikasi gangguan tulang belakang. Algoritma genetika digunakan untuk fitur seleksi dan optimasi parameter algoritma k-nearest neighbours. Hasil penelitian menunjukan bahwa metode yang diusulkan menghasilkan peningkatan yang signifikan dalam klasifikasi kerusakan pada tulang belakang. Metode yang diusulkan menghasilkan rata-rata akurasi sebesar 93% dari lima eksperimen. Hasil ini lebih baik dari algoritma k-nearest neighbours yang menghasilkan rata-rata akurasi hanya sebesar 82.54%. Kata kunci: algoritma genetika, k-nearest neighbours, kerusakan tulang belakang, vertebral AbstractSpinal disorder is experienced by about two-thirds of adults and is included in the second most common disease after headaches. Classification of spinal disorders is difficult because it requires a radiologist to analyze Magnetic Resonance Imaging (MRI) images. The use of Computer Aided Diagnosis (CAD) System can help radiologists to detect abnormalities in the spine more optimally. The vertebral column dataset has three classes as a classification of spinal disorders, namely, herniated disk, spondylolisthesis and normal classes taken based on MRI Image extraction. The dataset will be processed in five experiments based on dataset validation using split validation with various training data and testing data. In this study proposed the implementation of genetic algorithms in the k-nearest neighbors algorithm to improve the accuracy of the classification of spinal disorders. Genetic algorithms are used for algorithm feature selection and parameter optimization of k-nearest neighbors. The results showed that the proposed method produced a significant increase in the classification of spinal disorder. The proposed method produces an average accuracy of 93% from five experiments. This result is better than the k-nearest neighbors algorithm which produces an average accuracy of only 82.54%. Keywords: genetic algorithm, k-nearest neighbours, spinal disorder, vertebral column.

show abstract

Shannon entropy and fuzzy C-means weighting for AI-based diagnosis of vertebral column diseases

Alafeef

¹

,

Fraiwan

²

,

Alkhalaf

³

et al. 2019

J Ambient Intell Human Comput

View full text Add to dashboard Cite

A comparison of classification methods in vertebral column disorder with the application of genetic algorithm and bagging

Cited by 7 publications

References 15 publications

Implementasi Algoritma Genetika pada k-nearest neighbours untuk Klasifikasi Kerusakan Tulang Belakang

Implementasi Algoritma Genetika pada k-nearest neighbours untuk Klasifikasi Kerusakan Tulang Belakang

Implementasi Algoritma Genetika pada k-nearest neighbours untuk Klasifikasi Kerusakan Tulang Belakang

Shannon entropy and fuzzy C-means weighting for AI-based diagnosis of vertebral column diseases

Contact Info

Product

Resources

About