一种自顶向下和自底向上相结合的ILP算法  

An ILP Algorithm that Combines Top-down and Bottom-up Methods

作　　者：许中卫[1] 李炜[1] 宋杰[1] 吴建国[1] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室

出　　处：《计算机工程与应用》2006年第15期23-25,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60273043);安徽省高等学校青年教师科研资助项目(编号:2004jqL05)

摘　　要：归纳逻辑程序设计(ILP)是机器学习的一个重要分支,给定一个样例集和相关背景知识,ILP研究如何构建与其相一致的逻辑程序,这些逻辑程序由有限一阶子句组成。文章描述了一种综合当前一些ILP方法多方面优势的算法ICCR,ICCR溶合了以FOIL为代表的自顶向下搜索策略和以GOLEM为代表的自底向上搜索策略,并能根据需要发明新谓词、学习递归逻辑程序,对比实验表明,对相同的样例及背景知识,ICCR比FOIL和GOLEM能学到精度更高的目标逻辑程序。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.

关 键 词：归纳逻辑程序设计 自顶向下 自底向上 一阶子句 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]