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], 2020, Volume 14, Issue 1, Pages 31–39
DOI: https://doi.org/10.14357/19922264200105
(Mi ia642)
 

Alignment of ordered set cartesian product

A. V. Goncharova, V. V. Strijovba

a Moscow Institute of Physics and Technology, 9 Institutskiy Per., Dolgoprudny, Moscow Region 141700, Russian Federation
b A. A. Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
References:
Abstract: The work is devoted to the study of metric methods for analyzing objects with complex structure. It proposes to generalize the dynamic time warping method of two time series for the case of objects defined on two or more time axes. Such objects are matrices in the discrete representation. The DTW (Dynamic Time Warping) method of time series is generalized as a method of matrices dynamic alignment. The paper proposes a distance function resistant to monotonic nonlinear deformations of the Cartesian product of two time scales. The alignment path between objects is defined. An object is called a matrix in which the rows and columns correspond to the axes of time. The properties of the proposed distance function are investigated. To illustrate the method, the problems of metric classification of objects are solved on model data and data from the MNIST dataset.
Keywords: distance function, dynamic alignment, distance between matrices, nonlinear time warping, space–time series.
Funding agency Grant number
Russian Foundation for Basic Research 19-07-1155
19-07-00885
Foundation of Project Support of the National Technology Initiative 13/1251/2018
This work was supported by the Russian Foundation for Basic Research (projects 19-07-1155 and 19-07-00885). The paper contains results of the project Statistical methods of machine learning, which is carried out within the framework of the Program “Center of Big Data Storage and Analysis” of the National Technology Initiative Competence Center. It is supported by the Ministry of Science and Higher Education of the Russian Federation according to the agreement between the M. V. Lomonosov Moscow State University and the Foundation of project support of the National Technology Initiative from 11.12.2018, No. 13/1251/2018.
Received: 24.04.2019
Document Type: Article
Language: Russian
Citation: A. V. Goncharov, V. V. Strijov, “Alignment of ordered set cartesian product”, Inform. Primen., 14:1 (2020), 31–39
Citation in format AMSBIB
\Bibitem{GonStr20}
\by A.~V.~Goncharov, V.~V.~Strijov
\paper Alignment of~ordered set cartesian product
\jour Inform. Primen.
\yr 2020
\vol 14
\issue 1
\pages 31--39
\mathnet{http://mi.mathnet.ru/ia642}
\crossref{https://doi.org/10.14357/19922264200105}
Linking options:
  • https://www.mathnet.ru/eng/ia642
  • https://www.mathnet.ru/eng/ia/v14/i1/p31
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:277
    Full-text PDF :88
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024