TAILIEUCHUNG - Báo cáo khoa học: "Complexity Metrics in an Incremental Right-corner Parser"

Hierarchical HMM (HHMM) parsers make promising cognitive models: while they use a bounded model of working memory and pursue incremental hypotheses in parallel, they still achieve parsing accuracies competitive with chart-based techniques. This paper aims to validate that a right-corner HHMM parser is also able to produce complexity metrics, which quantify a reader’s incremental difficulty in understanding a sentence. Besides defining standard metrics in the HHMM framework, a new metric, embedding difference, is also proposed, which tests the hypothesis that HHMM store elements represents syntactic working memory. . | Complexity Metrics in an Incremental Right-corner Parser Stephen Wu Asaf Bachrach Carlos Cardenas William Schuler0 Department of Computer Science University of Minnesota t Unit de Neuroimagerie Cognitive INSERM-CEA Department of Brain Cognitive Sciences Massachusetts Institute of Technology 0 University of Minnesota and The Ohio State University swu@ Usaf@ cardenas@ schuler@ Abstract Hierarchical HMM HHMM parsers make promising cognitive models while they use a bounded model of working memory and pursue incremental hypotheses in parallel they still achieve parsing accuracies competitive with chart-based techniques. This paper aims to validate that a right-corner HHMM parser is also able to produce complexity metrics which quantify a reader s incremental difficulty in understanding a sentence. Besides defining standard metrics in the HHMM framework a new metric embedding difference is also proposed which tests the hypothesis that HHMM store elements represents syntactic working memory. Results show that HHMM surprisal outperforms all other evaluated metrics in predicting reading times and that embedding difference makes a significant independent contribution. 1 Introduction Since the introduction of a parser-based calculation for surprisal by Hale 2001 statistical techniques have been become common as models of reading difficulty and linguistic complexity. Sur-prisal has received a lot of attention in recent literature due to nice mathematical properties Levy 2008 and predictive ability on eye-tracking movements Demberg and Keller 2008 Boston et al. 2008a . Many other complexity metrics have been suggested as mutually contributing to reading difficulty for example entropy reduction Hale 2006 bigram probabilities McDonald and Shillcock 2003 and split-syntactic lexical versions of other metrics Roark et al. 2009 . A parser-derived complexity metric such as sur-prisal can only be as good empirically as the model of language .

• Báo cáo khoa học
• Complexity Metrics
• Incremental Right corner Parser
• Stephen Wu Asaf Bachrach
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• Software engineering
• Lecture Software engineering
• Software development methods
• Software complexity metrics
• Measuring software complexity
• A Kolmogorov Complexity Approach
• Measuring Attack Path Complexity
• Kolmogorov Complexity Method
• K step Capability Accumulation Metric
• Applying KCM to KCA
• Previously Proposed Metrics
• Lecture Software Quality Assurance
• Software Quality Assurance
• Bài giảng Đảm bảo chất lượng phần mềm
• Introduction to quality metrics
• Common industry software measures
• FP complexity weights
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Xử lý ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Mô hình 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 loại tin tự động
• Tạo chí tin học
• Điều khiển học
• Truy vấn ngôn ngữ tự nhiên
• Phép dịch truy vấn ngôn ngữ tự nhiên
• Truy vấn SQL
• Văn phạm ngữ nghĩa
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Phân tích ngữ nghĩa
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• 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 ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Bài toán PTCP
• Phân tích cú pháp
• 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
• Gán nhãn từ loại
• Ngôn ngữ tự nhiên trong dịch máy
• Hệ thống dịch máy
• Phương pháp xây dựng bảng từ
• Tác từ
• Conditional random fields
• Nhận dạng thực thể có tên
• Đối tượng vật lý trừu tượng
• Phân lớp văn bản
• Biểu diễn nhị phân
• Ma trận từ văn bản
• Wolfram Alpha
• Trích rút thông tin
• Phương pháp Snowball