基于ALC的事例库结构及检索研究.pdfVIP

第 35卷 第 1期 桂 林 电 子 科 技 大 学 学 报 VoI．35．NO．1 2015年 2月 JournalofGuilinUniversityofElectronicTechnology Feb．2015 基于ALC的事例库结构及检索研究 马林威 ，古天龙 ，徐周波 (桂林电子科技 大学 广西可信软件重点实验室 ，广西 桂林 541004) 摘 要 ：为了提高基于 ALC的事例检索的效率 ，通过概念距离及 LCS推理给出了索引节点密度大且带权重 的事例库层次 结构，实现 了事例更细致 的分类及统一概念距离的语义。根据该结构的组织方式、LCS概念及概念距离给 出了事例筛选及 相似性度量算法 ，证 明了通过事例筛选得到的候选事例集 明显减小，采用相似性度量算法能得到合理的候选事例序列，从 而提高 了基于 ALC的事例检索的效率 。 关键词 ：基于事例的推理 ；描述逻辑 ；事例库 ；事例筛选 ；相似性度量 ；AIC 中图分类号 ：TP301 文献标志码 ：A 文章编号 ：1673～8O8X(2015)01—0044—05 Research on casebase’SstructureandcaseretrievalbasedonALC MaIinwei，GuTianlong，XuZhoubo (GuangxiKeyLaboratoryofTrustedSoftware，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：InordertOimprovetheefficiencyofcaseretrievalbasedonAIC，ahierarchica1structurewithdensitynodesand weightsisgiventhroughthedistanceofconceptsandLCSreasoning．Itcanclassifycaseswellandunifythedistanceofcon— cepts．AccordingtO theorganizingmethodofcasebase，thedistanceofconceptsandLCS concepts，thealgorithmsofcases filterandsimilaritymeasurementaregiven．Itisproventhatthesizeofcandidatecasesisreduced，thereasonableseriesof candidatecasesareobtained．TheefficiencyofcaseretrievalbasedonAIC isimproved． Keywords：case—basedreasoning；description logic；casebase；casefilter；similaritym easurement；AIC 基于事例推理 (case—basedreasoning，简称 CBR) XMI表示事例 ，则通常采用 XMI数据库存储事例 ， 是人工智能的一个重要分支_】]，具有获取知识容易、 通过分析 XML文档及相似索引进行检索 口；若使用 求解效率高等特点，其工作过程可 以归纳为一个 4R 基于框架 的事例表示法 ，则通常采用事例及抽象事例 循环模型 ：事例检索 (retrieva1)，事例重用 (reuse)，事 间的偏序关系建立事例库层次结构 。 例修正 (revise)及事例保存 (retain)。在 CBR中事例 随着事例知识及领域知识 的复杂化 、丰 富化 ， 表示是基础 ，事例检索是关键。根据事例表示方法的 CBR进入知识密集型时代 。在知识密集型 CBR中， 特点设计事例库的结构 ，进而设计事例检索算法 。因 传统的事例表示方法如属性一值对 、框架法 的知识刻 此 ，事例表示方法决定 了事例