• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Machine learning >Negative Robust Learning results for Horn Clause Programs
【24h】

Negative Robust Learning results for Horn Clause Programs

机译：Horn子句程序的否定健壮学习结果

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the learnability of Inductive Logic Programming (ILP) concept classes with respect to robust-learning. We first investigate the class of k-Horn clauses, and show that it is not learnable in that model. We prove this using a reduction on which we impose as few constraints as possible. From this proof, we then show how we can also derive negative results for some PAC-learnable classes. Finally, we end by discussing the applicational consequences of our work and its links with other learnability studies regarding new learnability models for ILP.
机译：我们针对健壮学习研究归纳逻辑编程（ILP）概念类的可学习性。我们首先研究k-Horn子句的类别，并证明它在该模型中是不可学习的。我们通过减少约束来证明这一点，在约束上施加了尽可能少的约束。然后，根据该证明，我们将展示如何为某些PAC可学习的类得出负面结果。最后，我们通过讨论我们工作的应用后果以及与其他有关ILP新学习模型的可学习性研究之间的联系来结束。

著录项

  • 来源
    《Machine learning》|1996年|258-265|共8页
  • 会议地点 Bari(IT);Bari(IT)
  • 作者

    Pascal Jappy; Richard Nock; Olivier Gascuel;

  • 作者单位

    LIRMM, 161 rue ADA, 34392 Montpellier CEDEX 5, FRANCE;

    LIRMM, 161 rue ADA, 34392 Montpellier CEDEX 5, FRANCE;

    LIRMM, 161 rue ADA, 34392 Montpellier CEDEX 5, FRANCE;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算机的应用;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号