A Compact Representation of Spatio-Temporal Data

Sigal Elnekave, Mark Last, Oded Maimon
2007 Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007)  
As technology advances we encounter more available data on moving objects, which can be mined to our benefit. In order to efficiently mine this large amount of data we propose an enhanced segmentation algorithm for representing a periodic spatio-temporal trajectory, as a compact set of minimal bounding boxes (MBBs). We also introduce a new, "data-amountbased" similarity measure between mobile trajectories which is compared empirically to an existing similarity measure by clustering
more » ... tering spatio-temporal data and evaluating the quality of clusters and the execution times. Finally, we evaluate the values of segmentation thresholds used by the proposed segmentation algorithm through studying the tradeoff between running times and clustering validity as the segmentation resolution increases. Seventh IEEE International Conference on Data Mining -Workshops 0-7695-3019-2/07 $25.00
doi:10.1109/icdmw.2007.79 dblp:conf/icdm/ElnekaveLM07 fatcat:ckclshloevb77kxhjukojn74ge