2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Линейная разделимость ядром Лапласа. Помогите кто знает!
Сообщение07.02.2009, 17:47 


29/01/09
5
Задача стоит следующим образом:

Верно ли, что любые два непересекающиеся конечных множества в R^n линейно разделимы ядром Лапласа?

Ядро Лапласа имеет вид K(x,z)=exp(-\sigma ||x-z|| ) и реализуется отображением R^n \to L^2(R^n), переводящим вектор x в функцию, которую как раз и необходимо найти (T \to exp(-???))

На основании полученной функции уже планирую делать вывод о линейной разделимости (или неразделимости). Дело в том что уже нашел это ядро (в этой работе оно правда называется экспоненциальным, но смысла это не меняет) и прочитал, что оно очень даже активно используется в SVM, поэтому в том что оно линейно разделимо сомнений нет...осталось это доказать.

Полноценного курса функционального анализа не было, помогите советом кто знает.

 Профиль  
                  
 
 
Сообщение07.02.2009, 21:15 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
jury.k в сообщении #184462 писал(а):
Ядро Лапласа имеет вид K(x,z)=exp(-\sigma ||x-z|| ) и реализуется отображением R^n \to L^2(R^n), переводящим вектор x в функцию, которую как раз и необходимо найти (T \to exp(-???))

Переведите на русский, пож---ста.

 Профиль  
                  
 
 
Сообщение09.02.2009, 11:32 


29/01/09
5
Brukvalub писал(а):
jury.k в сообщении #184462 писал(а):
Ядро Лапласа имеет вид K(x,z)=exp(-\sigma ||x-z|| ) и реализуется отображением R^n \to L^2(R^n), переводящим вектор x в функцию, которую как раз и необходимо найти (T \to exp(-???))

Переведите на русский, пож---ста.


Есть два непересекающихся множества значений в R^n. Необходимо доказать, что их можно линейно разделить указанным выше ядром. Для того чтобы это доказать необходимо найти фунцию, в которую переводится вектор.

 Профиль  
                  
 
 
Сообщение09.02.2009, 23:25 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
jury.k в сообщении #185056 писал(а):
Есть два непересекающихся множества значений в R^n. Необходимо доказать, что их можно линейно разделить указанным выше ядром. Для того чтобы это доказать необходимо найти фунцию, в которую переводится вектор.
Все равно не понял. Например, что означает:
jury.k в сообщении #185056 писал(а):
линейно разделить указанным выше ядром
?

 Профиль  
                  
 
 
Сообщение09.02.2009, 23:36 
Заслуженный участник


11/05/08
32166
ну вот я тоже, например, не знаю, что такое "линейная разделённость". Вот не знаю -- и всё тут.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group