一种基于模板的子句学习算法

作     者：于鹏 刘大有 齐红 YU Peng;LIU Da-you;QI Hong

作者机构：吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012 

基　　金：国家自然科学基金重大项目(No.60496321) 国家自然科学基金(No.60373098.No.60573073) 国家863高技术研究发展计划(No.2006AA10Z245) 吉林省科技发展计划重大项目(No.20020303) 吉林省科技发展计划(No.20030523) 欧盟TH/Asia Link/010(No.111084) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2007年第35卷第11期

页      码：2140-2145页

摘      要：针对归纳逻辑程序设计中学习子句所遇到的较大搜索空间问题,提出子句模板的概念.用遗传算法先学习子句模板,再结合标记矩阵和按信息增益抽样的方法将其转化为子句.设计了相应的适应度函数及遗传算子.理论分析与实验对比表明,该算法可有效缩小搜索空间,提高学习效率,并且可以学习递归子句,是一种有效的子句学习算法.

主 题 词：归纳逻辑程序设计 子句模板 遗传算法 递归子句 信息增益 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2007.11.020

馆 藏 号：203114762...