Bagaimana cara membuktikan tidak ada ruang fitur berdimensi terbatas untuk kernel Gaussian RBF?


14

Bagaimana membuktikan bahwa untuk fungsi basis radial tidak ada fitur ruang terbatas dimensiHsehingga untuk beberapaΦ:RnHkita memilikik(x,y)=Φ(x),Φ(y)?k(x,y)=exp(||xy||2)2σ2)HΦ:RnHk(x,y)=Φ(x),Φ(y)


Apakah pertanyaan ini lebih cocok untuk Matematika?
Leo

1
Satu rencana serangan yang mungkin adalah menunjukkan ruang bagian yang tidak ditutup. H
Nick Alger

@Nick Alger: mungkin ini bisa membantu: stats.stackexchange.com/questions/80398/...

Jawaban:


11

The Moore-Aronszajn teorema menjamin bahwa kernel definit positif simetrik adalah terkait dengan reproduksi yang unik kernel ruang Hilbert. (Perhatikan bahwa meskipun RKHS unik, pemetaannya sendiri tidak.)

Oleh karena itu, pertanyaan Anda dapat dijawab dengan menunjukkan RKHS dimensi tak terbatas yang sesuai dengan kernel Gaussian (atau RBF). Anda dapat menemukan studi mendalam tentang hal ini di " Deskripsi eksplisit ruang kernel Hilbert reproduksi dari kernel Gaussian RBF ", Steinwart et al.


2

k(x,y)X×XXx1,...,xmX(k(xi,xj))m×mΦ(x1),...,Φ(xm)Hk


Φ
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.