基于CBR的知识管理及实例

1、思路思路5 CBR5 CBR与知识管理与知识管理的融合的融合1 1 知识管理知识管理2 CBR2 CBR的概念及的概念及思想思想3 CBR3 CBR系统流程系统流程 4 CBR4 CBR系统的关键系统的关键技术技术6 CBR6 CBR在知识管理在知识管理中的应用举例中的应用举例了解知识管理的概念及过程。什么是CBR？它的应用思想是什么？CBR系统的解题过程有哪些？CBR系统的关键技术有哪些？它们的情况怎样？CBR应用到知识管理的原因是什么？通过实例，进一步了解CBR在知识管理中的应用。（1 1）知识的重要性）知识的重要性现在，知识已成为社会财富的主要来源。“21世纪，什么最重要？人才！”农业经

2、济时代：土地工业经济前期：劳动力工业经济后期：资本今天：知识伴随着人类社会的发展，社会的财富核心发生了一系列的变化。（2 2）知识管理（）知识管理（Knowledge Management,KMKnowledge Management,KM）定义）定义 1986年维格首次提出KM的概念，并定义为“ 为最大化企业知识相关的效率及知识资产的回报，企业系统地、显性地、审慎地建立、更新与应用知识的过程。”简单地说，知识管理就是通过一定手段、方法，使企业实现知识的共享和应用。知识管理的过程：知识获取与表示、知识的存储、知识集成与传播、知识应用、知识创新计算机技术能提升知识管理的有效性。因此，知识管理的实

3、施平台多借助于知识管理系统。2 CBR2 CBR的概念及思想的概念及思想CBRCBR的概念：的概念：案例推理（case based reasoning, CBR）是人工智能领域里的一种推理技术，源于认知科学中记忆在人类推理活动中所扮演的角色。1982年，美国耶鲁大学罗杰沙克在Dynamic Memory一书中提出了动态记忆理论，描述了记忆是如何随着经验的增长而自动修改和发展的，这被看作是CBR思想的正式来源。CBRCBR核心思想：核心思想：在进行新问题求解时，使用以前曾经求解过类似问题的经验，并针对新旧问题的差异做相应调整，从而得到新问题的解，而后将新知识以案例的形式加入到知识库中。CBR方法

4、基于自然界的两条原则：一、世界是有规律的，相似的问题具有相似的解决方法；二、以前遇到的问题极有可能在将来再次遇到。3 CBR3 CBR系统流程系统流程 典型的案例推理问题求解模型，即4R模型主要包涵了四个过程，案例检索（Retrieve）、案例重用（Reuse）、案例修正（Revise）和案例保存（Retain）。4R过程（1）案例检索（Retrieve）：一个新案例出现时，利用其描述信息查询与新案例相似的案例，得到最相似的旧案例。（2）案例重用（Reuse）：借鉴旧案例的解决方法，得到新案例的一些解决方案。（3）案例修正（Revise）：如果有新旧案例相似的情况，因此要针对新旧案例的差异，进

5、行案例修正。（4）案例保存（Retain）：CBR系统有自动学习的特点，根据与原有案例的相似度与设定阈值的比较结果，对新案例及解法有选择进行保存。4.1案例的检索（文献案例的检索（文献4）案例检索是基于案例推理系统的中心环节，而案例检索算法更是案例检索的重点。案例的检索技术通常有三种：最近邻法、归纳推理法和知识引导法。最近邻法(Nearest neighbor approach)是指用户从案例库中找出与当前情况距离最近的案例的方法。它把输入案例与案例库中的所有案例进行逐索引域的比较，求出案例之间的每个域的相似度，再根据以前定义的加权向量，最终确定所有案例与输入案例的相似度，将相似度超过阈值的案

6、例返回给用户。4 CBR4 CBR系统的关键技术系统的关键技术 1, 0 imjrjij），（ CCSiCni2i1i,CCC，n21,CCCCCi，案例的相似度是抽取案例各方面的特征值，并确定各特征的权，通过计算目标案例和源案例的加权距离，来确定案例相似程度的大小。设案例库 ，第i个案例的属性集为 ，则案例间的相似度为其中，n为案例的属性个数； 为第j个属性的权值， ； 表示案例 和案例 中第j个属性的相似性。其通常形式为： ，其中 表示第j个特征的取值范围。 n1jjrjijjririim），（），（CCSCCS 1 , 0 jnjj11jCjjrjijrjij1imKCCCCS），（jK

