Implementasi Algoritme Fuzzy K-Nearest Neighbor Untuk Klasifikasi Urutan Metagenom

Abstrak

Penelitian di bidang metagenomika menjadi salah satu bidang kajian bioinformatika yang terus berkembang. Metagenom merupakan sebuah teknik yang bertujuan untuk mengumpulkan gen-gen yang diambil secara langsung dari lingkungan dan mengenalisis informasi genetika di dalamnya. Data yang diambil langsung dari lingkungan memungkinkan fragmen yang dihasilkan mengandung berbagai mikroorganisme, sehingga akan berakibat pada terjadinya kesalahan perakitan terhadap fragmen metagenom. Proses binning (pengelompokan) dapat dilakukan dengan dua pendekatan, yaitu pendekatan homologi dan pendekatan komposisi. Pendekatan secara komposisi tidak perlu membandingkan dan menyimpulkan setiap hasil pencarian pada setiap level taksonomi sehingga waktu yang diperlukan untuk pengelompokan lebih cepat dibandingkan dengan pendekatan secara homologi. Pada proses binning (pengelompokan) dengan pendekatan komposisi, teknik yang dilakukan adalah dengan supervised learning. Tujuan dari penelitian ini adalah untuk mengklasifikasi fragmen metagenom menggunakan algoritma fuzzy KNN dan K-Mers sebagai ekstraksi fitur. Selain itu, untuk menghitung tingkat akurasi klasifikasi fragmen metagenom menggunakan confusion matrix. Metode K-Mers yang digunakan sebagai ekstraksi fitur bertujuan untuk mempartisi data dan membentuk satu atau lebih kelompok yang memiliki kesamaan, sehingga perhitungan untuk mencari tingkat akurasi menjadi lebih mudah didapatkan. Berdasarkan hasil pengujian yang dilakukan menunjukkan bahwa semakin rendah nilai K yang digunakan pada fuzzy KNN maka semakin tinggi akurasi yang diperoleh. Dari hasil pengujian yang dilakukan diketahui bahwa semakin rendah nilai K pada KNN yang digunakan maka semakin tinggi akurasi yang didapatkan. Akurasi tertinggi diperoleh untuk nilai K = 3 pada KNN, yaitu 94,57% dengan kesalahan sebesar 5,43%. Sedangkan dengan nilai K = 15 pada KNN menghasilkan akurasi yang lebih rendah yaitu sebesar 93,12% dengan kesalahan sebesar 6,88%.. Hasil klasifikasi fragmen metagenom menggunakan algoritma fuzzy KNN berdasarkan ekstraksi fitur K-Mers dapat dilakukan dengan baik.