| 基于位串编码的遗传归纳逻辑程序设计 |
| |
| 引用本文： | 杨新武,刘椿年.基于位串编码的遗传归纳逻辑程序设计[J].计算机工程,2009,35(2):13-14,2. |
| |
| 作者姓名： | 杨新武 刘椿年 |
| |
| 作者单位： | 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100022 |
| |
| 基金项目： | 国家自然科学基金，北京市组织部优秀人才项目 |
| |
| 摘 要： | 归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法。一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题。该文根据Occam’s razor原理提出原子的位串编码，设计相应的遗传箅子，基于sequential covering策略提出采用遗传算法作为搜索策略的遗传归纳逻辑程序设计算法GILP。在连通图问题和gcd问题上验证算法的可行性。
|
| 关 键 词： | 遗传算法 归纳逻辑程序设计 位串编码 |
| 修稿时间： | |
Genetic Inductive Logic Programming Based on Bit-string Encoding |
| |
| YANG Xin-wu,LIU Chun-nian.Genetic Inductive Logic Programming Based on Bit-string Encoding[J].Computer Engineering,2009,35(2):13-14,2. |
| |
| Authors: | YANG Xin-wu LIU Chun-nian |
| |
| Affiliation: | Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology;College of Computer;Beijing University of Technology;Beijing 100022 |
| |
| Abstract: | Inductive logic programming is a new method for data mining,which is based on the first-order logic.The first-order rule mining is the complicated combination optimal problem of atoms constructed by target predicate and background predicates.This paper proposes the bit-string encoding of first-order rule based on the Occam's razor principle,designs the corresponding genetic operators,and presents the algorithm of Genetic Inductive Logic Programming(GILP)based on the sequential covering strategy and adopts g... |
| |
| Keywords: | genetic algorithm inductive logic programming bit-string encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
