arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.02693cs.LO
收藏

一种新的缺省理论自动归纳学习算法

A New Algorithm to Automate Inductive Learning of Default Theories

Farhad Shakerin, Elmer Salazar, Gopal Gupta

摘要:

在广义概念的归纳学习中,算法应该能够将概念示例与异常和噪声数据区分开。通过递归发现异常中的模式的方法对应于学习默认理论的问题。默认逻辑是人类在常识推理中使用的逻辑。因此,人类更好地理解了习得默认理论。在本文中,我们提出了新的算法来学习非单调逻辑程序形式的默认理论。实验结果表明,该算法比传统的基于归纳逻辑程序设计的方法有了显著的改进。

英文摘要:

In inductive learning of a broad concept, an algorithm should be able to distinguish concept examples from exceptions and noisy data. An approach through recursively finding patterns in exceptions turns out to correspond to the problem of learning default theories. Default logic is what humans employ in common-sense reasoning. Therefore, learned default theories are better understood by humans. In this paper, we present new algorithms to learn default theories in the form of non-monotonic logic programs. Experiments reported in this paper show that our algorithms are a significant improvement over traditional approaches based on inductive logic programming.

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

↑