《第五章结构化知识表示及其应用》由会员分享,可在线阅读,更多相关《第五章结构化知识表示及其应用(40页珍藏版)》请在金锄头文库上搜索。
1、北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 1第五章第五章结构化知识表示及其应用结构化知识表示及其应用古筹馅者痕估膝勇凳架沏惦荆骏佣欺贬搽人苑蔽逛邦势诈涎卑仔杭麻阁韦第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 2n 引言:引言: w 知识知识及其表示是 AI 研究的重点问题;w 知识表示自然、直观,有利于提高问题求解的效率n 几种常用的几种常用的知识表示方法:知识表示方法:w 过程算法方法过程算法方法; ; w 状态空间法,问题空间
2、法;状态空间法,问题空间法; w 一阶谓词方法,产生式系统方法一阶谓词方法,产生式系统方法w 结构化知识表示结构化知识表示结构化知识表示及其应用结构化知识表示及其应用力微滇毙流耻份冬猫年钩挣扛茨口谤胺穷角鳞捻督杰梯钥潘井撤大润沁淀第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 3n 传统程序语言:传统程序语言:w 把呆板的、被动的把呆板的、被动的数据数据或或数据结构数据结构作为作为解空间的对象解空间的对象; w 程序设计人员须借助极其复杂的算法或过程才能操纵解空间程序设计人员须借助极其复杂
3、的算法或过程才能操纵解空间对象,从而求得问题的解;对象,从而求得问题的解; w 导致软件(特别是导致软件(特别是基于知识的复杂软件基于知识的复杂软件)的构造异常困难,)的构造异常困难,难以理解和维护。难以理解和维护。n 客观世界的问题一般由世界中的客体及其之间的关系构成。客观世界的问题一般由世界中的客体及其之间的关系构成。n AI AI 结构化知识表示方法结构化知识表示方法表现表现和和处理处理解空间的对象及其之间的关系解空间的对象及其之间的关系结构化知识表示及其应用结构化知识表示及其应用琴驳炼撬将郝换耪顾蔬踞桑雏鞋匝成部断谩哭车址燥坑老宵定怎证堤捞祁第五章结构化知识表示及其应用第五章结构化知识
4、表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 4n 几种主要几种主要结构化知识表示方法:结构化知识表示方法:w 语义网络方法语义网络方法w 框架系统方法框架系统方法w 面向对象方法面向对象方法结构化知识表示及其应用结构化知识表示及其应用澈绝澈茂耐疑匣半费打仿迪偏古招乐既棠修习员谊寅汛衙灿盏挎雕军鲍羹第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 5语义网络方法语义网络方法n 提出:提出:w Quillian (1968Quil
5、lian (1968,人类联想记忆的心理学模型),人类联想记忆的心理学模型), , - 记忆记忆由由概念及其概念及其之间的之间的联系构成联系构成; - - 语义网用语义网用网络形式网络形式表示人类知识表示人类知识。臂华转歪魔圈氯嫌峻措娄球逃趴桩隘檀势胖鲤京坐砌诧镍蓝宵驱鄙克魄堂第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 6语义网络方法语义网络方法 语义网定义:语义网定义: 语义网是由语义网是由(结点(结点1 1,弧,结点,弧,结点2 2)三元组(或称为三元组(或称为基本网基本网元元)链
6、接而成的)链接而成的有向图有向图,其中,其中,结点:结点:表示问题领域中的物体、概念、事件、动作或态势等表示问题领域中的物体、概念、事件、动作或态势等 弧弧(具有(具有方向方向和和标记标记):表示结点之间的语义联系。):表示结点之间的语义联系。苹果苹果水果水果是一种是一种n 例例:苹果 是一种 水果菜焦团半枪撩操茧裸笑完挎舍惊尔基寇斋旗超咱恃糯陨蒂逐寝裙糙搔摈融第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 7语义网络方法语义网络方法 多种类型的语义网:多种类型的语义网:u 数据语义网 数
7、据库中的数据组织数据库中的数据组织u 语言语义网 分析语言成分间关系分析语言成分间关系u 分类语义网 - 专家系统中的抽象层次分类专家系统中的抽象层次分类u 概念图概念图语义网语义网 分析单词含义及语言结构分析单词含义及语言结构u 关联语义网关联语义网 由对象及其之间的关联关系定义对象由对象及其之间的关联关系定义对象援萨绷围审喝避歧盘娄持球读送险瘪死啦瓣侵磐型疫废简将抚屠歧镶山哗第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 8语义网络方法语义网络方法n 语义网:语义网:w 语义网的构成语
8、义网的构成 基本网元及其连接、层次化结构基本网元及其连接、层次化结构w 语义网引擎的实现技术语义网引擎的实现技术 匹配、推理、继承等匹配、推理、继承等骑前冕卡贾歉莽肄荔刃扼避此赫渐座泛邵阐判红如吃疙愚思景粪喧玻令位第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 9语义网络方法语义网络方法 概念图语义网概念图语义网n基本语义网网元基本语义网网元:w 描述隶属关系的基本网元描述隶属关系的基本网元(表示实例间联系)(表示实例间联系) ;w 其它语义基本网元其它语义基本网元。w 描述属性关系的基本
9、网元描述属性关系的基本网元;w 描述聚集关系的基本网元描述聚集关系的基本网元;w 描述包含关系的基本网元(表示泛化联系)描述包含关系的基本网元(表示泛化联系) ;中灼瞬灌肉惮雕溉西肿兹藉斑柄叮场哎牛瓜矽窘辊男荡看华榨纫陡愧岛呢第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 10描述隶属关系的基本网元描述隶属关系的基本网元nisa isa 基本网元:n 特点:特点: 用于描述用于描述个体个体与与类类或或集合集合之间关系;之间关系; 可实现类中可实现类中知识共享知识共享,简化网络结构,简化网络
10、结构。欢欢 熊猫isa盼盼 isa个体1个体2类食竹爬树贸资帖吭勤夜鲜粳奴舰尉笋氢靠咨鳞柠整蘸挑枚障敏余撬柯范瓢默樱铅飘第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 11描述包含关系的基本网元描述包含关系的基本网元nAKOAKO 基本网元 用于描述子集子集与超集超集之间的类属关系及事物间的层次与分类等。 继承超集中的公共属性公共属性,可节省存储空间。羊羊哺乳动物哺乳动物AKO牛牛 AKO子集 1子集 2超集胎胎 生生有毛发有毛发抖皖那饭朗脑境锯秀脱勃良篱骂酷际薯焦鼎栋滑骤獭辖尾阁讥肠兴梨
11、致毅第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 12nPart_of Part_of 基本网元基本网元黑板墙Part_ofBody Head.HandsComposed_ofComposed_of 描述描述部分部分 全体全体之间关系。之间关系。 Composed_of Composed_of 基本网元基本网元描述聚集关系的基本网元描述聚集关系的基本网元胆诱要喷抛锅颠乔桩泊檬第秃零适各悍邵炊赁商藉挟援隐戊贿贯只沿曙唱第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学
12、软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 13描述属性关系的基本网元描述属性关系的基本网元nis 基本网元.张三男30教师性别年龄职业 描述个体个体与其属性值属性值之间关系。究琐丙荤糖脾称凶揪艳巳荣谤署狂阻痉疚隆傣獭臭车钦酶沽笆历栓元皇抉第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 14n基本网元的连接原则:基本网元的连接原则:w 以以个体个体为中心组织知识为中心组织知识桌子桌子木头木头方形方形made-ofform语义网络方法语义网络方法 语义网
13、的构成语义网的构成监豹撼港谴版匿联项旋荷匪揍今条扇渗晤搜四袁球沸构圾砚院蒸米从衣葬第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 15n基本网元的连接原则:基本网元的连接原则:w 以以动词动词为中心组织知识:为中心组织知识:表现与动词有关的各种关系表现与动词有关的各种关系 主体、客体、方式主体、客体、方式等等可给动词相关各语言成分赋约束值可给动词相关各语言成分赋约束值 w Read: Read: 主语是人而不能是书;主语是人而不能是书;可给各语言成分赋予缺省值可给各语言成分赋予缺省值 w
14、Read: Read: 缺省值是缺省值是“书书”,其它可以是,其它可以是“报纸报纸”、“杂志杂志”等。等。语义网络方法语义网络方法 语义网的构成语义网的构成秦醋众亢凳箔芽何猫畦厨拿最将腊耪个悔擂坚旁铺胳帛杰查席容叉迁夯饮第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 16n张三认真地读子夜。张三认真地读子夜。问题:问题:1、张三和子夜的关系?、张三和子夜的关系?2、张三读是什么?、张三读是什么?3、张三怎样读子夜?、张三怎样读子夜?张三读读子夜认真地人动作书方式事物PS主体客体isaisa
15、isaisaAKOisaisaReading-Event态度语义网络方法语义网络方法 语义网的构成语义网的构成拳穿疾饭叮糕杆秆棚汽妄产立尹虫溪休荒骏缘挨征痒笺滨镁逃役嘲始嫉啡第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 17语义网络方法语义网络方法 语义网的构成语义网的构成n 知识表示知识表示语义网的构成规则:语义网的构成规则:w 由基本网元由基本网元构成构成简单的简单的语义网络语义网络w 按按分层、分块分层、分块技术组合出技术组合出更复杂的更复杂的语义网络语义网络。w 增加诸如增加诸如
16、“与与”、“或或”、“非非”等附加结点构等附加结点构成成复合的复合的语义网络语义网络;表贱触扯病钳推锤坪糖酮蝴拦潘遇冠虱釜派烂勒辕描吨阵盈萎厨爬膨嫩景第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 18nClydeClyde是一只知更鸟是一只知更鸟并且并且它有一个鸟巢。它有一个鸟巢。语义网络方法语义网络方法 语义网的构成语义网的构成WingsFlyOwnershipPSisa鸟Clyde知更鸟拥有鸟巢1鸟巢isaAKOownerownsisaandClyde锡泌发汰依装斧眠雏摹皑乙焙懦佑译
17、告啃辉况惰磺恩褪殷斡戳滇代器乱箍第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 19概念图概念图 分层分分层分块技术:块技术:“汤姆相信简喜欢比萨”语义网络方法语义网络方法 语义网的构成语义网的构成孕征陛差昔挂睛恫胁祥寸膝架胚捕拦粟柒噎瘁贫磅炸虎瞧酣锚野汪惹辞卧第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 20语义网络方法语义网络方法n 语义网:语义网:w 语义网的构成语义网的构成
18、基本网元及其连接、层次化结构基本网元及其连接、层次化结构w 语义网引擎的实现技术语义网引擎的实现技术 匹配、推理、继承等匹配、推理、继承等金宙民否蛙团劳脏啮烤缓善依日谭纺作拜工戒焙赏毫磋存尚生溅分爷很断第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 21nClydeClyde是一只知更鸟并且它有一个鸟巢。是一只知更鸟并且它有一个鸟巢。问题问题:1、What does Clyde own ? 2、What can Clyde do ?语义网络方法语义网络方法 语义网的推理语义网的推理Wing
19、sFlyOwnershipPSisa鸟Clyde知更鸟拥有鸟巢1鸟巢isaAKOownerownsisaandClyde曼宴奶坚唱阁腕炊揭赤至巫团铸赔钳盟聋褂默匙啄狱鲤闻沧绩乾负矮美赌第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 22语义网络方法语义网络方法 语义网语义网推理推理Clyde拥有Ownership?ownsownerisan 匹配匹配:What does Clyde own ? 继承继承: What can Clyde do ?canClyde?鸟AKO知更鸟WingsFl
20、yisaHas公又讹滴樟肘杯葱摊詹何亢线坏口与已隋辨懦牺磕前蛆卑前箕剁哇舷碰纯第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 23语义网络方法语义网络方法 语义网语义网评价评价n优点:优点:w 相关事实表示直观、自然、易于理解;相关事实表示直观、自然、易于理解;w 表达语义关系知识,体现表达语义关系知识,体现联想思维联想思维过程,符合人类的思维习惯。过程,符合人类的思维习惯。w 通过语义构成的网络连接关系检索和推导有关的对象和概念,不必通过语义构成的网络连接关系检索和推导有关的对象和概念,
21、不必遍历整个庞大的知识库,搜索效率高。遍历整个庞大的知识库,搜索效率高。n 缺点:缺点:w 结点和弧没有确切含义,不能区别结点和弧没有确切含义,不能区别概念概念的的内涵内涵、外延外延或或个体个体(如,(如,“大学生大学生” ” 概念、群体或某个体?),需依靠所给属性的上下文区分。概念、群体或某个体?),需依靠所给属性的上下文区分。w 不便表示判断型知识(不便表示判断型知识(T,FT,F)和深层次知识,如时间因素有关的知识。)和深层次知识,如时间因素有关的知识。w 网络构成复杂,网络构成复杂,难以保证推理的严格性和有效性。难以保证推理的严格性和有效性。涟延屡蔓孺拦场僳沉兜板尿进扒枝蜀应杖饯棉塑圃
22、泅叔毡莱汪间庶芬喀霸第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 24语义网络习题:语义网络习题:用语义网描述:用语义网描述:1、约翰给玛丽一本书;2、小燕子从春天到秋天拥有一个鸟巢。摩兰掳阻胞桥矫碎赚巩绳雅医吸徘社磊绎片控扛坡贸巷嵌德储鸵耿蜡愧嘿第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 25n 几种主要的几种主要的结构化知识表示方法:结构化知识表示方法:w 语义网络方法语义网
23、络方法w 框架系统方法框架系统方法w 面向对象方法面向对象方法结构化知识表示及其应用结构化知识表示及其应用讶豌鼓顽音内潍滋洞恩给邵千群磅苑蜂伤瘴壶蒂咕努撬渭攀德遇维窗瓮望第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 26框架系统的框架系统的提出提出人类在分析和解释新问题时,常常需要利用过去的人类在分析和解释新问题时,常常需要利用过去的经验和知识。经验和知识。n 这些经验和知识常常以这些经验和知识常常以通用、抽象的数据结构通用、抽象的数据结构形式形式成块成块地存储,形成地存储,形成经验框架
24、经验框架。 在解决具体问题时,通常将实际问题的特征数据填入在解决具体问题时,通常将实际问题的特征数据填入已有已有类似类似的的经验框架经验框架中,形成具体待求解的问题以及其中,形成具体待求解的问题以及其实际解决方案。实际解决方案。趾坤略七盏腺丝餐帽你疚达彦隧惊愤一竞逃壮腕明苹故陛俗证任蹲哥溢火第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 27框架系统框架系统 特点特点:用:用成块成块的结构表示知识。的结构表示知识。Manager AKO: employee feature: smartJa
25、mes isa: manager likes: ApplesApple AKO: fruit taste: default:sweetsometime: sour框架名框架名槽值槽值多侧面多侧面 构成构成:框架名框架名(结点结点)、槽名、槽名(弧弧)、槽值、多侧面。、槽值、多侧面。槽名槽名框架系统:框架系统:吃兢澈互已哪尔簧汉玛仕础未温饮很取拢袍蔬勇蕉绝柒髓韩嵌咱谅或涅孵第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 28框架系统的有关框架系统的有关操作操作n 创建创建操作操作:w 创建创
26、建 “ “类类” ” 框架(框架(ManagerManager,AppleApple)、)、“实例实例” ” 框架框架(JhamsJhams););n 写槽写槽操作操作:w填写已知属性值或缺省值;填写已知属性值或缺省值;w继承继承父辈框架值(纵向)父辈框架值(纵向);w嵌套其它框架值(横向)嵌套其它框架值(横向);w计算计算附加的附加的过程值过程值。 n 读槽读槽操作:操作:w搜索(搜索(包括包括“匹配匹配”操作操作)。)。 刽伟酶虞褥蛹呆深失施睡财达炔疥儿妒姿杜甘亿藐劫挠趟干邯珐衙厕殊硷第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空
27、航天大学软件开发环境国家重点实验室 Slide 29n 继承 共享知识:继承继承父辈框架值父辈框架值 易于构成新框架; 易于修改; 易于更新; 易于自动分布。Manager AKO: employee feature: smartJames isa: manager likes: ApplesTom isa: manager likes: bananer篱神本绰给蔗芥年精井绒哮亚吓础群识镁棋陌刁胆缅塞片筒泊硅奏臂配勾第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 30框架系统应用框架系统应
28、用实例实例 表示事件新闻表示事件新闻n 新闻简短、用词规范、表现有规律。n 用框架系统组织并表示新闻事件。n 计算机读取特定地震灾害新闻。n 计算机复述此地震灾害新闻。生滇园屎叶龚屎残溅卖奇衰辊伸皆习嫁的骂稍嚣皮蝇勒荚钾谷乎哗立篷站第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 31框架系统习题框架系统习题用框架系统结构描述特定的用框架系统结构描述特定的我的饭桌我的饭桌:1、桌子是一种家具;2、我的饭桌有桌腿和桌面;3、桌腿总共4条,都是棕色;4、桌面是方形的,黑颜色。晶娶煎毕乖盅囤屠螟娘
29、准背歌蓝运傲奄脓挥档庞瞄溯妆边傈雷顶比杏碱脐第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 32框架系统的评价框架系统的评价n结构化特点:结构化特点:w 每个框架可视为一个知识单元,具有相对独立的属性和操作,具每个框架可视为一个知识单元,具有相对独立的属性和操作,具有较好的模块性;有较好的模块性;w 框架结构可模拟人类对事物多方面、多层次的存储和表现结构,框架结构可模拟人类对事物多方面、多层次的存储和表现结构,直观自然,易于理解。直观自然,易于理解。w 除表现静态知识,还可表现动态的过程性
30、知识除表现静态知识,还可表现动态的过程性知识 if_neede()if_neede() 不足:不足: 没有形成完整的理论体系;没有形成完整的理论体系; 框架、槽及侧面等知识表示单元缺乏明确的语义;框架、槽及侧面等知识表示单元缺乏明确的语义; 多继承多继承产生的歧义性问题有待于进一步的解决。产生的歧义性问题有待于进一步的解决。坐钥豁鞭涡毅龚握精嗅肘阿故壁疵品称狮副诵荣彝蹄咐侗妥样盎尊绸先破第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 33基于结构化知识表示的问题求解基于结构化知识表示的问题
31、求解n几种主要的几种主要的结构化知识表示方法:结构化知识表示方法:w 语义网络方法语义网络方法w 框架系统方法框架系统方法w 面向对象方法面向对象方法爆推蛛晰妇治装赫梅五临填黍喘蕉烬寝铀棚赂愉寇铂宁驾很滓郎厉酮塑牲第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 34n思路:思路:从客观世界中固有的事物出发构造系统;在分析问题从客观世界中固有的事物出发构造系统;在分析问题时,时,将问题分解为一些将问题分解为一些对象对象以及以及对象之间的组合和联系对象之间的组合和联系。面向对象方法面向对象方法
32、n 对象对象:n 对现实世界中各种事物的抽象和描述对现实世界中各种事物的抽象和描述(如,(如,客机客机) 。 具有的相同特征和属性具有的相同特征和属性(厂商、类别、乘客容量等厂商、类别、乘客容量等); 服从和遵守相同规则服从和遵守相同规则(有效期内运行、检修期等)(有效期内运行、检修期等)。n 对象模型:对象模型:(ID, DS, MS, MIID, DS, MS, MI) ID: 对象标识符标识符; DS:对象的属性值属性值; MS:对象的方法方法集合; MI:对象的消息接口消息接口。 遮阮泪匠澜裁岩家广柳升蜡磕尘筹统餐农茨酝延兑虞了窃颧舟嘻匪沥牵匙第五章结构化知识表示及其应用第五章结构化知
33、识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 35n对象的对象的封装封装:面向对象方法面向对象方法对象的创建者对象的创建者可以修改和维护对象内部信息;对象的使用者对象的使用者只能通过对象的消息接口消息接口访问对象。w 私有消息私有消息 在对象内部传递,对外不可见;w 公有消息公有消息 对外公开、可用于访问本对象。n组织结构组织结构:w 类类:是对具有相同的相同的外部特征(消息模式)和内部实现的一组对象的抽 象,表现一组对象的共性共性(四边形);有子类子类和超类超类(整数类,有 理数类,实数类) )。w 实例:实例:对象的实例化。
34、乞悸状榴宵椽恤烘蛰陀皋干陶虞镇与霖帧建侣佃弧倪督丰代徽诀审墒缄憎第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 36面向对象程序的方法实例面向对象程序的方法实例 - 封装封装 栈栈布绰栖紫旺眨寐哨唬浦馏瑟秉国豁淀烛讨烟沙坑旋郝宏哥刷戚撇盛假郡棍第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 37面向对象程序的方法实例面向对象程序的方法实例 - 封装封装classstackprivate
35、:charv100;char*p;public:voidpush(charc).charpop().voidmain()stacksta;sta.v1=c;sta.p=sta.vsta.push(a);charch=sta.pop(); 访问访问私有成员私有成员 访问访问私有成员私有成员创建创建stack的的实例实例sta公共接口公共接口嫩酥侧阐屑凰泄闹系饭饱展廖瘪拓愉肘恭秩疵撬冬讳归远潍删屯饲地纱沟第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 38n对象的对象的继承继承及其相关及其相关
36、问题:问题:w 对象实例对象实例对对类类的属性和方法的继承;的属性和方法的继承;w 子类子类对对超类超类的属性和方法的继承;的属性和方法的继承;w 多继承中的多继承中的冲突解决策略冲突解决策略。面向对象方法面向对象方法协槽骚项柯孵草燕烫淘传壕加禹丹辛减董卉弹烛炔罗储奋喻监香隅缉饵肆第五章结构化知识表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 39面向对象程序的方法实例面向对象程序的方法实例 - 多继承多继承DirectorEmployeeManagerTemporaryConsultantclass A
37、 public: int a;void f ();class B public: int a;void f ();class C : public A, public B .C object;object.a = 10;object.f ();object.A:a = 10;object.B:f (); 二二 义义 性性 二二 义义 性性给父类给父类 A A 中变量赋值中变量赋值调用父类调用父类 B B 类中函数类中函数用户决定调用函数用户决定调用函数和变量的和变量的作用域。作用域。多继承。多继承。对象对象实例实例恐矛笆让搭首禹奏汗障央侈珠吭灰团国蹄釜瓮善绊砂求寥侥哄口蔑陡拨匙第五章结构化知识
38、表示及其应用第五章结构化知识表示及其应用北京航空航天大学软件开发环境国家重点实验室北京航空航天大学软件开发环境国家重点实验室 Slide 40主要的结构化知识表示方法主要的结构化知识表示方法比较比较特特点点方方法法优优缺缺语义网方法语义网方法表表示示灵灵活活网络中的结点和有向弧可按规定不加限制的定义;随着结点的增加,网络管理会变得异常复杂;系统的开发和维护困难框架系统方法框架系统方法具有模模块块性性,利用类的概念将知识按层层次次结结构构组织;因有类的嵌套性而破坏封装性,不能清楚地定义知识的模块性面向对象方法面向对象方法知识表示层次结构层次结构清楚;知识的模块封装性模块封装性好,系统易于维护、使用。尘识展礼放捞镜榨蕾鹿硒捏工咎立绷衙猿镑诀桓熙掉派召卞嫁动详遵赠腊第五章结构化知识表示及其应用第五章结构化知识表示及其应用