Segmentation techniques partition a sequence of data points into a series of disjoint subsequences-segments-based on some criteria. Depending on the context and the nature of data themselves, segments return an approximate representation. The final result is a summarized representation of the sequence. This intuitive mechanism has been extensively studied, for example, for the summarization of time series in order to preserve the 'shape' of the sequence while omitting irrelevant details. This survey focuses on the use of segmentation methods for extracting behavioral information from individual mobility data, in particular from spatial trajectories. Such information can then be given a compact representation in the form of summarized trajectories, e.g., semantic trajectories and symbolic trajectories. Two major streams of research are discussed, spanning computational geometry and data mining respectively, that are emblematic of the multiplicity of views.
Segmentation techniques for the summarization of individual mobility data / M.L. Damiani, F. Hachem. - In: WILEY INTERDISCIPLINARY REVIEWS. DATA MINING AND KNOWLEDGE DISCOVERY. - ISSN 1942-4795. - 7:6(2017), pp. e1214.1-e1214.10.
Segmentation techniques for the summarization of individual mobility data
M.L. Damiani
Primo
Methodology
;F. HachemSecondo
Software
2017
Abstract
Segmentation techniques partition a sequence of data points into a series of disjoint subsequences-segments-based on some criteria. Depending on the context and the nature of data themselves, segments return an approximate representation. The final result is a summarized representation of the sequence. This intuitive mechanism has been extensively studied, for example, for the summarization of time series in order to preserve the 'shape' of the sequence while omitting irrelevant details. This survey focuses on the use of segmentation methods for extracting behavioral information from individual mobility data, in particular from spatial trajectories. Such information can then be given a compact representation in the form of summarized trajectories, e.g., semantic trajectories and symbolic trajectories. Two major streams of research are discussed, spanning computational geometry and data mining respectively, that are emblematic of the multiplicity of views.File | Dimensione | Formato | |
---|---|---|---|
revisione7finale.pdf
accesso aperto
Tipologia:
Pre-print (manoscritto inviato all'editore)
Dimensione
832.3 kB
Formato
Adobe PDF
|
832.3 kB | Adobe PDF | Visualizza/Apri |
Damiani_et_al-2017-Wiley_Interdisciplinary_Reviews__Data_Mining_and_Knowledge_Discovery.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
2 MB
Formato
Adobe PDF
|
2 MB | 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.