TAILIEUCHUNG - Báo cáo khoa học: "ADP based Search Using Monotone Alignments in Statistical Translation"

In this paper, we describe a Dynamic Programming (DP) based search algorithm for statistical translation and present experimental results. The statistical translation uses two sources of information: a translation model and a language model. The language model used is a standard bigram model. For the translation lnodel, the alignment probabilities are made dependent on the differences in the alignment positions rather than on the absolute positions. | A DP based Search Using Monotone Alignments in Statistical Translation c. Tillmann s. Vogel H. Ney A. Zubiaga Lehrstuhl fur Informatik VI RWTH Aachen D-52056 Aachen. Germany tillmann ney @ Abstract In this paper we describe a Dynamic Programming DP based search algorithm for statistical translation and present experimental results. The statistical translation uses two sources of information a translation model and a language model. The language model used is a standard bigram model. For the translation model the alignment probabilities are made dependent on the differences in the alignment positions rather than on the absolute positions. Thus the approach amounts to a first-order Hidden Markov model HMM as they are used successfully in speech recognition for the time alignment problem. Under the assumption that the alignment is monotone with respect to the word order in both languages an efficient search strategy for translation can be formulated. The details of the search algorithm are described. Experiments on the EuTrans corpus produced a word error rate of . 1 Overview The Statistical Approach to Translation The goal is the translation of a text given in some source language into a target language. We are given a source French string which is to be translated into a target English string fj e 1 .e . Among all possible target strings we will choose the one with the highest probability which is given by Bayes decision rule Brown et al. 1993 - argmax Pr e f V argmax Pr e Pr ci . Pr e is the language model of the target language whereas Pr fl cJ is the string translation model. The argmax operation denotes the search problem. In this paper we address the problem of introducing structures into the probabilistic dependencies in order to model the string translation probability e . the search procedure . an algorithm to perform the argmax operation in an efficient way. transformation steps for both the source and the target .

• Báo cáo khoa học
• ADP based Search
• Monotone Alignments
• Statistical Translation
• scientific reports
• model language
• process natural language
• ADP based Search Algorithm
• Statistical Machine Translation
• Long Papers
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Dialog Control
• Natural Language System
• Dialog Control in a Natural Language System
• Expanding the Horizons
• Natural Language Interfaces
• Phil Hayes
• PROSPECTS OR PRACTICAL
• NATURAL LANGUAGE SYSTEMS
• Workshops
• NATURAL LANGUAGE
• INTERACTION WITH MACHINES
• COMPUTER INTEBFACE DESIGN MURRAY TUROFF DEPARTMENT OF COMPUTER
• IiVFORMATION SCIENCE IIEW JERSEY INSTITUTE OF TECHNOLOGY
• EVALUATION OF NATURAL LANGUAGE
• INTERFACES TO DATABASE SYSTEMS
• A PANEL DISCUSSION
• database query system
• J
• Norwood Crout
• INTERFACES TO DATA BASE SYSTEMS
• Bozena Henisz
• INTERPRETING NATURAL LANGUAGE
• DATABASE UPDATES
• S
• Jermld Kaplan Jim David
• TRANSPORTABLE NATURAL LANGUAGE
• INTERFACES TO DATABASES
• Gary G
• Hendrlx and William H
• Lewis
• DATABASES THEORETICAL
• TECHNICAL ISSUES
• TRANSPORTABLE NATURAL LANGUAGE INTERFACES
• PROBLEMS AND TECHNIQUES
• Barbara J
• Grosz
• THEORETICAL TECHNICAL ISSUES
• NATURAL LANGUAGE ACCESS TO DATABASES
• R
• Petrick
• Domain Independent
• Database Access Systems
• ISSUES IN NATURAL LANGUAGE
• ACCESS TO DATABASES
• A LOGIC PROGRAMMING PERSPECTIVE
• Sharon C
• Salveter David Maier
• PLANNING NATURAL LANGUAGE
• EXPRESSIONS REFERRING
• Douglas E
• Appelt
• THE TEXT SYSTEM
• NATURAL LANGUAGE GENERATION
• Kathleen R
• M
• MENTING A DATABASE
• KNOWLEDGE REPRESENTATION
• THE KEY TO THE SELECTION PROBLEM
• E
• Jeffrey Conklin David D
• McDonald
• A KNOWLEDGE ENGINEERING
• NATURAL LANGUAGE UNDERSTANDING
• Stuart C
• Shapiro
• NATURAL LANGUAGE TEXTS
• NECESSARILY GRAMMATICAL
• EVEN COMPLETE
• UNGRAMHATICALITY
• EXTRA GRAMMATICALITY
• NATURAL LANGUAGE UNDERSTANDING SYSTEMS
• Taxonomy
• Descriptions
• Individuals in Natural
• Language Understanding
• The Use of Ooject Special Knowledge
• Natural Language Processing
• Mark H
• Bursteln