面向遥感图像的闭序列模式挖掘算法的研究与实现

来源 :东北大学 | 被引量 : 1次 | 上传用户:Orange_zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遥感图像数据挖掘是一个有着广阔应用前景的研究领域。由于遥感图像数据库的海量特征,遥感图像数据挖掘已成为空间数据挖掘的主流。近年来,随着图像获取和图像存储技术的迅速发展,使得人们能够较为方便地得到大量有用的遥感图像数据。图像数据挖掘是用来挖掘图像数据中隐含的知识、图像内或图像间的各种关系以及其他隐藏在图像数据中的各种模式的一种技术,目前仍处于实验研究阶段,是一个新兴的、但极有发展潜力的研究领域。其中一类方法是通过卫星收集数据,并通过Apriori等基本算法以及系列算法,挖掘出不同对象不同属性间的关联规则。这意味着序列模式挖掘算法可以集成到遥感图像数据挖掘算法之中。作为遥感图像数据挖掘方法的核心,序列模式挖掘算法的性能一直是影响方法性能的瓶颈。由于Apriori算法、PrefixSpan算法在挖掘大数据集上的劣势。针对遥感图像数据集,本文提出了基于BIDE的遥感图像数据挖掘方法,并对其中的闭序列模式挖掘算法进行了进一步的研究与改进,使之能够更好的挖掘遥感图像数据集。本文把BIDE算法集成到遥感图像数据挖掘方法中。这种闭序列模式挖掘算法不需要维护候选闭序列,可以直接进行闭序列检查,并且可以快速完成搜索空间削减。针对遥感图像数据集,本文对算法的各个模块进行了测试,证明了方法的有效性、高效性。对于更大规模的遥感图像数据集,BIDE算法在闭序列检查和搜索空间削减的过程中需要进行大量字符匹配和支持度计算操作。这两种操作产生了大量的时间开销。为了降低这两种操作的时间开销,本文提出了一种基于位图的闭序列模式挖掘算法。该算法在支持度计算、闭序列检查以及搜索空间削减中均采用位图操作来完成。针对不同规模的数据集,本文将基于位图的闭序列模式挖掘算法与BIDE算法进行了比较实验。从实验结果看出,前者的时间性能有了显著地提高。
其他文献
  本文首先对网络蠕虫的工作机制,红色代码、Nimda、Warhol、Flash等蠕虫的传播策略,网络蠕虫仿真技术进行相关的分析,引入了网络蠕虫仿真的概念;在对目前几种主流网络蠕虫传播
对设计模式复用的研究是软件工程中一个热点研究领域。目前软件设计人员在设计模式的复用研究过程中遇到很大困难,主要是因为设计模式复用是设计级的一种复用方法,具有高度抽
  离线手写签名与在我国广泛使用的印章一样,作为一种公认的身份标志方式已经有很长的历史了。这种身份标志至今仍在社会生活中扮演着重要的角色,在商务、司法、金融、保险等
随着信息技术和网络技术的发展,信息安全问题越来越受到人们的关注。信息安全是一个系统的概念,包括策略、保护、检测、反应等各方面的内容。入侵检测系统(IDS,IntrusionDetecti
随着网络通信技术的发展,分布计算逐渐成为计算技术的主流。为了使用户能够透明、有效地共享分布在网络上的信息资源和计算资源,分布计算中间件成为实现分布计算的关键技术之
学位
  本文提出了基于CORBA/java的“软部件”技术。该技术是对现有各种管理信息系统与部件研究的基础上,学习VFP部件和JAVA部件开发技术,将CORBA规范应用到软部件技术中,通过一种
本文定位于医学 CT(断层扫描技术)图像三维重建,在全面了解当前可视化技术发展现状的同时,有重点的阐述了可视化技术在医学中的应用,并针对三维重建技术实现的技术细节,尤其
  本文研究了防火墙规则的相关性,提出了防火墙规则的行为表示法,使用这种表示法研究防火墙规则之间的内在联系,在此基础上提出防火墙规则从相关性到无关性的转化算法。在转化
随着万维网上大量网络服务的出现,面向服务的体系结构越来越受到人们的重视。Web服务作为一种新型的分布式计算模型,可以方便地实现Internet上异构平台的连接和集成。目前Web