7、4.2 4.2 案例重用案例重用案例的重用被公认为是 CBR 中最具挑战性的问题，也是继案例检索之后的又一个热点。因此，案例的重用是实现 CBR 目前最困难的问题，不是难在无法构造一种重用的方法，而是构造不出相对通用的重用方法。一般来说，在 CBR 中有两种案例修改的方法：结构修改，就是直接应用规则或公式修改所存储案例的结论以适应新的问题；诱导修改，重用得出以前案例结果的规则或公式。采用这种方法时，需另外存储如何得出案例结论的步骤和知识，以便改写时应用。具体做法有：1)不修改，这种策略适用于有复杂原因，但有简单结论的案例，如在银行贷款中的应用；2)参数调整，属于结构修改，比较源案例和目标案例的

8、特定的参数，在确定的调整方向上进行调整，实际上应用了领域中的一些规则；4.3 4.3 案例修改案例修改3)诱导重放，检索解决原问题的方法和步骤，在新的问题中予以应用；4)模型引导，采用因果关系模型来引导修改。由于很难找到一种相对通用的案例的修改方法，只能具体问题具体分析在实际应用中，多数采用基于规则的推理(RBR)和与人机结合的方式进行案例的修正。4.4 4.4 案例保留案例保留基于案例的推理（CBR）系统采用增量式的学习，能不断积累经验和知识，这来源于对新案例及解法的保留。但若无条件地对案例进行保留势必导致另一个问题产生，即无法控制案例库中案例数目的增长而使系统的运行效率下降，检索成本增加。

9、一种解决策略是： 有选择地对新案例及解法进行保留，是否对新案例进行保留，取决于原有案例的相似度与设定阈值的比较。如果相似度的取值在阈值与 1 之间，则认为很相似，信息量和知识含不高，价值不大，不对案例进行存储。5 CBR5 CBR与知识管理的融合与知识管理的融合知识管理的过程一般为：知识获取与表示，知识存储，知识集成与传播，知识应用，知识创新。CBR尝试在计算机上将叙述能力与知识管理进行结合，在为知识管理系统的实现提供了基本的技术保障的同时，也拓宽了推理技术的应用。CBR的4R过程模型以及其相关技术为知识管理系统的构建提供了理论和技术基础。5 CBR5 CBR与知识管理的融合与知识管理的融合C

10、BR与知识管理具有内在一致性：知识获取与表示案例的知识表示与案例的检索。知识的存储案例的保存。知识集成与传播案例匹配。知识应用案例匹配、案例自学习。知识创新案例自学习、案例评估。以上可知基于案例的推理过程，本身就涉及到知识管理的过程，可以说是知识管理的实现技术。6 CBR 6 CBR 在知识管理中的应用举例在知识管理中的应用举例案例背景案例背景以电信长途传输线路故障预案调度为例，介绍如何在知介绍如何在知识管理中应用识管理中应用 CBRCBR更好的为长途传输线路故障找到合适更好的为长途传输线路故障找到合适的预案的预案。建立长途传输线路故障预案调度的目的，就是将故障信息表示成计算机能够分析和处理的

11、数据结构，为案例的组织、检索、学习提供前提条件，并为故障的解决提供相关的支持预案，使故障发生后不会陷入盲目的维护中，而是根据预案有章可循、有据可依的得到解决。通过研究发现，有些故障是重复发生的，以前的解决预案完全可以重用，既便不能完全重用，作适当修改就可以了。深人分析已有的调度预案发现：调度预案是在基深人分析已有的调度预案发现：调度预案是在基于以往调度预案的基础上生成的。于以往调度预案的基础上生成的。所以通过对预案的积累，产生历史上可行的预案库并从中进行抽取分析获得有用的知识是非常有意义的。通过研究大量的调度预案，发现故障与问题中某些有限个故障现象因素有关，这些因素组合在一起，就可确定一个问题

12、描述问题描述，问题描述经加工成为详细的案例描述案例描述。由于问题描述和解决方案解决方案之间是一种对应的关系，由此可确定解决方案。问题描述可以看作一个实体，故障形式可以抽取抽取成几个关键现象因素作为问题描述的属性成几个关键现象因素作为问题描述的属性，相应的解决方案也可看作一个实体。据此构建电信长途传输故障预案调度模式，用公式表述为：用公式表述为：f f：ABAB。其中。其中 A A 为问题描述的为问题描述的故障现象特征因素集合，故障现象特征因素集合，B B 为解决方案的集合。为解决方案的集合。对于一个给定的具体案例C而言：Ac,Bc 是一个完整的案例及其预案的解决方案集合，Ac，Bc 是针对某一

