主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张润琦,陈小平,刘贵全.一个不受常量序限制的ILP学习算法.软件学报,1999,10(8):868-876
一个不受常量序限制的ILP学习算法
An ILP Algorithm without the Restriction of Constant Ordering
投稿时间:1998-05-18  修订日期:1998-09-11
DOI:
中文关键词:  归纳逻辑程序设计,FOIL(first-order inductive),递归,实例图,实例序,悬例,悬弧,FOILPlus.
英文关键词:ILP, FOIL, rescursive, instance graph, instance order, hung example, hung arc, FOILPlus.
基金项目:本文研究得到国家自然科学基金资助.
作者单位
张润琦 中国科技大学少年班系,合肥,230026 
陈小平 中国科技大学计算机系,合肥,230027 
刘贵全 中国科技大学计算机系,合肥,230027 
摘要点击次数: 2779
全文下载次数: 2771
中文摘要:
      文章分析了FOIL(first-order inductive)递归谓词学习算法理论上的不足以及由此导致的应用范围的局限,并通过两个例子给予详细说明.为了克服这一缺陷,文章引入了反映递归规则集R与实例空间E本质关系的实例图H(R,E)和实例序的概念,奠定了算法的理论基础.在此基础上,给出了基于实例图的FOILPlus算法.算法通过对悬例、悬弧的操作把握住实例序,自然而然的防止了病态递归规则的产生,从而保证FOILPlus可以不受常量序限制地完成学习任务;同时,算法的时空复杂度较之FOIL算法没有增加.FOILPlus算法已经编程实现,并用它尝试了两个FOIL学习失败的递归任务,都获得了成功.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利