A framework for trajectory segmentation by stable criteria

S.P.A. Alewijnse, K. Buchin, M. Buchin, A. Kölzsch, H. Kruckenberg, M.A. Westenberg

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

24 Citaten (Scopus)
70 Downloads (Pure)

Samenvatting

We present an algorithmic framework for criteria-based segmentation of trajectories that can efficiently process a large class of criteria. Criteria-based segmentation is the problem of subdividing a trajectory into a small number of parts such that each part satisfies a global criterion. Our framework can handle criteria that are stable, in the sense that these do not change their validity along the trajectory very often. This includes both increasing and decreasing monotone criteria. Our framework takes O(n log n) time for preprocessing and computation, where n is the number of data points. It surpasses the two previous algorithmic frameworks on criteria-based segmentation, which could only handle decreasing monotone criteria, or had a quadratic running time, respectively. Furthermore, we develop an efficient data structure for interactive parameter selection, and provide mechanisms to improve the exact position of break points in the segmentation. We demonstrate and evaluate our framework by performing case studies on real-world data sets.
Originele taal-2Engels
Titel22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014, Dallas, Texas, USA, November 4-7, 2014)
Plaats van productieNew York NY
UitgeverijAssociation for Computing Machinery, Inc
Pagina's351-360
ISBN van geprinte versie978-1-4503-3131-9
DOI's
StatusGepubliceerd - 2014
Evenement22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014) - Dallas, Verenigde Staten van Amerika
Duur: 4 nov 20147 nov 2014
Congresnummer: 22
http://sigspatial2014.sigspatial.org/

Congres

Congres22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2014)
Verkorte titelACM SIGSPATIAL 2014
LandVerenigde Staten van Amerika
StadDallas
Periode4/11/147/11/14
Ander22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'A framework for trajectory segmentation by stable criteria'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Alewijnse, S. P. A., Buchin, K., Buchin, M., Kölzsch, A., Kruckenberg, H., & Westenberg, M. A. (2014). A framework for trajectory segmentation by stable criteria. In 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014, Dallas, Texas, USA, November 4-7, 2014) (blz. 351-360). Association for Computing Machinery, Inc. https://doi.org/10.1145/2666310.2666415