基于相关系数的轨迹停留点识别算法

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:hbjysd520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代移动智能终端的迅速普及,GPS轨迹数据精度的提高和无线通信系统的快速发展,给移动轨迹的获取和准确分析提供了便利。现实生活中,每天都有大量的轨迹数据产生,由于移动轨迹的无规律性和知识分布的低密度性,信息提取和分析的难度不断提升,从而给轨迹研究带来了更大的挑战,对相关算法的性能提出了更高的要求。在轨迹分析方面,准确提取轨迹中的停留点在轨迹识别、位置预测、服务推荐等方面起着十分关键的作用。本文在分析实时移动轨迹特点和相关研究的基础上,根据人们在停留点区域活动的无规律性,结合轨迹点坐标位置的线性相关程度与相关系数的关系,提出了一种基于相关系数提取轨迹中停留点的算法。在停留点处,轨迹点密度较大,轨迹方向改变比较频繁,轨迹点坐标的相关系数在一定程度上能够反映出轨迹方向的改变程度和轨迹点的密集程度,找出相关点并进行分析,对寻找停留点有着重要意义。该算法以停留点轨迹的方向改变、点的密集程度和停留时间为基本出发点,首先通过轨迹点坐标的相关系数对轨迹点进行两次过滤,生成关键点序列,实现停留点的快速定位,然后根据关键点相关区域中轨迹点的密集程度和停留时间进行综合判断,最终识别出轨迹中的停留点。该方法以关键点为核心进行识别,缩小了算法的搜索范围,降低了噪声点的干扰,增强了识别结果的可靠程度,为了进一步提高识别区域的准确度,在对停留点进行判断和提取时,对关键点区域的相邻点也进行了识别。最后通过实验验证分析,表明了该算法在轨迹停留点识别方面的可行性和有效性。
其他文献
本文将fuzzy集理论应用于亚BCI—代数中,将研究对象从BCI—代数上的fuzzy集、fuzzy关系推广为亚BCI—代数上的fuzzy集、fuzzy关系,讨论了亚BCI—代数的fuzzy子代数、fuzzy理想
众所周知,数论的一个重要内容就是研究数论函数的各种性质.一直以来,数学家对于整数性质的研究十分重视,并且做出了重大贡献.著名的美籍罗马尼亚数论专家Florentin Smarandache在
密钥托管加密系统是具有备份解密能力的加密系统,它允许授权者(包括用户、企业职员和政府等官员等),在一定条件下,借助一个以上持有专用数据恢复密钥的、可信赖的委托方所提
本文主要利用变分方法来研究几类非线性椭圆型方程组的解的相关性质。第一章,主要阐述本文所讨论问题的背景及研究现状,并简要介绍本文的主要工作。第二章,首先确立以下非线性椭
BP神经网络广泛应用于非线性建模,模式识别、预测等方面。本文主要研究BP神经网络在脱机手写体数字识别方面的应用。神经网络具有生物神经网络的某些特征,是一个信息处理系统
本文主要研究了高维可压缩等熵和非等熵Navier-Stokes-Korteweg方程组。Navier-Stokes-Korteweg方程组是研究粘性流体运动的模型之一,由于Navier-Stokes-Korteweg方程组所描述