[Коллоквиум]: Обучение с запросами, формулы Хорна и формальные понятия

Докладчик: Сергей Объедков, НИУ ВШЭ В традиционной постановке задачи обучения с учителем мы располагаем набором данных, разбитым учителем на несколько классов, и стремимся реконструировать принцип, лежащий в основе этого разбиения. Что, если данных нет, но есть сам учитель, готовый отвечать на наши вопросы? Какие вопросы и в какой последовательности нужно задавать, чтобы как можно быстрее обучиться интересующему нас понятию? Мы рассмотрим базовые принципы обучения с запросами и разберем некоторые простые