人工智能之知识表达与知识库.ppt

《人工智能之知识表达与知识库.ppt》由会员分享，可在线阅读，更多相关《人工智能之知识表达与知识库.ppt（162页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology人工智能原理人工智能原理(符号计算科学符号计算科学)Principles ofPrinciples ofArtificial IntelligenceArtificial IntelligenceRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology第三章：第三章：知识表达知识表达与知识库与知识库Ch

2、apter 03Chapter 03Knowledge epresentationKnowledge epresentationAnd Knowledge BaseAnd Knowledge BaseRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识Section 01Section 01On the KnowledgeOn the Knowledgein Machinesin MachinesRuan XiaogangIns

3、titute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.1 符号主义眼中的：符号主义眼中的：知识与思维知识与思维符号主义认为：知识的表现形式是符号，或者更为直截了当地，知识就是符号。思维是运用知识的过程，因而，思维的表现形式是符号计算，或者更为直截了当地，思维就是符号计算。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关

4、于机器中的知识关于机器中的知识1.2 符号表达符号表达 PSS PSS 中的符号中的符号人脑是物理符号系统，计算机也是物理符号系统。然而，人脑和计算机处理的符号是不同的。人脑处理的符号：自然语言符号计算机处理的符号：数字 0 和 1两类不同的物理符号系统一般具有不同的符号体系，除此之外，其符号的存储和操作方式也会不同。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.2 符号表达符号表达 PSS PSS 间的符号变换间的符

5、号变换设有两类物理符号系统：PSS01 和 PSS02。如果我们希望用 PSS02 模拟 PSS01，则首先需要将 PSS01 处理的符号变换为 PSS02 处理的符号。将 PSS01 符号变换为 PSS02 符号，需要建立起 PSS01 符号与 PSS02 符号的对应的关系。这种符号间对应的关系就是：符号表达。物理符号系统PSS01物理符号系统PSS02符号表达Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.3 知识表

6、达知识表达 人脑人脑机器的符号变换机器的符号变换知识表达也是符号表达，其中，PSS01 是人脑，而 PSS02 则是机器或计算机。知识表达PSS01PSS02换句话说，知识表达是将人脑中的符号变换为机器或计算机中的符号的过程，是建立人脑符号与机器符号之间对应关系的过程。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.4 知识表达的目的知识表达的目的 让机器拥有知识让机器拥有知识实际上，所谓知识表达，就是知识的形式化。只有

7、形式化的知识才是机器可以存储和利用的知识。人工智能的任务之一，就是让机器或计算机拥有知识，记忆或存储 知识。知知识识表表达达的的目目标标：对人脑处理的符号，即知识，进行新的描述，建立人脑中的知识与符号计算机中的符号之间的对应关系，便于计算机对知识进行记忆或存储，操作或运算，推理或思维。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.5 符号计算科学中的知识表达符号计算科学中的知识表达 from from 人脑人脑 to

8、to 符号计算机符号计算机符号计算科学中的知识表达，并非面向数字计算机的知识表达，因此，知识并不直接变换为数字 0 和 1 的编码形式。符号计算科学中的知识表达，是面向符号计算机的知识表达，知识被变换为符号计算机中符号的编码形式。因此，符号计算科学中知识表达的目标是：因此，符号计算科学中知识表达的目标是：“建建立立人人脑脑中中的的知知识识与与符符号号计计算算机机中中的的符符号号之之间间的对应的关系。的对应的关系。”Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01

9、01 关于机器中的知识关于机器中的知识1.6 从知识表达的角度从知识表达的角度 划分知识划分知识描述性知识(Declarative Knowledge)：关于事物概念和性质，以及关系的知识。过程性知识(Procedural Knowledge)：关于事物运动和发展，以及操作的知识。元知识(Meta-Knowledge)：关于知识的知识，控制和操作知识的知识。符号计算中的知识表达将涉及描述性知识和过程性知识。而元知识的问题，留待符号计算中的问题求解方法去解决。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing Unive

10、rsity of Technology01 01 关于机器中的知识关于机器中的知识1.7 从谓词逻辑看知识表达从谓词逻辑看知识表达 知识知识表达表达推理推理1.知识知识(1)人总是要死的(2)John 是人2.表达表达(1)xHuman(x)Mortal(x)(2)Human(John)3.推理推理(1)方法：归结原理(2)结论：Mortal(John)即：John 是要死的Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1

11、.7 从谓词逻辑看知识表达从谓词逻辑看知识表达 两个重要特性两个重要特性从谓词逻辑示例可以发现，知识表达方法应具备两个重要特性：(1)充分的知识表达能力：有能力表达相关领域中的全部知识。(2)有效的逻辑推理结构：其表达的知识具有可利用性。评价两种不同的知识表达方法，其重要依据便在于它们的知识表达的能力，和它们表达的知识所具有的可利用性。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology01 01 关于机器中的知识关于机器中的知识1.8 练习与思考练习与思考3-1 符号计

