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

《遥感图像闭序列模式挖掘算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文遥感图像闭序列模式挖掘算法的研究与实现作者姓名：甘宇指导教师：王翠荣教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：计算机软件与理论论文提交日期：2014年6月学位授予日期：2014年7月评阅人：李国瑞、吕梦雅论文答辩日期：答辩委员会主席：东北大学2014年6月刘杰民万方数据AThesisinComputerSoftwareandTheoryResearchandImplementationofRemoteSensingImage’SClosedSequentialPatter

2、nMiningAlgorithmByGanYuSupervisor：ProfessorWangCuirongNortheasternUniversityJune2014万方数据独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名：田看日期：冽纱．形。冲学位论文版权使用授权书本学位论文作者和指导教师完全了解东

3、北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年西学位论文作者签名：川奇签字日期：矽雕汐占。潴导师签名：签字日期：互掣莩少咄D占．斗万方数据东北大学硕士学位论文摘要遥感图像闭序列模式挖掘算法的研究与实现摘要遥感图像数据挖掘是一个有着广阔应用前景的研究领域。由于遥感图像数据库的海量特征，遥感图像数据挖掘己成为空问数据挖掘的主流

4、。近年来，随着图像获取和图像存储技术的迅速发展，使得人们能够较为方便地得到大量有用的遥感图像数据。图像数据挖掘是用来挖掘图像数据中隐含的知识、图像内或图像间的各种关系以及其他隐藏在图像数据中的各种模式的一种技术，目前仍处于实验研究阶段，是一个新兴的、但极有发展潜力的研究领域。其中一类方法是通过卫星收集数据，并通过Apriori等基本算法以及系列算法，挖掘出不同对象不同属性问的关联规则。这意味着序列模式挖掘算法可以集成到遥感图像数据挖掘算法之中。作为遥感图像数据挖掘方法的核心，序列模式挖掘算法的性能一直是影响方法性能的瓶颈。由于Aprio

5、ri算法、PrefixSpan算法在挖掘大数据集上的劣势，针对遥感图像数据集，本文提出了基于BIDE的遥感图像数据挖掘方法，并对其中的闭序列模式挖掘算法进行了深入的研究与改进，使之能够更好的挖掘遥感图像数据集。本文把BIDE算法集成到遥感图像数据挖掘方法中。这种闭序列模式挖掘算法不需要维护候选闭序列，可以直接进行闭序列检查，并且可以快速完成搜索空问削减。针对遥感图像数据集，本文对算法的各个模块进行了测试，证明了方法的有效性、高效性。对于更大规模的遥感图像数据集，BIDE算法在闭序列检查和搜索空间削减的过程中需要进行大量字符匹配和支持度计

6、算操作。这两种操作产生了大量的时I训丌销。针对其弱点，本文提出一种基于位置扩展的闭序列模式挖掘算法--CSBIDEP算法，通过记录每个事件的位置信息，利用位置信息得到频繁l一序列，并对其进行直接位置扩展验证，以减少对投影数据库的扫描，节省时间的开销。针对不同规模的数据集，本文将基于位置扩展的闭序列模式挖掘算法与BIDE算法进行了比较实验。从实验结果看出，前者的时间性能有了显著地提高。关键词：遥感图像；数据挖掘；闭序列挖掘；位置信息．II．万方数据东北大学硕士学位论文AbstractResearchandimplementationofc

7、losedsequentialpatternminingalgorithmorientedtoremotesensingimageAbstractDatamininginremotesensingimagehasbeenaresearchareaofbroadapplicationperspective．Withthedatasetsofremotesensingimagedatabase，miningoftheremotesensingimagebecomesthemajorapproachforspatialdatamining．A

8、saresultoftherapidchangeofimageacquisitionandstoragetechnology,wecouldconvenientlygetaccesstoalargeamou