Constructing time series shape association measures: Minkowski distance and data standardization

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and inverse relationships between time series. Inverse relationships can exist between dynamics of prices and sell volumes, between growth patterns of competitive companies, between well production data in oilfields, between wind velocity and air pollution concentration etc. The paper develops a theoretical basis for analysis and construction of time series shape association measures. Starting from the axioms of time series shape association measures it studies the methods of construction of measures satisfying these axioms. Several general methods of construction of such measures suitable for measuring time series shape similarity and shape association are proposed. Time series shape association measures based on Minkowski distance and data standardization methods are considered. The cosine similarity and the Pearson's correlation coefficient are obtained as partial cases of the proposed general methods that can be used also for construction of new association measures in data analysis.

Original languageEnglish
Title of host publicationProceedings - 1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013
PublisherIEEE Computer Society
Pages204-212
Number of pages9
ISBN (Print)9781479931941
DOIs
StatePublished - 2013
Externally publishedYes
Event1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013 - Recife, Brazil
Duration: 8 Sep 201311 Sep 2013

Publication series

NameProceedings - 1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013

Conference

Conference1st BRICS Countries Congress on Computational Intelligence, BRICS-CCI 2013
Country/TerritoryBrazil
CityRecife
Period8/09/1311/09/13

Keywords

  • Association measure
  • Clustering
  • Correlation coefficient
  • Cosine similarity
  • Data mining
  • Data standardization
  • Minkowski distance
  • Similarity measure
  • Time series

Fingerprint

Dive into the research topics of 'Constructing time series shape association measures: Minkowski distance and data standardization'. Together they form a unique fingerprint.

Cite this