12、算学派眼中的思维是什么？3-2 计算机处理的符号是什么？依你的观点，人脑系统处理的符号是什么？3-3 什么是符号表达？什么是知识表达？3-4 知识表达方法应具备的主要特性是什么？3-5 阐述“知识表达是人脑系统处理的符号与符号计算机处理的符号之间的对应的关系。”这一表述的合理性或不合理性。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则Section 02Section 02Production RulesProduction Rule

13、sRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.1 产生式概念产生式概念 ProductionProductionWinston 认为，知识可以被包装在一种称为产生式的基本形式中。所谓产生式产生式，即：Production或称产生式规则产生式规则，即：Production Rule产生式或产生式规则具有很强的描述或表达描述性知识和过程性知识的能力。Ruan XiaogangInstitute of Artificial Intel

14、ligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构产生式(规则)的基本形式是 ifthen 结构，即：如果：前提 那么：结论if conditions then conclusions 或简单地写作：前提结论conditionsconclusionsRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生

15、式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构Stimulus Response(由“刺激”到“响应”)Perception Actions(由“感知”到“行动”)Patterns Options(由“模式”到“选择”)States Operations(由“状态”到“操作”)产生式系统是一种智能机器，一种所谓的“感知行动”机构(PerceptionAction Agent)，而每一条产生式或产生式规则就是一个微小的“感知行动”子机构，其中，ifthen 结构可表达：Ruan XiaogangInstitute of Artificial Intelligen

16、ce&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构一个一般的产生式规则可表述为：if结论 1 结论 2结论 m 前提 1 前提 2前提 n thenRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构一个具有“或”的前提关系的产生式

17、规则是可分解的，如产生式：if 前提 1 or 前提 2 then 结论 可分解为：if 前提 1 then 结论 if 前提 2 then 结论 因此，我们规定产生式中的前提关系只包含“and”的关系。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构一个具有多个结论的产生式规则是可分解的，如产生式：if 前提 then 结论 1 and 结论 2 可分解为：if

18、 前提 then 结论 1if 前提 then 结论 2因此，我们规定产生式中的结论只包含一种不可分解的结论。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构因此，我们将一个标准的产生式规则规定为如下形式，其中，前提之间的关系为“and”关系：if结论 前提 1 前提 2前提 n thenRuan XiaogangInstitute of Artificial I

19、ntelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.2 产生式的形式产生式的形式 if-then if-then 结构结构更进一步，每一条产生式规则都可标准化为具有两个前提和一个结论的形式，其中，两个前提具有“and”关系：if结论 前提 1 前提 2 then问题：为什么？怎么标准化？Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生

20、式的 Lisp 实现实现 表达动物学知识表达动物学知识我们有一个很小的关于动物的描述性知识集，共 16 条知识，其中，每一条知识都由自然语言描述。(1)知识的自然语言描述(2)知识的产生式表达(3)产生式的 Lisp 实现我们可以用产生式规则(Production Rule)表达动物知识集中每一条由自然语言描述的知识，同时，用 Lisp 语言实现这种产生式的表达，即：Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式

