В докладе будут обсуждаться вероятностные методы извлечения знаний из эмпирических данных с помощью теории решеток. После предыдущего доклада по этой теме на семинаре РАИИ в феврале 2019 г. автору удалось значительно продвинуться в некоторых существенных вопросах теории. Акцент в выступлении планируется сделать на этих новых аспектах.
Будут приведены недавние результаты о высокой вычислительной сложности детерминированного подхода. Также будут обсуждаться утверждения о неизбежности переобучения для детерминированных алгоритмов. Кроме теоретических результатов будут представлены результаты эмпирических исследований этого феномена, проведенных аспиранткой ФИЦ ИУ РАН Л.А. Якимовой.
Для вероятностных алгоритмов будет рассказано об улучшенной оценке на число порождаемых гипотез, о связи метода минимизации эмпирического риска В.Н. Вапника -А.Я. Червоненкиса и абдуктивного объяснения по В.К. Финну.
Одной из открытых проблем в обсуждаемом подходе оставалась оценка средней длины траектории спаривающей цепи Маркова. Будет описан общий метод получения таких оценок через рекуррентные соотношения. Для случая Булевой алгебры мы приведем сравнение с прямым вычислением (через сумму геометрически распределенных с.в.). Для случая линейного порядка приводится поразительный результат об ограниченности длины константой 4 (не зависящей от размера решетки). Мы также опишем решение этой открытой проблемы для случая, когда для каждого признака добавляется его отрицание.
В заключительной (более полемической) части доклада автор планирует описать перспективы построения на базе обсуждаемой техники системы правдоподобных рассуждений с использованием методов Монте-Карло (аналогично классическому подходу к обучению с подкреплением).
Заседание состоится в смешанном формате в конференц-зале ФИЦ ИУ РАН по адресу: г. Москва, ул. Вавилова, дом 44, корп. 2, пом. 124.
Желающие принять очное участие в заседании должны отправить запрос на получение пропуска ученому секретарю семинара д.ф.-м.н. Виноградову Дмитрию Вячеславовичу по эл. почте raai_seminar@mail.ru до 12:00 26 сентября.
Для получения ссылки на Интернет-трансляцию семинара и инструкцию по подключению необходимо отправить запрос ученому секретарю семинара д.ф.-м.н. Виноградову Дмитрию Вячеславовичу по эл. почте raai_seminar@mail.ru до 15:00 27 сентября.
