UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.

Show simple item record

dc.contributor.authorChen, Tsu-Wei Webber
dc.date.accessioned2014-11-11 14:12:37 (GMT)
dc.date.available2014-11-11 14:12:37 (GMT)
dc.description.abstractTime series are a ubiquitous form of data prevalent in everyday life, and their analysis has gathered immense interest in many domains. Pointwise matches between two time series are of great importance in time series analysis, and dynamic time warping (DTW) has been widely known to provide reasonable matches. There are situations where time series alignment should be invariant to scaling and offset in amplitude or certain regions of a time series should be strongly reflected in the pointwise matches. Two different variants of DTW, affine DTW (ADTW) and regional DTW (RDTW), are proposed to handle scaling and offset in amplitude and regional emphasis respectively. Furthermore, ADTW and RDTW can be combined in two different ways to generate alignments that incorporate advantages from both methods. In global-affine regional DTW (GARDTW), the affine model is applied globally to the entire time series with regional emphasis, whereas in local-affine regional DTW (LARDTW), the affine model is applied locally to each region which are then emphasized. Alignments produced by the proposed methods are evaluated on simulated datasets and their associated difference measures are tested on real datasets. The proposed methods are found to significantly outperform DTW when an evaluated dataset meets the models or preferences of the proposed methods.en
dc.publisherUniversity of Waterlooen
dc.subjecttime seriesen
dc.subjectdynamic time warpingen
dc.titleAffine and Regional Dynamic Time Warpingen
dc.typeMaster Thesisen
dc.subject.programSystem Design Engineeringen
uws-etd.degree.departmentSystems Design Engineeringen
uws-etd.degreeMaster of Applied Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages