-
题名多角度语义轨迹相似度计算模型
被引量：2
- 1
-
-
作者
蔡明昕
孙晶
王斌
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2021年第9期1632-1640,共9页
-
基金
国家重点研发计划(2018YFB1700404)
国家自然科学基金(U1736104)
中央高校基本科研业务费专项资金(N171602003)。
-
文摘
移动设备的发展使得轨迹数据可以记录更多有用的信息,比如签到信息、活动信息,构成了语义轨迹数据。快速有效的轨迹相似度计算会为分析问题带来巨大好处,已有学者对轨迹相似性及语义轨迹相似性做出研究,并提出了一些有效的方法。但是现有轨迹相似性计算方法无法应用于语义轨迹数据,而目前的语义轨迹相似性计算方法又在轨迹采样频率低的情况下效果不佳。因此在解决轨迹相似性计算对低采样频率敏感的基础上,结合了语义轨迹的附加访问地点信息,提出了一种新的轨迹相似性计算模型,叫作多角度语义轨迹(MAST)相似度计算。模型基于LSTM并且引入自注意力机制,学习到的轨迹表达为多个关注轨迹不同方面的低维向量,构成了一个矩阵,从而解决了单一向量无法准确表达轨迹的问题。这个矩阵不仅包含轨迹的空间信息,也包含语义信息,可用于计算语义轨迹相似度。提出的模型在两个现实语义轨迹数据集上进行实验,实验数据表明MAST的计算结果优于现有方法。
-
关键词
轨迹相似度计算
语义轨迹
自注意力机制
深度表示学习
-
Keywords
trajectory similarity computation
semantic trajectory
self-attention mechanism
deep representation learning
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
