Split-Based Algorithm for Weighted Context-Free Grammar Induction

Autor: Mateusz Gabor, Wojciech Wieczorek, Olgierd Unold
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Applied Sciences, Vol 11, Iss 3, p 1030 (2021)
Druh dokumentu: article
ISSN: 2076-3417
DOI: 10.3390/app11031030
Popis: The split-based method in a weighted context-free grammar (WCFG) induction was formalised and verified on a comprehensive set of context-free languages. WCFG is learned using a novel grammatical inference method. The proposed method learns WCFG from both positive and negative samples, whereas the weights of rules are estimated using a novel Inside–Outside Contrastive Estimation algorithm. The results showed that our approach outperforms in terms of F1 scores of other state-of-the-art methods.
Databáze: Directory of Open Access Journals