基于时空数据的移动对象相似性度量方法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:venly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能设备在近几年的快速发展,GPS、GSM网络和Wi Fi等定位技术得到了广泛应用,很容易对移动对象进行追踪,由此产生了大量的时空数据。如何从这些海量时空数据中有效地发现有价值的信息成为一个重要研究课题。移动对象的相似性查询在时空数据挖掘和基于位置的服务等领域具有广阔的应用前景。本文围绕移动对象的相似性度量进行了深入研究。首先,针对了现有热点发现算法忽视轨迹活动特征的问题,提出了基于轨迹结构的活动热点区域发现框架。在该框架的基础上给出了候选热点区域发现算法以及热点区域过滤算法。候选热点区域发现算法利用相对密度聚类,有效解决了多密度时空数据集中的热点区域发现问题,能够有效识别出轨迹相对密集的潜在活动密集区域。热点区域过滤算法充分考察候选区域中的轨迹活动特征,依据轨迹结构以及时间等属性识别出活动密集的热点区域。其次,在活动热点识别的基础上,给出了基于频繁活动模式的移动对象相似性计算方法。多数研究成果将移动对象的相似性等同于活动轨迹的相似性,这会导致算法不能准确比较移动对象的活动习惯差异性。本文结合移动对象的个体活动特征,将时空轨迹转化为具有更强语义的活动序列,从活动序列中挖掘出代表移动对象的活动规律的频繁活动模式,针对频繁活动模式进行综合计算,从活动习惯的角度度量移动对象的相似程度。最后,在理论研究基础上设计并实现了移动对象相似性计算原型系统,用以验证本文所提出的以上研究方法。以可视化效果验证了本文方法的有效性。程序开发过程中充分考虑了系统的拓展性,采用模块化开发的方式,使得系统的使用范围更加广泛。
其他文献
在信息化时代,人们对于信息共享的要求越来越高,单个域内的资源共享已无法满足用户对资源的需求,跨域资源访问应运而生。单点登录(Single Sign-on, SSO)使得用户只需在跨域资
分布式拒绝服务(Distributed Denial of Service,DDoS)攻击是当前互联网面临的最严重的安全问题之一。应用层DDoS攻击用于完成特定目标,主要包括中断交易和访问数据库资源。
随着互联网的发展,网络服务器面对众多用户请求的压力也变得越来越大。面对这样的情况,只靠提高单个服务器的硬件性能已远远不能满足需求,而且这些方法的代价十分昂贵,也只能
自从互联网普及以来,电子邮件逐渐成为人们生活中便捷的通信手段之一。但随之产生的垃圾邮件泛滥成灾,除了用户不希望甚至厌恶收到此类邮件以外,垃圾邮件还占用了大量的网络
随着信息技术、数据收集和存储技术的不断发展,数据规模逐渐扩大、维度逐渐增高,传统聚类算法受高维数据稀疏性和维度灾难的影响无法进行有效聚类,为解决高维数据聚类问题,软
无线传感器网络(Wireless Sensor Networks,WSN)是综合多门学科技术的新兴技术之一,具有数据采集、处理和传输的功能。传感器节点自组织形成网络感知环境参数信息,实现对客观
无线传感器网络因其成本低、不需要布线、采集范围广等特点,经常被应用在一些危险、条件恶劣或人力无法到达的环境中,对区域或者目标进行实时监测,采集人们需要的信息。随着
身份识别自古以来就对社会中的每个人至关重要,现代社会中的身份识别要求更加严格,但是由于社会科技的发展,传统的身份识别技术已经不能适应越来越高的安全性的要求了。生物
造波机是与船模试验水池配套的、能够在水池中模拟波浪的大型实验设备,波浪模拟对于船舶、水利、港口工程以及海洋工程等许多领域的研究都有重要的意义。本文从改进水池造波系统性能,提高造波品质,使造波机具有较强的抗击性的目的出发,设计了电液伺服控制的模拟不规则波摇板式造波机控制系统。首先,分析了电液伺服摇板式造波机控制系统,在此基础上建立了伺服放大器、电液伺服阀、阀控液压缸以及拉压力传感器的模型,并进行了合
近年来,随着无线设备和移动计算技术的不断发展,信息空间和物理空间已经相互交融重叠,形成了一个新的研究领域:普适计算。在普适计算空间中,用户可以随时、随地获得数字化的服务。