Abstrakt

The widespread deployment of smartphones, net-worked in-vehicle devices with geo-positioning capabilities, and vessel tracking technologies renders it feasible to collect the evolving geo-locations of populations of land- and sea-based moving objects. The continuous clustering of such data can enable a variety of real-time services, such as road traffic management and vessel collision risk assessment. However, little attention has so far been given to the quality of moving-object clusters-for example, it is beneficial to smooth short-term fluctuations in clusters to achieve robustness to exceptional data and to improve existing applications. We propose the notion of evolutionary clustering of moving objects, abbreviated ECM, that enhances the quality of moving object clustering by means of temporal smoothing that prevents abrupt changes in clusters across successive timestamps. Employing the notions of snapshot and historical costs, we formalize ECM and formulate ECM as an optimization problem. We prove that ECM can be performed approximately in linear time, thus eliminating iterative processes employed in previous studies. Further, we propose a minimal-group structure and a seed-point shifting strategy to facilitate temporal smoothing. Finally, we present all algorithms underlying ECM along with a set of optimization techniques. Extensive experiments with three real-life datasets offer insights into ECM and show that it outperforms state-of-the-art solutions in terms of both clustering quality and clustering efficiency.

OriginalsprogEngelsk
TitelProceedings - 2022 IEEE 38th International Conference on Data Engineering, ICDE 2022
Antal sider13
ForlagIEEE Computer Society Press
Publikationsdato2022
Sider2399-2411
ISBN (Elektronisk)9781665408837
DOI
StatusUdgivet - 2022
Begivenhed38th IEEE International Conference on Data Engineering, ICDE 2022 - Virtual, Online, Malaysia
Varighed: 9 maj 202212 maj 2022

Konference

Konference38th IEEE International Conference on Data Engineering, ICDE 2022
Land/OmrådeMalaysia
ByVirtual, Online
Periode09/05/202212/05/2022
NavnProceedings - International Conference on Data Engineering
Vol/bind2022-May
ISSN1084-4627

Bibliografisk note

Funding Information:
ACKNOWLEDGMENTS This work was supported by the DiCyPS and DIREC centers, both funded by Innovation Fund Denmark, the NSFC under Grants No. 62102351, 62025206, and 61972338, and the EU H2020 project MORE (grant agreement 957345). Lu Chen is the corresponding author.

Publisher Copyright:
© 2022 IEEE.

Fingeraftryk

Dyk ned i forskningsemnerne om 'Evolutionary Clustering of Moving Objects'. Sammen danner de et unikt fingeraftryk.

Citationsformater