Database search van tijdreeksen, met toepassing in de firma Medtronic

Abstract

In deze thesis richten we ons op het probleem van similarity search van tijdreeksen. Similarity search kan onderverdeeld worden in twee categorieën, nl. whole matching en subsequence matching. Dit laatste kan beschouwd worden als een veralgemening van whole matching. We zullen in dit werk zien hoe deze veralgemening met behulp van sliding window technieken kan gerealiseerd worden. Similarity search is in essentie gebaseerd op een afstandsfunctie. Op basis van het soort afstandsfunctie wordt deze thesis in twee delen opgesplitst. Deel I van dit werk behandelt similarity search op basis van de Euclidische metriek. In deel II daarentegen beschouwen we similarity search gebaseerd op de dynamic timewarping afstand. In het eerste deel behandelen we twee methoden voor similarity search, nl. de GEMINI-methode en de minimale variantie matching (MVM) methode. Beide methoden werden van een implementatie voorzien en werden hierna uitvoerig getest. Bij al het testwerk in deze thesis hebben we ons specifiek gericht op tijdreeksen afkomstig van ECG-sequenties. Het tweede deel hebben we aangevat door de dynamic timewarping afstandsmeting meer in detail te bekijken. Vervolgens hebben we een methode voor similarity search van tijdreeksen, gebaseerd op deze afstandsmeting, behandeld. Ook deze methode werd ten slotte geïmplementeerd en uitvoerig getest.