Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "TRANSFORMING SYNTACTIC GRAPHS SEMANTIC GRAPHS*"

In this paper, we present a computational method for transforming a s y n t a c t i c g r a p h , which represents all syntactic interpretations of a sentence, into a s e m a n t i c g r a p h which filters out certain interpretations, but also incorporates any remaining ambiguities. We argue that the resulting ambiguous graph, supported by an exclusion matrix, is a useful data structure for question answering and other semantic processing. Our research is based on the principle that ambiguity is an inherent aspect of natural. | TRANSFORMING SYNTACTIC GRAPHS INTO SEMANTIC GRAPHS Hae-Chang Rim Jungyun Seo Robert F. Simmons Department of Computer Sciences and Artificial Intelligence Laboratory Taylor Hall 2.124 University of Texas at Austin Austin Texas 78712 ABSTRACT In this paper we present a computational method for transforming a syntactic graph which represents all syntactic interpretations of a sentence into a semantic graph which filters out certain interpretations but also incorporates any remaining ambiguities. We argue that the resulting ambiguous graph supported by an exclusion matrix is a useful data structure for question answering and other semantic processing. Our research is based on the principle that ambiguity is an inherent aspect of natural language communication. INTRODUCTION In computing meaning representations from natural language ambiguities arise at each level. Some word sense ambiguities are resolved by syntax while others depend on the context of discourse. Sometimes syntactic ambiguities are resolved during semantic processing but often remain even through coherence analysis at the discourse level. Finally after syntactic semantic and discourse processing the resulting meaning structure may still have multiple interpretations. For example a news item from Associated Press November 22 1989 quoted a rescued hostage The foreigners were taken to the Estado Mayor army headquarters. I left that hotel about quarter to one and by the This work IS sponsored by the Army Research Office under contract DAAG29- 4-K-006ih time I got here in my room at quarter to 4 and turned on CNN I saw myself on TV getting into the little tank Blood said. The article was datelined Albuquerque N.M A first reading suggested that Mr Blood had been flown to Albuquerque but further thought suggested that here in my room probably referred to some sleeping section in the army headquarters. But despite the guess ambiguity remains. In a previous paper Seo and Simmons 1989 we argued that a syntactic .