Làm thế nào để chứng minh không có không gian đặc trưng chiều hữu hạn cho nhân RBF Gaussian?


14

Làm thế nào để chứng minh rằng đối với hàm cơ sở xuyên tâm không có không gian đặc trưng chiều hữu hạn như vậy rằng đối với một số chúng ta có ?k(x,y)=exp(||xy||2)2σ2)HΦ:RnHk(x,y)=Φ(x),Φ(y)


Câu hỏi này có phù hợp hơn với môn Toán không?
Leo

1
Một kế hoạch tấn công khả thi sẽ là trưng bày một không gian con của không bị đóng. H
Nick Alger

@Nick Alger: có thể điều này sẽ giúp: stats.stackexchange.com/questions/80398/ cấp

Câu trả lời:


11

Các Moore-Aronszajn lý đảm bảo rằng một hạt nhân tích cực nhất định đối xứng có liên quan đến không gian Hilbert một tái tạo độc đáo kernel. (Lưu ý rằng mặc dù RKHS là duy nhất, nhưng bản đồ thì không.)

Do đó, câu hỏi của bạn có thể được trả lời bằng cách hiển thị RKHS chiều vô hạn tương ứng với hạt nhân Gaussian (hoặc RBF). Bạn có thể tìm thấy một nghiên cứu chuyên sâu về vấn đề này trong " Một mô tả rõ ràng về không gian Hilbert của hạt nhân sao chép của hạt nhân Gaussian RBF ", Steinwart et al.


2

Giả sử rằng hạt nhân Gaussian RBF được xác định trên miền X × X trong đó X chứa vô số vectơ. Người ta có thể chứng minh ( Hạt nhân Gaussian, Tại sao chúng có thứ hạng đầy đủ? ) Rằng đối với bất kỳ tập hợp các vectơ riêng biệt x 1 , . . . , X mX ma trận ( k ( x i , x j ) ) m × m không phải là số ít, có nghĩa là vectơ Φ (k(x,y)X×XXx1,...,xmX(k(xi,xj))m×m là tuyến tính độc lập. Do đó, một không gian đặc trưng H cho kernel k không thể có số lượng kích thước hữu hạn.Φ(x1),...,Φ(xm)Hk


Ở đây bạn tìm thấy một 'trực giác' giải thích thêm rằng có thể ánh xạ vào một spave của chiều kích tương đương với kích thước của mẫu huấn luyện, ngay cả đối với một mẫu đào tạo vô hạn: stats.stackexchange.com/questions/80398/...Φ
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.