tailieunhanh - Báo cáo khoa học: "Charting the Depths of Robust Speech Parsing"

We describe a novel method for coping with ungrammatical input based on the use of chart-like data structures, which permit anytime processing. Priority is given to deep syntactic analysis. Should this fail, the best partial analyses are selected, according to a shortest-paths algorithm, and assembled in a robust processing phase. The m e t h o d has been applied in a speech translation project with large HPSG grammars. | Charting the Depths of Robust Speech Parsing w. Kasper B. Kiefer . Krieger c. J. Rupp and K. L. Worm German Research Center for Artificial Intelligence DFKI Computational Linguistics Department Universitãt des Saarlandes kasper kiefer krieger @ and cj worm @ Abstract We describe a novel method for coping with ungrammatical input based on the use of chart-like data structures which permit anytime processing. Priority is given to deep syntactic analysis. Should this fail the best partial analyses are selected according to a shortest-paths algorithm and assembled in a robust processing phase. The method has been applied in a speech translation project with large HPSG grammars. 1 Introduction This paper describes a new method of dealing robustly with deficient speech or text input which may be due to recognition errors spontaneous speech phenomena or ungrammatical constructions. Two key features of this approach are the priority given to a deep and restrictive grammatical analysis and the use of chart-like data structures at each level of processing. The initial input is taken from a Word Hypothesis Graph or WHG Oerder and Ney 1993 from which the best ranked paths are successively selected until a result is found or a time limit proportional to the length of the utterance1 is reached. Each path is parsed with an incremental chart parser that uses a Head-Driven Phrase Structure grammar HPSG . The parser is adapted to input from WHGs and optimized to meet the needs of real-time speech processing. Since the goal of the parsing component is to process as many WHG paths as possible in order to find a grammatical utterance 1This is currently up to four times real time. and analyze it with highest accuracy neither relaxation of the constraints imposed by the grammar nor repair rules are used at this stage. If the analysis of the current path is successful the parsing process is complete. However in most cases there is no spanning and syntactically .

• Báo cáo khoa học
• Charting the Depths
• Robust Speech Parsing
• W
• Kaspert
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• 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