|
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
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.
Received: 24.04.2019
Citation:
A. V. Goncharov, V. V. Strijov, “Alignment of ordered set cartesian product”, Inform. Primen., 14:1 (2020), 31–39
Linking options:
https://www.mathnet.ru/eng/ia642 https://www.mathnet.ru/eng/ia/v14/i1/p31
|
|