Title :
Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization
Author_Institution :
Res. Program of Appl. Math. & Computations, Mexican Pet. Inst., Mexico City, Mexico
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.
Keywords :
data analysis; data mining; pattern clustering; time series; Minkowski distance; Pearson correlation coefficient; cosine similarity; data analysis; data standardization; similarity measure; time series clustering; time series data mining; time series shape association measures; time series shape similarity; Atmospheric measurements; Pollution measurement; Reflection; Shape; Shape measurement; Time measurement; Time series analysis; Minkowski distance; association measure; clustering; correlation coefficient; cosine similarity; data mining; data standardization; similarity measure; time series;
Conference_Titel :
Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
Conference_Location :
Ipojuca
DOI :
10.1109/BRICS-CCI-CBIC.2013.42