|
|||||
|
|
| 逆演绎的学习算法研究 | |
| 引用本文： | 石振国,刘宗田,陈建平.逆演绎的学习算法研究[J].南通大学学报(自然科学版),2009,8(3):10-16. |
| 作者姓名： | 石振国 刘宗田 陈建平 |
| 作者单位： | 1. 南通大学计算机科学与技术学院,江苏,南通,226019;上海大学计算机工程与科学学院,上海,200072 2. 上海大学计算机工程与科学学院,上海,200072 3. 南通大学计算机科学与技术学院,江苏,南通,226019 |
| 基金项目： | 国家自然科学基金项目，江苏省高校自然科学基金项目 |
| 摘 要： | 针对传统归纳学习的困难,提出一种新的逆演绎的学习算法.从学习任务、模式声明和启发信息角度出发,研究逆演绎学习算法相关的逆演绎规则、格结构和状态算子等核心问题,并利用逆演绎的学习算法实现了学习推理系统.该算法包括最特殊子句构造、状态空间搜索和覆盖集计算3个模块;以最泛化子句为顶结点、最特殊子句为底结点、其他为中间结点,通过状态算子构建格结构的状态空间,在压缩引导的启发信息下,类A＊算法完成状态空间搜索,得到压缩最大的正例结点或反例结点;再利用覆盖集算法不断进行覆盖正例去除反例的操作,计算出经剪枝和压缩的最优子句;重复计算的最大压缩率的假设,便是搜索出的关系,也是需要学习的结果.算法测试结果表明,逆演绎的学习算法可产生泛化能力很强的规则,是可行及有效的. |
| 关 键 词： | 逆演绎 归纳学习 算法 逻辑程序 格结构 |
Research on a Learning Algorithm as Inverse Deduction |
|
| Authors: | SHI Zhen-guo LIU Zong-tian CHEN Jian-ping |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |