tailieunhanh - Báo cáo khoa học: " Generating Minimal Definite Descriptions"

The incremental algorithm introduced in (Dale and Reiter, 1995) for producing distinguishing descriptions does not always generate a minimal description. In this paper, I show that when generalised to sets of individuals and disjunctive properties, this approach might generate unnecessarily long and ambiguous and/or epistemically redundant descriptions. I then present an alternative, constraint-based algorithm and show that it builds on existing related algorithms in that (i) it produces minimal descriptions for sets of individuals using positive, negative and disjunctive properties, (ii) it straightforwardly generalises to n-ary relations and (iii) it is integrated with surface realisation. . | Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics ACL Philadelphia July 2002 pp. 96-103. Generating Minimal Definite Descriptions Claire Gardent CNRS LORIA Nancy gardent@ Abstract The incremental algorithm introduced in Dale and Reiter 1995 for producing distinguishing descriptions does not always generate a minimal description. In this paper I show that when generalised to sets of individuals and disjunctive properties this approach might generate unnecessarily long and ambiguous and or epis-temically redundant descriptions. I then present an alternative constraint-based algorithm and show that it builds on existing related algorithms in that i it produces minimal descriptions for sets of individuals using positive negative and disjunctive properties ii it straightforwardly generalises to n-ary relations and iii it is integrated with surface realisation. 1 Introduction In English and in many other languages a possible function of definite descriptions is to identify a set of referents1 by uttering an expression of the form The N the speaker gives sufficient information to the hearer so that s he can identify the set of the objects the speaker is referring to. From the generation perspective this means that starting from the set of objects to be described and from the properties known to hold of these objects by both the speaker and the hearer a definite description must be constructed which allows the user 1 The other well-known function of a definite is to inform the hearer of some specific attributes the referent of the NP has. to unambiguously identify the objects being talked about. While the task of constructing singular definite descriptions on the basis of positive properties has received much attention in the generation literature Dale and Haddock 1991 Dale and Reiter 1995 Horacek 1997 Krahmer et al. 2001 for a long time a more general statement of the task at hand remained outstanding. Recently however several

• Báo cáo khoa học
• Generating Minimal
• Definite Descriptions
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• báo cáo của tạp chí Vietnam Journal of Mathematics
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Xử lý ngôn ngữ
• Natural Language Processing
• Ngôn ngữ lập trình
• Nhập nhằng cấu trúc
• Tri thức về ngôn ngữ
• Mô hình n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân tích ngữ nghĩa
• Phân loại tin tự động
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• Mô hình ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Tách từ tiếng Việt
• Gán nhãn từ loại
• Phân tích cú pháp
• Nghĩa từ vựng
• Phân giải nhập nhằng từ
• Phân loại văn bản
• Lexical chain
• Phản hồi thông tin
• Bài toán PTCP
• Cấu trúc ngữ pháp
• Phân tích cú pháp xác suất
• CKY kết hợp xác suất
• Văn phạm phi ngữ cảnh xác suất
• Hình thái học