Keuntungan Algoritma Training dengan Memaksimalkan Jumlah Pemisah

Pada makalah Boser 1992, kami menjelaskan sebuah algoritma training yang secara otomatis menyesuaikan kapasitas dari fungsi klasifikasi dengan memaksimalkan batas antara controh training dan batasan kelas, secara opsional setelah menghilangkan beberapa contoh yang tidak tipikal atau tidak bermakna dari data training. Fungsi klasifikasi yang dihasilkan hanya tergantung pada apa yang disebut pola penunjang. Pola penunjang adalah contoh training yang paling dekat dengan batasan keputusan dan biasanya merupakan himpunan bagian kecil dari data training.
Akan ditunjukkan bahwa dengan memaksimalkan jumlah batasan untuk meminimalkan kehilangan maksimum, sebagai lawan dari beberapa kuantitas rata-rata seperti kesalahan kuadrat rata-rata. Hal ini mempunya beberapa konsekuensi yang diinginkan. Aturan klasifikasi yang dihasilkan mencapai sebuah pemisahan data training yang tanpa error jika dimungkinkan. Pencilan atau pola yang tanpa makna dikenali oleh algoritma dan oleh karena itu bisa dihilangkan dengan mudah dengan atau tanpa supervisi. Hal ini berkebalikan dengan classifier yang berbasis pada minimasi error kuadrat rata-rata, yang mana secara tenang membiarkan pola yang tidak tipikal. Keuntungan lainnya dari pemisah batas maksimum adalah sensitivitas dari pemisah pada akurasi komputasi terbatas yang minimal dibandingkan dengan pemisahan lainnya dengan batas terkecil. Sebagai perbandingan dengan yang lain, sebuah batas pada unjuk kerja generalisasi diperoleh dengan metode leave-one-out. Untuk pemisah batas maksimum (maximum margin classifier), rasio bilangan yang secara pola penunjang yang linear independen terhadap jumlah contoh training. Batasan ini lebih ketat daripada sebuah batasan yang berdasarkan pada kapasitas keluarga pemisah.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>