loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Olgierd Unold 1 ; Mateusz Gabor 1 and Wojciech Wieczorek 2

Affiliations: 1 Department of Computer Engineering, Wrocław University of Science and Technology, Poland ; 2 Faculty of Science and Technology, University of Silesia in Katowice, Poland

Keyword(s): Formal Languages, Grammar Inference, Weighted Context-free Grammar, Unsupervised Learning, Statistical Methods, ADIOS.

Abstract: In this paper, we address the problem of inducing (weighted) context-free grammar (WCFG) on data given. The induction is performed by using a new model of grammatical inference, i.e., weighted Grammar-based Classifier System (wGCS). wGCS derives from learning classifier systems and searches grammar structure using a genetic algorithm and covering. Weights of rules are estimated by using a novelty Inside-Outside Contrastive Estimation algorithm. The proposed method employs direct negative evidence and learns WCFG both form positive and negative samples. Results of experiments on three synthetic context-free languages show that wGCS is competitive with other statistical-based method for unsupervised CFG learning.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.118.144.6

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Unold, O.; Gabor, M. and Wieczorek, W. (2020). Unsupervised Statistical Learning of Context-free Grammar. In Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: NLPinAI; ISBN 978-989-758-395-7; ISSN 2184-433X, SciTePress, pages 431-438. DOI: 10.5220/0009383604310438

@conference{nlpinai20,
author={Olgierd Unold. and Mateusz Gabor. and Wojciech Wieczorek.},
title={Unsupervised Statistical Learning of Context-free Grammar},
booktitle={Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: NLPinAI},
year={2020},
pages={431-438},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009383604310438},
isbn={978-989-758-395-7},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Agents and Artificial Intelligence - Volume 1: NLPinAI
TI - Unsupervised Statistical Learning of Context-free Grammar
SN - 978-989-758-395-7
IS - 2184-433X
AU - Unold, O.
AU - Gabor, M.
AU - Wieczorek, W.
PY - 2020
SP - 431
EP - 438
DO - 10.5220/0009383604310438
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic