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 18 of 18 for “"PCFG"”.
-
Induction Of Fine-Grained Lexical Parameters Of Treebank Pcfgs With Inside-Outside Estimation And Lexical Transformations
… lexical parameters of a smoothed Penn Treebank PCFG from unlabeled data. The PCFG contains important linguistic representations for argument-adjunct distinctions and long-distance dependencies. The lexical parameters of the PCFG encode fine-grained information about structures selected by a …
-
Characterizing site fidelity and habitat use of the eastern north Pacific gray whale (Eschrichtius robustus) in Clayoquot Sound, British Columbia
… known as the Pacific Coastal Feeding Group (PCFG) forage during the summer months in the coastal waters between California and Alaska. Although several studies have analyzed the population structure of the PCFG, maternal learning and predator/prey dynamics have not been studied in detail. In …
-
Zdokonalení pravděpodobnostních metod pro lámání hesel
… bezkontextových gramatík, konkrétne nástrojom PCFG Cracker. Cieľom práce je návrh a implementácia zdokonalení tohto nástroja, ktoré zredukujú veľkosť výstupných slovníkov pri zachovaní prijateľnej úspešnosti. Práca taktiež rieši kritické miesta, ktoré spomaľujú celkový beh programu. Ďalším …
-
Treebank-based grammar acquisition for German
… motivated treebank design decisions on PCFG parsing and LFG grammar acquisition. I present experiments investigating the influence of treebank design on PCFG parsing and show which type of representations are useful for the PCFG and LFG grammar acquisition tasks. Furthermore, I present a …
-
On Enhancing Security of Password-Based Authentication
… develop a novel password cracker named Personal-PCFG (Probabilistic Context-Free Grammars) that leverages personal information for targeted password guessing. Experiments show that Personal-PCFG is much more efficient than the original PCFG in cracking passwords. The second project aims to ease …
-
Treebank-based acquisition of Chinese LFG resources for parsing and generation
… the f-structure annotated treebank, I develop a PCFG-based chart generator and a new n-gram based pure dependency generator to realise Chinese sentences from LFG f-structures. The work reported in this thesis is the first effort to scale treebank-based, probabilistic Chinese LFG resources from …
-
Network Traffic Analysis Using Stochastic Grammars
… (HMMs) and probabilistic context-free grammars (PCFGs), as pattern recognition tools for traffic analysis. HMMs are widely used for pattern recognition and detection. We use a HMM inference approach. With inferred HMMs, we use confidence intervals (CI) to detect if a data sequence matches the …
-
Creating Domain Specific Resources For Building Semantic Role Labling System For Operative Notes
… probabilistic context-free grammar (PCFG) parser, the Stanford PCFG parser, was adapted to clinical text for better syntactic parsing performance. Finally, domain specific predicate structure (PAS) frames were created for operative notes, as existing semantic frames for general …
-
Effective Use of Cross-Domain Parsing in Automatic Speech Recognition and Error Detection
… improve the probabilistic context-free grammar (PCFG) model used in parsing, as well as a novel model combination method using a discriminative log-linear model to augment the generative PCFG. We apply both methods to ASR rescoring and error detection tasks. We find that self-training improves …
-
Crescimento e desempenho reprodutivo de novilhas e vacas primíparas
… da gestação e pastagem natural no pré-parto; PCFG - novilhas prenhes em pastagem natural na fase inicial da gestação e pastagem de aveia e azevém pré-parto. Em grupo único, seguiram no pós-parto em aveia e azevém e no segundo período reprodutivo sobre pastagem natural. No período inicial da …
-
Parsing with automatically acquired, wide-coverage, robust, probabilistic LFG approximations
… annotation. We have designed and implemented two PCFG-based probabilistic parsing architectures for parsing unseen text into f-structures: the pipeline and the integrated model. Both architectures parse raw text into basic, but possibly incomplete, predicate-argument structures (“proto …
-
Grounded language learning models for ambiguous supervision
… by previous researchers. Next, we describe two PCFG induction models for grounded language learning that extend the previous grounded language learning model of Börschinger, Jones, and Johnson (2011). Börschinger et al.’s approach works well in situations of limited ambiguity, such as in the …
-
Semantic Similarity Detection in Natural Language Documents
… as a probabilistic context-free grammar (PCFG), and extracts semantic information from individual sentences in order to detect documents containing intellectual property. Test results on 5 document sets show the proposed methods give at least 84% true positive and below 22% false positive …
-
Estimating the relative energetic cost of foraging in Pacific Coast Feeding Group grey whales from biologging data
… deployments on 10 Pacific Coast Feeding Group (PCFG) grey whales along the Oregon and Washington coasts, I defined signals of foraging behaviour at both the broad state (dive) and foraging tactic (roll event) scales. I then estimated the relative energetic cost of these behaviours using energy …
-
Unsupervised Syntactic Structure Induction in Natural Language Processing
… HRNN improves upon the teacher model (Compound PCFG) in terms of both phrase F1 and tag accuracy. Our HRNN can smooth out the noise from induced chunk labels and accurately capture the chunking patterns. We evaluate different chunking heuristics and show that maximal left-branching performs the …
-
Distribuované generování hesel pomocí pravděpodobnostních gramatik
Táto práca sa zaoberá procesom lámania hesiel, popisom existujúcich útokov a generovania hesiel na základe pravdepodobnostnej gramatiky. Táto gramatika sa dá použiť na útok, ktorý funguje na základe trénovania nad existujúcim zoznamom hesiel a následným generovaním hesiel pomocou zostrojenej …
-
Digitální forenzní analýza: Zrychlení lámání hesel
Kryptografické zabezpečení patří v oblasti forenzní analýzy digitálních dat mezi největší výzvy. Hesla představují jednak tradiční způsob autentizace, jednak z nich jsou tvořeny šifrovacích klíče. Zabezpečují tak často různá zařízení, systémy, dokumenty, disky, apod. Jediné heslo tak může tvořit …
-
Syntaktický analyzátor pro český jazyk
Diplomová práce popisuje teoretický návrh a vytvoření syntaktického analyzátoru pro český jazyk pracujícího s frázovým přístupem ke stavbě věty. Využívaná frázová syntaxe je založena na slovních druzích, které jsou sdružovány do větších slovních celků - frází. Implementovaný program pracuje s …