arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9506102cs.AI
收藏

一阶决策表的归纳:英语动词过去时学习的结果

Induction of First-Order Decision Lists: Results on Learning the Past Tense of English Verbs

R. J. Mooney, M. E. Califf

摘要:

本文提出了一种从实例中归纳逻辑程序的方法,该方法学习一类新的概念,称为一阶决策表,定义为每个子句都以割结束的有序列表。该方法,称为FOIDL,是基于FOIL(昆兰,1990年),但采用内涵的背景知识,并避免了明确的反例的需要。它对于涉及特定例外的规则的问题特别有用,例如学习英语动词的过去时态,这是一项在符号/连接主义辩论背景下广泛研究的任务。FOIDL能够从比以前的方法(连接主义和符号)少得多的例子中学习简洁,准确的程序。

英文摘要:

This paper presents a method for inducing logic programs from examples that learns a new class of concepts called first-order decision lists, defined as ordered lists of clauses each ending in a cut. The method, called FOIDL, is based on FOIL (Quinlan, 1990) but employs intensional background knowledge and avoids the need for explicit negative examples. It is particularly useful for problems that involve rules with specific exceptions, such as learning the past-tense of English verbs, a task widely studied in the context of the symbolic/connectionist debate. FOIDL is able to learn concise, accurate programs for this problem from significantly fewer examples than previous methods (both connectionist and symbolic).

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

↑