%0 Journal Article
%T An ILP Algorithm without the Restriction of Constant Ordering<br>一个不受常量序限制的ILP学习算法
%A ZHANG Run-qi
%A CHEN Xiao-ping
%A LIU Gui-quan
%A <br>张润琦
%A 陈小平
%A 刘贵全
%J 软件学报
%D 1999
%I 
%X In this paper, the shortcomings in theory and limitation in applications of FOIL are analysed. To overcome these difficulties, instance graph H(R,E) and instance order are introduced to clarify the relationship between the set R of recursive rules and the instance space E. Based on these concepts, a new ILP algorithm, FOILPlus, is put forward, which prevents the generation of harmful recursive rules by utilizing hung example and hung arc to hold Instance Graph. The algorithm can complete learning tasks without the restriction of constant ordering, and does not substantially raise the computational complexity compared with FOIL. FOILPlus has been implemented, and experiments with it show that it does complete two learning tasks which FOIL fails.
%K ILP
%K FOIL
%K rescursive
%K instance graph
%K instance order
%K hung example
%K hung arc
%K FOILPlus<br>归纳逻辑程序设计
%K FOIL(first-order
%K inductive)
%K 递归
%K 实例图
%K 实例序
%K 悬例
%K 悬弧
%K FOILPlus.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=F8F786B4DC22D6FA&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=5D311CA918CA9A03&sid=B84F2E0A99FDC89A&eid=BE05E2A2B7E55AA9&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=9