On Clustering Time Series Using Euclidean Distance and Pearson Correlation

01/10/2016
by   Michael R. Berthold, et al.
0

For time series comparisons, it has often been observed that z-score normalized Euclidean distances far outperform the unnormalized variant. In this paper we show that a z-score normalized, squared Euclidean Distance is, in fact, equal to a distance based on Pearson Correlation. This has profound impact on many distance-based classification or clustering methods. In addition to this theoretically sound result we also show that the often used k-Means algorithm formally needs a mod ification to keep the interpretation as Pearson correlation strictly valid. Experimental results demonstrate that in many cases the standard k-Means algorithm generally produces the same results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2019

Efficient Matrix Profile Computation Using Different Distance Functions

Matrix profile has been recently proposed as a promising technique to th...
research
05/30/2022

A Review and Evaluation of Elastic Distance Functions for Time Series Clustering

Time series clustering is the act of grouping time series data without r...
research
11/27/2018

Tackling Early Sparse Gradients in Softmax Activation Using Leaky Squared Euclidean Distance

Softmax activation is commonly used to output the probability distributi...
research
10/18/2012

Creating a level playing field for all symbols in a discretization

In time series analysis research there is a strong interest in discrete ...
research
09/23/2020

Segmented Pairwise Distance for Time Series with Large Discontinuities

Time series with large discontinuities are common in many scenarios. How...
research
02/10/2018

Learning Correlation Space for Time Series

We propose an approximation algorithm for efficient correlation search i...
research
09/29/2021

Kernel distance measures for time series, random fields and other structured data

This paper introduces kdiff, a novel kernel-based measure for estimating...

Please sign up or login with your details

Forgot password? Click here to reset