name: Индексы интересности замкнутых описаний в задачах анализа данных и обнаружения знаний
keyword_list: ГРУППЫ ИНДЕКСОВ, КЛАССИФИКАЦИЯ МЕТРИК, МАЙНИНГ ПАТТЕРНОВ, ОЦЕНКА ИНТЕРЕСНОСТИ, ПОИСК ПАТТЕРНОВ
abstract: Цель работы: Разработка эффективных подходов к майнингу множества интересных паттернов, обладающих минимальной избыточностью и позволяющих учитывать экспертные знания.Методы исследования, кроме используемых приборов и аппаратуры: Методы машинного обучения, анализа формальных понятий и узорных структур, теории вероятности, теории информации, генерации синтетических наборов данных; проведение в  вычислительных экспериментов.Достигнутые результаты: 1) Выполнен анализ индексов (метрик)  оценки “интересных” паттернов, описаны их основные характеристики и предложена классификация на основе выделенных характеристик.2) На основе проведенных экспериментов выявлены группы схожих индексов а также индексов, устойчивых к шуму. Определены комбинации некоррелируемых индексов, обладающих наименьшей вычислительной сложностью.3) Предложена схема адаптации индексов оценки произвольных паттернов к оценке замкнутых.4) Предложен метод интеграции индексов и подхода на основе принципа минимальной длины описания к майнингупаттернов, позволяющий получить хорошо интерпретируемые описания данных с минимальной избыточностью.5) Разработан метод майнинга числовых паттернов на основе динамического подхода.Новизна: В работе впервые изложена систематизация мер интересности (для замкнутых множеств признаков), а также исследованы их качесвенные харктеристики, позволяющие на практике разрабатывать ансабли мер интересности, разносторонне характеризующие данные.Внедрение: Результаты могут использоваться на практике, а также для дальнейшего развития методов майнинга паттернов.Эффективность: Использование результатов работы позволит улучшить эффективность вычислений засчет использования индексов интересности, обладающих низкой вычислительной сложностью среди коррелирующих  индексов. Разработан метод полиномиального  майнинга численных паттернов.Область применения: Широкий спектр областей, где анализируемые данные представлены в виде таблиц бинарных или  численных значений, и где целью анализа является получение краткого (сжатого) описания данных.
chairman_dissertation_council.surname: Верещагин Н.К.
chairman_dissertation_council.position: профессор
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Радаев В.В.
organization_supervisor.position: первый проректор
organization_supervisor.degree: Доктор экономических наук
rubrics.code: 28.23.13
rubrics.name: Инженерия знаний.
rubrics.code: 28.23.25
rubrics.name: Модели и системы обучения
rubrics.code: 28.23.19
rubrics.name: Эвристические методы
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Кузнецов С.О.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: нет
opponents.responsible_type: Оппонент
opponents.fio: нет
opponents.responsible_type: Оппонент
protection_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
protection_organization.ogrn: 1027739630401
protection_organization.organization_type: Организация
protection_organization.okogu: Правительство Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
author_organization.ogrn: 1027739630401
author_organization.organization_type: Организация
author_organization.okogu: Правительство Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения