时间约束下无阈值的co-location模式挖掘的研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:cronyGT
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着空间位置技术的快速发展和广泛应用,空间数据挖掘也成为数据挖掘领域的热点之一,而对空间频繁co-location模式的挖掘也成为空间数据挖掘中最为重要的研究方向。目前空间co-location模式挖掘已经取得了相当多的研究成果,但是这些研究成果都基于实例平等的思想,并不能解决所有的实际应用问题,同时,由于空间数据的海量性、复杂性,导致人们从空间数据中挖掘出感兴趣的知识的方式越来越少,因此,对空间数据挖掘的深入研究,会给人类的生产、生活带来巨大的益处。在确定数据集和不确定数据集上的数据挖掘研究日趋成熟,但是在空间数据上的研究成果,大多数是基于理想化的空间数据,而忽略了现实生活中存在的各种约束条件,例如:空间中可能会存在障碍区域、可能会存在时间约束等等。本文针对实际应用中频繁出现的两种情况:时间约束和无需用户预先设定阈值,进行了深入的研究,所以本文具有很重要的实际应用价值。第一、本文阐述了co-location模式挖掘的研究现状和取得的相关成果,同时简要的介绍了co-location模式挖掘的相关概念、挖掘方法和目前取得的相关研究成果,并对co-location挖掘的经典算法做了简要的介绍和分析。本文还对带有时间约束的co-location模式挖掘的相关概念和方法做了简要的介绍,并提出了时间约束下co-location模式挖掘面临的问题。第二、本文在时间约束下,对实例之间的邻近关系R进行了重新定义,即将时间约束和欧几里德距离联合起来定义邻近关系R,使其更符合实际意义。第三、本文在定义邻近关系R的基础上,将无阈值的概念引入到其中,使得数据挖掘更符合实际应用,即无需用户预先设定阈值就可以挖掘出自己感兴趣的模式。第四、本文给出了时间约束下无阈值的co-location模式挖掘的基本算法(TW算法),同时还提出了两个改进算法(TW-I算法和TW-V算法),以提高挖掘的效率。第五、本文利用合成数据和实际数据,对提出的基本算法和改进算法进行实验分析,并且在不同的参数下,将基本算法与改进算法进行了比对,发现改进算法更高效。第六、本文最后部分为总结和展望,主要是对全文做一个简要的总结,同时针对论文中存在的研究问题,做了相应的展望,希望在未来的工作中可以加以完善。
其他文献
随着互联网的广泛应用,人们在享受信息资源所带来的巨大利益的同时,也面临着信息安全的严峻考验。互联网的迅速发展使得多方计算成为可能,随着合作计算与隐私保护越来越受到
随着云计算和移动互联网的迅猛发展,移动多媒体应用特别是移动音乐应用变得越来越普及,同时,数字音乐内容也越来越丰富。如何在海量音乐数据中快速准确地找到用户感兴趣的歌曲成
该文的工作主要集中在网络和多机系统的容错性及系统诊断两个方面。在容错性分析与设计方面,讨论了两种重要的计算机通信结构:点到点结构和多总线结构。在系统诊断方面,讨论了
近年以来,随着互联网+的提出,为了充分发挥互联网在生产要素配置的优化和集成作用,越来越多的互联网技术被应用到传统领域。虚拟化技术作为互联网云计算领域的重要分支,也被应用
互联网视频的爆炸性增长为用户提供了丰富的视频内容资源,对其进行分析处理并有效管理成为一种迫切需求。基于内容的视频拷贝检测是满足上述需求的基本手段。基于内容的视频拷
全球经济发展的同时,也带来了环境污染和能源枯竭等世界性难题,而以电动汽车为主的新能源汽车具有无污染、低噪声、能源效率高、能源来源多来化的特点,所以电动汽车是未来汽
当前在工业界和学术界存在着多样的众核体系结构设计,使用众核正成为构建高性能计算系统的主流方式。面向众核结构的计算是一种新型的并行计算形式,如何针对众核的微体系结构特
近年来,云计算得到了广泛应用和发展,并支撑着政府、电子商务、金融等关键业务。云计算的安全性引起了学术界和工业界的广泛关注。安全监控能力成为虚拟化平台重要的需求,同时也
BYOD(Bring Your Own Device)指员工可以携带自己的设备到公司办公,并能通过这些设备访问公司关键信息和数据。BYOD已经成为一种新兴的工作方式,它不仅满足了员工自身对于新科
IMS是由3G移动通信领域中的权威组织3GPP提出的重要概念。IMS可以提供IP多媒体服务,是下一代电信网的关键,因此IMS网络的安全问题必须引起人们的关注。IMS安全测试仪能够生成