TAILIEUCHUNG - Báo cáo khoa học: "Efficiency, Robustness and Accuracy in Picky Chart Parsing*"

be used for efficiency by providing a best-first search heuristic to order the parsing agenda. This paper proposes an agenda-based probabilistic chart parsing algorithm which is both robust and efficient. The algorithm, 7)icky 1, is considered robust because it will potentially generate all constituents produced by a pure bottom-up parser and rank these constituents by likelihood. The efficiency of the algorithm is achieved through a technique called probabilistic prediction, which helps the algorithm avoid worst-case behavior. . | Efficiency Robustness and Accuracy in Picky Chart Parsing David M. Magerman Stanford University Stanford CA 94305 magerm an@cs. st anfor d. edu Carl Weir Paramax Systems Paoli PA 19301 weir@. com ABSTRACT This paper describes Picky a probabilistic agenda-based chart parsing algorithm which uses a technique called probabilistic prediction to predict which grammar rules are likely to lead to an acceptable parse of the input. Using a subopti-mal search method Picky significantly reduces the number of edges produced by CKY-like chart parsing algorithms while maintaining the robustness of pure bottom-up parsers and the accuracy of existing probabilistic parsers. Experiments using Picky demonstrate how probabilistic modelling can impact upon the efficiency robustness and accuracy of a parser. 1. Introduction This paper addresses the question Why should we use probabilistic models in natural language understanding There are many answers to this question only a few of which are regularly addressed in the literature. The first and most common answer concerns ambiguity resolution. A probabilistic model provides a clearly defined preference rule for selecting among grammatical alternatives . the highest probability interpretation is selected . However this use of probabilistic models assumes that we already have efficient methods for generating the alternatives in the first place. While we have O n3 algorithms for determining the grammaticality of a sentence parsing as a component of a natural language understanding tool involves more than simply determining all of the grammatical interpretations of an input. In order for a natural language system to process input efficiently and robustly it must process all intelligible sentences grammatical or not while not significantly reducing the system s efficiency. This observation suggests two other answers to the central question of this paper. Probabilistic models offer a convenient scoring method for partial .

• Báo cáo khoa học
• Efficiency
• Robustness
• Accuracy in Picky Chart Parsing
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Mathematical programming
• Super efficiency
• Correlation coefficient
• Super efficiency of commercial banks
• Technical efficiency
• Journal of law and criminal justice
• Socio economic producers’ technical efficiency in Mali
• Pedological producers’ technical efficiency in Mali
• Climate determinants of producers’ technical efficiency in Mali
• Producers’ technical efficiency in Mali
• Energy efficiency
• Improvement in energy efficiency
• Barriers to energy efficiency
• Manufacturing industries of Pakistan
• Energy efficiency in the manufacturing industries
• Resource use efficiency
• Economic efficiency
• Cobb douglas production function
• Data envelopment analysis
• Factors affecting productive efficiency
• Factors affecting productive efficiency of Vietnam
• Vietnam joint stock commercial bank
• Productive efficiency of commercial bank
• Factors affecting productive efficiency of commercial banks
• Public economics
• Lecture Public economics
• Tax efficiency
• Administrative efficiency
• Tax flexibility
• Excess burden
• Inorganic exchange
• Inorganic exchange efficiency of rubidium
• Inorganic exchange efficiency of cesium
• Inorganic exchange efficiency of barium
• Inter layer bit allocation
• Scalable high efficiency
• Video coding inter
• Layer bit allocation
• Scalable high efficiency video coding
• Composted sludge
• Agronomic efficiency
• Recovery efficiency
• Chemical fertilizers
• Listed banks
• Cost efficiency
• Cost efficiency model
• China’s bank
• Return to scale
• Garo hills of Meghalaya
• Efficiency of cashewnut
• Resource use efficiency of cashewnut
• Nitrogen use efficiency
• Physiological utilization efficiency
• Rice cultivars of Manipur
• Comparison of nitrogen
• Efficiency and its variation
• Productivity and water expense efficiency
• Water expense efficiency
• Water expense efficiency of rice
• Rice (Oryza sativa L
• Different irrigation scheduling
• Protected cultivation
• Capsicum production
• Production efficiency of capsicum
• Life insurance efficiency studies
• Life insurance efficiency measurement
• Life insurance efficiency estimation
• Additionally data envelope analysis
• Set up and form of outputs and inputs
• Energy efficiency of lighting system in a university library
• Energy efficiency of lighting system
• High energy consumption
• Energy efficiency and costeffectiveness
• The university library
• Summary of the Doctoral thesis
• Summary of the Doctoral thesis in Economics
• Agricultural land use efficiency
• Efficiency in Phu Tho province
• Use efficiency during agricultural
• Review of factors affecting energy efficiency in commercial buildings
• Factors affecting energy efficiency in commercial buildings
• Factors affecting energy efficiency
• Energy consumption factor
• Enhancement of nodulation efficiency
• Nodulation efficiency of mungbean Rhizobia
• Mungbean Rhizobia
• Nodulation efficiency
• Higher biological nitrogen fixation
• Recovery efficiency of 137Cs
• Co precipitation method
• Seawaterusing co precipitation method
• Determination of recovery efficiency
• γ spectroscopy
• Intrinsic efficiency curve
• Absolute efficiency value
• Full energy peak
• γ ray
• Bad debt
• Vietnamese commercial banks
• Direct relationship
• Measuring the cost efficiency
• Bank cost efficiency
• Nuclear engineering and technology
• Efficiency calibration of a coaxial HPGe detector Marinelli beaker geometry
• 152Eu source prepared in epoxy matrix
• Efficiency transfer method
• Gamma ray spectrometry
• In house source preparation
• Nutrient use efficiency
• Water use efficiency
• Nutrient and irrigation levels
• Nutrient uptake
• Commercial banks
• Chinese commercial banks based
• Based on super efficiency DEA method
• City commercial banks