paper-with-me

홈 › Papers

A Tree Adjoining Grammar Representation for Models Of Stochastic Dynamical Systems

2020-01-15 · Dhruv Khandelwal, Maarten Schoukens, Roland Tóth

Model structure and complexity selection remains a challenging problem in system identification, especially for parametric non-linear models. Many Evolutionary Algorithm (EA) based methods have been proposed in the literature for estimating model structure and complexity. In most cases, the proposed methods are devised for estimating structure and complexity within a specified model class and hence these methods do not extend to other model structures without significant changes. In this paper, we propose a Tree Adjoining Grammar (TAG) for stochastic parametric models. TAGs can be used to generate models in an EA framework while imposing desirable structural constraints and incorporating prior knowledge. In this paper, we propose a TAG that can systematically generate models ranging from FIRs to polynomial NARMAX models. Furthermore, we demonstrate that TAGs can be easily extended to more general model classes, such as the non-linear Box-Jenkins model class, enabling the realization of flexible and automatic model structure and complexity selection via EA.

📄 PDF Abstract BibTeX arXiv:2001.05320

Code (0)

등록된 구현이 없습니다.

Tasks

TAG

Similar Papers 제목 키워드 기반

A Lie-algebraic perspective on Tree-Adjoining Grammars

2025-07-04 · Isabella Senturia, Elizabeth Xiao, Matilde Marcolli arxiv

We provide a novel mathematical implementation of tree-adjoining grammars using two combinatorial definitions of graphs. With this lens, we demonstrate that the adjoining operation defines a pre-Lie operation and subsequ…

The Logic for a Mildly Context-Sensitive Fragment of the Lambek-Grishin Calculus

2021-01-10 · Hiroyoshi Komatsu

While context-free grammars are characterized by a simple proof-theoretic grammatical formalism namely categorial grammar and its logic the Lambek calculus, no such characterizations were known for tree-adjoining grammar…

German and English Treebanks and Lexica for Tree-Adjoining Grammars

2012-05-01 · LREC 2012 5 · Miriam Kaeshammer, Vera Demberg

We present a treebank and lexicon for German and English, which have been developed for PLTAG parsing. PLTAG is a psycholinguistically motivated, incremental version of tree-adjoining grammar (TAG). The resources are how…

Language ModellingTAG

Creating a Tree Adjoining Grammar from a Multilayer Treebank

2012-09-01 · WS 2012 9 · Rajesh Bhatt, Owen Rambow, Fei Xia

Data-driven Modelling of Dynamical Systems Using Tree Adjoining Grammar and Genetic Programming

2019-04-05 · Dhruv Khandelwal, Maarten Schoukens, Roland Tóth

State-of-the-art methods for data-driven modelling of non-linear dynamical systems typically involve interactions with an expert user. In order to partially automate the process of modelling physical systems from data, m…