Як довести, що для ядра Гауссова RBF немає кінцевомірного простору?


14

Як довести, що для радіальної основи функція не існує конечномерное простір ознакНтакимщопротягом деякогоФ:RпHми маємоK(х,у)=Ф(х),Ф(у)?k(x,y)=exp(||xy||2)2σ2)HΦ:RnHk(x,y)=Φ(x),Φ(y)


Чи є це питання більш підходящим для математики?
Лев

1
Одним із можливих планів нападу було б демонструвати підпростір який не закритий. Н
Нік Алгер

@ Nick Alger: можливо, це допомагає: stats.stackexchange.com/questions/80398/…

Відповіді:


11

Мур-Ароншайн теорема гарантує , що симетрична позитивно певна ядро пов'язано з УНІКАЛЬНИЙ відтворює ядра гильбертова простору. (Зверніть увагу, що хоча RKHS є унікальним, саме відображення не є.)

Тому на ваше запитання можна відповісти, виставивши нескінченномірний RKHS, відповідний ядра Гаусса (або RBF). Ви можете знайти поглиблене вивчення цього розділу в "Явному описі відтворюючих просторів ядра Гільберта ядер Гаусса RBF ", Steinwart та ін.


2

Припустимо, що ядро ​​Gaussian RBF к(х,у) визначається в домені Х×Х де Хмістить нескінченну кількість векторів. Можна довести ( Гауссові ядра, чому вони повного рангу? ), Що для будь-якого набору різних векторівх1,...,хмХ матриця (к(хi,хj))м×м не є одниною, це означає, що вектори Φ(х1),...,Φ(хм)лінійно незалежні. Таким чином, простір функційН для ядра к не може мати кінцеву кількість розмірів.


Тут ви знайдете більш "інтуїтивне" пояснення, що Φможна нанести на розмір об'єм, що дорівнює розміру навчального зразка, навіть для нескінченного зразка тренувань: stats.stackexchange.com/questions/80398/…
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.