Browsing by Author Geoffrey I., Webb
Showing results [1 - 1] / 1
Nearest neighbour similarity measures are widely used in many time series data analysis applications. They compute a measure of similarity between two time series. Most applications require tuning of these measures’ meta-parameters in order to achieve good performance. However, most measures have at least O(L2)
complexity, making them computationally expensive and the process of learning their meta-parameters burdensome, requiring days even for datasets containing only a few thousand series. In this paper, we propose ULTRAFASTMPSEARCH, a family of algorithms to learn the meta-parameters for different types of time series distance measures. These algorithms are significantly faster t... |