BriefGPT.xyz
Ask
alpha
关键词
exact learning
搜索结果 - 4
IJCAI
DL-Lite 本体下 ELI 查询的前沿与精确学习
研究了存在 DL-Lite 描述逻辑本体的 ELI 查询 (ELIQs)。对于方言 DL-LiteH,我们展示了 ELIQs 具有多项式大小的前沿 (最一般化集合),并且可以在多项式时间内计算。相比之下,对于方言 DL-LiteF,前沿可能
→
PDF
2 years ago
无限概念精确学习
本文基于精确学习、测试理论和粗糙集理论的结果,研究了由无限个元素和无限个该集合的子集所组成的任意无限概念族,并考虑了这些概念族上的问题,其中算法为五种不同类型的决策树。在最坏情况下,当问题描述中元素数量增加时,第一型决策树的最小深度要么按对
→
PDF
2 years ago
ICML
使用查询和反例从递归神经网络中提取自动机
本文提出了一种新算法,利用精确学习和抽象来提取描述给定训练 RNN 状态动态的确定性有限自动机,使用 Angluin 的 L * 算法作为学习器和训练 RNN 作为 oracle,即使状态向量较大且需要进行精细区分,该技术也可以高效地从训练
→
PDF
7 years ago
轻量级描述逻辑本体的精确学习
该论文研究了使用 Angluin 等人的准确查询学习框架来学习描述逻辑本体的问题,证明了可以用多项式大小的多项式查询来学习用 DL-Lite 描述逻辑和某些和 OWL 2 RL 相关的 EL 片段描述的本体,但即使只允许非循环本体,也不能用
→
PDF
7 years ago
Prev
Next