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 条

[41] Climate of Change What Does an Inside-Outside Strategy Mean?
Engler, Mark
Engler, Paul
DISSENT, 2013, 60 (03) : 39 - 46
[42] Interior Public Spaces. Addressing the Inside-Outside Interface
Radulescu, Sorana
STUDIES IN HISTORY AND THEORY OF ARCHITECTURE-STUDII DE ISTORIA SI TEORIA ARHITECTURII, 2017, 5 : 99 - +
[43] A scattering approach to the quantization of billiards-The inside-outside duality
Dietz, Barbara
Smilansky, Uzy
CHAOS, 1993, 3 (04) : 581 - 589
[44] Robust Inside-Outside Segmentation using Generalized Winding Numbers
Jacobson, Alec
Kavan, Ladislav
Sorkine-Hornung, Olga
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04):
[45] The Effect of Inside-Outside Circle Strategy to Students' Vocabulary Mastery
Rahmania
PROCEEDINGS OF THE 2ND ANNUAL INTERNATIONAL SEMINAR ON TRANSFORMATIVE EDUCATION AND EDUCATIONAL LEADERSHIP (AISTEEL 2017), 2017, 104 : 154 - 158
[46] Unsupervised Labeled Parsing with Deep Inside-Outside Recursive Autoencoders
Drozdov, Andrew
Verga, Pat
Chen, Yi-Pei
Iyyer, Mohit
McCallum, Andrew
2019 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING AND THE 9TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (EMNLP-IJCNLP 2019): PROCEEDINGS OF THE CONFERENCE, 2019, : 1507 - 1512
[47] Topology preserving inside-outside functions for simple closed curves
Ben-Bassat, L
Keren, D
21ST IEEE CONVENTION OF THE ELECTRICAL AND ELECTRONIC ENGINEERS IN ISRAEL - IEEE PROCEEDINGS, 2000, : 110 - 113
[48] VSP detection of interbed multiples using inside-outside corridor stacking
Burton, A
Lines, L
GEOPHYSICS, 1997, 62 (05) : 1628 - 1635
[49] INSIDE-OUTSIDE TECHNOLOGY + CONSTRUCTION MATERIALS FOR THE 1983 MILAN FURNITURE FAIR
SCARZELLA, P
DOMUS, 1984, (646): : 58 - 61
[50] The inside-outside duality for inverse scattering problems with near field data
Lechleiter, Armin
Peters, Stefan
INVERSE PROBLEMS, 2015, 31 (08)

← 1 2 3 4 5 →