第一章 引言 | 第1-10页 |
第二章 有关归纳逻辑程序设计的基本概念和Progol系统 | 第10-24页 |
2.1 逻辑程序设计的渊源与简介 | 第10-11页 |
2.1.1 逻辑程序设计的开端 | 第10页 |
2.1.2 逻辑程序设计的直观描述 | 第10-11页 |
2.1.3 一阶谓词逻辑与逻辑程序设计 | 第11页 |
2.1.4 逻辑程序设计语言Prolog | 第11页 |
2.2 引入约束逻辑程序设计的概念 | 第11-12页 |
2.3 关于机器学习的概念与主要策略 | 第12-13页 |
2.3.1 机器学习的概念 | 第12页 |
2.3.2 机器学习的主要策略 | 第12-13页 |
2.4 关于归纳逻辑程序设计的基本理论 | 第13-16页 |
2.4.1 浅述机器学习与之归纳逻辑程序设计 | 第13-14页 |
2.4.2 ILP的形式化问题表达 | 第14-15页 |
2.4.3 ILP的发展状况与未来 | 第15-16页 |
2.4.3.1 ILP的发展状况 | 第15页 |
2.4.3.2 ILP的应用简介 | 第15页 |
2.4.3.3 ILP的当前研究问题 | 第15-16页 |
2.5 归纳逻辑程序设计系统Progol简介 | 第16-24页 |
2.5.1 Progol定义 | 第16页 |
2.5.2 Progol的理论基础 | 第16-17页 |
2.5.2.1 Progol的逆蕴涵原理 | 第16-17页 |
2.5.2.2 Progol主要思想的非形式化描述 | 第17页 |
2.5.3 Progol从理论到实际 | 第17-24页 |
2.5.3.1 主要问题关键点 | 第18页 |
2.5.3.2 Progol的假设语言偏向Bias | 第18-19页 |
2.5.3.3 Progol的主要实现算法分析 | 第19-22页 |
2.5.3.4 Progol的全局算法 | 第22-24页 |
第三章 对ILP系统向约束方向上扩充—CILP | 第24-30页 |
3.1 CLP的基本历史及现状 | 第24页 |
3.2 CLP基本理论与实例 | 第24-26页 |
3.3 CILP意义与思路 | 第26-29页 |
3.3.1 CILP问题论述 | 第26-27页 |
3.3.2 有关CILP的一些定义 | 第27页 |
3.3.3 归纳约束子句的方法 | 第27-29页 |
3.3.3.1 约束域方案(关于Look Ahead) | 第27-29页 |
3.3.3.2 约束值方案(关于Forward Check) | 第29页 |
3.4 对CILP的实现目标 | 第29-30页 |
第四章 向约束扩充的CILP系统的设计方案与具体实现 | 第30-64页 |
4.1 基于Progol的CILP系统特点 | 第30页 |
4.2 Progol系统的实现剖析 | 第30-48页 |
4.2.1 扩充系统的运行机制 | 第30页 |
4.2.2 Progol系统的具体实现介绍 | 第30-48页 |
4.2.2.1 系统的全局过程 | 第30-31页 |
4.2.2.2 分析批处理方式的学习过程 | 第31页 |
4.2.2.3 讨论读入源文件过程 | 第31-32页 |
4.2.2.4 说明最基本的数据结构—项 | 第32页 |
4.2.2.5 主要全局变量 | 第32-33页 |
4.2.2.6 主要变量数据结构表示 | 第33页 |
4.2.2.7 整体算法在实际中的对应 | 第33页 |
4.2.2.8 算法1在实际中的对应 | 第33-34页 |
4.2.2.9 详细分析生成头部原子生成过程 | 第34-35页 |
4.2.2.10 详细分析生成体原子生成过程 | 第35页 |
4.2.2.11 类A*搜索算法的具体实现 | 第35-36页 |
4.2.2.12 描述A*算法的主要思想以及算法描述 | 第36-37页 |
4.2.2.13 描述系统文件的重要组成与主要函数介绍 | 第37-44页 |
4.2.2.14 介绍系统的一些初始化数据结构 | 第44-45页 |
4.2.2.15 解释器剖析 | 第45-48页 |
4.2.3 从宏观角度看Progol的系统实现 | 第48页 |
4.3 CILP的扩展方案 | 第48-64页 |
4.3.1 扩充系统的运行机制 | 第48-49页 |
4.3.2 扩展后原理上的整体算法 | 第49页 |
4.3.3 由Sebag方法引入 | 第49-51页 |
4.3.3.1 CLP作为LP的扩展 | 第50页 |
4.3.3.2 CLP的基本说明和定义 | 第50页 |
4.3.3.3 CLP语言的操作性语义 | 第50页 |
4.3.3.4 关于CLP语言本身 | 第50-51页 |
4.3.3.5 从ILP到CILP的扩充 | 第51页 |
4.3.4 向CLP扩充的理论、思路、方法、具体操作要点 | 第51-53页 |
4.3.4.1 当前的工作目标 | 第51页 |
4.3.4.2 设定为解决问题而提出的当前现有工作条件和基础 | 第51页 |
4.3.4.3 解决问题的步骤和方案 | 第51-53页 |
4.3.5 详细的实施总方案 | 第53页 |
4.3.6 算法对应于实际函数描述 | 第53-56页 |
4.3.6.1 总体算法 | 第53-54页 |
4.3.6.2 获取算术项 | 第54-55页 |
4.3.6.3 组织正负例与子句关系 | 第55页 |
4.3.6.4 从背景知识中取得含算术项的原子 | 第55页 |
4.3.6.5 取得约束域并计算约束原子个数 | 第55页 |
4.3.6.6 核心的推导并构造约束原子的过程 | 第55页 |
4.3.6.7 将大小于约束原子扩展不等于约束的操作 | 第55-56页 |
4.3.7 实际重要操作代码展示以及关键注释 | 第56-64页 |
4.3.7.1 关于生成结论子句的非约束部分 | 第56-57页 |
4.3.7.2 关于生成结论子句的约束部分 | 第57页 |
4.3.7.3 关于生成结论子句的原子约简与扩展部分 | 第57-64页 |
第五章 实例分析 | 第64-69页 |
5.1 汽车出故障问题 | 第64-66页 |
5.2 四皇后问题 | 第66-69页 |
第六章 结论和进一步工作 | 第69-70页 |
致谢 | 第70-71页 |
参考文献 | 第71-72页 |