TAILIEUCHUNG - Báo cáo khoa học: "Alternative Approaches for Generating Bodies of Grammar Rules"

We compare two approaches for describing and generating bodies of rules used for natural language parsing. In today’s parsers rule bodies do not exist a priori but are generated on the fly, usually with methods based on n-grams, which are one particular way of inducing probabilistic regular languages. We compare two approaches for inducing such languages. One is based on n-grams, the other on minimization of the Kullback-Leibler divergence. | Alternative Approaches for Generating Bodies of Grammar Rules Gabriel Infante-Lopez and Maarten de Rijke Informatics Institute University of Amsterdam infante mdr @ Abstract We compare two approaches for describing and generating bodies of rules used for natural language parsing. In today s parsers rule bodies do not exist a priori but are generated on the fly usually with methods based on n-grams which are one particular way of inducing probabilistic regular languages. We compare two approaches for inducing such languages. One is based on n-grams the other on minimization of the Kullback-Leibler divergence. The inferred regular languages are used for generating bodies of rules inside a parsing procedure. We compare the two approaches along two dimensions the quality of the probabilistic regular language they produce and the performance of the parser they were used to build. The second approach outperforms the first one along both dimensions. 1 Introduction N-grams have had a big impact on the state of the art in natural language parsing. They are central to many parsing models Charniak 1997 Collins 1997 2000 Eisner 1996 and despite their simplicity n-gram models have been very successful. Modeling with n-grams is an induction task Gold 1967 . Given a sample set of strings the task is to guess the grammar that produced that sample. Usually the grammar is not be chosen from an arbitrary set of possible grammars but from a given class. Hence grammar induction consists of two parts choosing the class of languages amongst which to search and designing the procedure for performing the search. By using n-grams for grammar induction one addresses the two parts in one go. In particular the use of n-grams implies that the solution will be searched for in the class of probabilistic regular languages since n-grams induce probabilistic automata and consequently probabilistic regular languages. However the class of probabilistic regular languages induced using .

• Alternative Approaches
• Generating Bodies of Grammar Rules
• Gabriel Infante Lopez and Maarten de Rijke
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Four Alternative
• Computational Framework
• Magnetic Resonance
• Experimental Validation
• Electrical Impedance Spectroscopy
• Performance Optimization
• Imaging Modalities
• Cosmetic surgery
• Anesthesia in cosmetic surgery
• Alternative anesthesia approaches in cosmetic surgery
• Alternative anesthesia
• Preanesthetic assessment
• Healthy Aging
• Therapeutic Diets
• Holistic Approaches
• Art Therapy
• Massage Therapy
• Daoist Spirituality
• Climate change
• Species decline
• natural legacy
• Conservation planning
• international values
• Policy Alternative
• The Child Support Grant
• Compromises and Controversies
• The Road from Policy to Practice
• Looking back
• Design
• Management Plan
• HUMAN FACTORS
• Data Base
• Evaluating Transition
• Nitrogen Cycle
• Azospirillum Inoculation
• Selenium Metabolism
• Molecular Approaches
• Fruit Transpiration
• Mechanisms
• comprehensive imple mentation
• stringent enforcement
• intention of regulation
• Immunotherapies
• Vaccines
• Envelope Specific
• Manual of otologic surgery
• Otologic surgery
• Unroofing the epitympanum
• Canal wall down
• Endolymphatic sac dissection
• Internal auditory canal
• Middle fossa approach
• Alternative therapeutic approaches
• Symbiotic organisms of fungi
• Usnic acid
• Significant biological activities
• Nonmalignant cell lines
• Research methods
• The scientific approach
• The critical literature review
• Theoretical framework
• Hypothesis development
• Alternative statistical approaches
• General probabilistic inequalities
• Order statistic based formulas
• Probabilistic risk bounds
• Radiological contamination measurements
• BMC Cancer
• Porcine circovirus type 2
• Malignant melanoma
• Therapeutic approaches
• Alternative treatments
• Rapidly multiplying cells
• Social sciences and humanities
• Technological pedagogical content knowledge
• Pre service teachers
• Educational technology
• Technology integration