Hiroaki Kitano
ABSTRACT
We present a cost-based (or energy-based) model of disambiguation. When a sentence is ambiguous, a parse with the least cost is chosen from among multiple hypotheses. Each hypothesis is assigned a cost which is added when: (1) a new instance is created to satisfy reference success, (2) links between instances are created or removed to satisfy constraints on concept sequences, and (3) a concept node with insufficient priming is used for further processing. This method of ambiguity resolution is implemented in DMTRANS PLUS, which is a second generation bi-directional English/Japanese machine translation system based on a massively parallel spreading activation paradigm developed at the Center for Machine Translation at Carnegie Mellon University.
- Becker, J. D. The phrasal lexicon. In 'Theoretical Issues in Natural Language Processing', 1975. Google Scholar
Digital Library
- Boguraev, B. K., et al., Three Papers on Parsing, Technical Report 17, Computer Laboratory, University of Cambridge, 1982.Google Scholar
- Cottrell, G., A Model of Lexical Access of Ambiguous Words, in 'Lexical Ambiguity Resolution', S. Small, et. al. (eds), Morgan Kaufmann Publishers, 1988.Google Scholar
- Crain, S. and Steedman, M., On not being led up with guarden path: the use of context by the psychological syntax processor, in 'Natural Language Parsing', 1985.Google Scholar
- Ford, M., Bresnan, J. and Kaplan, R., A Competence-Based Theory of Syntactic Closure, in 'The Mental Representation of Grammatical Relations', 1981.Google Scholar
- Grosz, B. and Sidner, C. L., The Structure of Discourse Structure, CSLI Report No. CSLI-85--39, 1985.Google Scholar
- Hays, P. J., On semantic nets, frames and associations, in 'Proceedings of IJCAI-77, 1977.Google Scholar
- Hirst, G., Semantic Interpretation and the Resolution of Ambiguity, Cambridge University Press, 1987. Google ScholarDigital Library
- Kitano, H., Multilingual Information Retrieval Mechanism using VLSI, in 'Proceedings of RIAO-88', 1988.Google Scholar
- Kitano, H., et. al., Manuscript An Integrated Discourse Understanding Model for an Interpreting Telephony under the Direct Memory Access Paradigm, Carnegie Mellon University, 1989.Google Scholar
- Marcus, M. P., A theory of syntactic recognition for natural language, MIT Press, 1980. Google ScholarDigital Library
- Norvig, P., Unified Theory of Inference for Text Understanding, Ph.D. Dissertation, University of California, Berkeley, 1987. Google ScholarDigital Library
- Prather, P. and Swinney, D., Lexical Processing and Ambiguity Resolution: An Autonomous Processing in an Interactive Box, in 'Lexical Ambiguity Resolution', S. Small, et. al. (Eds), Morgan Kaufmann Publishers, 1988.Google Scholar
- Riesbeck, C. and Martin, C., Direct Memory Access Parsing, YALEU/DCS/RR 354, 1985. Google ScholarDigital Library
- Selman, B. and Hirst, G., Parsing as an Energy Minimization Problem, in Genetic Algorithms and Simulated Annealing, Davis, L. (Ed.), Morgan Kaufmann Publishers, CA, 1987.Google Scholar
- Schank, R., Dynamic Memory: A theory of learning in computers and people. Cambridge University Press. 1982 Google ScholarDigital Library
- Small, S., et. al. (Eds.) Lexical Ambiguity Resolution, Morgan Kaufmann Publishers, Inc, CA, 1988.Google Scholar
- Small, S., et. al. Toward Connectionist Parsing, in Proceedings of AAAI-82, 1982.Google Scholar
- Tomabechi, H., Direct Memory Access Translation, in 'Proceedings of the IJCAI-88', 1987.Google Scholar
- Tomabechi, H. and Tomita, M., The Integration of Unification-Based Syntax/Semantics and Memory-based Pragmatics for Real-Time Understanding of Noisy Continuous Speech Input, in 'Proceedings of the AAAI-88', 1988.Google Scholar
- Tomabechi, H. and Tomita, M., Application of the Direct Memory Access paradigm to natural language interfaces to knowledge-based systems, in 'Proceedings of the COLING-88', 1988. Google ScholarDigital Library
- Tomabechi, H. and Tomita, M., Manuscript. MASSIVELY PARALLEL CONSTRAINT PROPAGATION: Parsing with Unification-based Grammar without Unification. Camegie Mellon University.Google Scholar
- Tomabechi, H., Mitamura, T., and Tomita, M., DIRECT MEMORY ACCESS TRANSLATION FOR SPEECH INPUT: A Massively Parallel Network of Episodic/Thematic and Phonological Memory, in 'Proceedings of the International Conference on Fifth Generation Computer Systems 1988' (FGCS'88), 1988.Google Scholar
- Touretzky, D. S., Connectionism and PP Attachment, in 'Proceedings of the 1988 Connectionist Models Summer School, 1988.Google Scholar
- Waltz, D. L. and Pollack, J. B., Massively Parallel Parsing: A Strongly Interactive Model of Natural Language Interpretation. Cognitive Science 9(1): 51--74, 1985.Google ScholarCross Ref
- Wanner, E., The ATN and the Sausage Machine: Which one is baloney? Cognition, 8(2), June, 1980.Google Scholar
- Webber, B. L., So what can we talk about now?, in 'Computational Models of Discourse', (Eds. M. Brady and R. C. Berwick), MIT Press, 1983.Google Scholar
- Wilks, Y. A., Huang, X. and Fass, D., Syntax, preference and right attachment, in 'Proceedings of the IJCAI-85, 1985.Google Scholar
- Ambiguity resolution in the dmTrans Plus
Recommendations
Ambiguity resolution for machine translation of telegraphic messages
ACL '98/EACL '98: Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational LinguisticsTelegraphic messages with numerous instances of omission pose a new challenge to parsing in that a sentence with omission causes a higher degree of ambiguity than a sentence without omission. Misparsing induced by omissions has a far-reaching ...
Resolution of ambiguity in parsing
The use of context-free grammars to define the syntax of programming languages is complicated by the phenomenon of ambiguity. Ambiguity can be resolved by the specification of a unique canonical parse. A set of rules is given which defines a canonical ...
Translation ambiguity resolution based on text corpora of source and target languages
COLING '92: Proceedings of the 14th conference on Computational linguistics - Volume 2We propose a new method to resolve ambiguity in translation and meaning interpretation using linguistic statistics extracted from dual corpora of source and target languages in addition to the logical restrictions described on dictionary and grammar ...
Comments