基于索引的最相似轨迹搜索

最新推荐文章于 2024-03-30 23:16:07 发布

以后多喝热水

最新推荐文章于 2024-03-30 23:16:07 发布

阅读量1.1k

点赞数 1

分类专栏：理论文章标签：定义新的度量利用R-tree找最相似轨迹

本文链接：https://blog.csdn.net/qq_29291363/article/details/84961059

版权

理论专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Index-based Most Similar Trajectory Search（基于索引的最相似轨迹搜索）
从以下几个方面介绍：
在这里插入图片描述
研究目的：本文定义了速度相关度量和速度无关度量来解决时空轨迹相似性搜索问题：
目前提出的方法大多是基于时间序列分析的背景，或者基于最长公共子序列模型(LCSS)和最近提出的实序列上的编辑距离(EDR)。这些方法的主要缺点是，忽略了运动的时间维度，以及假设轨迹长度相同，采样率相同：
这LCSS或者EDR试图足以匹配采样点，显然这两条轨迹的采用位置不同，后面可以通过线性插值进行改进，补齐欠采样的位置里的
1.定义不相似性度量
在这里轨迹由离散的采样点表示的，所以可以这样计算，主要是为了后面的近似计算插入图片描述
这里的线性时间移动，指的是位置（x,y ）分别是时间的一次函数，求得的距离就是这种形式
在这里这里的线性指的是速度恒定，对应图中的面积插入图片描述
速度相关度量分两种情况
在这里插入图片描述

在这里插入图片太极端了，剪枝效果差描述
在这里插用为索引的节点估计距离入图片描述
在这里插由Rtree来索引轨迹的过程中，用节点来剪枝，对应也就是把部分在节点里面的轨迹求一个最小的不相似性，第一个注意，重要是为了区分，轨迹在一段时间内，只是部分时间包含在节点中，所以下面的可能大于上面的值。入图片描述
在这里启发式信息，用于剪枝搜索轨迹插入图片描述
在这里插k=1 图片描述
在这找K个最相似轨迹图片描述
在这p 是轨迹的一个压缩系数里插入图片描述
在这个实验说明我们的度量的有效性，LCSS-1是通过线性插值对lcss的一个改进，实验这里插入图片描述
在这这里说明了算法的可扩展性里插入图片描述