Model-based segmentation and classification of trajectories (Extended abstract)

S.P.A. Alewijnse, K. Buchin, M. Buchin, S. Sijben, M.A. Westenberg

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

86 Downloads (Pure)

Samenvatting

We present efficient algorithms for segmenting and classifying a trajectory based on a parameterized movement model like the Brownian bridge movement model. Segmentation is the problem of subdividing a trajectory into parts such that each art is homogeneous in its movement characteristics. We formalize this using the likelihood of the model parameter. We consider the case where a discrete set of m parameter values is given and present an algorithm to compute an optimal segmentation with respect to an information criterion in O(nm) time for a trajectory with n sampling points. Classification is the problem of assigning trajectories to classes. We present an algorithm for discrete classification given a set of trajectories. Our algorithm computes the optimal classification with respect to an information criterion in O(m^2 + mk(log m + log k)) time for m parameter values and k trajectories, assuming bitonic likelihood functions.
Originele taal-2Engels
Titel30th European Workshop on Computational Geometry (EuroCG 2014, Ein-Gedi, Israel, March 3-5, 2014)
Pagina's1-4
StatusGepubliceerd - 2014
Evenement30th European Workshop on Computational Geometry (EuroCG 2014) - Dead Sea, Israël
Duur: 3 mrt 20145 mrt 2014
Congresnummer: 30
https://www.cs.bgu.ac.il/~eurocg14/

Workshop

Workshop30th European Workshop on Computational Geometry (EuroCG 2014)
Verkorte titelEuroCG 2014
LandIsraël
StadDead Sea
Periode3/03/145/03/14
Ander30th European Workshop on Computational Geometry
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Model-based segmentation and classification of trajectories (Extended abstract)'. Samen vormen ze een unieke vingerafdruk.

Citeer dit