资源描述：
《cbr中基于实例特征的相似实例检索模型研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第34卷第4期计算机研究与发展Vol134,No141997年4月COMPUTERRESEARCH&DEVELOPMENTApr.1997CBR中基于实例特征的相似实例检索模型研究毛权肖人彬周济(华中理工大学CAD中心武汉430074)摘要本文在对实例相似性进行深入研究之后,提出了实例特征的概念和基于实例特征的实例相似性判断的两个论点.在这两个论点基础上提出了面向设计任务的基于神经网络的实例检索模型和面向实例特征属性的基于重构分类网的实例检索模型.关键词实例,相似,神经网络,重构分类网中图法分类号TP
2、18RESEARCHONCASE-FEATURE-BASEDCASEINDEXINGMODELSINCBRMAOQuanXIAORen2BinZHOUJi(CADCenter,HuazhongUniversityofScienceandTechnology,Wuhan430074)AbstractFollowingthestudyoftheproblemofcaseanalogy,theconceptofcasefeatureaswellastwoargumentsofjudginganalogica
3、lcasesonthebasisofthecasefeaturesarepro2posedinthispaper.Basedonthistwoarguments,adesign2task2orientedcaseindexingmodelbasedonartificialneuralnetworkandacase2feature2attribute2orientedcaseindexingmodelbasedonreconstructeddiscriminationnetworkareputforwa
4、rd.Keywordscase,analogy,artificialneuralnetwork,reconstructeddiscriminationnetworkClassnumberTP180引言基于实例推理(case2basedreasoning,CBR)自80年代末、90年代初兴起之后,受到人工智能研究者的高度重视.CBR是一种相似推理方法,其核心在于用过去的实例和经[1]验来解决问题.一般地,CBR具有如下基本推理步骤:收稿日期:1995203218;修回日期:1995210208.毛权,1
5、968年生,华中理工大学CAD中心讲师,博士,研究方向:智能CAD.肖人彬,1965年生,华中理工大学CAD中心副教授,博士,研究方向:智能CAD.周济,1946年生,华中理工大学副校长,教授,博士生导师,研究方向:智能CAD.258计算机研究与发展1997年(1)提出问题.输入待解决问题的要求、初始条件及其它相关信息;(2)提取实例.根据问题要求及初始条件,从实例中提取一组与当前问题相似的实例;(3)修改实例.从相似实例中找出最相似的实例或通过多个实例的组合,形成目标问题解决方案,并通过对目标方案的
6、修改来满足当前的要求;(4)存储实例.问题解决之后,当前的解即可作为新的实例存入实例库中.基于实例推理的重要支撑环节是实例的检索模型的建立和算法的设计.Slator把实[2]例的检索理解为辨识对象特征,使之区别于其它对象的过程.Maher等把目前的实例检[3]索模型分两类:概念精炼(conceptrefinement)和并行处理(parallelproceed).概念精炼模型是串行检索的模型,多采用基于Feigenbaum的分类网(discriminantnetworks)思想.其中实例是按层次结构组
7、织的,检索时采用一种由上至下逐层精炼的“探针”策略.“探针”越往下,相似程度越高.当检索停止时,位于当前停止点以下的所有实例都是检索到的实例.但Owens指出分类网的检索只适用于静态情形.并行检索就是同时检索所有的实例,返回一个相似度最高的实例,这些实例没有经过事先的分类预处理工作.在分类网模[4]型的基础上,Pearce等提出了基于领域知识的分类模型.CBR技术应用到设计领域,就形成了基于实例的设计(case2baseddesign,CBD).本文将针对CBR问题,在研究了实例的相似性问题之后,提出
8、实例特征的概念,进而研究基于实例特征的相似实例检索算法.1实例的相似性研究建立实例的检索机制,必须先制定实例的检索标准.由实例检索和提取目的——利用相似实例,不难发现实例的检索标准就是实例的相似性.不论采用什么样的实例检索模型,其最终目的无非是通过各种手段更快、更准确地找到与当前设计问题相似的实例.因此,在研究实例检索模型及提取策略之前,必须研究实例的相似性问题.111实例特征一个实例包含了丰富的信息,虽然经过按一定原则和方法有序地组织和管理,但仍然较为
