arrow
返回

Semantic trajectory compression via multi-resolution synchronization-based clustering

delete2019-06-01
delete20
PRE
AI
C
Chongming Gao
Y
Yi Zhao
R
Ruizhi Wu
Q
Qinli Yang
J
Junming Shao *
DOI:10.1016/j.knosys.2019.03.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the pervasive use of location-aware devices and rapid development of location sensing technology, trajectory data has been generated in diverse fields. How to store and manage these large amounts of data is a non-trivial task and thus trajectory compression has gained increasing attention in recent years. As traditional compression algorithms often treat trajectories as sequences of lines in geometric space, the global statistics and the semantics embedded in trajectories are not well considered. In this paper, inspired by the powerful concept of synchronization, we introduce a new semantic trajectory compression approach to yield multi-resolution trajectory abstractions with semantic enrichment. The basic idea is to introduce a multi-resolution synchronization-based clustering model to produce semantic regions of interest (ROIs) in a hierarchical way. Specifically, by imposing constraints on points with semantic information in the interaction model, all neighboring points with similar semantics will group together automatically. Afterwards, each trajectory is compressed as a sequence of semantic ROIs and is further represented as a hierarchical ROI network. Moreover, we further extend our model on the data stream setting. The extensive experiments on synthetic data and four real-world data sets demonstrate the effectiveness and efficiency of our proposed model. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Trajectory compression
Semantic enrichment
Clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

The TBC1D15 Oncoprotein Controls Stem Cell Self-Renewal through Destabilization of the Numb-p53 Complex
err2013-02-27
err0
errOAAI
errDouglas E. Feldman; Chialin Chen; Vasu Punj; Keigo Machida
err分享
err收藏
err分享
err收藏
Synchronization-Inspired Partitioning and Hierarchical Clustering
err2013-04-01
err50
PREAI
errShao, Junming; He, Xiao; Boehm, Christian; Yang, Qinli; Plant, Claudia
err分享
err收藏
Sleep Disorders in Peritoneal and Haemodialysis Patients as Assessed by a Self-Administered Questionnaire
err2000-04-01
err0
PREAI
errA. De Vecchi; S. Finazzi; R. Padalino; T. Santagostino; E. Bottaro; E. Roma; R. Bossi
err分享
err收藏
err分享
err收藏
Robust Observer-based Leader-Following Consensus for Multi-agent Systems
err2021-11-01
err0
PREAI
errJesus Avelino Vazquez Trejo; Manuel Adam Medina; Juan Antonio Vázquez Trejo; Carlos Daniel García Beltrán; Jarniel García Morales
err分享
err收藏
err分享
err收藏
学者 查看更多内容