arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.11735cs.LGcs.AI
收藏

使用自动编码器发现旅伴

Discovering Traveling Companions using Autoencoders

East China Normal University(华东师范大学)

Xiaochang Li, Bei Chen, Xuesong Lu

摘要:

随着移动设备的广泛采用,当今的位置跟踪系统(诸如卫星、蜂窝基站和无线接入点)不断地产生移动对象的大量位置数据。发现一起移动的移动物体的能力,即,诸如智能交通系统和基于位置的服务的许多应用都期望从其轨迹中识别旅行同伴。现有的算法或者基于定义旅行同伴的特定模式的模式挖掘方法,或者基于针对相似轨迹学习相似表示的表示学习方法。前一种方法存在成对点匹配问题,而后一种方法往往忽略了轨迹之间的时间邻近性。在这项工作中,我们提出了一个通用的深度表示学习模型,使用自动编码器,即ATTN-MEAN,用于发现旅伴。ATTN-MEAN共同注入空间和时间的信息到其输入嵌入使用跳跃gram,位置编码技术,分别。此外,我们的模型进一步鼓励轨迹学习他们的邻居,利用排序瓦片递归算法,平均操作和全球注意力机制。在从编码器获得表示之后,我们运行DBSCAN对表示进行聚类以找到旅伴。在同一个集群中的相应的轨迹被认为是旅伴。实验结果表明,ATTN-MEAN在寻找旅伴方面的性能优于现有的算法。

英文摘要:

With the wide adoption of mobile devices, today's location tracking systems such as satellites, cellular base stations and wireless access points are continuously producing tremendous amounts of location data of moving objects. The ability to discover moving objects that travel together, i.e., traveling companions, from their trajectories is desired by many applications such as intelligent transportation systems and location-based services. Existing algorithms are either based on pattern mining methods that define a particular pattern of traveling companions or based on representation learning methods that learn similar representations for similar trajectories. The former methods suffer from the pairwise point-matching problem and the latter often ignore the temporal proximity between trajectories. In this work, we propose a generic deep representation learning model using autoencoders, namely, ATTN-MEAN, for the discovery of traveling companions. ATTN-MEAN collectively injects spatial and temporal information into its input embeddings using skip-gram, positional encoding techniques, respectively. Besides, our model further encourages trajectories to learn from their neighbours by leveraging the Sort-Tile-Recursive algorithm, mean operation and global attention mechanism. After obtaining the representations from the encoders, we run DBSCAN to cluster the representations to find travelling companion. The corresponding trajectories in the same cluster are considered as traveling companions. Experimental results suggest that ATTN-MEAN performs better than the state-of-the-art algorithms on finding traveling companions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