Inside-Outside Algorithm for Macro Grammars

被引：0

作者：

Kambe, Ryuta ^{[1
]}

Kobayashi, Naoki ^{[1
]}

Sato, Ryosuke ^{[1
]}

Shinohara, Ayumi ^{[2
]}

Yoshinaka, Ryo ^{[2
]}

机构：

[1] Univ Tokyo, Tokyo, Japan

[2] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi, Japan

来源：

INTERNATIONAL CONFERENCE ON GRAMMATICAL INFERENCE, VOL 153 | 2021年 / 153卷

关键词：

macro grammars; stochastic grammars; inside-outside algorithm; types;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose an inside-outside algorithm for stochastic macro grammars. Our approach is based on types, which has been inspired by type-based approaches to reasoning about functional programs and higher-order grammars. By considering type derivations instead of ordinary word derivation sequences, we can naturally extend the standard inside-outside algorithm for stochastic context-free grammars to obtain the algorithm for stochastic macro grammars. We have implemented the algorithm and confirmed its effectiveness through an application to the learning of macro grammars.

引用

页码：32 / 46

页数：15