案例推理方法案例库维护策略的研究

《案例推理方法案例库维护策略的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据AThesisinControlTheoryandControlEngineeringResearchonCaseDatabaseMaintenanceMethodofCase-—basedReasoningSystemByXinPengSupervisor：ProfessorLiHongruNortheasternUniversityJune2012万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我

2、一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢：正思0学位论支作者签名：名《日期：o忆6、了厂学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年曰一年口一年半口学位论文作者签名：雾I≮《签字日期：b12．；．1F两年口导师签名：么参e。川唪签字日期：勺们2，．莎．才万方数据东北大学硕士学

3、位论文摘要案例推理方法案例库维护策略研究摘要随着案例推理方法(Case．BasedReasoning，CBR)在实际应用中的不断普及和发展，案例库的规模也在不断膨胀，这带来了两个互相消长的结果：一方面，随着案例数量的增加，案例库中包含了更多的知识，增强了系统解决问题的能力；另一方面，随着案例库规模的扩大，不一致的、不完整的、冗余的、垃圾案例增多，降低了案例库的质量，影响了CBR系统的性能。因此，如何控制案例库的规模，保护CBR系统解决问题的能力，提高案例库的访问速度，成为当前CBR研究与应用的关注焦点。本文采用多种策略对案例库进行综合维护，并对原有策略进行

4、合理的改进，保护CBR系统解决问题能力的同时，合理控制案例库的规模。首先，使用自适应模糊C均值方法对原有案例库进行聚类处理，将聚类正确的案例存入到案例库中并将不同的聚类在逻辑上分别存储，将聚类错误的案例删除，由此去除噪音案例，实现对原案例库的精简及存储结构的优化，得到高效的案例库。由于案例库中的案例数减少，不但节省了案例库的存储空间，也可以提高案例检索效率。其次，以聚类的中心及案例的属性构建案例库的二级索引机制，并通过缓存案例库的设立及合理的实时案例存储策略的制定，使案例库在工作过程中合理的增加新案例并更新索引。最后，使用基于邻域粗糙集的前向贪心数值属性约

5、简算法对案例的属性进行约简，删除无用属性以减少案例库的存储量。通过全面的维护及对原有技术的改进，案例库的性能将得到有效的提升。关键词：案例推理；案例库维护：案例库精简；案例存储；属性约简一II—万方数据东北大学硕士学位论文AbstractResearchonCaseDatabaseMaintenanceMethodofCase-basedReasoningSystemAbstractWiththedevelopmentandincreasingapplicationofCase—BasedReasoning(CBR)，thescaleofthecaseba

6、seisexpandingcontinuously,whichbringstwoconsequences．Ononehand，themorecasesthecasebasecontains，themoreknowledgeitcanprovideandthemorecapableoftheCBRsystem．Ontheotherhand，theincreasingoftheinconsistent，incomplete，redundantanduselesscaseswhichcamealongwiththeexpandingscalelowerstheq

7、ualityofthecasebaseandimpairsitsperformance．Therefore，themethodofcontrolthecasebasescale，maintainingtheproblem-solvingabilityofCBRsystemandfasteringtheaccessingofthecasebasehasbecomethefocusoftheresearchandapplicationofCBR．Multiplestrategiesareusedinthisthesistomaintainthecasebase

8、andimprovetheoriginalstrategy,SOt