【高级人工智能】归纳学习.pptVIP

史忠植 高级人工智能 第六章 归纳学习 内容提要 概述 归纳学习的一般模式 概述 概述 基本符号表 基本符号表 概念获取 概念获取 完整性条件 一致性条件 描述符类型 描述符类型 选择型泛化规则 选择型泛化规则 选择型泛化规则 选择型泛化规则 选择型泛化规则 选择型泛化规则 选择型泛化规则 选择型泛化规则 构造型泛化规则 构造型泛化规则 构造型泛化规则 偏置变换 偏置变换 偏置变换 变型空间 变型空间 初始变型空间 第一个训练实例(sm cir) 第二个训练实例(lg,tri) 第三个训练实例(lg cir) 消除候选元素算法 消除候选元素算法 改进算法 变型空间缺点 AQ归纳学习算法 简单的AQ学习算法 简单的AQ学习算法 简单的AQ学习算法 AQ学习算法 (1) 正规的初始 H集是整个规则空间，这时 S包含所有可能的训练正例（最特殊的概念）。这时 S集规模太大。实际算法的初始 S集只包含第一个训练正例, 这种 H就不是全空间了。 (2) 接收一个新的训练例子。如果是正例，则首先由 G中去 掉不覆盖新正例的概念，然后修改 S为由新正例和 S原有元素共 同归纳出的最特殊的结果（这就是尽量少修改 S，但要求 S覆盖新正例）。如果这是反例，则首先由 S中去掉覆盖该反例的概念，然后修改 G为由新反例和 G原有元素共同作特殊化的最一般的结果（这就是尽量少修