Applying continuous profile models for analysis of multidimensional trajectory clustering results

Cover Page

Cite item

Full Text

Abstract

Problem of clustering trajectories is pre-conditioned by a need to organize motion of objects under control. The polynomial regression method is the best approach to trajectory cluster selection, which estimates a form of general trajectory of each cluster. For a set of sufficiently heterogeneous trajectories, the defined clusters are heterogeneous also. For the inhomogeneous cluster, its polynomial regression is a too strong abstraction. To demonstrate the cluster heterogeneity (and, thus, non-full clustering trajectories) a method of dimension reducing is in need. So, linear dynamical system models are applied to object multi dimensional trajectory clustering by the polynomial regression method. Extracted components of system state vector give an opportunity to elicit cluster fine structure in accordance with cosine measure. In present paper applying continuous latent profile models is shown for determining a central trajectory in sufficiently homogeneous clusters of multi-dimensional trajectory projections. Continuous profile models are the hidden Markov models with internal states of time and scale. Defining the cluster central trajectory with affinity estimation by cosine measure in use gives an opportunity to determine the cluster outlying trajectories in potential, which represent motions located in a risk zone.

About the authors

B. G. Kukharenko

Blagonravov Institute of Engineering Science of RAS

Author for correspondence.
Email: kukharenko@imash.ru

Leading Research Scientist

Russian Federation, Moscow

M. O. Solntseva-Chaley

Blagonravov Institute of Engineering Science of RAS

Email: solnceva.chalei@gmail.com

Postgraduate Studtent

Russian Federation, Moscow

References

  1. Kukharenko B. G., Solntseva M. O. Klasterizacia upravlyaemyh objektov na osnove shodstva ih mnogomernyh trajektoryi. Informacionnye tehnologii. 2014, no. 5, pp. 3—7.
  2. Kukharenko B. G., Solntseva M. O. Analiz resultatov klasterizacii mnogomernyh trajektoryi posredstvom modelei lineinyh dinamicheskih sistem. Informacionnye tehnologii. 2015, no. 2, pp. 104—109.
  3. Listgarten J., Neal R. M., Roweis S. T., Emili A. Mlultiple alignment of continuous time series / Saul L. K., Weiss Y., Bottou L., eds. Proceedings of Neural Information Processing Systems (NIPS 2004). December 13—18, 2004, Vancouver, British Columbia, Canada. Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press. 2005, vol. 17, pp. 5—13.
  4. Listgarten J. Analysis of sibling time series data: Alignment and difference detection. PhD thesis. University of Toronto: Graduate Department of Computer Science. 2007.
  5. Kukharenko B. G. Analiz nezavisimyh komponent i skrytaja Markovskaja model dlja opredelenija dominantnyh komponent mnogomernyh vremennyh rjadov. Informacionnye tehnologii. 2010, no. 11. Prilogenie, pp. 1—32.
  6. Poritz A. B. Hidden Markov models: A guided tour. Proceedingsof the IEEE Conference on Acoustics, Speech and Signal Processing (ICASSP). Morgan Kaufmann. 1988, pp. 7—13.
  7. Dasgupta P., Maskin E. On the robustness of majority rule // Journal of the European Economic Association. 2008, vol. 6, no. 5, pp. 949—973.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2015 Informacionnye Tehnologii



СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: серия ПИ № 77 - 15565 от 02 июня 2003 г.