Given a sequence S of temporally ordered observations, non necessarily of spatial nature, the segmentation task partitions S in a set of disjoint sub-sequences si, .., sn - the segments - such that ∪i∈[1, n] si = S. Typically, segments represents sub-sequences that are somehow homogeneous with respect to some criteria. Depending on the context and the nature of observations, segments can be given an approximated representation, for example segments can be assigned a descriptive label or one of the data points is chosen as representative of the whole sub-sequence. The final result is a summarized representation of the sequence. This simple and intuitive mechanism has been extensively studied in literature, for example, for the summarization of time series. Interestingly, the notion of segment is also at the basis of the most recent trajectory data models. For example, segments are the informative units in the semantic trajectories, where they are called episodes. Episodes are spatial sub-trajectories that can be semantically annotated using application-dependent descriptions, e.g. place names [1]. Similarly the recent symbolic trajectory data model [2] describes the individual movement as a sequence of temporally annotated labeled states s1, ..sn, where each state si is associated with a time interval. Beyond data modeling, segmentation can be employed for the indexing of trajectories in moving object databases while another major role is to support data analysis, especially for the extraction of individual mobility patterns. The concept of trajectory segment is thus emerging as shared and perhaps unifying concept across data modeling, indexing and analysis.

Spatial trajectories segmentation: trends and challenges / M.L. Damiani - In: MobiGIS '16 Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems[s.l] : 2016, 2016. - ISBN 9781450345828. - pp. 1-1 (( convegno International Workshop on Mobile Geographic Information Systems tenutosi a Burlingame nel 2016 [10.1145/3004725.3007201].

Spatial trajectories segmentation: trends and challenges

M.L. Damiani
Primo
2016

Abstract

Given a sequence S of temporally ordered observations, non necessarily of spatial nature, the segmentation task partitions S in a set of disjoint sub-sequences si, .., sn - the segments - such that ∪i∈[1, n] si = S. Typically, segments represents sub-sequences that are somehow homogeneous with respect to some criteria. Depending on the context and the nature of observations, segments can be given an approximated representation, for example segments can be assigned a descriptive label or one of the data points is chosen as representative of the whole sub-sequence. The final result is a summarized representation of the sequence. This simple and intuitive mechanism has been extensively studied in literature, for example, for the summarization of time series. Interestingly, the notion of segment is also at the basis of the most recent trajectory data models. For example, segments are the informative units in the semantic trajectories, where they are called episodes. Episodes are spatial sub-trajectories that can be semantically annotated using application-dependent descriptions, e.g. place names [1]. Similarly the recent symbolic trajectory data model [2] describes the individual movement as a sequence of temporally annotated labeled states s1, ..sn, where each state si is associated with a time interval. Beyond data modeling, segmentation can be employed for the indexing of trajectories in moving object databases while another major role is to support data analysis, especially for the extraction of individual mobility patterns. The concept of trajectory segment is thus emerging as shared and perhaps unifying concept across data modeling, indexing and analysis.
mobility data analysis; spatial trajectories; segmentation techniques
Settore INF/01 - Informatica
2016
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
mobigis-abstract.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 164.1 kB
Formato Adobe PDF
164.1 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/504769
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact