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

Программа определения колмогоровской сложности временного ряда

ФИО студента: Стафеев Артём Алексеевич

Руководитель: Ульянов Михаил Васильевич

Кампус/факультет: Отделение программной инженерии

Программа: Бакалавриат

Оценка: 9

Год защиты: 2014

<p>Объектом разработки выпускной квалификационной работы является программа определения колмогоровской сложности временного ряда.</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Цель работы &ndash; анализа временных рядов в рамках сложности по Колмогорову с целью дальнейшего повышения качества прогнозирования и применения методов статистического анализа.</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; В ходе работы проводились сравнительные анализы существующих подходов к сегментации данных во временных рядах, а также исследование эффективности бикритериального метода построения гистограмм.</p><p>Работа предлагает подход к исследованию временных рядов на основе сложности по Колмогорову, который может быть использован для улучшения качества прогнозирования данных. Колмогоровская сложность &ndash; численная характеристика временного ряда, представляющее собой отношение длины исходной строки символов закодированного временного ряда к &nbsp;длине сжатого кода. Основным элементом предложенного подхода является способ построения символьного кода, который основан на бикритериальном методе построения гистограмм. Метод использует две переменных для построения сегментов: надежность среднегруппового значения в сегментах и достоверность эмпирической и гистограммной функции распределения. &nbsp;</p><p>В рамках работы разработано программное средство, позволяющее подсчитать колмогоровскую сложность и критерий качества разбиения на сегменты для заданного временного ряда.</p><p>Конечным итогом работы является программа, которая:</p><ol><li>Для заданного временного ряда вычисляет сложность по Колмогорову и критерий качества разбиения на сегменты;</li><li>Наглядно визуализирует структуру разбиения временного ряда на сегменты;</li><li>По результатам тестовых экспериментов классифицирует заданный временной ряд относительно уже исследованных временных рядов в рамках колмогоровской сложности.</li></ol><p>Результат разработки размещен в открытом доступе на облачном сервисе Windows Azure и доступен по адресу: <a href="http://kolmogorov.azurewebsites.net/">http://kolmogorov.azurewebsites.net/</a> . Размещенная программа позволяет загружать временной ряд в текстовом формате и подсчитывать колмогоровскую сложность и критерии качества, а также содержит информацию по ранее приведенным экспериментам в разделе в &laquo;Результаты экспериментов&raquo;. Раздел &laquo;Кластерный анализ&raquo; включает в себя разбиения ранее обработанных временных рядов по параметрам критерия качества и колмогоровской сложности.</p><p>Результаты данного исследования могут быть полезны для исследователей, которые заинтересованы в эффективном анализе данных. Временные ряды мог быть первоначально исследованы с использованием предлагаемой программы.</p><p>Будущие исследования в данной области могут быть продолжены в контексте введении дополнительных метрик для кластерного пространства при оценке временных рядов, что позволит улучшить точность и эффективность прогнозов.</p><p><strong><em>Ключевые слова:</em></strong><em> колмогоровская сложность, временные ряды, бикритериальный метод, символьный код, кластеризация, прогнозирование.</em></p>

Текст работы (работа добавлена 28 мая 2014 г.) (296.29 Kb)

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

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

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

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

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

Реестр дипломов НИУ ВШЭ