cbr方法在高分辨率遥感影像分类中的应用.docVIP

CBR方法在高分辨率遥感影像分类中的应用 王珊珊，季民，高洁，焦其松 （ ，山东 青岛 266510） 摘 要：基于案例推理，简称CBR方法，是人工智能在不断发展过程中的一个新的分支。它用案例来表达知识，并把问题求解和学习相融合完成推理。本文将该方法与面向对象分类技术集成应用到高分辨率遥感影像分类中，通过对实验结果进行分析，总结出CBR方法应用于遥感影像分类中的特点和优势，最后提出了自己对该领域研究的展望。 关键字：案例推理（CBR）；面向对象分类；图像分割 作者1简介：王珊珊（1985-），女，汉族，山东泰安人，硕士在读，研究方向为地理信息系统理论及应用。作者2简介：季民（1970-），男，汉族，山东德州人，博士，副教授，主要研究方向为空间数据组织与知识挖掘。工作单位：山东科技大学测绘学院地理系 作者1简介：王珊珊（1985-），女，汉族，山东泰安人，硕士在读，研究方向为地理信息系统理论及应用。 作者2简介：季民（1970-），男，汉族，山东德州人，博士，副教授，主要研究方向为空间数据组织与知识挖掘。工作单位：山东科技大学测绘学院地理系 一、基于案例推理（CBR） 基于案例推理 (Case_Based Reasoning,简称CBR) 技术最先是由美国耶鲁大学Roger Schank教授在其论著《Dynamic Memory》中提出的。CBR是一种基于经验知识进行推理的人工智能技术，是用案例来表达知识并把问题求解和学习相融合的一种推理方法，它强调人在解决新问题时，常常回忆起过去积累下来的类似情况的处理，并通过适当修改对过去类似情况处理的方法来解决新问题。自提出以来该理论逐步推广到数学、医学、生物工程、机械CAD、企业管理、法律咨询、环境监测[2]和军事决策等各个领域，并得到了成功的应用。 1.1案例的表达 案例是对于以往经验的具有一定关系的知识表达，其中记录了解决新问题时可能利用到的经验知识，是某一状态的特征、处理方法和结果的集合。案例和案例库的组织表达，是用CBR方法解决问题的基础，关系到推理过程的效率和推理结果的质量。当前国内外主要的案例表达模型有4种：传统表达模型、结构化表达模型 、层次表达模型、基于Tesseral码的表达模型[3]。其中传统表达模型基于案例的特征值及其权重，适于解决分类问题，即特征1、特征2、……特征n对应于特定的分类。其中，特征的选择根据所研究的具体问题而定。 1.2案例推理的一般过程 CBR把当前所面临的问题或情况定义为目标案例，而把记忆中的问题或情况称为源案例。案例推理的过程就是由目标案例的提示获取记忆中的源案例并由源案例来指导目标案例求解的一种策略[4]。 一个完整的案例推理就是一个循环过程，其中包括4个阶段，被人们归结为4R，即抽取（Retrieve）、重用（Reuse）、修正（Revise）和保存（Retain）[5]。其一般过程如图1所示： 图1 CBR的一般过程 1）抽取：根据目标案例的有关信息，按一定的相似度算法进行计算，从案例库中找到与之最相似的源案例集 2）重用：从检索到的源案例集中获得目标案例的求解方法，如果有源案例完全符合条件则直接应用于目标案例的求解，否则将其按照需求修改后再加以应用，于是得到初始的解决方案。 3）修正：将初始方案应用到现实世界中，检验该方案正确与否，并根据方案有效性对其进行修正，得到目标案例的最终方案。 4）保存：将带有最终方案的案例及其解释根据其在案例库中的地位按照一定原则存入到案例库中，以备以后案例推理的应用。 CBR是一种类比推理方法，其核心是利用经验解决问题[6]，与人对自然问题的求解习惯相一致。该方法既不受知识获取瓶颈的局限，又可以通过学习不断地增强,具有信息表达完全、增量式学习、形象思维的准确模拟，知识获取较为容易、求解效率和质量高等优点。 基于案例推理的问题求解方法比较适用于没有很强理论模型、知识不明确而同时又具有丰富经验的决策领域。从发展的角度来看，我们所面临问题的状态处于不断变化中，这些事物的客观规律和结构也不可能一成不变，而相应的知识调整在速度和内容上都不可能完全反映深层的因果机制。这也就是CBR方法能够有效地解决许多问题的关键。 利用CBR方法解决问题时，所要满足的前提条件是：相同或相似的现象可以导致相似结果的产生，而相似的现象可以重复出现。这就需要我们在应用过程中要考虑案例的规律性、典型性、相容性。 二、利用CBR方法进行高分遥感影像分类 遥感影像分类的基础是认为同类地物在遥感影像中具有相同或相似的光谱特征或空间特征，而不同类地物具有不同的光谱特征或空间特征，这恰恰符合CBR方法的假设前提条件。在我国，黎夏等研究人员利用该方法对遥感图像分类进行了一定程度的研究[7][8]。基于以上理论基础，作者利用CBR方法对山东科技大学及周边