时间约束下无阈值的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算法),以提高挖掘的效率。第五、本文利用合成数据和实际数据,对提出的基本算法和改进算法进行实验分析,并且在不同的参数下,将基本算法与改进算法进行了比对,发现改进算法更高效。第六、本文最后部分为总结和展望,主要是对全文做一个简要的总结,同时针对论文中存在的研究问题,做了相应的展望,希望在未来的工作中可以加以完善。
其他文献
随着互联网的广泛应用,人们在享受信息资源所带来的巨大利益的同时,也面临着信息安全的严峻考验。互联网的迅速发展使得多方计算成为可能,随着合作计算与隐私保护越来越受到
该文的工作主要集中在网络和多机系统的容错性及系统诊断两个方面。在容错性分析与设计方面,讨论了两种重要的计算机通信结构:点到点结构和多总线结构。在系统诊断方面,讨论了
全球经济发展的同时,也带来了环境污染和能源枯竭等世界性难题,而以电动汽车为主的新能源汽车具有无污染、低噪声、能源效率高、能源来源多来化的特点,所以电动汽车是未来汽
IMS是由3G移动通信领域中的权威组织3GPP提出的重要概念。IMS可以提供IP多媒体服务,是下一代电信网的关键,因此IMS网络的安全问题必须引起人们的关注。IMS安全测试仪能够生成