Časové řady a jejich využití v metodologii Episode-Based Reasoning

Abstract

Metodológie Case-Based Reasoning a jej rozšírenie Episode-Based Reasoning sú jednými z metód umelej inteligencie. Umožňujú riešiť nové problémy na základe procesu riešenia podobných problémov v minulosti a prispôsobenia výsledkov na nové podmienky. V metodológii Episode-Based Reasoning sa využívajú poznatky z oblasti analýzy časových radov. Cieľom tejto práce je nájdenie a implementovanie metód z oblasti analýzy časových radov, ktoré sú použiteľné v tejto metodológii a ich vizualizácia v technológii Windows Presentation Foundation. Implementované metódy sú následne otestované na reálnych dátach. Testovanie je zamerané na porovnanie efektívnosti vyhľadávania podobných epizód pomocou Euklidovskej metriky a algoritmu Dynamic Time Warping, posúdenie vplyvu redukcie dimenzie na rýchlosť a presnosť spracovania a hľadanie reprezentanta v skupine epizód.

In problem solving, methodologies Case-Based Reasoning and its extension – Episode Based Reasoning are used. They allow to solve new problems based on solving similar past problems and adapting results to new conditions. In Episode-Based Reasoning methodology, the knowledge from time series analysis is used. The purpose of this thesis is to find and implement methods of time series analysis, which are applicable in this methodology and their visualization in Windows Presentation Foundation technology. Implemented methods are subsequently tested on real data. Testing is focused on comparing the effectiveness of searching similar episodes using Euclidean distance and Dynamic Time Warping algorithm, the impact assessment of dimensionality reduction to the speed and accuracy of processing and finding the representative in cluster of episodes.