• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Суперпозиция в задачах анализа данных Superposition models in data analysis Кандидатская диссертация Ученая степень НИУ ВШЭ

Соискатель:Швыдун Сергей Владимирович
Руководитель:Алескеров Фуад Тагиевич (др. работы под рук-вом)
Члены комитета:Данилов Владимир Григорьевич (Департамент прикладной математики Московского института электроники и математики им. А.Н.Тихонова ФГАОУ ВО «Национальный исследовательский университет «Высшая школа экономики», д.ф.-м.н., председатель комитета), Канович Макс Иосифович (Департамент компьютерных наук Университетского колледжа Лондона (University College London), Великобритания, д.ф.-м.н., член комитета), Левит Вадим Ефимович (Департамент компьютерных наук Ариэльского университета (Ariel University), Израиль, к. т. н., член комитета), Погорельский Кирилл Болеславович (Департамент экономики Университета Уорик (University of Warwick), Великобритания, PhD, член комитета), Щур Лев Николаевич (Кафедра «Прикладные информационно-телекоммуникационные средства и системы» ФГАОУ ВО "Национальный исследовательский университет «Высшая школа экономики», д.ф.-м.н., член комитета)
Диссертация принята к предварительному рассмотрению:16.03.2020
Диссертация принята к защите:6.04.2020 (Протокол №4)
Дисс. совет:Совет по инженерным наукам и прикладной математике
Дата защиты:17.06.2020


Одной из важнейших характеристик процедур индивидуального, коллективного и многокритериального принятия решений является их вычислительная сложность. К сожалению, большинство существующих процедур имеют высокую вычислительную сложность, что приводит к необходимости применения приближенных способов выбора или также разработке новых методов принятия решений. Одним из вариантов решения данной проблемы является применение моделей, основанных на принципе суперпозиции, который заключается в последовательном применении (композиции) различных процедур таким образом, что результаты применения одной процедуры идут на вход другой процедуре. В рамках диссертационного исследования рассматриваются двухступенчатые модели суперпозиции, порожденные многокритериальными процедурами выбора. Работа посвящена изучению нормативных свойств данных моделей, которые характеризуют устойчивость полученных результатов при изменении исходного множества вариантов, а также их оценок по различным критериям. Оценена вычислительная сложность моделей и проведено тестирование некоторых из них на сгенерированных случайным образом данных. Наконец, разработаны модели суперпозиции, показывающие высокую эффективность в задаче предсказания торнадо, задаче поиска, а также задаче распределения спорных территорий в Арктике.

Диссертация [*.pdf, 2.32 Mb] (дата размещения 15.04.2020)
Резюме [*.pdf, 332.75 Kb] (дата размещения 15.04.2020)
Summary [*.pdf, 209.07 Kb] (дата размещения 15.04.2020)

Публикации, в которых излагаются основные результаты диссертации



Отзывы:
Отзыв научного руководителя
Отзыв члена Комитета
Сведения о результатах защиты:Комитет по диссертации рекомендовал присудить учёную степень кандидата наук по прикладной математике (протокол № 2 от 17.06.2020г.)
Ключевые слова: задача поиска, предсказание торнадо, процедуры многокритериального выбора, распределение территорий, свойства рациональности, суперпозиция функций выбора