Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Grammar Inference"”.
-
Log File Categorization and Anomaly Analysis Using Grammar Inference
… goal of this research is to explore the use of grammar inference for log file analysis in order to build a more adaptive, flexible and generic method for message categorization, anomaly detection and reporting. The grammar inference process employs robust parsing, islands grammars and source …
-
Techniques For Context-Free Grammar Induction And Applications
Grammar Inference is the process of learning a grammar from examples, either positive (i.e., the grammar generates the string) and/or negative (i.e., the grammar does not generate the string). Although grammar inference has been successfully applied to many diverse domains such as speech …
-
Inferring Grammars from Interlinear Glossed Text: Extracting Typological and Lexical Properties for the Automatic Generation of HPSG Grammars
This dissertation presents a grammar inference system that leverages linguistic knowledge recorded in the form of annotations in interlinear glossed text (IGT) and in a meta-grammar engineering system (the LinGO Grammar Matrix customization system) to automatically produce machine-readable HPSG …
-
Querying Large Collections of Semistructured Data
… though applications would greatly benefit from a grammar inference algorithm that captures structure to make it explicit, the existing algorithms for XML schema inference, which target data-oriented markup, are ineffective in inferring grammars for web documents with presentational markup. There …
-
Constructive learning: inducing grammars and neural networks
… areas of machine learning research--regular grammar inference and constructive neural network learning algorithms;Regular grammar inference is the process of learning a target regular grammar or equivalently a deterministic finite state automaton (DFA) from labeled examples. We focus on the …
-
Automatically Inferring Grammar Specifications for Adnominal Possession from Interlinear Glossed Text
This thesis presents an update to the AGGREGATION grammar inference project: namely, the ability to automatically infer information about adnominal possession for a given lan- guage. Specifically, I contribute code that begins by examining interlinear glossed text (IGT) instances that have been …
-
The Interplay of Dataset Characteristics in Automated Grammar Generation: A Study with the AGGREGATION System
… Text (IGT) data for use with the AGGREGATION grammar inference system, particularly under constraints such as limited time, sparse annotations, and variable corpus quality. AGGREGATION aims to automate the creation of precision Head-driven Phrase Structure Grammar (HPSG) grammars from IGT, but …
-
Modeling biological structures via abstract grammars to solve common problems in computational biology
Grammars are generally understood to be the set of rules that define the relationships between elements of a language. However, grammars can also be used to elucidate structural relationships within sequences constructed from any finite alphabet. In this work abstract grammars are used to model the …
-
Don't Gloss Over the Gloss: Using Grammatical Features to Improve Morphotactic Inference in the AGGREGATION System
… to employ this information for the automatic inference of implemented grammars. One of the perennial challenges for automatic grammar inference is producing grammars that not only make correct predictions about language data, but also whose structures are intelligible to linguists. In this …
-
Application of Syntactic Pattern Recognition to Detect Classification in Optical Surface Inspection
… classes of defects are approximated by regular grammars obtained automatically using an efficient grammar inference algorithm. ‘The classification of the defects is achieved using an algorithm based on the concept of edit operations which reduces the errors due to the approximation of languages …
-
Automatically Inferring Grammar Specifications for Valence-changing Verbal Morphology from Interlinear Glossed Text
… AGGREGATION project and extends it by adding an inference module targeting valence-changing verbal morphology. This module automatically collects information that answers the questionnaire of the valence-changing verbal morphology library in the LinGO Grammar Matrix. In this study, I show how the …
-
Inference Technology Solving Model Evolution Problems
… specifically, a three-step approach applying the inference technology is presented. As an extension to MARS (MetAmodel Recovery from models System), Metamodel Inference from Models (MIM) addresses the problem of a lost metamodel; in order to evaluate the inference result of MIM, a metamodel …