Informatics and Applications
2016, Volume 10, Issue 2, pp 36-47
METRIC TIME SERIES CLASSIFICATION USING WEIGHTED DYNAMIC WARPING RELATIVE TO CENTROIDS OF CLASSES
- A. V. Goncharov
- V. V. Strijov
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.
[+] References (17)
- Kuznecov, M.P., and N. P. Ivkin. 2015. Algoritm klassifikatsii vremennykh ryadov akselerometra po kombinirovannomu priznakovomu opisaniyu [Time series classification algorithm using combined feature description].
Mashinnoe Obuchenie i Analiz Dannykh [Machine Learning and Data Analysis] 1(13):1471-1483.
- Popova, M. S., and V V. Strijov. 2015. Vybor optimal'noy
modeli klassifikatsii fizicheskoy aktivnosti po izmereniyam
akselerometra [Selection of optimal physical activity classification model using measurements of accelerometer].
Informatika i ee Primeneniya - Inform. Appl. 9(1):79-89.
- Ignatov, A. D. and V.V. Strijov 2015. Human activity
types recognition using quasiperiodic sets of time series.
Multimedia tools and applications. Springer. 1-14.
- Faloutsos, C., M. Ranganathan, and Y. Manolopoulos.
1994. Fast subsequence matching in time-series databases. ACM Conference on Management of Data (SIGMOD)
International Proceedings. Minneapolis, MN: ACM. 419-
429.
- Berndt, D. J., and J. Clifford. 1994. Using dynamic time
warping to find patterns in time series. Workshop on Knowledge Discovery in Databases at the 12th Conference (International) on Artificial Intelligence Proceedings. Seattle, WA.
359-370.
- Keogh, E. J., and C. A. Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7(3):358-386.
- Vlachos, M., D. Gunopulos, and G. Kollios. 2002. Dis-covering similar multidimensional trajectories. IEEE Con-ference (International) on Data Engineering Proceedings. San Jose, CA: IEEE Computer Society. 673-684.
- Chen, L., and R. T. Ng. 2004. On the marriage of lp- norms and edit distance. 30th Conference (International) on Very Large Data Bases Proceedings. Toronto: Morgan Kaufmann. 792-803.
- Chen, L., M. T. Ozsu, and V. Oria. 2005. Robust and fast similarity search for moving object trajectories. 24th ACM Conference (International) on Management of Data Proceedings. Baltimore, MD: ACM. 491-502.
- Frentzos, E., K. Gratsias, and Y. Theodoridis. 2007. Index-based most similar trajectory search. 23rd IEEE Conference (International) on Data Engineering Proceedings. Istanbul: IEEE Computer Society. 816-825.
- Morse, M. D., and J. M. Patel. 2007. An efficient and accurate method for evaluating time series similarity. ACM Conference (International) on Management of Data Pro-ceedings. Beijing: ACM. 569-580.
- Chen, Y., M.A. Nascimento, B.C. Ooi, and A. K. H. Tung. 2007. SpADe: On shape-based pattern detection in streaming time series. 23rd Conference (International) on Data Engineering Proceedings. Istanbul: IEEE Computer Society. 786-795.
- Keogh, E. J., and M. J. Pazzani. 1999. Scaling up dynamic time warping to massive datasets. Principles of Data Mining and Knowledge Discovery: 3rd European Conference Proceedings. Berlin-Heidelberg: Springer. 1-11.
- Salvador, S., and P. Chan. 2004. Fastdtw: Toward accurate dynamic time warping in linear time and space. 3rd Work-shop on Mining Temporal and Sequential Data Proceedings. Seattle, WA. 70-80.
- Goncharov, A. V., M. S. Popova, and V. V. Strijov. 2015. Metricheskaya klassifikatsiya vremennykh ryadov s vyravnivaniem otnositel'no tsentroidov klassov [Metric
time series classification using dynamic warping relative to centroids of classes]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 25(4):52-64.
- Petitjean, F, G. Forestier, G.I. Webb, A. E. Nicholson, Y. Chen, and E. Keogh. 2014. Dynamic time warping averaging of time series allows faster and more accurate classification. 30th IEEE Conference (International) on Data Engineering Proceedings. Chicago, IL: IEEE Computer Society. 470-479.
- Data from accelerometer. Available at: https:// sourceforge.net/p/mlalgorithms/code/HEAD/tree/ Group274/Goncharov2015MetricClassification/data/ preprocessed Jarge.csv (accessed April 28, 2016).
[+] About this article
Title
METRIC TIME SERIES CLASSIFICATION USING WEIGHTED DYNAMIC WARPING RELATIVE TO CENTROIDS OF CLASSES
Journal
Informatics and Applications
2016, Volume 10, Issue 2, pp 36-47
Cover Date
2016-05-30
DOI
10.14357/19922264160204
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
metric classification; weighted dynamic time warping; time series classification; centroid; distance function
Authors
A. V. Goncharov  and V. V. Strijov 
Author Affiliations
Moscow Institute of Physics and Technology, 9 Institutskiy Per., Dolgoprudny, Moscow Region 141700, Russian
Federation
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
|