Klasifikasi Dna Tuberkulosis Berdasarkan K-Mer Menggunakan Support Vector Machine (Svm) Dan Variable Neighborhood Search (Vns)

Anshori, Mochammad and Wayan Firdaus Mahmudy,, S.Si., M.T., Ph.D. and Dr Ahmad Afif Supianto,, .Eng., S.Si., M.Kom (2018) Klasifikasi Dna Tuberkulosis Berdasarkan K-Mer Menggunakan Support Vector Machine (Svm) Dan Variable Neighborhood Search (Vns). Magister thesis, Universitas Brawijaya.

Abstract

Tuberkulosis adalah penyakit yang disebabkan oleh mycobacterium tuberculosis dan termasuk kedalam salah satu dari 10 penyebab kematian di dunia. Oleh karena itu diperlukan pendeteksian secara lebih akurat supaya dapat diberikan penanganan yang tepat. Dalam pendeteksiannya, terkadang terjadi kesalahan karena menyerupai dengan penyakit paru-paru lainnya. Penelitian ini menerapkan algoritme machine learning dalam melakukan deteksi penyakit Tuberkulosis dengan menggunakan data DNA karena semua organisme memiliki struktur DNA. Metode yang digunakan adalah support vector machine (SVM) yang dioptimasi dengan variable neighborhood search (VNS). SVM digunakan untuk klasifikasi dan VNS digunakan untuk optimasi dari parameter SVM. SVM dipilih karena bagus dalam generalisasi data. Data DNA sebelum digunakan sebagai masukan kedalam SVM perlu dilakukan preprocessing terlebih dahulu dengan menggunakan k-Mer untuk mengambil substring DNA kemudian mengkonversinya menjadi data berupa numerik dan dilakukan reduksi dimensi karena fitur data yang banyak. Performa dari SVM tergantung dari pemilihan parameter yang tepat, oleh karena itu dioptimasi dengan VNS dan VNS yang digunakan adalah VNS yang telah dimodifikasi, yaitu nested RVNS. k-Mer terbaik pada penelitian ini bernilai k = 5. Hasil akhir setelah dilakukan optimasi adalah akurasi = 0.995708, presisi = 0.995765, recall = 0.995708, F measure = 0.995557, dan MCC = 0.992659. Akurasi ini lebih baik daripada sebelum dilakukan optimasi, yang bernilai 0.927039. Dengan menggunakan nested RVNS, berjalan 2.5 kali lebih cepat daripada VNS dasat dalam mencari parameter SVM yang optimal

English Abstract

-

Other obstract

-

Item Type: Thesis (Magister)
Identification Number: TES/006.31/FILKOM/k/2019/041911431
Uncontrolled Keywords: mycobacterium tubercolosis, DNA, k-mer support vector machine, variable neighborhood search,
Subjects: 000 Computer science, information and general works > 006 Special computer methods > 006.3 Artificial intelligence > 006.31 Machine learning
Divisions: S2/S3 > Magister Ilmu Komputer, Fakultas Ilmu Komputer
Depositing User: Nur Cholis
Date Deposited: 25 Aug 2022 02:36
Last Modified: 25 Aug 2022 02:36
URI: http://repository.ub.ac.id/id/eprint/193553
[thumbnail of MOCHAM~1.PDF] Text
MOCHAM~1.PDF

Download (2MB)

Actions (login required)

View Item View Item