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 48–57
DOI: https://doi.org/10.14357/19922264160205
(Mi ia415)
 

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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 16-07-01158_а
The work was financially supported by the Russian Foundation for Basic Research (project 16-07-01158).
Received: 18.03.2016
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: R. V. Isachenko, V. V. Strijov, “Metric learning in multiclass time series classification problem”, Inform. Primen., 10:2 (2016), 48–57
Citation in format AMSBIB
\Bibitem{IsaStr16}
\by R.~V.~Isachenko, V.~V.~Strijov
\paper Metric learning in multiclass time series classification problem
\jour Inform. Primen.
\yr 2016
\vol 10
\issue 2
\pages 48--57
\mathnet{http://mi.mathnet.ru/ia415}
\crossref{https://doi.org/10.14357/19922264160205}
\elib{https://elibrary.ru/item.asp?id=26233724}
Linking options:
  • https://www.mathnet.ru/eng/ia415
  • https://www.mathnet.ru/eng/ia/v10/i2/p48
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:336
    Full-text PDF :257
    References:44
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024