Applying continuous profile models for analysis of multidimensional trajectory clustering results
- Authors: Kukharenko B.G.1, Solntseva-Chaley M.O.1
-
Affiliations:
- Blagonravov Institute of Engineering Science of RAS
- Issue: Vol 21, No 8 (2015)
- Pages: 585-590
- Section: Digital processing of signals and images
- Published: 15.08.2015
- URL: https://journals.eco-vector.com/1684-6400/article/view/704229
- ID: 704229
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, MoscowM. O. Solntseva-Chaley
Blagonravov Institute of Engineering Science of RAS
Email: solnceva.chalei@gmail.com
Postgraduate Studtent
Russian Federation, MoscowReferences
- Kukharenko B. G., Solntseva M. O. Klasterizacia upravlyaemyh objektov na osnove shodstva ih mnogomernyh trajektoryi. Informacionnye tehnologii. 2014, no. 5, pp. 3—7.
- Kukharenko B. G., Solntseva M. O. Analiz resultatov klasterizacii mnogomernyh trajektoryi posredstvom modelei lineinyh dinamicheskih sistem. Informacionnye tehnologii. 2015, no. 2, pp. 104—109.
- 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.
- Listgarten J. Analysis of sibling time series data: Alignment and difference detection. PhD thesis. University of Toronto: Graduate Department of Computer Science. 2007.
- 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.
- 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.
- 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

