Содержание тьюториала
Тьюториал состоит из трех частей, каждая из которых включает теоретический блок и практические задания. Теоретическая часть знакомит с алгоритмами и подходами, а практикум позволяет сразу применить полученные знания на реальных данных. Детальное содержание тьюториала с указанием временных интервалов, описание теоретических и практических блоков представлены ниже.
ВРЕМЯ
ОПИСАНИЕ
13:00 – 13:30
Часть 1. Введение в задачу поиска аномалий
📚 Теория
- Понятие временного ряда
- Типы аномалий (точечные и коллективные)
- Понятие диссонанса во временном ряде
- Пример поиска диссонанса
- Практические примеры
💻 Практика
- Настройка GPU-среды выполнения в Google Colab
- Загрузка и визуализация ряда NYC Taxi
- Поиск top-k диссонансов
- Анализ результатов
13:30 – 14:00
Часть 2. Поиск диссонансов фиксированной длины
📚 Теория
- Понятие диапазонного диссонанса
- Последовательный алгоритм DRAG
- Параллельный алгоритм PD3 для GPU
- Ограничения алгоритмов поиска диссонансов фиксированной длины
💻 Практика
- Поиск диссонансов фиксированной длины с помощью DRAG и PD3
- Исследование влияния порога на качество поиска
- Сравнение производительности DRAG и PD3
- Анализ результатов
14:00 – 14:30
Часть 3. Поиск диссонансов произвольной длины
📚 Теория
- Последовательный алгоритм MERLIN
- Параллельный алгоритм PALMAD для GPU
- Тепловая карта диссонансов как инструмент визуализации
- Ранжирование диссонансов различной длины
💻 Практика
- Загрузка и визуализация ряда PolyTER
- Поиск диссонансов произвольной длины с помощью MERLIN и PALMAD
- Построение тепловой карты диссонансов и отбор наиболее значимых диссонансов
- Сравнение производительности MERLIN и PALMAD
- Анализ результатов
💬 Итоги
- Вопросы и ответы
- Обсуждение