RUS  ENG
Full version
JOURNALS // Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya // Archive

Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 2017 Volume 13, Issue 1, Pages 51–60 (Mi vspui320)

This article is cited in 4 papers

Computer science

Characteristics based dissimilarity measure for time series

K. Yu. Staroverova, V. M. Bure

St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation

Abstract: It is necessary to invent dissimilarity measures which take into account the temporal nature of a time series. Such measures can be utilized for classification and clustering of time series. Great work has been conducted on this problem, but most measures use dimensionality reduction techniques. Such methods give accurate results for big data, but demonstrate a weakness now in short time series clustering. Many fields such as economics, demography, sociology, and others are presented by short time series. That is why a new method based on time series characteristics is introduced here. It is based on time series characteristics which are split into three groups: constant, dynamic and behavioural. A researcher can control the influence of the characteristics of each group as a result. Besides, we present a brief description of up-to-date dissimilarity measures from the R environment. The results of experiments on two synthetic data sets and comparison of our measure and other up-to-date methods are then presented. Refs 12. Figs 2. Table 1.

Keywords: clustering, time series similarity measure, classification.

UDC: 519.237.8

Received: November 3, 2016
Accepted: January 19, 2017

DOI: 10.21638/11701/spbu10.2017.105



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024