Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Однодневный семинар по математической логике
24 июня 2024 г. 13:30–14:00, г. Москва, Покровский бульвар 11, аудитория R205
 


Вероятностные алгоритмы поиска сходств и GOFAI

Д. В. Виноградов
Видеозаписи:
MP4 414.9 Mb
MP4 712.0 Mb
Дополнительные материалы:
Adobe PDF 436.4 Kb

Количество просмотров:
Эта страница:81
Видеофайлы:20
Материалы:9



Аннотация: В докладе будет представлен обзор работ автора по вероятностно-комбинаторному формальному методу (ВКФ-методу) обучения, основанному на теории решеток. Мы начнем с примера правдоподобных рассуждений (включающих обобщение по индукции, рассуждение по аналогии и абдукцию). Также кратко будет рассказано о фантомных гипотезах — механизме переобучения в этом подходе.
После краткого пояснения основных идей Анализа формальных понятий мы представим вероятностный алгоритм поиска случайного подмножества сходств обучающих примеров, основанного на спаривающих цепях Маркова. Обоснование необходимости вероятностного взгляда обосновывается теоремой об экспоненциальном числе сходств (в худшем случае) для плотных обучающих выборок.
Будет приведена теорема о полиномиальном числе случайных сходств в вероятно приближенно-корректном обучении (PAC-learning). Из-за сильного завышения теоретических оценок в качестве практической альтернативы используется метод минимизации эмпирического риска В.Н.Вапника-А.Я.Червоненкиса (мы обсудим его близкую связь с процедурой абдукции).
Будет сформулирована теорема о полиномиальной средней длине траектории спаривающей цепи Маркова (для дихотомизированных обучающих выборок), что обеспечивает полиномиальность общей схемы вычислений ВКФ-метода. Для частных случаев булевой алгебры и линейного порядка будут приведены точные результаты о средней длине траекторий.

Дополнительные материалы: Виноградов.pdf (436.4 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024