Implementasi Algoritma SLIQ dan Algoritma PUBLIC Untuk Identifikasi Penyakit Jantung
| Main Author: | FalentinaNugraheniPermataPutri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152655/1/051100386.pdf http://repository.ub.ac.id/152655/ |
Daftar Isi:
- Sistem pendukung keputusan yang tepat dapat mengurangi kesalahan medis dan meningkatkan kualitas keputusan klinis. Dari data-data pasien dengan teknologi pengolahan data data mining data-data tersebut digunakan sebagai sistem pendukung keputusan. Salah satu teknik data mining adalah klasifikasi, klasifikasi digunakan untuk menyatakan objek ke dalam kategori yang telah didefinisikan. Salah satu metode klasifikasi yaitu decision tree. Ada banyak algoritma decision tree yang digunakan seperti algoritma SLIQ dan algoritma PUBLIC. Algoritma SLIQ merupakan teknik yang dapat mengatasi permasalahan keterbatasan memori tanpa mengabaikan performansi. Sedangkan, algoritma PUBLIC merupakan algoritma yang mempunyai fase pertumbuhan dan fase pemangkasan yang bersamaan sehingga dapat mengurangi waktu klasifikasi. Dalam penelitian ini dilakukan penelitian mengenai implementasi algoritma SLIQ dan algoritma PUBLIC untuk identifikasi penyakit jantung. Kedua algoritma ini diukur akurasi diagnosa, kompleksitas ruang, dan waktu klasifikasi. Hasil dari penelitian yaitu semakin banyak data tes maka semakin tinggi akurasi diagnosa, semakin besar kompleksitas ruang, dan semakin lama waktu klasifikasi. Algoritma SLIQ menghasilkan tree dengan kompleksitas ruang lebih sedikit dan menghasilkan aturan klasifikasi yang memberikan hasil diagnosa lebih akurat dibandingkan dengan algoritma PUBLIC. Sedangkan, algoritma PUBLIC menghasilkan waktu klasifikasi lebih singkat dibandingkan dengan algoritma SLIQ.