首页> 外文期刊>Theoretical computer science >Learning intersection-closed classes with signatures
【24h】

Learning intersection-closed classes with signatures

机译:学习带有签名的交叉封闭类

获取原文
获取原文并翻译 | 示例
           

摘要

Intersection-closed classes of concepts arise naturally in many contexts and have been intensively studied in computational learning theory. In this paper, we study intersection-closed classes that contain the concepts invariant under an operation satisfying a certain algebraic condition. We give a learning algorithm in the exact model with equivalence queries for such classes. This algorithm utilizes a novel encoding scheme, which we call a signature.
机译:交叉点封闭的概念类别在许多情况下自然而然地出现,并且已经在计算学习理论中进行了深入研究。在本文中,我们研究在满足特定代数条件的运算中包含概念不变的交点封闭类。我们在精确的模型中给出了一种学习算法,其中包含针对此类的等效查询。该算法利用了一种新颖的编码方案,我们称之为签名。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号