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

学习的代数方法与Grounding

An Algebraic Approach to Learning and Grounding

Umeå University(于默奥大学)

Johanna Björklund, Adam Dahlgren Lindström, Frank Drewes

摘要:

我们考虑的问题,学习复合代数表达式的语义从例子。其结果是一个通用的框架,学习任务,可以放入以下抽象形式:输入是一个部分代数$\alg$和一个有限的例子$(φ_1, O_1), (φ_2, O_2), \ldots$,每一个由一个代数项$φ_i$和一组对象$O_i$。目标是同时填充$\alg$中缺失的代数运算,并将$O_i$中每个$φ_i$的变量接地,从而优化项的组合值。我们证明了这个框架的适用性,通过案例研究在语法推理,图片语言学习,逻辑场景描述的接地。

英文摘要:

We consider the problem of learning the semantics of composite algebraic expressions from examples. The outcome is a versatile framework for studying learning tasks that can be put into the following abstract form: The input is a partial algebra $\alg$ and a finite set of examples $(φ_1, O_1), (φ_2, O_2), \ldots$, each consisting of an algebraic term $φ_i$ and a set of objects~$O_i$. The objective is to simultaneously fill in the missing algebraic operations in $\alg$ and ground the variables of every $φ_i$ in $O_i$, so that the combined value of the terms is optimised. We demonstrate the applicability of this framework through case studies in grammatical inference, picture-language learning, and the grounding of logic scene descriptions.

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

↑