13、具体案例C的故障现象特征因素集合和解决预案的集合。案例工作模型电信长途传输线路故障预案调度是基于工作流运转的 CBR 知识管理过程。通过工作流的流转来在角色之间传递案例，完成案例的创建描述、检索匹配、生成预案、维护案例库和预案库以及从中抽取相关知识。电信长途传输线路故障预案调度工作流涉及机房工作人员、工程师、高级工程师、维护人员四个角色。 案例工作模型 机房工作人员机房工作人员创建发现的故障案例故障案例，对案例进行描述对案例进行描述，一般是各种仪器设备对 故障的反应信息。工程师工程师从机房工作人员获取故障案例，然后从案例库里面匹配合适的案 例，再根据案例和预案的对应关系对应关系从预案库中得到相

14、关联相关联 的预案的预案，交由维护人员维护人员具体 实施预案。如果案例库没有找到合适的案例则工程师工程师则要自己创建对应的预案创建对应的预案，新 预案由高级工程师审核后高级工程师审核后交由维护人员实施，并放入预案库中。高级工程师高级工程师主要是对案例库和预案库进行维护案例库和预案库进行维护，并通过数据挖掘等算法 对案例库和预案库进行分析获得有用的知识，然后将获取的知识获取的知识放入知识库中，从 而使其他角色其他角色能方便的从知识库中获取知识。高级工程师根据维护人员实施预案的 反馈情况修改案例和预案，根据实际情况放入案例库和预案库中。维护人员维护人员主要负责预案的实施和预案实施效果的记录。案例基

15、本原理案例基本原理 案例包括案例编号，案例名称，案例内容，案例作者，案例创建日期，案例修改历史记录，案例内容，对应预案编号。案例作者指案例的创建者。案例修改历史记录包括修改人，修改原因，修改内容，修改时间。这里用 XML Schema 对案例的表示进行定义，其树形视图见下图案例内容以树形结构来描述。下面定义了节点的四种类型：属性节点、值节点、复合属性节点和根节点。（1）属性节点：是故障现象某一方面的具体描述，其子节点为其对应的值节点，其父节点为复合属性节点或根节点。（2）值节点：对应某一个属性节点的取值，有唯一的取值。值节点一定为树结构的叶子节点，没有子节点。（3）复合属性节点：必须包含一个或

16、多个子属性节点的节点，下面的子节点为属性节点，是故障现象某一方面的抽象描述。（4）根节点：树的根节点，汇总所包含的属性节点和复合属性节点，表明了一个案例所有的现象描述的汇总集合。举例说明如下，见下图用树的形式描述了一个案例CASEEXAMPLE 的内容。案例CASEEXAMPLE 的内容匹配过程采用对树结构剪枝的策略高效进行匹配，得到两个案例的相似度，如相似度在阈值和1之间则接受选取的案例，否则不接受选取的案例。（1）设定阈值 在0与 1之间，越接近0，匹配越不精确，合适的案例也越多；一般可用多次实验设定所用的阈值。（2）对案例属性设相应的权值匹配过程（1）首先计算目标案例内容树各节点的内容，

17、从底层叶子节点开始计算直根节点。值节点不做任何处理，属性节点得赋得其值节点的值。复合属性节点赋为其包含属性节点的内容。根节点为所包含属性节点和复合属性节点的内容。比如在CASEEXAMPLE 中，处理后属性节点 A11，A20，B1500，C100；复合性节点 AA1+A2，BB1；根节点 RA+B+C。（2）其次计算待选案例的节点的内容，方法同目标案例的计算。然后比较两者根节点包含的属性，按照“以目标案例的属性为中心”的原则，匹配每一层的属性直到全部属性匹配完毕。计算机中算法的代码简述：/计算目标案例内容的各节点取值COMPUTENODE（CaseAim）/当案例库有未选取的案例时候循环匹配

18、WHILE(there is a case not be selected in case library)/计算选取案例内容的各节点取值COMPUTENODE（CaseChoice）/计算两个案例间相异值，如果相异值在阈值范围之内则添加案例到结果中IF COMPARECASE (CaseAim,CaseChoice) THENAddSelectedCase(CaseChoice)END IFENDWHILE举例说明匹配过程这里给出一个等选案例 CASECHOICE 的结构，见下图 。计算各节点如下：RA+B+D，AA1，BB1，A11，B1600，D100。目标案例属性权值如下：WA1=0.4，WA20.2，WB10.3，WC0.1，则 WA0.6，WB0.3。属性 A1，A2 的取值范围为 01，B1 的取值范围为 200800，C 的取值范围为 01000。待选案例CASECHOICE的内容情况一：阈值设定为 0.2。首先比较根节点，发现待选案例中没有属