首页 | 本学科首页   官方微博 | 高级检索  
     

轨迹表示学习技术研究进展
引用本文:曹翰林,唐海娜,王飞,徐勇军.轨迹表示学习技术研究进展[J].软件学报,2021,32(5):1461-1479.
作者姓名:曹翰林  唐海娜  王飞  徐勇军
作者单位:中国科学院大学 人工智能学院, 北京 100864;中国科学院 计算技术研究所, 北京 100190
基金项目:国家自然科学基金(52071312);之江实验室开放课题(2019KE0AB03)
摘    要:基于地理位置信息的应用和服务的迅速发展对轨迹数据挖掘提出新的需求和挑战.原始轨迹数据通常是由坐标-时间戳元组构成的有序序列组成,而现有的大多数数据分析算法均要求输入数据位于向量空间中.因此,为了将轨迹数据从变长的坐标-时间戳序列转化定长的向量表示且保持原有的特征,对轨迹数据进行有效的表示是十分重要且必要的一步.传统的轨迹表示方法多是基于人工设计特征,通常仅将轨迹表示作为数据预处理的一部分.随着深度学习的兴起,这种从大规模数据中学习的能力使得基于深度学习的轨迹表示方法相较于传统方法取得了巨大的效果提升,并赋予了轨迹表示更多的可能性.本文对轨迹表示领域中的研究进展进行了全面的总结,将轨迹表示按照研究对象的不同尺度归纳为对轨迹单元的表示和对整条轨迹的表示两大类别,并在每种类别下对不同原理的方法进行了对比分析.其中重点分析了基于轨迹点表示的关键方法,也对近年来广泛使用的基于神经网络的轨迹表示的研究成果做了系统的归类.此外本文介绍了基于轨迹表示的关键应用,最后对轨迹表示领域的未来研究方向进行了展望.

关 键 词:轨迹数据挖掘  轨迹表示  时空数据挖掘
收稿时间:2020/8/6 0:00:00
修稿时间:2020/10/5 0:00:00

Survey on Trajectory Representation Learning Techniques
CAO Han-Lin,TANG Hai-N,WANG Fei,XU Yong-Jun.Survey on Trajectory Representation Learning Techniques[J].Journal of Software,2021,32(5):1461-1479.
Authors:CAO Han-Lin  TANG Hai-N  WANG Fei  XU Yong-Jun
Affiliation:Department of Artificial Intelligence, University of Chinese Academy of Science, Beijing 100049, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
Abstract:The rapid development of location-aware applications and services poses new challenges for trajectory data mining. The raw trajectory data usually consist of ordered sequences of coordinate-timestamp tuple, while many algorithms widely used for data analysis require input data to be in vector space. Therefore, it is an important and necessary step to effectively represent trajectory data from variable-length coordinate-timestamp sequence to a fixed-length vector that maintains the spatial-temporal characteristics of the movement. Most Conventional trajectory representation methods are based on feature engineering, in which trajectory representation is usually considered as part of the data preprocessing. With the prevalence of deep learning, the ability of learning from large-scale data endows deep learning based methods for trajectory representation with more potential and vitality, which achieved better performance compared to traditional methods. In this paper, we provide a comprehensive review of recent progress in trajectory representation and summarize the trajectory representation methods into two categories according to the different scales:trajectory unit representation and entire trajectory representation. In each category, the methods of different principles are compared and analyzed. Among them, we emphasize the methods based on trajectory point, and also the widely used methods based on neural networks are systematically classified. Besides, we introduce applications related to trajectory representation under each category. Finally, we point out future research directions in the field of trajectory representation.
Keywords:trajectory data mining  trajectory representation  spatial-temporal data mining
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号