TAILIEUCHUNG - Báo cáo khoa học: "Exploring the Potential of Intractable Parsers"

We revisit the idea of history-based parsing, and present a history-based parsing framework that strives to be simple, general, and flexible. We also provide a decoder for this probability model that is linear-space, optimal, and anytime. A parser based on this framework, when evaluated on Section 23 of the Penn Treebank, compares favorably with other stateof-the-art approaches, in terms of both accuracy and speed. NP DT that NN. | Exploring the Potential of Intractable Parsers Mark Hopkins Dept. of Computational Linguistics Saarland University Saarbrucken Germany mhopkins@ Jonas Kuhn Dept. of Computational Linguistics Saarland University Saarbrucken Germany jonask@ Abstract We revisit the idea of history-based parsing and present a history-based parsing framework that strives to be simple general and flexible. We also provide a decoder for this probability model that is linear-space optimal and anytime. A parser based on this framework when evaluated on Section 23 of the Penn Treebank compares favorably with other state-of-the-art approaches in terms of both accuracy and speed. 1 Introduction Much of the current research into probabilistic parsing is founded on probabilistic context-free grammars PCFGs Collins 1996 Charniak 1997 Collins 1999 Charniak 2000 Charniak 2001 Klein and Manning 2003 . For instance consider the parse tree in Figure 1. One way to decompose this parse tree is to view it as a sequence of applications of CFG rules. For this particular tree we could view it as the application of rule NP NP PP followed by rule NP DT NN followed by rule DT that and so forth. Hence instead of analyzing P tree we deal with the more modular P NP NP PP NP DT NN DT that NN money PP IN NP IN in NP DT NN DT the NN market Obviously this joint distribution is just as difficult to assess and compute with as P tree . However there exist cubic-time dynamic programming algorithms to find the most likely parse if we assume that all CFG rule applications are marginally NP NP PP DT NN IN NP that money in DT W the market Figure 1 Example parse tree. independent of one another. The problem of course with this simplification is that although it is computationally attractive it is usually too strong of an independence assumption. To mitigate this loss of context without sacrificing algorithmic tractability typically researchers annotate the nodes of the parse tree with contextual .

• Báo cáo khoa học
• Exploring the Potential
• Intractable Parsers
• Mark Hopkins
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Asian management research needs more self confidence
• Explain Asian phenomen
• The potential impact of local work
• Exploring locally relevant research issues
• The potential impact
• Exploring management
• Small business
• International business
• Global cultures
• Individual behavior
• The key to understanding
• Respect unlocks human potential
• báo cáo y học
• công trình nghiên cứu về y học
• tài liệu về y học
• cách trình bày báo cáo
• Exchange Basics
• Reasons to Exchange
• Potential Role
• Diagnostics
• Insulin Like Growth
• Clinical Implications
• Six Sigma implementation
• Exploring future potential
• case studies
• 5S Sustainability Model
• Soft Systems Methodology
• Italian non repetitive companies
• challenges
• trình bày báo cáo
• tài liệu báo cáo khoa học
• kiến thức y học
• nghiên cứu y học
• BMC Biotechnology
• Verticillium dahliae
• Agrobacterium tumefaciens mediated transformation
• PEG mediated transformation
• Short interfering RNAs
• Calcium nitrate
• Calcium nitrate on growth
• Rhizome production
• Exploring propagation potential
• Kashmir propagation
• Customer relationship management
• Information technology
• Telecom company in Vietnam
• Potential benefits of CRM systems
• Customer centric age
• Albizia procera
• Leucaena leucocephala
• Magnetic field
• Shoot ratio
• Seed germination
• Antioxidant enzymes
• Ascorbic acid
• Moringa oleifera leaf
• Seed priming agent
• Wheat performance
• BMC Cancer
• DNA damage response
• DNA damaged binding protein 2
• Global genome nucleotide excision repair
• Xeroderma Pigmentosum group G
• RNA polymerase II
• BMC Bioinformatics
• Protein–protein interface prediction
• 3D Zernike Descriptors
• Rational drug design
• Signalling pathways
• Journal of Earth Sciences
• Attribute analysis
• Ghazij Formation
• Bright spots
• Total organic carbon (TOC)
• Maturity study
• BMC Geriatrics
• Frail elderly
• Geriatric assessment
• Decision making
• Acute ill health
• BMC Genetics
• Liver cancer
• RNA sequencing
• Potential molecular mechanism
• Cancer hypoxia
• Antibacterial activity
• Cytotoxic activity
• Endophytic actinomycetes
• Multidrug resistant pathogens
• Genus Streptomyces
• BMC Genomics
• Vocal learning
• Zebra finch
• Neuronal excitability
• Ion channels
• Gene expression
• Action potential
• Comparative genomics