基于移动对象数据库的轨迹模式挖掘和不确定对象范围查询研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:z8566612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信、现代定位技术和移动计算等技术的飞速发展,以及众多具有跟踪定位功能的便携设备和机载设备的普及,人们收集、分析和利用移动对象位置信息的深度和广度得到了前所未有的提升。移动对象的模式挖掘和信息管理在交通监控、救援服务、移动导航和战场指挥等诸多领域有着广泛的应用。因此,如何有效地对移动对象的海量位置信息进行挖掘和管理成为移动对象数据库(Moving Object Database,MOD)的研究热点问题之一。   本文研究的目的是对MOD中蕴含的轨迹模式进行挖掘,包括频繁模式、异常模式,并针对不确定特征对不确定移动对象的索引和范围查询问题提出了切实可行的解决方案。   本文首先提出基于网格编码的全轨迹建模方法,提出了结合轨迹-网格签名矩阵和FP-tree结构的频繁模式挖掘算法,对移动对象的轨迹进行预测,较好地解决了海量轨迹频繁模式挖掘所面临的数据频繁更新和支持度阈值变化的问题。其次,本文提出了基于GI-tree结构的历史轨迹异常模式挖掘算法,与传统的基于轨迹片段作为基本比较单元的方法不同,本文采用局部异常轨迹点来反映整条轨迹的异常程度进而实现轨迹的异常模式挖掘,提高了异常轨迹的检测效率。再次,针对移动对象的频繁更新和速度特征域分布不均匀的问题,本文提出了多粒度网格索引结构,并针对移动对象的不确定特征提出了一些有效的空间剪枝方法,降低了海量移动对象因速度不均衡所造成的更新效率低下的问题,提高了不确定移动对象的范围查询效率。
其他文献
物联网在给人们带来诸多益处的同时,伴随着其发展也日益凸显出一些隐私安全问题。由于物联网将网络末端的接入扩展到了物体,可想而知,当万事万物都与网络互联之后,感知控制层
近年来,P2P技术作为一种分布式计算技术得到了飞速发展,引起了国内外学术界的密切关注。P2P又叫做对等计算,它打破了传统的客户端/服务器模式,任何两个网络节点之间都能平等
在计算机视觉领域,图像分割指的是将数字图像细分为多个图像子区域(像素的集合,也被称作超像素)的过程。图像分割的目的是简化或改变图像的表示形式,使得图像更容易被理解和分析。
随着视频技术和网络通信的发展,视频播放在网络中的应用领域越来越宽广,压缩后的视频经数据包在网络中的传输容易因干扰产生误码或丢包,降低接收端视频质量。错误遮蔽是通过
目前发展最为迅速的是生物学和信息科学,这两门学科的交叉领域是分子计算。分子计算的两大主要方向是:DNA计算和膜计算,膜计算是近年来刚兴起的研究领域,凭借着膜计算的特点和现
随着信息时代的到来,人们对信息量的需求与日俱增。而传统的奈奎斯特采样定理要求信号的采样率不低于信号带宽的两倍,这无疑给信号的处理能力提出了更高的要求。压缩感知理论
在通信系统全面数字化的趋势下,模拟对讲机也加速了向数字对讲机过渡的进程。专网通信领域内数字对讲机正以其强劲的优势逐步取代模拟对讲机。各个国际领先的数字对讲厂商也
由于数据量的不断增长,数据占用的存储空间越来越大。这给许多企业的存储系统的容量也带来了极大的挑战,另外数据的保存,备份,恢复的成本也越来越高。随着数据量的增加,数据
服务器已经被广泛应用于电信、银行、航天、气象、军事等领域。在这些领域中,服务器作为关键设备承担着主要的工作任务。但是无论是在航天、军事等国防领域还是在电信、银行
大型本体高效检索与使用是一个非常有意义且有待解决的问题。语义网发展到今天,本体数据集的规模都已经非常庞大,其中不可避免的存在不同程度的数据不一致。然而,对于本体的使用