基于CBR智能超媒体导餐系统

《基于CBR智能超媒体导餐系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学技术大学硕士学位论文论文摘要本文研究的是基于事例推理CBR(Case—BasedReasoning)在智能超媒体导餐系统中的应用。导餐系统的特点是面向餐馆众多、就餐者需求于差万别，是一个典型的强经验应用领域；CBR借鉴人类思维模式，使用过去解决问题的历史经验实现对新问题的求解，对于那些目前没有或根本不存在规则的领域问题的求解，基于事例推理能很好地发挥作用。CBR流程由事例检索、事例复用、事例修补和事例库维护四个阶段构成，是一个递增的周而复始过程。结合餐饮业的特点，我们将导餐系统设计成前台(在线)推荐和后台(离线)学习两大模块，并将CBR中事

2、例检索和事例复用两个阶段的研究工作融入到在线推荐模块的设计中，将CBR中事例修补和事例库维护两个阶段的研究工作融入到离线学习模块的设计中。针对事例检索，本文对传统的基于SQL、k-d树、ID3决策树的事例检索算法作了对比分析，并在标准的k-d树算法的基础上引入聚类思想，将原始的事例库组织成聚合中心库和类库二级层次结构，提出了基于改进k-d树事例检索算法；针对事例复用，本文分析了传统的基于相似性的尺度在实际使用中的缺陷，并在相似性尺度的基础上引入了多样性尺度，实验证明复合相似性和多样性尺度在不损失与目标查询相似性的前提下确实提高了输出事例相互之间的多

3、样性；针对事例修补，本文讨论了传统的事例修补策略，并结合导餐系统的特点，采用了基于特征差异的取代式修补策略：我们从已存在的事例库中搜索修补知识，检索具有相同特征差异的事例对，并对输出事例作相应的取代操作：针对事例库维护，本文讨论了反映事例库品质的两类评价标准，分析了反映事例之间相互关系的属性以及事例之间相互冲突的反映手段——冲突图，我们给出了冲突图自动生成算法，实现了基于求解冲突图的最大独立子图的事例库维护算法。最后我们对全文作了总结，并对进一步研究工作作了展望。关键词：CBR事例检索事例复用事例修补事例库维护智能导餐2中国科学技术大学硕士学位论文

4、AbstractThemainpurposeofthispaperistostudythemethodofCBR，andapplyitintotheHyper-MediaIntelligent—GuidedRestaurantSystem．ForIntelligent—GuidedRestaurantSystem，thesignificantnumberofrestaurantandthedifferentkindsofusersarethemostdifficultproblem，anditisatypicalexperience—facedar

5、ea．Similartothethinkingmodelofmankind，CBRsolveanewproblemwiththehelpofhistoryexperience．Fortheareaswhichrulescannotgotpresentorhavenorules，CBRcanachievegoodresult．Inthisthesis，weintroducesomeworkwehavedoneCBRconsistsoffourphases：CaseRetrieve，CaseReuse，CaseReviseandCaseRetain．W

6、ecombinethestudyworkofCBR、Ⅳitlltherealizingofoursystem．WestudythemethodofCaseReviseandCaseRetain(alsonamedCBM)intotheprocessofOffline-Learningprocedure，andwestudythemethodofCaseRetrieveandCaseReuseintotheprocessofOnline—Recommendprocedure．Firstly,weintroduceclusteringintostand

7、ardk-dtree，sowecangroupthecasebaseintoatwo．1evelstructure．oneisthebaseofclusteringcenter,andtheotheristhebaseofclass．WjnanleitasAdvancedk．dTree．Secondly,wecombinediversitywithsimilarityinthephaseofCaseReuse．Sowecallkeepthesimilaritywiththedesiredinquiryandmaketheoutputcasesdiv

8、ersify．Thirdly,We姆tosearchtheknowledgeaboutrevisefromcasebase