RECORD DETAIL
Back To Previous
Back To Previous
Title | Aplikasi Metode Cross Entropy untuk Support Vector Machines |
Edition | |
Call Number | 2009/II/44 |
ISBN/ISSN | |
Author(s) | Tiananda Widyarini |
Subject(s) | Cross Entropy Data Mining Support Vector Machines |
Classification | 006 |
Series Title | GMD | Tugas Akhir |
Language | Indonesia |
Publisher | Jurusan Teknik Industri FTI-ITS |
Publishing Year | 2009 |
Publishing Place | Surabaya |
Collation | |
Abstract/Notes | |
Specific Detail Info | Support vector machines (SVM) adalah suatu metode yang handal dalam menyelesaikan masalah klasifikasi data. Permasalahan SVM dipecahkan dengan menyelesaikan persamaan Lagrangian yang merupakan bentuk dual dari SVM melalui quadratic programming. Melalui pendekatan SVM standar ini, waktu komputasi yang cukup panjang diperlukan untuk mendapatkan solusi optimal. Cross entropy (CE) merupakan suatu metode optimasi yang baru dikembangkan dengan dua prosedur utama, yaitu melakukan generate sampel data dengan distribusi tertentu dan melakukan update parameter distribusi berdasarkan sampel terbaik untuk menghasilkan sampel yang lebih baik pada iterasi berikutnya. CE telah diaplikasikan untuk memecahkan berbagai permasalahan optimasi dengan hasil yang baik. Pada penelitian ini, metode CE diterapkan untuk menyelesaikan masalah optimasi lagrange SVM agar didapatkan proses komputasi yang lebih cepat dan sederhana. Metode yang telah dikembangkan kemudian diuji pada enam dataset kasus nyata. Dari hasil pengujian, didapatkan kesimpulan bahwa aplikasi CE pada SVM mampu mengklasifikasi data dua kelas dengan akurasi yang sebanding dengan metode SVM standar. Sebagai tambahan, metode ini mampu menyelesaikan permasalahan dengan waktu komputasi yang lebih cepat daripada SVM standar untuk data berukuran besar. Kata kunci: cross entropy, data mining, klasifikasi, support vector machines |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Ir. Budi Santosa, M.S., Ph.D |
Volume | 1 |
Availability | LOADING LIST... |
Back To Previous |