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 条

[31] INSIDE-OUTSIDE DUALITY FOR PLANAR BILLIARDS - A NUMERICAL STUDY
DIETZ, B
ECKMANN, JP
PILLET, CA
SMILANSKY, U
USSISHKIN, I
PHYSICAL REVIEW E, 1995, 51 (05) : 4222 - 4231
[32] The inside-outside duality for scattering problems by inhomogeneous media
1600, IOP Publishing Ltd (29):
[33] THE INSIDE-OUTSIDE BOOK OF WASHINGTON, DC - MUNRO,R
SEBESTA, SL
MARLOWE, R
READING TEACHER, 1987, 41 (02): : 224 - 230
[34] INSIDE-OUTSIDE DUALITY FOR A CLASS OF MODIFIED TRANSMISSION EIGENVALUES
Haddar, Houssem
Khenissi, Moez
Mansouri, Marwa
INVERSE PROBLEMS AND IMAGING, 2023, 17 (04) : 798 - 816
[35] MECHANISMS OF ELECTROPHILIC SUBSTITUTION IN METALLOCENES - INSIDE-OUTSIDE RELATIONSHIP
MANGRAVITE, JA
TRAYLOR, TG
TETRAHEDRON LETTERS, 1967, (45) : 4461 - +
[36] Outside-inside or inside-outside? Defective skin barriers as a primary defect in atopical eczema - Discussion
Kamann, S.
Ruzicka, T.
HAUTARZT, 2007, 58 (01): : 72 - 76
[37] Perceiving geometric patterns: From spirals to inside-outside relations
Chen, K
Wang, DL
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (05): : 1084 - 1102
[38] INSIDE-OUTSIDE DUALITY AND THE DETERMINATION OF ELECTROMAGNETIC INTERIOR TRANSMISSION EIGENVALUES
Lechleiter, Armin
Rennoch, Marcel
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2015, 47 (01) : 684 - 705
[39] Inside-outside occipito-cervical fixation: techinical report
Castro, I
Landeiro, JA
ARQUIVOS DE NEURO-PSIQUIATRIA, 2003, 61 (2A) : 291 - 295
[40] Inside-Outside: Two Views of Social Change in Rural India
Dhanagare, D. N.
CONTRIBUTIONS TO INDIAN SOCIOLOGY, 2016, 50 (02) : 240 - 244

← 1 2 3 4 5 →