基于FOIL算法的约束归纳方法研究  

Constraint Inductive Research Based on FOIL Algorithm

作　　者：杨道文[1] 李志涛[1] 李飞雄[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《苏州大学学报（工科版）》2009年第2期1-5,共5页Journal of Soochow University Engineering Science Edition (Bimonthly)

基　　金：国家自然科学基金资助项目(编号60673092;60775046;60873116);教育部科学技术研究重点资助项目(编号207040)

摘　　要：对FOIL算法进行了深入剖析,针对归纳逻辑程序设计处理数值量弱的缺点,在FOIL算法的基础上作了改进。研究一种新的约束归纳算法,该算法通过在特殊化时对假设空间的划分和引入Fisher判别方法,能够导出不受变量个数限制的多种形式的线性约束。实验结果证明,改造后的算法在约束求解方面具有有效性。After a thorough Analysis of the essence of foil algorithm, considering the weakness of ILP＇s ability to the numerical value, this paper make some improvement on the foil algorithm. And proposes a new approach to constraint inductive logic programming. This new approach generate various forms of liner constraint with multiple variables by the way of partitioning it＇s hypothesis space and introducing Fisher. In the end, an example is shown to prove this new approach＇s efficiency.

关 键 词：归纳逻辑程序设计 FOIL 一阶规则集合 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]