基于R-Tree的高效异常轨迹检测算法

来源 :软件学报 | 被引量 : 51次 | 上传用户:yangtianmei03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,
其他文献
研究主要分析与讨论美国青年对中国刻板印象的范畴及其形成的路径。基于扎根理论的研究方法对收集到的互联网推特文本进行分析发现:信息误导、礼仪意识不足、负面行为、隐私
为了在实验室条件下模拟舵机系统实际飞行时所受的气动载荷,实现舵机部件和整机的动静态测试,设计了基于虚拟仪器的舵机综合测试系统;针对舵机测试系统自动化化和综合化需求,
粤港澳大湾区青年面对着一个中国、两种制度、三个关税区的多元化大湾区,青年身份认同对国家和大湾区的发展极为重要。根据社会认同理论,大湾区深厚的历史文化传统和战略规划
播音员镜头的检测是新闻视频结构化的关键步骤之一.提出了一种基于人脸检测与SIFT特征点匹配的播音员镜头自动检测算法.该方法首先利用人脸检测器过滤出具有人脸的候选镜头,然后利用颜色直方图判断镜头是否可能相似,再利用SIFT特征点匹配从候选镜头关键帧中找出相关的镜头组,最后利用各镜头组的信息判断出哪些是播音员镜头.对比传统的方法,该方法除了训练一个通用的人脸检测器外,不需要模板,也不需要针对某类新闻节
以全国6个省份1332名居家在线学习的大学生为研究对象,通过线上问卷收集其在线学习的注意力失焦行为表现。研究发现:大学生居家在线学习存在中等程度的注意力失焦问题,主要表