Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2016, Volume 10, Issue 2, Pages 36–47
DOI: https://doi.org/10.14357/19922264160204
(Mi ia414)
 

Metric time series classification using weighted dynamic warping relative to centroids of classes

A. V. Goncharova, V. V. Strijovb

a Moscow Institute of Physics and Technology, 9 Institutskiy Per., Dolgoprudny, Moscow Region 141700, Russian Federation
b A. A. Dorodnicyn Computing Centre, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
References:
Abstract: The paper discusses the problem of metric time series analysis and classification. The proposed classification model uses a matrix of distances between time series which is built with a fixed distance function. The dimension of this distance matrix is very high and all related calculations are time-consuming. The problem of reducing computational complexity is solved by selecting reference objects and using them for describing classes. The model that uses dynamic time warping for building reference objects or centroids is chosen as the basic model. This paper introduces a function of weights for each centroid that influences calculation of the distance measure. Time series of different analytic functions and time series of human activity from an accelerometer of a mobile phone are used as the objects for classification. The properties and the classification result of this model are investigated and compared with the properties of the basic model.
Keywords: metric classification; weighted dynamic time warping; time series classification; centroid; distance function.
Funding agency Grant number
Russian Foundation for Basic Research 16-07-01163_а
Skolkovo Institute of Science and Technology
The work was financially supported by the Russian Foundation for Basic Research (project 16-07-01163) and fulfilled in the frames of the initiative “MIT-Skoltech”.
Received: 31.12.2015
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. V. Goncharov, V. V. Strijov, “Metric time series classification using weighted dynamic warping relative to centroids of classes”, Inform. Primen., 10:2 (2016), 36–47
Citation in format AMSBIB
\Bibitem{GonStr16}
\by A.~V.~Goncharov, V.~V.~Strijov
\paper Metric time series classification using weighted dynamic warping relative to centroids of classes
\jour Inform. Primen.
\yr 2016
\vol 10
\issue 2
\pages 36--47
\mathnet{http://mi.mathnet.ru/ia414}
\crossref{https://doi.org/10.14357/19922264160204}
\elib{https://elibrary.ru/item.asp?id=26233723}
Linking options:
  • https://www.mathnet.ru/eng/ia414
  • https://www.mathnet.ru/eng/ia/v10/i2/p36
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024