TAILIEUCHUNG - Báo cáo khoa học: "Hierarchical A∗ Parsing with Bridge Outside Scores"

Hierarchical A∗ (HA∗ ) uses of a hierarchy of coarse grammars to speed up parsing without sacrificing optimality. HA∗ prioritizes search in refined grammars using Viterbi outside costs computed in coarser grammars. We present Bridge Hierarchical A∗ (BHA∗ ), a modified Hierarchial A∗ algorithm which computes a novel outside cost called a bridge outside cost. | Hierarchical A Parsing with Bridge Outside Scores Adam Pauls and Dan Klein Computer Science Division University of California at Berkeley adpauls klein @ Abstract Hierarchical A HA uses of a hierarchy of coarse grammars to speed up parsing without sacrificing optimality. HA prioritizes search in refined grammars using Viterbi outside costs computed in coarser grammars. We present Bridge Hierarchical A BHA a modified Hierarchial A algorithm which computes a novel outside cost called a bridge outside cost. These bridge costs mix finer outside scores with coarser inside scores and thus constitute tighter heuristics than entirely coarse scores. We show that BHA substantially outperforms HA when the hierarchy contains only very coarse grammars while achieving comparable performance on more refined hierarchies. 1 Introduction The Hierarchical A HA algorithm of Felzen-szwalb and McAllester 2007 allows the use of a hierarchy of coarse grammars to speed up parsing without sacrificing optimality. Pauls and Klein 2009 showed that a hierarchy of coarse grammars outperforms standard A parsing for a range of grammars. HA operates by computing Viterbi inside and outside scores in an agendabased way using outside scores computed under coarse grammars as heuristics which guide the search in finer grammars. The outside scores computed by HA are auxiliary quantities useful only because they form admissible heuristics for search in finer grammars. We show that a modification of the HA algorithm can compute modified bridge outside scores which are tighter bounds on the true outside costs in finer grammars. These bridge outside scores mix inside and outside costs from finer grammars with inside costs from coarser grammars. Because the bridge costs represent tighter estimates of the true outside costs we expect them to reduce the work of computing inside costs in finer grammars. At the same time because bridge costs mix computation from coarser and finer levels of the .

• Báo cáo khoa học
• Hierarchical A∗
• Parsing with Bridge Outside Scores
• Adam Pauls and Dan Klein
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• LAN Switching
• Hierarchical Network Supports
• LAN Design
• Hierarchical network design model
• Hierarchical network model
• CCNA Exploration 4
• Lecture CCNA Exploration 4
• Measuring efficiency of a university faculty
• A hierarchical network data envelopment analysis model
• Hierarchical network data
• Relatively efficient since
• Data envelopment analysis
• Efficiency measurement model
• BMC Bioinformatics
• Hierarchical multi label classification
• Hierarchical ensemble methods
• Gene Abnormal phenotype association
• Human Phenotype Ontology term prediction
• Phenotype gene prioritization
• Hierarchical clustering
• Hierarchical representation
• HC tree structure
• Auxiliary information
• Mathematics – Physics
• Hierarchical CEO2 spherical nanoparticles
• Photocatalytic degradation of methylene blue
• Hierarchical nanostructure
• Polyol method
• Information sciences
• Learning decomposed hierarchical feature
• Transferability of deep models
• Hierarchical transfer network
• Cross domain classification
• Wireless sensor network
• Energy efficiency
• Genetic algorithm
• Cluster head plays
• Hierarchical manner
• Complex hierarchical architecture
• Mesoporous materials
• Adsorptive properties
• Toluene removal
• Hierarchical zeolites
• Synthesized hierarchical zeolites
• Multiple adsorption steps
• công nghệ thông tin
• kỹ thuật lập trình
• Oreilly Ado Dot Net Cookbook Ebook Lib
• Using the Shape Language to Retrieve Hierarchical Data
• Network Model
• Hierarchical Data Model
• Relational Model
• Hierarchical Model
• Database Schema
• Physical Data Independence
• A Topic Similarity Model
• Hierarchical Phrase based Translation
• Xinyan Xiao
• Modeling Topic Dependencies
• Hierarchical Text Categorization
• Richard Johansson
• Hierarchical Chunk to String Translation
• Yang Feng
• Dongdong Zhang
• Head Driven Hierarchical Phrase based Translation
• Junhui Li Zhaopeng Tu
• Guodong Zhou
• Pattern Learning
• Relation Extraction
• Hierarchical Topic Model
• Translation Model Size Reduction
• Hierarchical Phrase based
• Statistical Machine Translation
• A Hierarchical Nonparametric Model using Speaker Identity
• Topic Segmentation
• Multiparty Conversations
• A Discriminative Hierarchical Model
• Fast Coreference
• Large Scale
• Hierarchical Search
• Word Alignment
• Long Papers
• Hierarchical Joint Learning
• Improving Joint Parsing and Named Entity Recognition
• Non Jointly Labeled Data
• A Hybrid Hierarchical Model
• Multi Document Summarization
• Asli Celikyilmaz
• A Joint Rule Selection Model
• Better Filtration and Augmentation
• Hierarchical Phrase Based Translation Rules
• Zhiyang Wang