Principles of artificial intelligence
Principles of artificial intelligence
Introduction to algorithms
Natural language parsing as statistical pattern recognition
Natural language parsing as statistical pattern recognition
The mathematics of statistical machine translation: parameter estimation
Computational Linguistics - Special issue on using large corpora: II
HMM-based word alignment in statistical translation
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Unit Completion for a Computer-aided Translation Typing System
Machine Translation
Review Article: Example-based Machine Translation
Machine Translation
Translation with Finite-State Devices
AMTA '98 Proceedings of the Third Conference of the Association for Machine Translation in the Americas on Machine Translation and the Information Soup
Word reordering and a dynamic programming beam search algorithm for statistical machine translation
Computational Linguistics
A DP based search algorithm for statistical machine translation
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Modeling with structures in statistical machine translation
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Fast and optimal decoding for machine translation
Artificial Intelligence
Structural feature selection for English-Korean statistical machine translation
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Improving SMT quality with morpho-syntactic analysis
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Using POS information for statistical machine translation into morphologically rich languages
EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Bidirectional decoding for statistical machine translation
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Refined lexicon models for statistical machine translation using a maximum entropy approach
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Fast decoding and optimal decoding for machine translation
ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Greedy decoding for statistical machine translation in almost linear time
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Translation with cascaded finite state transducers
ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics
The Alignment Template Approach to Statistical Machine Translation
Computational Linguistics
A word-to-phrase statistical translation model
ACM Transactions on Speech and Language Processing (TSLP)
Toward hierarchical models for statistical machine translation of inflected languages
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
An efficient A* search algorithm for statistical machine translation
DMMT '01 Proceedings of the workshop on Data-driven methods in machine translation - Volume 14
A weighted finite state transducer translation template model for statistical machine translation
Natural Language Engineering
An algorithmic framework for the decoding problem in statistical machine translation
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Pattern Recognition Letters
Statistical machine translation
ACM Computing Surveys (CSUR)
Efficient search for Inversion Transduction Grammar
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Theory of alignment generators and applications to statistical machine translation
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
On statistical analysis and optimization of information retrieval effectiveness metrics
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Second-order HMM for event extraction from short message
NLDB'10 Proceedings of the Natural language processing and information systems, and 15th international conference on Applications of natural language to information systems
Data driven approaches to speech and language processing
Nonlinear Speech Modeling and Applications
Generating storylines from sensor data
Pervasive and Mobile Computing
| Hi-index | 0.00 |
Decoding algorithm is a crucial part in statistical machine translation. We describe a stack decoding algorithm in this paper. We present the hypothesis scoring method and the heuristics used in our algorithm. We report several techniques deployed to improve the performance of the decoder. We also introduce a simplified model to moderate the sparse data problem and to speed up the decoding process. We evaluate and compare these techniques/models in our statistical machine translation system.