Bagaimana memahami efek RBF SVM

17

Bagaimana saya bisa mengerti apa yang dilakukan oleh RBF Kernel di SVM? Maksud saya, saya mengerti matematika, tetapi apakah ada cara untuk merasakan kapan kernel ini berguna?

Apakah hasil dari kNN terkait dengan SVM / RBF karena RBF berisi jarak vektor?

Apakah ada cara untuk merasakan kernel polinomial? Saya tahu semakin tinggi dimensinya, semakin tinggi ukurannya. Tetapi saya ingin mendapatkan intuisi tentang apa yang dilakukan kernel daripada mencoba semua kernel yang mungkin dan memilih yang paling sukses.

Gerenuk
sumber

Jawaban:

29

Anda dapat mulai dengan melihat salah satu jawaban saya di sini:
Klasifikasi SVM non-linear dengan kernel RBF

Dalam jawaban itu, saya mencoba menjelaskan apa yang coba dilakukan fungsi kernel. Setelah Anda memahami apa yang ia coba lakukan, sebagai tindak lanjut, Anda dapat membaca jawaban saya untuk sebuah pertanyaan di Quora: https://www.quora.com/Machine-Learning/Why-does-the-RBF- radial-basis-function-kernel-map-into-infinite-dimensional-space / answer / Arun-Iyer-1

Mereproduksi konten jawaban di Quora, jika Anda tidak memiliki akun Quora.

Pertanyaan: Mengapa kernel RBF (fungsi basis radial) memetakan ke dalam ruang dimensi tak terbatas? Jawaban: Pertimbangkan kernel polinomial derajat 2 yang didefinisikan oleh,

k(x,y)=(xTy)2
mana x,yR2 dan x=(x1,x2),y=(y1,y2) .

Dengan demikian, fungsi kernel dapat ditulis sebagai, Sekarang, mari kita coba membuat peta fitur Φ sehingga fungsi kernel dapat ditulis sebagai k ( x ,

k(x,y)=(x1y1+x2y2)2=x12y12+2x1x2y1y2+x22y22
Φ .k(x,y)=Φ(x)TΦ(y)

Pertimbangkan peta fitur berikut, Pada dasarnya, peta fitur ini memetakan titik di R 2ke titik di R 3. Perhatikan juga,Φ(x)TΦ(y)=x 2 1 y 2 1 +2x1x2y1y2+x 2 2 y 2 2 yang pada dasarnya adalah fungsi kernel kami.

Φ(x)=(x12,2x1x2,x22)
R2R3
Φ(x)TΦ(y)=x12y12+2x1x2y1y2+x22y22

Ini berarti bahwa fungsi kernel kami sebenarnya menghitung produk titik / dalam poin dalam . Artinya, secara implisit memetakan poin kami dari R 2 ke R 3 .R3R2R3

Soal Latihan : Jika titik Anda ada di , kernel polinomial derajat 2 akan memetakannya secara implisit memetakannya ke beberapa ruang vektor F. Berapa dimensi ruang vektor ini F? Petunjuk: Semua yang saya lakukan di atas adalah petunjuk.Rn

Sekarang, datang ke RBF.

R2

k(x,y)=exp(xy2)=exp((x1y1)2(x2y2)2)
=exp(x12+2x1y1y12x22+2x2y2y22)
=exp(x2)exp(y2)exp(2xTy)
k(x,y)=exp(x2)exp(y2)n=0(2xTy)nn!
ΦR2

Pertanyaan Latihan : Dapatkan beberapa elemen vektor pertama dari peta fitur untuk RBF untuk kasus di atas?

Sekarang, dari jawaban di atas, kita dapat menyimpulkan sesuatu:

  • Φ
  • ΦR2Φ(x)=(x12,2x1x2,x22)
TenaliRaman
sumber