基于FCA的案例推理系统技术研究.pdf

《基于FCA的案例推理系统技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于FCA的案例推理系统技术研究陈礼蓉2015年6月中图分类号：TP391.3UDC分类号：004.8基于FCA的案例推理系统技术研究作者姓名陈礼蓉学院名称计算机学院指导教师施重阳答辩委员会主席樊孝忠教授申请学位工程硕士学科专业计算机技术学位授予单位北京理工大学论文答辩日期2015年6月Researchonthetechnologyofcase-basedreasoningsystembasedonFCACandidateName:LirongChenSchoolorDepartment:SchoolofComputerScienceFacultyMentor:Chongy

2、angShiChair,ThesisCommittee:Prof.XiaozhongFanDegreeApplied:MasterofEngineeringMajor:ComputerTechnologyDegreeby:BeijingInstituteofTechnologyTheDateofDefence:June，2015研究成果声明本人郑重声明：所提交的学位论文是我本人在指导教师的指导下进行的研究工作获得的研究成果。尽我所知，文中除特别标注和致谢的地方外，学位论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京理工大学或其它教育机构的学位或证书所使用过的

3、材料。与我一同工作的合作者对此研究工作所做的任何贡献均已在学位论文中作了明确的说明并表示了谢意。特此申明。签名：日期：北京理工大学硕士学位论文摘要随着专家学者们对案例推理系统研究的不断深入，使得案例推理系统的应用范围不断扩大，因此对案例推理系统进行改进是非常有意义的。在案例推理系统中，案例的表示形式，案例库的组织结构以及案例的检索方法都是值得关注和研究的重要问题。因此，一种更合适的案例表示形式，一种更合理的案例库组织结构，一种更准确的案例检索方法都能提升案例推理系统的性能使之推荐的解决方案更准确，从而使案例推理系统能够更好的应用在更多的领域。本文在研究了形式概念分析的特点以

4、及形式概念分析在案例推理系统中使用的优势之后，提出了基于形式概念分析的案例推理系统的技术改进，本文的主要研究工作和创新内容如下：1)采用概念格作为案例表示方法以及使用概念格的增量算法构建概念格。本文采用概念格作为案例表示方法，它不仅具有层次结构并且能够将知识库用图的形式表示出来，而且增量式的算法解决了新案例加入时概念格再构造的问题，促进了知识库的动态建立，同时本文提出的新的增量算法在一定范围内能够提高建格效率。2)提出了一种基于概念的属性集相似度模型。通过结合案例推理系统中案例检索过程的特点，本文提出一种基于概念的属性集相似度模型，在该模型中只需通过比较概念中特征属性的相似

5、度即可得出解决方案，不仅提高了案例检索过程的准确率同时也提高了概念之间的对比效率。3)分别从建格算法、相似度模型以及分类系统三个方面进行了实验对比，通过实验对比发现在CBR中使用FCA进行改进是合理可行的，并且改进后的CBR在属性密度较小的数据集中更有优势。关键词：案例推理系统；形式概念分析；增量概念格；相似度模型I北京理工大学硕士学位论文AbstractAlongwiththepeopletoresearchthetechnologyandapplicationofcasebasedreasoningsystemgradually,makethecase-basedrea

6、soningsystem’sapplicationscopeofareasiswidening.Therefore,theuseofbettertechnologytoimprovetheprocessofcasebasedreasoningsystemisparticularlyimportant.Intheprocessofcase-basedreasoning,caserepresentation,caseorganizationstructureandcaseretrievalisthecoreproblemofcase-basedreasoningsystemre

7、search.Therefore,abettercaserepresentationstructure,amorereasonablestructure,amoreefficientandaccuratecaseretrievalschemetoimprovetheperformanceofcase-basedreasoningsystemtorecommendsolutionsmoreaccurately,sothatthecasebasedreasoningsystemcanbebetterusedinmore