On Clustering Time Series Using Euclidean Distance and Pearson Correlation
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.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringGeneral ClassificationTime SeriesTime Series AnalysisvalidSimilar Papers 제목 키워드 기반
Ranked differences Pearson correlation dissimilarity with an application to electricity users time series clustering
Time series clustering is an unsupervised learning method for classifying time series data into groups with similar behavior. It is used in applications such as healthcare, finance, economics, energy, and climate science…
ClusteringTime SeriesTime Series ClusteringA Review and Evaluation of Elastic Distance Functions for Time Series Clustering
Time series clustering is the act of grouping time series data without recourse to a label. Algorithms that cluster time series can be classified into two groups: those that employ a time series specific distance measure…
ClusteringDynamic Time WarpingTime SeriesTime Series Analysis+1Effectiveness of High-Dimensional Distance Metrics on Solar Flare Time Series
Solar-flare forecasting has been extensively researched yet remains an open problem. In this paper, we investigate the contributions of elastic distance measures for detecting patterns in the solar-flare dataset, SWAN-SF…
A time series distance measure for efficient clustering of input output signals by their underlying dynamics
Starting from a dataset with input/output time series generated by multiple deterministic linear dynamical systems, this paper tackles the problem of automatically clustering these time series. We propose an extension to…
ClusteringDynamic Time WarpingTime SeriesTime Series AnalysisClustering Time-Series by a Novel Slope-Based Similarity Measure Considering Particle Swarm Optimization
Recently there has been an increase in the studies on time-series data mining specifically time-series clustering due to the vast existence of time-series in various domains. The large volume of data in the form of time-…
ClusteringDynamic Time WarpingTime SeriesTime Series Analysis+1