人工智能知识与知识表示讲义.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 对象模型：定义“谁要做”、“对谁做”以及“要达到的目标”； 动态模型：确定系统“何时开始做”； 功能模型：决策系统“做什么”及“如何做”。 如教材中图3-23所示，它表现了该模型渐进迭代、逐步求精、扩充、完善化的知识处理过程，同时又是一个贯穿于系统分析、系统求解与实现各阶段任务的智能递归过程。 8.3 对象模型技术及知识表示特性 对象模型 功能模型 动态模型 * * 注意 在上述模型结构图中： 对象模型是关键首要模型，虽然它是一个由类、属性及操作等关系构成的关联结构，但它是对象技术的基础； 动态模型规划运行图和事件的追踪，进行系统动态特征的描述与表达； 功能模型着重于系统内部资料的传输与处理，并依据对象的操作，调度并控制组件的输入与输出。 8.3 对象模型技术及知识表示特性 对象模型 功能模型 动态模型 * * 概括起来，面向对象的知识表示技术具有如下基本特征： （1）独立封装，求解效率高； （2）继承与扩展； （3）多态性； （4）易扩充性； （5）易维护性。 8.3 对象模型技术及知识表示特性 8 面向对象的知识表示 * * （1）独立封装，求解效率高：面向对象的知识表示具有模块化构成和便于打包与封装的特点。一个对象就是一个独立存在的实体，每个对象将自己的功能实现细节封装起来。其内部状态不直接受到外界的影响，便于系统灵活地调用和自由地应用。由于用户不必知道其内部细节就可使用它，从而加快了系统求解的效率。 （2）继承与扩展：正如“子类”能够继承或共享“父类”全部的属性一样，底层对象能够继承上层对象或对象类的全部的属性及其资料。此外，“子类”比“父类”还可以有更多的私有属性，或者说“子类”对“父类”属性还具有扩展作用。 8.3 对象模型技术及知识表示特性 8 面向对象的知识表示 * * （3）多态性：多态是指同名不同义，可作多种解释。例如，运算符“+”既可作为算术数字相加，也可理解为实数的代数和相加，甚至可以解释为是某种含义的混同，但它们执行的操作方式全然不同。在面向对象系统中，利用对象的封装特性，使用重名操作，让各个对象根据实际情况按照自己的方式去执行，丝毫不会引起混乱。 （4）易扩充性：在面向对象的程序系统中，所谓程序设计就是定义相关对象并建立这些对象间的通信关系；类是系统的基本构件，系统的功能需求变化通常不会影响对象类的设计与实现，而只需要适当改变它们的组装形式。这样，基本构件易于扩充，具有良好的可重用性。 8.3 对象模型技术及知识表示特性 8 面向对象的知识表示 * * （5）易维护性：在面向对象的系统设计中，类是对象的抽象，对象则是对象类的具体。面向对象系统实现了抽象和封装的功能，这就使描述对象的错误具有局部性，不会传播，便于检测和修改，便于维护。 总之，面向对象系统的知识表示与实现要针对具体目标来完成。它是一个建立在对象模型基础上的扩充细化和实现技术支持的过程。对于面向对象系统的应用前景认识，尽管学者们观点不一，看法有所不同，争论总是难免的。事实上，科学的发展规律就是：科学就是要在百家争鸣，百花齐放的氛围中才能凝炼、成长、壮大起来。 8.3 对象模型技术及知识表示特性 8 面向对象的知识表示 * Thank you! * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 6.2 使用过程表示法求解九宫问题 这里以九宫问题(又叫做八数码难题)求解过程状态的描述为例，来说明过程表示法的求解方法及其推理形式。 例2-8 如图示，可用X0～X8来标记问题中的九个小方格的对应位置，如图(b) 为问题的目标状态Sg 。其中，数字1～8是对应棋子的名称，中间的小方格是可供移动的空位。求解从任意初始状态到达目标状态的解