【摘 要】
:
支持GPS的移动设备已经普及,大规模轨迹数据获取及挖掘分析随之成为可能。轨迹相似度计算是轨迹挖掘中的一项基本任务,为移动模式研究、出行行为分析、城市热门区域发现等应用奠定了基础,其研究具有重要的现实意义和实际价值。轨迹是空间中一条连续的曲线,通常以由样本点组成的序列形式出现。现实中得到的轨迹通常存在采样频率不一致、采样频率低、有噪声干扰等问题,基于轨迹点对匹配的相似度计算方法难以准确发现相似轨迹。
论文部分内容阅读
支持GPS的移动设备已经普及,大规模轨迹数据获取及挖掘分析随之成为可能。轨迹相似度计算是轨迹挖掘中的一项基本任务,为移动模式研究、出行行为分析、城市热门区域发现等应用奠定了基础,其研究具有重要的现实意义和实际价值。轨迹是空间中一条连续的曲线,通常以由样本点组成的序列形式出现。现实中得到的轨迹通常存在采样频率不一致、采样频率低、有噪声干扰等问题,基于轨迹点对匹配的相似度计算方法难以准确发现相似轨迹。深度学习的方法可以在向量空间提取轨迹的深层特征,得到轨迹的定长、低维表达,在此基础上相似度的计算会更加准确。但目前的轨迹深度表达模型大多数是基于循环神经网络(RNN)的编码器-解码器结构,处理数据时的视野有限,无法解决长距离依赖问题,轨迹特征提取能力有待提升。本文将自然语言处理领域的模型与轨迹表达问题结合,提出了两种基于多头注意力机制的轨迹深度表达模型Transformer-traj和BERT-traj,为相似轨迹的发现提供有力的工具。本文的主要贡献如下:(1)在轨迹深度表达模型中引入了多头注意力机制,代替了传统的以循环神经网络为基础的模型。多头注意力机制在提取特征时能够提取轨迹的长距离特征,并支持不同尺度特征的有效融合,具有更好的轨迹表达能力,同时支持并行计算。(2)提出了轨迹深度表达模型Transformer-traj和BERT-traj,在结构上前者是后者的基础,在性能上后者实现了较高的准确率和较强的特征提取能力。本文通过将经过下采样和加噪声处理的数据作为输入进行模型训练,使得模型在轨迹采样率低、采样率不均匀和有噪声干扰的情况下依然能够较为准确地获得轨迹的向量表达,有良好的健壮性。(3)在真实数据集上的实验验证了BERT-traj获得准确轨迹表征的能力。本文采用了3种测度指标,即自身相似度、交叉相似度和轨迹KNN查询,评估模型的表达准确度,实验结果显示BERT-traj性能优于基线模型。其中交叉相似度既考虑到相似轨迹间的距离、也考虑到不同轨迹间的距离,是一个较为全面的衡量指标。在小型数据集上的结果显示,加噪声和下采样干扰情况下,BERT-traj相比基线模型t2v在这个指标上分别高出23.26%和14.06%;在大型数据集上,BERT-traj相比基线模型t2v分别高出23.71%和22.42%。图26幅,表12个,参考文献48篇。
其他文献
党的十八届六中全会以来,“全面从严治党”成为“四个全面”战略布局当中极为重要的一环。党的十九大以后,更是把“全面从严治党”这个概念进行了升华。从严治党的实质,其实就是严肃党内政治生活,使党内政治生活更加规范化、科学化。从某个角度来说,马克思主义理论是党内政治生活思想形成的理论基础。列宁作为一名伟大的思想家,他不仅引领无产阶级不断进行革命,而且建立了苏维埃政权,创立了俄共(布)。在俄共(布)执政建设
目的:在前期环状RNA(circRNA)表达谱芯片测定结果基础上,筛选出一条胃癌中差异表达的circRNA,研究目的circRNA在胃腺癌及配对癌旁组织的表达水平与临床病理因素的相关性,初步探讨目的circRNA的表达水平对胃腺癌细胞株生物学行为的影响,对目的circRNA下游靶miRNA进行预测。方法:(1)以前期基因芯片测定结果为基础,筛选一条稳定上调表达的胃癌中差异表达的circRNA:ci
目前我国处于经济转型战略发展的历史时期,农业农村农民问题成为社会焦点,耕地矛盾是核心问题,其数量及质量对国家发展和人民生活有不可替代的作用,耕地撂荒现象却大量发生。
太赫兹波位于电磁波谱中比较特殊的位置,因此其具有很多独特的电磁特性,受到了人们的广泛关注。但在自然界中能响应太赫兹波的物质少之又少,且太赫兹波的产生、探测和操控在理论研究方面还有待完善,实验条件也存在一定的局限性。电磁超材料相关理论的提出以及微结构加工技术的发展,为研究太赫兹波提供了一种新的思路,这是因为可以通过人为地选取合适的材料、使用不同的结构以及控制结构的物理尺寸来设计响应太赫兹波的电磁超材
铁塔是用于支撑输电线或发射无线网络信号的结构,而铁塔构件制孔形位尺寸可以直接影响输电铁塔或者通讯铁塔等铁塔的搭建和安全。由于随着国内经济大幅增长、5G网络即将普及,输电铁塔和通讯铁塔越来越受到重视,从而对铁塔构件检测的要求不断提高,因此这就对铁塔构件制孔尺寸自动检测系统提出了研发要求,以便解决人工样板比对检测难以准确保证构件制孔的形位尺寸的精度及检测效率问题,进而提高铁塔构件生产制造信息化水平,最
Fornberg-Whitham方程是浅水波模型,在这类模型中,方程是否具有孤立子解和波破碎现象具有很大的研究意义,在本文中我们首先研究带有弱耗散的For-nberg-Whitham方程的局部适定
梭罗是美国杰出作家、超验主义哲学家,经典之作《瓦尔登湖》是其最早传到中国、影响最广的一部散文作品。超验主义散文家因秉持崇尚自然的思想闻名于世,而梭罗的独特之处在于
目的:明确同时性多灶肺腺癌组织中的表皮生长因子受体(Epidermal Growth Factor Receptor,EGFR)基因突变情况与患者临床病理学特征的关系,探讨其在多原发肺腺癌与肺内多发转
开展先进的海上移动目标检测方法研究,对于提高船舶情景感知能力、辅助船舶避碰、加强海事监管具有重要意义。然而,由于受海面风浪等天气海况的影响,海上移动目标的检测往往存在信噪比低、水面噪声干扰严重等现象,采用传统的检测手段往往难以取得令人满意的效果。本文首先分析了海上环境的特殊性,针对海浪杂波干扰对目标检测影响大、传统帧差法在海上移动目标检测中存在空洞现象以及误检、漏检等问题,提出了一种基于混合差分法
随着大众消费观念的转变与旅游业的快速发展,旅游诉求从美丽风景转向美好生活。为满足市场的转变,精品酒店必须具备不同的风格特征和主题形式供游客体验,因此对酒店设计提出了多样化要求。归纳精品酒店的设计特性主要来自于主题性与地域性两个方面,既在设计上从本土传统文化主题与地域特色资源中去寻找差异性与特殊性,并在酒店设计中加以创新表达。传统文化是中华民族的瑰宝,但是传统符号的搬用和堆砌已成为酒店设计普遍的现象