规律性移动对象的时空轨迹挖掘及应用研究——以鸟类活动为例

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:skywalker0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,移动通信、定位技术和物联网迅猛发展,在给我们生活带来便利的同时,也产生了规模庞大的时空轨迹数据。这为时空轨迹数据的研究和应用创造了有利条件。但时空轨迹数据在急剧膨胀的同时,也正朝着多元化和多样性的方向发展,表现形式的多样性、轨迹构成的复杂性,也为这类数据的深入研究和实际应用带来了巨大困难。如何从这些复杂多样的时空数据中发掘出有价值的信息,已成为当今时空数据挖掘领域所要面对的核心和关键。  本研究主要内容包括:⑴针对现阶段的时空轨迹模式挖掘方法较少涉及轨迹数据中采样频率不稳定和轨迹点稀疏的问题,本文从轨迹数据的时空特性出发,深入研究轨迹的时空构成,设计了两种面向采样频率不稳定和采样点稀疏的时空轨迹处理方法。第一种方法通过判断各轨迹点之间的时空距离来发现隐含的重复数据,并寻找特征点来代替重复的轨迹点,实现了对重复数据的消除;第二种方法要先对去重后的轨迹分段,再发现各段轨迹中点的频繁序列,以此来填补采样点缺失的轨迹。通过这两种方法,达到了对时空轨迹数据预处理的基本目标,提升了采样频率不稳定和采样点稀疏的轨迹数据的标准化,为后期分析奠定基础。⑵从移动对象运动过程中时空变化的角度出发,以前期研究为依托,提出了可在采样频率不稳定和采样点稀疏的轨迹数据中检测移动对象周期模式的方法。该方法将移动对象的时间和空间特性相分离,并单独处理。对于轨迹数据的空间特性:本文利用基于密度的聚类算法发现移动对象活动的热门区域;对于轨迹数据的时间特性:以热点区域的研究为基础,对各区域内的轨迹点提取其时间属性,构造时间序列,改进现有研究方法,在适合的时间粒度下探索时间序列的潜在周期。通过这种方式,实现了对热点区域访问周期的挖掘。⑶以有效的数据分析和挖掘为主要任务,从实际应用的角度入手,设计实现了一款挖掘时空轨迹数据的软件系统。该系统以中国鸟类观测数据为数据源,实现了本文所提出的三种算法,即特征点选择算法、基于频繁模式的缺失轨迹补全算法和基于热点区域的移动对象周期检测算法;并以百度地图作为展示平台,将研究结果直观的呈现出来。实验结果显示本文所提出的所有方法对采样频率不稳定和轨迹点稀疏的轨迹数据均具有良好的效果。
其他文献
图像分割是一种基本的计算机视觉处理技术,是模式识别和图像分析的基础,准确的图像分割,能将图像中的有效信息尽可能的抽取出来,进而使高层次的图像理解变为可能。随着计算机的发
随着云计算技术的蓬勃发展,出现了各种参差不齐、质量不一的云服务。由于目前缺少细分的行业服务标准,用户在使用云服务过程中,很可能会遇到服务中断、服务水平过低、甚至是
XML广泛应用于互联网的数据传输,在很多跨平台的应用系统中,也将它作为数据交换与存储的标准。它以自描述性和可拓展性等优越的特点正逐步成为数据交换与存储的重要标准。为了
学位
企业自备铁路是主干铁路系统的延伸,也是企业与外界物资流通的主要通道。相对于国家主干铁路系统,企业自备铁路具有站场资源分布密集,作业范围小,机车运行周期短等自身特点。企业
网络已经成为人们工作、学习、生活中必不可少的元素之一。近年来,随着网络技术的蓬勃发展,诞生了很多不同特点、不同类型的网络,其中局域网、无线网传感器网络、自组网、个域网
随着计算机和网络技术的迅速发展,网络数据安全形势日益严峻,如何在开放的网络上安全地传输数据,已经成为网络通信领域中面临的一个重点课题。本文基于winsock2SPI和数据链路层
人体传感器网络由于采用了无线的传输方式、对数据的获取方便、节点体积小、成本低、便于携带等优点,在医疗监护、生物医学、体育训练、动作识别等领域具有很广泛的应用前景。
智能交通系统在国内外得到迅速发展,其主要是处理陆地车辆的信息。目前,没有一个综合性的服务平台,将各种出行信息集成在一起。用户获取想要的出行信息,就要访问不同的网站,这样会
随着并行计算机的迅猛发展,越来越多的领域迫切需要提高大规模问题求解的速度,串行程序并行化能够缩短问题求解时间,为了实现快速并行化,本文进行串行程序自动并行化软件的设