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

共 50 条

[1] 'Inside-Outside'
Jack, I
SCOTTISH LITERARY JOURNAL, 1999, 26 (02): : 130 - 134
[2] Outside-inside and "inside-outside"
不详
ALLERGO JOURNAL, 2009, 18 (07) : 490 - 490
[3] History-Based Inside-Outside Algorithm
Feili, Heshaam
Ghassem-Sani, Gholamreza
ECAI 2006, PROCEEDINGS, 2006, 141 : 558 - 562
[4] An Inside-Outside Strategy
Cantor, Dan
Olguin-Tayler, Jodeen
NATION, 2016, 303 (5-6) : 18 - 18
[5] The "Inside-outside" Sign
Haridass, Shoban
Keshava, Shyamkumar N.
JOURNAL OF CLINICAL IMAGING SCIENCE, 2021, 11
[6] THE 'INSIDE-OUTSIDE GAME'
GUNN, T
MASSACHUSETTS REVIEW, 1982, 23 (01): : 129 - 129
[7] Inside-Outside - Petra Blaisse - Carpets inside and outside
不详
LOTUS INTERNATIONAL, 2006, 128 : 111 - 117
[8] Inside-outside hadronization in a medium
B.Z. Kopeliovich
J. Nemchik
E. Predazzi
A. Hayashigaki
The European Physical Journal A - Hadrons and Nuclei, 2004, 19 : 111 - 127
[9] Inside-outside money competition
Marimon, R
Nicolini, JP
Teles, P
JOURNAL OF MONETARY ECONOMICS, 2003, 50 (08) : 1701 - 1718
[10] CHEMISTRY OF AN INSIDE-OUTSIDE BICYCLIC
GASSMAN, PG
THUMMEL, RP
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1974, : 123 - 123

← 1 2 3 4 5 →