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


Inform. Primen., 2016, Volume 10, Issue 2, Pages 36–47 (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

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”.


DOI: https://doi.org/10.14357/19922264160204

Full text: PDF file (579 kB)
References: PDF file   HTML file

Received: 31.12.2015

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{http://elibrary.ru/item.asp?id=26233723}


Linking options:
  • http://mi.mathnet.ru/eng/ia414
  • http://mi.mathnet.ru/eng/ia/v10/i2/p36

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:168
    Full text:51
    References:10
    First page:4

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019