membership queries | BriefGPT

关键词membership queries

搜索结果 - 7

关于非高效 PAC 学习无环连通查询的研究
本文研究在 PAC 模型下共识查询的学习问题，证明了共识查询类不具有多项式大小匹配的性质，给出了许多限制类共识查询的负 PAC 可学性结果，最后提出了利用成员查询实现共识查询的高效 PAC 学习方法。
PDF2 years ago
IJCAI关于可能性理论的可学习性
研究使用 Angluin 的精确学习模型从蕴含中学习可能性理论的可学习性问题，我们考虑只有成员资格、仅等价性和两种查询可以被学习者提出的情况。对于一大类问题，我们证明了经典逻辑的多项式时间可学习性结果可以转移到相应的可能性扩展中。特别是，由
PDF4 years ago
IJCAI文本成员查询
该论文提出了一种新颖的主动学习解决方案，使用少量标记数据来合成有用的成员查询 (MQs)，并使用修改运算符，在搜索空间中应用搜索算法生成与学习者高度相关的新示例，增强分类器性能。
PDF6 years ago
轻量级描述逻辑本体的精确学习
该论文研究了使用 Angluin 等人的准确查询学习框架来学习描述逻辑本体的问题，证明了可以用多项式大小的多项式查询来学习用 DL-Lite 描述逻辑和某些和 OWL 2 RL 相关的 EL 片段描述的本体，但即使只允许非循环本体，也不能用
PDF7 years ago
MM量子学习理论概览
本文调查了量子学习理论，描述了准确学习、PAC 学习和精通学习三种学习模型的主要结果，这些学习是使用经典或量子示例的机器学习的理论方面。
PDF7 years ago
使用 1 - 局部会员查询进行学习
该研究旨在解决人工标注数据的不足之处，提出了一种新的局部会员查询模型，以解决在机器学习和自然语言处理任务中的动态标记问题，并通过实验证明了这种方法的实用性。
PDF9 years ago
用于 Oracle 识别问题的最优量子算法
本文介绍了一种新的量子算法，以解决预定大小的已知集合中的未知 N 位字符串的甄别问题，还在量子学习理论中应用该算法并改进了其复杂度，并且提出一种新的组合定理，使我们能够编写没有错误降低的具有依赖性查询复杂度的量子算法，最后用此方法消除了布尔
PDF11 years ago