逆演绎的学习算法研究

• 作者: 刘宗田 石振国 陈建平
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 工学
• 关键词: 逆演绎 归纳学习 算法 逻辑程序 格结构
• 年，卷（期）: 2009,（3）
• 页码范围: 10-16
• 页数: 7页
• 分类号: TP18
• 字数: 6852字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2009.03.003

摘要

针对传统归纳学习的困难.提出一种新的逆演绎的学习算法.从学习任务、模式声明和启发信息角度出发.研究逆演绎学习算法相关的逆演绎规则、格结构和状态算子等核心问题.并利用逆演绎的学习算法实现了学习推理系统.该算法包括最特殊子句构造、状态空间搜索和覆盖集计算3个模块;以最泛化子句为顶结点、最特殊子句为底结点、其他为中间结点.通过状态算子构建格结构的状态空间,在压缩引导的启发信息下,类A·算法完成状态空间搜索,得到压缩最大的正例结点或反例结点;再利用覆盖集算法不断进行覆盖正例去除反例的操作,计算出经剪枝和压缩的最优子句:重复计算的最大压缩率的假设,便是搜索出的关系,也是需要学习的结果.算法测试结果表明,逆演绎的学习算法可产生泛化能力很强的规则,是可行及有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宗田	上海大学计算机工程与科学学院	155	2834	28.0	47.0
2	陈建平	南通大学计算机科学与技术学院	53	327	10.0	15.0
3	石振国	南通大学计算机科学与技术学院	24	98	6.0	9.0