arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.05054cs.AIcs.LG
收藏

AI推理系统:PAC及其应用方法

AI Reasoning Systems: PAC and Applied Methods

Jeffrey Cheng

摘要:

学习和逻辑是不同的和显着的预测方法。机器学习已经经历了普及的激增,因为它对噪声具有鲁棒性并实现了高性能;然而,ML在知识转移和外推方面遇到了许多问题。相比之下,逻辑很容易理解,逻辑规则很容易在系统之间链接和转移;然而,归纳逻辑对噪声很脆弱。然后,我们探讨了将学习与归纳逻辑结合到AI推理系统中的前提。具体来说,我们总结了PAC学习(概念图,鲁棒逻辑,知识注入)和深度学习(DSRL,$\partial$ ILP,DeepLogic)的发现,通过再现易处理性的证明,以伪代码呈现算法,突出显示结果,并在领域之间进行合成。最后,我们通过结合上面列出的模块和一系列未解决的(可能难以解决的)问题,提出了集成模型的建议。

英文摘要:

Learning and logic are distinct and remarkable approaches to prediction. Machine learning has experienced a surge in popularity because it is robust to noise and achieves high performance; however, ML experiences many issues with knowledge transfer and extrapolation. In contrast, logic is easily intepreted, and logical rules are easy to chain and transfer between systems; however, inductive logic is brittle to noise. We then explore the premise of combining learning with inductive logic into AI Reasoning Systems. Specifically, we summarize findings from PAC learning (conceptual graphs, robust logics, knowledge infusion) and deep learning (DSRL, $\partial$ILP, DeepLogic) by reproducing proofs of tractability, presenting algorithms in pseudocode, highlighting results, and synthesizing between fields. We conclude with suggestions for integrated models by combining the modules listed above and with a list of unsolved (likely intractable) problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