Time series analysis using selected clustering methods

Thesis title: Analýza časových řad pomocí vybraných shlukovacích metod
Author: Řeřicha, Václav
Thesis type: Bakalářská práce
Supervisor: Horníček, Jaroslav
Opponents: Bakuncová, Karolína
Thesis language: Česky
Abstract:
Tato bakalářská práce se zaměřuje na metody shlukování časových řad s důrazem na jejich aplikaci v klimatologii. Hlavním cílem je metodické porovnání klasického algoritmu k-průměrů využívajícího Euklidovskou vzdálenost a pokročilejšího nelineárního přístupu založeného na metrice Dynamic Time Warping v kombinaci s průměrováním Dynamic Time Warping Barycenter Averaging. Výzkum je rozdělen do dvou fází. V první fázi jsou algoritmy testovány na kontrolovaných simulovaných datech (zahrnujících fázový posun, změnu frekvence a benchmarkový model Cylinder-Bell-Funnel), kde se hodnotí jejich přesnost pomocí Adjusted Rand Indexu. Ve druhé fázi jsou otestované modely aplikovány na reálná měření globálních povrchových teplot z databáze Berkeley Earth. Práce detailně analyzuje vliv standardizace dat a zaměřuje se na geografickou regionalizaci klimatu i detekci stochastických teplotních extrémů, konkrétně vln veder. Dosažené výsledky prokazují, že zatímco Euklidovská vzdálenost selhává při analýze asynchronních deformací, metrika Dynamic Time Warping představuje vysoce robustní nástroj pro shlukování tvarově specifických jevů nezávisle na jejich fázovém posunu.
Keywords: klimatologie; shluková analýza; časové řady; Dynamic Time Warping; Euklidovská vzdálenost; k-průměrů
Thesis title: Time series analysis using selected clustering methods
Author: Řeřicha, Václav
Thesis type: Bachelor thesis
Supervisor: Horníček, Jaroslav
Opponents: Bakuncová, Karolína
Thesis language: Česky
Abstract:
This bachelor project focuses on time series clustering methods with an emphasis on their application in climatology. The main objective is a methodological comparison of the classical k-means algorithm using Euclidean distance and a more advanced non-linear approach based on the Dynamic Time Warping metric combined with Dynamic Time Warping Barycenter Averaging. The research is divided into two phases. In the first phase, the algorithms are tested on controlled simulated data (including phase shifts, frequency changes, and the benchmark Cylinder-Bell-Funnel model), evaluating their accuracy using the Adjusted Rand Index. In the second phase, the tested models are applied to real global surface temperature measurements from the Berkeley Earth database. The thesis analyzes in detail the impact of data standardization and focuses on the geographical regionalization of climate as well as the detection of stochastic temperature extremes, specifically heat waves. The achieved results demonstrate that while Euclidean distance fails in the analysis of asynchronous deformations, the Dynamic Time Warping metric represents a highly robust tool for clustering shape-specific events independent of their phase shift.
Keywords: Euclidean distance; climatology; k-means; time series; Dynamic Time Warping; cluster analysis

Information about study

Study programme: Matematické metody v ekonomii/Datové analýzy a modelování
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Statistics and Probability

Information on submission and defense

Date of assignment: 4. 11. 2025
Date of submission: 10. 5. 2026
Date of defense: 8. 6. 2026
Identifier in the InSIS system: https://insis.vse.cz/zp/94353/podrobnosti

Files for download

    Last update: