| 一种自顶向下和自底向上相结合的ILP算法 |
| |
| 引用本文： | 许中卫,李炜,宋杰,吴建国.一种自顶向下和自底向上相结合的ILP算法[J].计算机工程与应用,2006,42(15):23-25. |
| |
| 作者姓名： | 许中卫 李炜 宋杰 吴建国 |
| |
| 作者单位： | 1. 安徽大学计算智能与信号处理教育部重点实验室,合肥,230039;山东大学威海分校计算机系,山东,威海,264209
2. 安徽大学计算智能与信号处理教育部重点实验室,合肥,230039 |
| |
| 基金项目： | 中国科学院资助项目;安徽省高校青年教师科研项目 |
| |
| 摘 要： | 归纳逻辑程序设计(ILP)是机器学习的一个重要分支,给定一个样例集和相关背景知识,ILP研究如何构建与其相一致的逻辑程序,这些逻辑程序由有限一阶子句组成。文章描述了一种综合当前一些ILP方法多方面优势的算法ICCR,ICCR溶合了以FOIL为代表的自顶向下搜索策略和以GOLEM为代表的自底向上搜索策略,并能根据需要发明新谓词、学习递归逻辑程序,对比实验表明,对相同的样例及背景知识,ICCR比FOIL和GOLEM能学到精度更高的目标逻辑程序。
|
| 关 键 词： | 归纳逻辑程序设计 自顶向下 自底向上 一阶子句 |
| 文章编号： | 1002-8331-（2006）15-0023-03 |
| 收稿时间： | 2006-03 |
| 修稿时间： | 2006-03 |
An ILP Algorithm that Combines Top-down and Bottom-up Methods |
| |
| Xu Zhongwei,Li Wei,Song Jie,Wu Jianguo.An ILP Algorithm that Combines Top-down and Bottom-up Methods[J].Computer Engineering and Applications,2006,42(15):23-25. |
| |
| Authors: | Xu Zhongwei Li Wei Song Jie Wu Jianguo |
| |
| Affiliation: | Key Laboratory of Intelligence Computing and Signal Processing, Ministry of Education,Anhui University,Hefei 230039;Dept. of Computer Science,Shandong University at Weihai,Weihai,Shandong 264209 |
| |
| Abstract: | Inductive Logic Programming (ILP) is an important branch of machine learning.Given a set of examples and background knowledge,ILP studies how to construct a logic program consistent with these data.The logic program consists of some first-order clauses.This paper describes a new algorithm which integrates some advantage aspects of current ILP methods.In particular,it combines a bottom-up method similar to FOIL with a top-down method similar to GOLEM.It also includes predicate invention and recursive program learning.Contrasting experiments demonstrate the advantages of this method. |
| |
| Keywords: | inductive logic programming top-down bottom-up first-order clause |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
