• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Родин Иван Владимирович
Визуализация и кластерный анализ динамических графов референций
10
2016
В работе представлен новый метод кластерного анализа, который находит динамический составной суперкластер для данных, меняющихся во времени. Суперкластер состоит из двух непересекающихся частей: ядра и оболочки. Ядро такого кластера - это множество элементов, которые связаны между собой сильнее, чем с элементами оболочки. Мы предполагаем, что ядро динамического суперкластера не меняется во времени, а оболочки могут меняться в зависимости от периода. В данной работе мы строим аппроксимационную модель динамического составного суперкластера, и выводим из неё оптимальные значения параметров для его построения. Предлагается итерационный алгоритм нахождения таких кластеров для анализа меняющихся во времени матриц близости. Данный алгоритм применяется к анализу динамических графов референций.

Динамический граф референций представляет собой граф, построенный на ключевых фразах, сформированных для индексированной по времени коллекции текстов. Ориентированные ребра графа имеют вес, показывающий "уровень связи" терминов согласно данной коллекции. Таким образом, применяя алгоритм поиска динамического суперкластера мы получаем ядро, соответствующее терминам, сильно связанным в течение всего времени, и оболочки, показывающие связи между ключевыми терминами за каждый временной период. Мы представляем средство для визуализации динамических графов референций, а также производим анализ двух таких графов: первый построен для коллекции русскоязычных газетных статей по экономической тематике, опубликованных в 2014-2015 гг, а второй основан на серии книг фэнтези романа "Песнь льда и огня" Джорджа Р.Р. Мартина.
Текст работы (работа добавлена 26 мая 2016г.)

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

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

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

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

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

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