Prototype Optimization for Temporarily and Spatially Distorted Time Series

Abstract

An important issue in time series classification problems is to find representative prototypes. Especially for roughly segmented time series with spatial distortions, such as human gestures, it is complicated to find templates, which optimally represent signal classes. In this paper we present an approach to find optimal time series prototypes in subseries of class templates. Our optimization approach is based on separability measures for prototype candidates and utilizes (but is not limited to) DTW in order to tackle the problem of spatial and temporal distortions. The search for prototypes in the target space is performed by means of a brute force search as well as an evolution strategy. In our experiments with an artificial dataset we show that brute force search optimization is able to improve the time series classification result and that the application of an evolution strategy yields comparable target function scores while reducing computing time.