Предварительная защита кандидатской диссертации Татьяны Махаловой
Приглашаем на предварительную защиту кандидатской диссертации Татьяны Махаловой, в рамках семинара "Математические модели информационных технологий" Департамента анализа данных и искусственного интеллекта и МНУЛ интеллектуальных систем и структурного анализа под руководством Сергея Кузнецова.
Тема: "Индексы интересности замкнутых описаний в задачах анализа данных и обнаружения знаний" (Специальность 05.13.17 Теоретические основы информатики).
Докладчик: Татьяна Павловна Махалова
Аннотация: В диссертационной работе исследуются различные методы оценки интересности замкнутых признаковых описаний (паттернов). Разработана таксономия существующих индексов оценки интересности паттернов по формальным признакам. Также проведен анализ эмпирических характеристик индексов: выделены группы тех, которых предоставляют схожее ранжирование паттернов на практике, и группы индексов, устойчивых к шуму в данных. Предложен метод, использующий принцип минимальной длины описания, для устранения недостатков существующих подходов к отбору паттернов на основе индексов интересности. Получены точные оценки вероятности переобучения семейства алгоритмов на основе оценки их классов эквивалентности. Разработана модель для интерактивного уточнения поисковых запросов. Предложенная модель использует индексы интересности при обходе таксономии предметной области и адаптируется к новой информации, получаемой от пользователя. Разработан подход к отбору множества (интересных) паттернов в численных данных с использованием формализма интервальных узорных структур. Качество работы предложенных методов анализируется как на реальных данных из открытых источников, так и на основе синтетических данных.
Научный руководитель: доктор физико-математических наук, профессор Сергей Олегович Кузнецов.
Место проведения: Покровский бульвар, д. 11, D206, 16:40
С текстом диссертации и автореферата можно ознакомиться в Департаменте анализа данных и искусственного интеллекта (Покровский б-р, д.11, каб. S938).