Premium
Segmentation techniques for the summarization of individual mobility data
Author(s) -
Damiani Maria Luisa,
Hachem Fatima
Publication year - 2017
Publication title -
wiley interdisciplinary reviews: data mining and knowledge discovery
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.506
H-Index - 47
eISSN - 1942-4795
pISSN - 1942-4787
DOI - 10.1002/widm.1214
Subject(s) - automatic summarization , computer science , segmentation , disjoint sets , cluster analysis , data mining , representation (politics) , sequence (biology) , partition (number theory) , context (archaeology) , knowledge extraction , series (stratigraphy) , theoretical computer science , artificial intelligence , mathematics , geography , paleontology , combinatorics , politics , biology , political science , law , genetics , archaeology
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. WIREs Data Mining Knowl Discov 2017, 7:e1214. doi: 10.1002/widm.1214 This article is categorized under: Algorithmic Development > Spatial and Temporal Data Mining Fundamental Concepts of Data and Knowledge > Data Concepts Technologies > Structure Discovery and Clustering