21、的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识的自然语言描述：$&$(2)知识的 产生式表达：if结论 前提 1 前提 2前提 n then(3)产生式的 Lisp 实现(setq Prule(if 前提 1 前提 2 前提 n)(then 结论)前提 和结论 均标准化为二元结构，如：谓语 宾语。Prule中的 if 和 then 并无实际操作的意义，只为增加可读性。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3

22、 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识01：K01“有毛发的动物是哺乳动物”(2)Prule01：if is a mammalhas hairs then(3)Lisp 语句:(setq Prule01(if(has hairs)(then(is mammal)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识02：

23、K02“产乳的动物是哺乳动物”(2)Prule02：if is a mammalcan give milk then(3)Lisp 语句:(setq Prule02(if(can give_milk)(then(is mammal)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识03：K03“有羽毛的动物是鸟”(2)Prule03：if is a bir

24、dhas feathers then(3)Lisp 语句:(setq Prule03(if(has feathers)(then(is bird)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识04：K04“会飞且会下蛋的动物是鸟”(2)Prule04:if is a bird can fly can lay eggsthen(3)Lisp 语句:(se

25、tq Prule04(if(can fly)(can lay_eggs)(then(is bird)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识05：K05“吃肉的哺乳动物是食肉动物”(2)Prule05:if is a carnivoreis a mammalcan eat meatthen(3)Lisp 语句:(setq Prule05(if(i

26、s mammal)(can eat_meat)(then(is carnivore)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识06：K06“有利齿有爪且眼睛前视的哺乳动物是食肉动物”(2)Prule06:if is a carnivoreis a mammal has pointed teethhas claws has forward eyest

27、hen(3)Lisp 语句:(setq Prule06(if(is mammal)(has pointed_teeth)(then(is carnivore)(has claws)(has forward_eyes)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识07：K07“有蹄的哺乳动物是蹄类动物”(2)Prule07:if is a ungulat

28、eis a mammalhas hoofsthen(3)Lisp 语句:(setq Prule07(if(is mammal)(has hoofs)(then(is ungulate)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识08：K08“反刍的哺乳动物是蹄类动物”(2)Prule08:if is a ungulateis a mammalcan

29、chew cudthen(3)Lisp 语句:(setq Prule08(if(is mammal)(can chew_cud)(then(is ungulate)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识09：K09“反刍的蹄类动物是偶蹄类动物”(2)Prule09:if is even toedis a ungulatecan chew cud

30、then(3)Lisp 语句:(setq Prule09(if(is ungulate)(can chew_cud)(then(is even_toed)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识10：K10“黄褐色深斑点食肉哺乳动物是猎豹”(2)Prule10:if is a cheetahis a mammal is tawnyis a car

31、nivore has dark spotsthen(3)Lisp 语句:(setq Prule10(if(is mammal)(is tawny)(then(is cheetah)(is carnivore)(has dark_spots)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识11：K11“黄褐色黑条纹食肉哺乳动物是老虎”(2)Prule11:

32、if is a tigeris a mammal is tawnyis a carnivore has black stripesthen(3)Lisp 语句:(setq Prule11(if(is mammal)(has tawny_color)(then(is tiger)(is carnivore)(has black_stripes)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表

33、达动物学知识表达动物学知识(1)知识12：K12“长腿长颈深斑点黄褐色的蹄类动物是长颈鹿”(2)Prule12:if is a giraffeis a ungulate has a long neckhas long legs has dark spotsis tawnythen(3)Lisp 语句:(setq Prule12(if(is ungulate)(is tawny)(has dark_spots)(then(is giraffe)(has long_neck)(has long_legs)Ruan XiaogangInstitute of Artificial Intelligen

34、ce&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识13：K13“有黑色条纹的蹄类动物是斑马”(2)Prule13:if is a zebrais a ungulatehas black stripesthen(3)Lisp 语句:(setq Prule13(if(is ungulate)(has black_stripes)(then(is zebra)Ruan XiaogangInstitute of Artificial Intelligenc

35、e&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识14：K14“长腿长颈黑白相间颜色不会飞的鸟是鸵鸟”(2)Prule14:if is an ostrichis a bird can not flyhas long legs has a long neckis black and whitethen(3)Lisp 语句:(setq Prule14(if(is bird)(has long_legs)(has long_neck)(then(is os

36、trich)(cannot fly)(is black_and_white)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识15：K15“会游泳不会飞的黑白色鸟是企鹅”(2)Prule15:if is a penguinis a bird can not fly can swim is black and whitethen(3)Lisp 语句:(set

37、q Prule15(if(is bird)(cannot fly)(then(is penguin)(can swim)(is black_and _white)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 表达动物学知识表达动物学知识(1)知识16：K16“善于飞行的鸟是海燕”(2)Prule16:if is albatrossis a birdcan fly wellthen(3)Li

38、sp 语句:(setq Prule16(if(is bird)(can_well fly)(then(is albatross)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 建立动物学知识库建立动物学知识库我们的动物知识集中每一条知识 Ki 都由一条产生式(规则)Prulei 表达，并由 Lisp 实现。实际上，每一条由 Lisp 实现的产生式(规则)Prulei 都是一个 Lisp 的“

39、表”：PrgrLispPrulei(if 前提 1 前提 2 前提 n)(then 结论)PrgrLispPrule16(if(is bird)(can_well fly)(then(is albatross)Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.3 产生式的产生式的 Lisp 实现实现 建立动物学知识库建立动物学知识库现在，构造一个动物学知识库，或产生式规则库，将是一个极为简单的任务，我们只需要把那些 Lisp 描述的产

40、生式规则 Prulei 组装起来就可以了：(setq knowledge_base_on_animals(Prule01 Prule02 Prule03 Prule15 Prule16)动物学知识库 knowledge_base_on_animals 简单到了及至，仅仅是一个以 Lisp 原子为元素的 Lisp 表。当然，其中的每一个原子 Prulei 都有自己的值，即 Lisp 表描述的产生式规则。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规

41、则产生式规则2.4 产生式知识的可利用性产生式知识的可利用性 产生式与推理产生式与推理产生式是产生式系统中的知识，产生式规则库就是产生式系统的知识库。产生式系统是一种演绎系统，即由已知前提推断未知结论的逻辑推理系统。产生式系统就是应用产生式知识进行逻辑推理活动的系统，应用产生式知识求解问题的系统。我们的动物学知识库 knowledge_base_on_animals 将被应用于产生式系统的逻辑推理活动。产生式知识具有良好的可利用性，这种可利用性源于产生式规则所具有的合适的推理结构。Ruan XiaogangInstitute of Artificial Intelligence&RobotsB

42、eijing University of Technology02 02 产生式规则产生式规则2.4 产生式知识的可利用性产生式知识的可利用性 正向推理：正向推理：中间结论中间结论中间结论最终结论正正向推理：向推理：由已知前提推断未知结论已知前提产生式规新的前提产生式规新的前提产生式规新的前提产生式规解答：“这是什么动物？”一类特殊疑问句问题。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology02 02 产生式规则产生式规则2.4 产生式知识的可利用性产生式知识的可利用

43、性 逆向推理：逆向推理：过渡前提过渡前提过渡前提已知前提逆逆向推理：向推理：由既定目标搜索前提条件既定目标反向产生式子目标反向产生式子目标反向产生式子目标反向产生式解答：“这是老虎吗？”一类一般疑问句问题。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology3-6产生式(Production)概念的含义是什么？3-7依你的观点，产生式具有充分的知识表达能力吗？3-8依你的观点，产生式表达的知识具有可利用性吗？02 02 产生式规则产生式规则2.5 练习与思考练习与思考Ru

44、an XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络Section 03Section 03Semantic NetworkSemantic NetworkRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络3.1 语义网络的基本特征和要素语义网络的基本特征和要素 一种有向图一种有向图语义网络(Se

45、mantic Network)是 Quillian 1968 年提出的一种知识表达方法。语义网络是一种有向图，其基本的要素是：动物知识网络(1)节点：描述事物(2)(有向)弧：描述事物间的关系。Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络3.2 语义网络的节点和弧语义网络的节点和弧 is_a is_a 和和 is_eis_e一般地，语义网络中的节点和弧是可以随意定义，是设计者根据任务要求自行定义的。在动物知识语义网络中，我们定义了：节点

46、：鸟鸵鸟企鹅海燕羽毛事物的名称飞游泳下蛋事物的动作黑白事物的性质弧：is事物具有什么性质is_a事物是什么事物has事物具有什么事物can事物能做什么can_well事物擅长做什么can_not事物不能做什么Ruan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络3.2 语义网络的节点和弧语义网络的节点和弧 is_a is_a 和和 is_eis_e然而，语义网络中一般具有两种基本的和常见的有向弧：is_a 弧：nAnBis_a表示：nA 是 nB

47、 的一个子类示例：“企鹅是一种鸟。”企鹅鸟is_aRuan XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络3.2 语义网络的节点和弧语义网络的节点和弧 is_a is_a 和和 is_eis_e然而，语义网络中一般具有两种基本的和常见的有向弧：is_e 弧：nAnBis_e表示：nA 是 nB 的一个元素示例：“雷锋是一个人。”雷锋人is_eRuan XiaogangInstitute of Artificial Intelligence&Robo

48、tsBeijing University of Technology03 03 语义网络语义网络3.3 语义网络与知识表达语义网络与知识表达 “John John 打了打了 Tom Tom 一拳一拳”用语义网络表达：“雇员 John 打了经理 Tom 一拳”我们现在知道的信息是：(1)John 是一个职员(2)Tom 是一个经理(3)无论经理还是职员都是人(4)Tom 是 John 的领导(5)发生了恶性事件(6)事件内容：一人拳击另一人(7)事件地点：Tom 办公室(8)拳击者：John(9)被拳击者：Tom(10)拳击部位：Tom 的脸(11)事件原因：Tom 要 John 下岗Ruan

49、XiaogangInstitute of Artificial Intelligence&RobotsBeijing University of Technology03 03 语义网络语义网络3.3 语义网络与知识表达语义网络与知识表达 “John John 打了打了 Tom Tom 一拳一拳”John雇员is_eTom经理is_ehead_of人is_ais_a事件drivingdriven一人拳击另一人 is_e 脸body_partwhereTom办公室whenx年x月x日Tom要John下岗whyRuan XiaogangInstitute of Artificial Intelli

50、gence&RobotsBeijing University of Technology03 03 语义网络语义网络3.4 语义网络的语义网络的 Lisp 实现实现 最小语义网络最小语义网络与产生式一样，语义网络也易于用 Lisp 程序语言编程实现。n01n02Arc一个最简单的语义网络是一个只具有两个节点和一条弧的有向图，可以非常容易地采用 Lisp 的“表”予以实现：Lisp 实现方式一：(setq simantic_net(N01 arc N02)Lisp 实现方式二：(setq simantic_net(N01(arc N02)Ruan XiaogangInstitute of Art