人工智能_知识表示剖析.ppt

* * * * * * * * * * * * 2.8 剧本表示法 2．8．4脚本表示下的推理方法 与其他表示法类似，用脚本表示的问题求解系统一般也包括知识库和推理机。知识库中的知识用脚本来表示，一般知识库中包含了许多已事先写好的脚本，每一个脚本都是对某一类型的事件或知识的描述，当需要求解问题时，问题求解系统中的推理机构，首先到知识库中搜集寻找是否有适于描述所要求解问题的脚本，如果有（可能有多个）。则在适于描述该问题的脚本中，利用一定的控制策略（比如，判断所描述的问题是否满足该脚本的进入条件），选择一个脚本作为起用脚本，将其激活，运行脚本，利用脚本中的因果链实现问题的推理求解。 2.8 剧本表示法 2.8.5 脚本表示法的特点 1）自然性 2）结构性 2.9 面向对象表示法 2．9．1 面向对象的基本概念 1．对象 对象就是由一组数据和与该组数据相关的操作构成的封装体或实体。 例如，“人”是一个对象，它至少具有以下一些属性（或者可表征它的一些数据）：name weight hair-color age height skin-color 相应地操作为： Birthday(age): 每年实现age+1 2.9 面向对象表示法 这里，name、weight、 hair-color、 age、 height、 skin-color都是“人”的属性，birthday(age)，是一个将age每年加1的过程，在这里称做方法（method）。如果给其中的每一个属性赋一具体值，就得到“人”这个对象的一个实例。实例就是一个具体的人，实例其实也是一个对象，只不过比“人“这个对象低了一个层次。如果将每个具体的人看作对象。则”人“又会抽象成类，类的概念下面就要介绍，所以，类和对象都是一个相对的概念。 2.9 面向对象表示法 2．类 在面向对象表示中类和类继承都是很重要的概念，类在概念上是一种抽象机制，它是对一组相似对象的抽象。类由一组变量和一组操作组成，它描述了一组具有相同属性和操作的对象。类是一个相对概念。例如，黑白电视、彩色电视都是具有对象，但它们有共同属性，于是可以把它们抽象为“电视”，“电视”是一个类对象。各个类还可以进一步进行抽象，形成超类。例如，对电视、冰箱等，可以形成超类“家用电器”。这样，超类、类、对象就形成了一个层次结构。其实该结构还可以包含更多的层次，在此结构中，层次越高越抽象，越低越具体。 2.9 面向对象表示法 3．继承 一个类拥有另一个类的全部变量和操作，这种拥有就是继承。前者称为子类，后者称为父类，父类所具有的数据和操作可被子类继承。 2.9 面向对象表示法 4．封装 一个对象的数据只能由它的私有操作（方法）来改变，其他对象的操作不能直接改变它的数据。当一个对象需要改变另一个对象的数据时，它只能向该对象发送消息，该对象接受消息后就根据消息的模式找出相应的操作，并执行操作改变自己的数据 像这样把一切局部对象的信息及操作都局限于对象之内，在外面是不可见的，对象之间除了互递消息之外，不再有其他联系，这就是所谓“封装”的概念。 封装是一种信息隐藏技术，是面向对象的主要特征。 2.9 面向对象表示法 2．9．2表示知识的方法 用面向对象方法表示知识时，需要对类的构成形式进行描述。不同的面向对象语言所提供的类的描述形式不同，下面给出一般的描述形式； Class〈类名〉[：〈父类名〉] [〈类变量表〉] Strueture 〈对象的静态结构的描述〉 Method 〈关于对象的操作定义〉 Restraint 〈限制条件 * * * * * * * * * * * * * * * * * * * * * * * * 2.6 状态空间表示法 二阶Hanoi塔问题的状态 2.6 状态空间表示法 3）定义一组算符F 定义算符A（i，j）表示把盘子A从第i号柱子移到第j号柱子上的操作；算符B（i，j）表示把盘子B从第i号柱子移动到第j号柱子上的操作。这样共定义了12个算符，分别是： A（1,2） A（1,3） A（2,1） A（2,3） A（3,1） A（3,2） B（1,2） B（1,3） B（2,1） B（2,3） B（3,1） B（3,2） 至此，该问题的状态