Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #21  
Старый 14.01.2010, 06:54
Новичок

Отправить личное сообщение для saqwer Посмотреть профиль Найти все сообщения от saqwer
 
Регистрация: 22.12.2009
Адрес: Киев
Сообщений: 14

Сообщение от гость Посмотреть сообщение
Берешь и обучаешь простейший линейный классификатор - персептрон.

Есть теорема Новикова, говорящая, что если классы линейно разделимы, то процесс обучения персептрона сойдется.

Если он слишком долго не будет сходится, то пиши что не разделимы.
А я недооценил простоту этого подхода. Насколько мне известно, сложность должна получиться О(n+m). Может, вы поделитесь с нами выкладками?
  #22  
Старый 14.01.2010, 21:11
Новичок

Отправить личное сообщение для saqwer Посмотреть профиль Найти все сообщения от saqwer
 
Регистрация: 22.12.2009
Адрес: Киев
Сообщений: 14

А вот я и сам нашел статью, где подробно все написано. Всем спасибо.
http://www.cs-seminar.spb.ru/reports/36.pdf
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Разбиение множества. ugo Математические алгоритмы 35 27.09.2010 22:17
Еще одна задача на разбиение множества jungle4ever Математические алгоритмы 7 23.06.2009 17:30
Нахождение множества элементарных циклов графа kilobait Графы 9 17.03.2008 10:02
Покрытие множества кругами Tolran Вычислительная геометрия 3 29.11.2007 01:00
алгоритм нахождения минимального множества сечений контуров обратной связи ikro Графы 0 03.05.2007 11:00