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;F. Hachem
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.
data mining; mobility data; mobility pattern
Settore INF/01 - Informatica
2017
WILEY INTERDISCIPLINARY REVIEWS. DATA MINING AND KNOWLEDGE DISCOVERY
Article (author)
File in questo prodotto:
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

non disponibili

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

Caricamento 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: http://hdl.handle.net/2434/503326
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 3
social impact