A Comparison of Progressive and Iterative Centroid Estimation Approaches Under Time Warp

Abstract

Abstract. Estimating the centroid of a set of time series under time warp is a major topic for many temporal data mining applications, as summarization a set of time series, prototype extraction or clustering. The task is challenging as the estimation of centroid of time series faces the problem of multiple temporal alignments. This work compares the major progressive and iterative centroid estimation methods, under the dynamic time warping, which currently is the most relevant similarity measure in this context.