|
Metric learning in multiclass time series classification problem
R. V. Isachenkoa, V. V. Strijovb a Moscow Institute of Physics and Technology, 9 Institutskiy 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:
This paper is devoted to the problem of multiclass time series classification. It is proposed to align time series in relation to class centroids. Building of centroids and alignment of time series is carried out by the dynamic time warping algorithm. The accuracy of classification depends significantly on the metric used to compute distances between time series. The distance metric learning approach is used to improve classification accuracy. The metric learning procedure modifies distances between objects to make objects from the same cluster closer and from the different clusters more distant. The distance between time series is measured by the Mahalanobis metric. The distance metric learning procedure finds the optimal transformation matrix for the Mahalanobis metric. To calculate quality of classification, a computational experiment on synthetic data and real data of human activity recognition was carried out.
Keywords:
time series classification; time series alignment; distance metric learning; LMNN algorithm.
Received: 18.03.2016
Citation:
R. V. Isachenko, V. V. Strijov, “Metric learning in multiclass time series classification problem”, Inform. Primen., 10:2 (2016), 48–57
Linking options:
https://www.mathnet.ru/eng/ia415 https://www.mathnet.ru/eng/ia/v10/i2/p48
|
|