• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Яруллин Рамиль Ильдарович
Probably Approximately Correct Learning of Implication Theories from Queries
2017
In this work, we provide an analysis of the number of samples that need to be generated in stochastic equivalence testing to guarantee probably approximately correct identification of unknown concept with a given accuracy and confidence. This led to a theoretical improvement of the existing approach in terms of the number of samples to be generated. Within the experiments, we apply this modification to Horn1 algorithm for computing probably approximately correct bases and compare it with the existing approach and the Attribute Exploration algorithm on artificial and real data. We primarily focus on such metrics as the number of queries to implication oracle and Horn distance. We also show some cases when PAC bases can be useful and useless from a practical point of view.

Keywords: Formal Concept Analysis, Implications, Concept Learning, Query Learning, PAC Learning

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР