【摘 要】
:
随着GPS和遥感等技术的发展,产生了大量的空间数据。如何有效利用这些空间数据挖掘隐含其中的有趣的空间模式,成为迫切需要解决的问题。空间数据挖掘就是从大量空间数据中挖掘有趣的、事先未知却潜在有用的知识和模式的过程。空间co-location模式挖掘是空间数据挖掘的一个重要分支,已经成为国内外研究和应用的热点。然而,很多部门以及很多应用都是定期或持续地收集数据,因此,这些空间数据库不断随时间动态变化。
论文部分内容阅读
随着GPS和遥感等技术的发展,产生了大量的空间数据。如何有效利用这些空间数据挖掘隐含其中的有趣的空间模式,成为迫切需要解决的问题。空间数据挖掘就是从大量空间数据中挖掘有趣的、事先未知却潜在有用的知识和模式的过程。空间co-location模式挖掘是空间数据挖掘的一个重要分支,已经成为国内外研究和应用的热点。然而,很多部门以及很多应用都是定期或持续地收集数据,因此,这些空间数据库不断随时间动态变化。如何从动态空间数据库中挖掘有趣的空间知识和模式,成为摆在我们面前极具挑战性的难题。首先,在动态空间数据库中,相邻时间片的数据均会发生变化,因此研究快速有效的空间co-location模式增量挖掘方法是非常有意义的。然而,变化的数据会产生变化的邻近关系,进而影响到co-location模式的频繁性,因此,给增量挖掘带来了挑战。其次,强共生模式挖掘起源于微生物学并在生物学、生态科学等领域得到广泛应用,其研究需要具备领域知识,并进行长期观察和实验。但共生关系广泛存在于自然界和人类社会中,还未见到从动态数据库中挖掘强共生模式的相关研究。再者,竞争对.挖掘和因果规则挖掘分别在web数据挖掘和事务数据库的挖掘中有相关研究报道,在动态空间数据库中还没有相关研究。因此,本文以动态空间数据库为基础,综合研究了空间co-location模式的增量挖掘、强共生模式挖掘、竞争对挖掘、以及因果规则挖掘。主要工作和贡献如下:1.分析空间co-location模式增量挖掘的机理。在生成候选模式、生成变化的co-location实例、判断模式频繁性以及剪枝策略等方面均提出了有效的方法,在理论分析所提出的方法的基础上,实验验证了方法的有效性。2.总结生物学中共生关系需满足的条件,从而得到强共生模式的判定标准,并在动态空间数据库中表达这一判定标准。频繁的空间co-location模式表达了一种共存关系,共生关系是一种比共存更强的关系。本文提出从频繁co-location模式中挖掘强共生模式的新颖的算法,进一步提出改进算法和两个剪枝策略。实验验证了算法的有效性,在真实数据中对比了强共生模式集和空间co-location模式集,结果显示强共生模式更有趣。3.总结了当前具有代表性的基于web数据挖掘竞争关系的方法中的要素,即竞争的本质和竞争度,提出了从动态变化的空间数据库中挖掘竞争对的思想。给出了竞争对的定义及挖掘算法、剪枝策略。在真实数据集中比较了挖掘到的竞争对和频繁co-location模式集,以说明竞争对挖掘的效果和意义。4.因果关系是所有关系中最重要、最强也是最难挖掘的关系,一直都是研究的重点和难点。本文提出了因果规则的定义以及挖掘因果规则的算法和剪枝策略。实验验证了算法的性能和剪枝策略的剪枝度,在真实数据中比较了因果规则集和co-location规则集。最后,我们在同一个真实空间数据集中对比了挖掘到的空间co-location模式集、强共生模式集、竞争对集和因果规则集,得到了一些有趣的结论。
其他文献
煤矿机电设备对于保证生产效率、产量具有决定性作用,及时发现和排除故障成为评价煤矿管理水平的重要指标。本文以杜儿坪矿为实例,介绍了光线传感器监测系统的应用情况。分析了光纤传感器的结构原理,以及系统硬件连接和振动烈度等级,并对该系统灵敏度进行了检测,满足使用要求,为以后类似工程实施提供了必要的技术参考。
低频标准振动台的振动量级控制一直是低频振动传感器标定工作的关键技术。受到低频信号周期的制约,以往振动量级控制方法的调整时间过长且精度难以保证。而窄带FxLMS算法虽然可以实现快速精确的振动量级调整,但必须调用高阶FIR滤波器对被控对象进行建模与滤波,从而产生巨大的计算量和内存消耗。为满足振动传感器在不同频率、不同振动幅值量级下进行标定的需要,本文基于自适应控制理论和窄带FxLMS算法,结合垂直向低
本论文主要以岭南舞蹈新创作品《醉龙》为关注对象,立足当下对岭南舞蹈在创作取向上审美追求的思考,通过对岭南舞蹈作品《醉龙》的创作背景、审美意蕴、创作价值的分析,探讨岭南舞蹈创作和地域文化教学建设在审美追求上的实质意义。
光纤F-P传感器是光纤传感的重要分支,具有检测精度高、测量动态范围大、本征防爆等优点,在工业领域已经得到了广泛的研究和应用。对于超过1 000℃的高温恶劣环境,普通电类传感器已经无法满足应用需求。近年来,许多专家学者投身于耐高温光纤F-P传感器的研制,通过不断地优化、改进传感器的结构、制备工艺以及选用新型耐高温材料,得到了诸多结构新颖、性能优良的耐高温传感器。从F-P腔的干涉原理出发,介绍了光纤F
学习是获得新知识或新技能的神经活动;记忆是信息编码,巩固,存储及提取的神经活动。学习和记忆是相互促进,相互渗透的过程,而非独立分离的活动。按信息进入大脑的过程可以分为三个阶段:即信息的获取,巩固和提取(即再现)。尽管人人都知道学习和记忆,但人类迄今缺乏对学习和记忆以及相关疾病的深入理解。学习和记忆的两个方面,记得住和记不住。根据自身的经验和科学研究我们知道,应激能促进学习和记忆,这是一种有利于适应
薯蓣褪绿坏死花叶病毒(Yam chlorotic necrotic mosaic virus,YCNMV)是马铃薯Y病毒科(family Potyviridae)柘橙病毒属(genus 的一个暂定成员。该病毒是本课题组2009年在云南省永胜县的野生小花盾叶薯蓣上发现并命名的。由于该病毒当时只测定了 4个分离物的3’端序列(包括部分nib基因序列、完整cp基因和3’-UTR序列),尚有诸多关键信息未
张量理论具有广泛的应用背景.图像处理、数据挖掘与处理、计算机视觉、神经网络、非线性优化、高阶Markov链、量子纠缠、化学计量和心理测量等领域的许多问题都与其有着紧密的联系.强H-张量理论作为张量理论的一个重要组成部分在实际问题中也凸现出不可或缺的作用.特别地,强H-张量的判定问题在多元偶次齐次多项式的正定性判定问题中具有重要作用.然而,强H-张量尤其是大型强H-张量的判定问题存在许多困难.因此,
分形是极不光滑的集合.在分形上定义导数是个难题.以致长期从事分形上的微分方程研究的学者一直受到困扰.R.Strichartz试图在Sierpinski垫片(SG)上推广Gauss-Green积分公式,尽管采用了不同的测度仍然出现“混乱”.他评论道:“TheLaplacian on SG is not a differential operator in usual sense.”木上淳更是直接地说
本论文致力于研究几类传递图,包括它们的刻画与构造.传递图(包括点传递图,边传递图和弧传递图)的研究始源于Tutte(1949)关于3度图的一个著名工作:即证明了对于一个大于等于6的正整数s,不存在3度s-弧传递图,其中的弧传递图又称为对称图.一个正整数nn称为平方自由,如果不存在素数pp使得p2整除n.刻画小倍数平方自由阶对称图一直是代数学的一个热门话题,且对于度数小于等于6的情形已有一系列结果被
桔小实蝇Bactrocera dorsalis(Hendel),隶属实蝇科Tephritidae,果实蝇属Bactrocera,广泛分布于热带和亚热带地区,可危害柑橘、番石榴、芒果等250余种具有重要经济价值的瓜果,是位居实蝇类昆虫首位的重要果蔬虫害。长距离迁移扩散是桔小实蝇实现区域性扩张,形成大范围危害的重要原因,也是桔小实蝇有别于其它实蝇的重要特征。本研究旨在实验室可控条件下,确证桔小实蝇自主