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 条

[21] An inside-outside approach to health of dairy cows
不详
TIJDSCHRIFT VOOR DIERGENEESKUNDE, 2018, 143 (11) : 21 - 21
[22] THE INSIDE-OUTSIDE BOOK OF LONDON - MUNRO,R
GALDA, L
READING TEACHER, 1990, 44 (03): : 240 - 246
[23] WALLS AND BREACHES + THE INSIDE-OUTSIDE IDEA IN ARCHITECTURE
PRANGNELL, P
SPAZIO E SOCIETA-SPACE & SOCIETY, 1991, 14 (53): : 36 - 43
[24] The inside-outside book of libraries - Cummins,J
Lesesne, TS
Beers, GK
Buckman, L
JOURNAL OF ADOLESCENT & ADULT LITERACY, 1997, 40 (07) : 586 - 586
[25] INSIDE-OUTSIDE TRANSITIONS OF PHOSPHOLIPIDS IN VESICLE MEMBRANES
KORNBERG, RD
MCCONNELL, HM
BIOCHEMISTRY, 1971, 10 (07) : 1111 - +
[26] The inside-outside duality for elastic scattering problems
Peters, Stefan
APPLICABLE ANALYSIS, 2017, 96 (01) : 48 - 69
[27] Craniocervical fixation using inside-outside instrumentation
Landeiro, Jose Alberto
da Rocha Lazaro, Bruno C.
de Castro, Igor
BRAZILIAN NEUROSURGERY-ARQUIVOS BRASILEIROS DE NEUROCIRURGIA, 2005, 24 (04): : 157 - 162
[28] The Local Regulation of Vascular Function: From an Inside-Outside to an Outside-Inside Model
Nava, Eduardo
Llorens, Silvia
FRONTIERS IN PHYSIOLOGY, 2019, 10
[29] Interactive Object Segmentation With Inside-Outside Guidance
Zhang, Shiyin
Wei, Shikui
Liew, Jun Hao
Han, Kunyang
Zhao, Yao
Wei, Yunchao
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (07) : 8594 - 8605
[30] From 'outside-inside' to 'inside-outside'- approach Opinion: five for twelve for the Dutch veterinarian
Peeters, Kees
Hendriks, Rik
TIJDSCHRIFT VOOR DIERGENEESKUNDE, 2016, 141 (07) : 46 - 47

← 1 2 3 4 5 →