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)

Leo
sumber
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.

PierreChc
sumber
2

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

Leo
sumber
Φ