Apa yang dimaksud dengan Support Vector Machine (SVM)?

Saya baru-baru ini belajar tentang pembelajaran mesin, dan melihat postingan di reddit yang berjudul “Please explain Support Vector Machines (SVM) like I am a 5 year old”, saya sangat terkesan.

• #### Apa itu SVM?

Support vector machine (SVM)

Tentu saja, pertama-tama lihat wiki. Support Vector Machines are learning models used for classification: which individuals in a population belong where? So… how do SVM and the mysterious “kernel” work?

Baiklah, ini ceritanya:

Pada hari Valentine yang lalu, seorang pahlawan akan menyelamatkan kekasihnya, tetapi iblis memainkan permainan dengan dia.

Iblis tampaknya secara teratur menempatkan dua warna bola di atas meja, berkata: “Apakah Anda memisahkan mereka dengan tongkat?”

Jadi, apa salahnya dia pergi begitu saja?

Kemudian iblis, dengan menempatkan lebih banyak bola di atas meja, tampaknya salah satu dari mereka berada di tempat yang salah.

SVM adalah mencoba untuk menempatkan tongkat di posisi yang optimal, sehingga ada ruang yang besar di kedua sisi tongkat.

Sekarang, bahkan jika iblis memiliki lebih banyak bola, tongkat masih menjadi garis pemisah yang baik.

Kemudian, ada trik lain yang lebih penting dalam kotak alat SVM. Iblis melihat bahwa Dewa Agung telah mempelajari trik, sehingga Iblis memberi Dewa Agung tantangan baru.

Sekarang, Grandmaster tidak memiliki tongkat yang bisa membantunya memisahkan dua jenis bola, sekarang apa yang harus dilakukan? Tentu saja seperti di semua film Grandmaster, meja Grandmaster dipukul, bola terbang ke udara.

Sekarang, dari sudut pandang iblis, bola-bola itu terlihat seperti dipisahkan oleh sebuah garis.

Dan kemudian, orang-orang yang bosan, mereka menyebut bola itu “data”, tongkat itu “classifier”, trik paling besar disebut “optimization”, meja itu disebut “kernelling”, kertas itu disebut “hyperplane”.

Video demonstrasi

Referensi:

• Please explain Support Vector Machines (SVM) like I am a 5 year old. : MachineLearning

• Support Vector Machines explained well

• https://www.youtube.com/watch?v=3liCbRZPrZA

• Jawaban yang Dipercaya oleh Pengguna

• #### Jawaban dari Han Oliver

Apa itu SVM?

SVM (support vector machine) adalah sebuah algoritma pembelajaran yang dikelola oleh seorang supervised learner. Dalam aplikasi penambangan data, Clustering sesuai dan berbeda dengan Clustering yang tidak diawasi. Hal ini digunakan secara luas dalam pembelajaran mesin (Machine Learning), visi komputer (Computer Vision) dan data mining (Data Mining). SVM bekerja seperti di gambar 1.

Misalkan kita memisahkan dua jenis lingkaran hati dan lingkaran hati kosong dengan garis tiga delapan. Jadi ada banyak baris yang bisa digunakan untuk menyelesaikan tugas ini. Dalam SVM, kita mencari garis batas yang optimal sehingga margin di kedua sisinya adalah maksimum. Dalam kasus ini, beberapa titik data yang dikerudutkan disebut support vector, yang merupakan sumber dari nama algoritma klasifikasi ini.

Ekspansi ke n dimensi dan ruang dimensi tak terbatas, seperti gambar 2.

We got a bunch of data points in a n- dimensional to infinite-dimensional space, Then one can always find a optimal hyperplane which is always in the n-1 dimension.

Akhirnya, Hubungan statistik: Support Vector Machines (SVM) wiki：Support vector machine Tutorial: Halaman dari columbia.edu Selain itu, ada juga video demonstrasi yang bagus. http://youtu.be/3liCbRZPrZA

Dikutip dari: