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