Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Báo cáo khoa học
Báo cáo khoa học: "Optimizing Grammars for Minimum Dependency Length"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "Optimizing Grammars for Minimum Dependency Length"
Nguyệt Nga
60
8
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of a single tree as well as a numerical method for optimizing a grammar of orderings over a set of dependency types. A grammar generated by minimizing dependency length in unordered trees from the Penn Treebank is found to agree surprisingly well with English word order, suggesting that dependency length minimization has influenced the evolution of English. . | Optimizing Grammars for Minimum Dependency Length Daniel Gildea Computer Science Dept. University of Rochester Rochester NY 14627 David Temperley Eastman School of Music University of Rochester Rochester NY 14604 Abstract We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of a single tree as well as a numerical method for optimizing a grammar of orderings over a set of dependency types. A grammar generated by minimizing dependency length in unordered trees from the Penn Treebank is found to agree surprisingly well with English word order suggesting that dependency length minimization has influenced the evolution of English. 1 Introduction Dependency approaches to language assume that every word in a sentence is the dependent of one other word except for one word which is the global head of the sentence so that the words of a sentence form an acyclic directed graph. An important principle of language supported by a wide range of evidence is that there is preference for dependencies to be short. This has been offered as an explanation for numerous psycholinguistic phenomena such as the greater processing difficulty of object relative clauses versus subject relative clauses Gibson 1998 . Dependency length minimization is also a factor in ambiguity resolution listeners prefer the interpretation with shorter dependencies. Statistical parsers make use of features that capture dependency length e.g. an adjacency feature in Collins 1999 more explicit length features in McDonald et al. 2005 and Eisner 184 and Smith 2005 and thus learn to favor parses with shorter dependencies. In this paper we attempt to measure the extent to which basic English word order chooses to minimize dependency length as compared to average dependency lengths under other possible grammars. We first present a linear-time algorithm for finding the ordering of a single .
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "Optimizing Story Link Detection is not Equivalent to Optimizing New Event Detection"
Báo cáo khoa học: "Optimizing Question Answering Accuracy by Maximizing Log-Likelihood"
Báo cáo khoa học: "Jointly optimizing a two-step conditional random field model for machine transliteration and its fast decoding algorithm"
Báo cáo khoa học: "Optimizing Informativeness and Readability for Sentiment Summarization"
Báo cáo khoa học: "Optimizing Language Model Information Retrieval System with Expectation Maximization Algorithm"
Báo cáo khoa học: "Optimizing Word Alignment Combination For Phrase Table Training"
Báo cáo khoa học: "Optimizing Grammars for Minimum Dependency Length"
Báo cáo khoa học: "Optimizing Typed Feature Structure Grammar Parsing through Non-Statistical Indexing"
Báo cáo khoa học: "OPTIMIZING THE COMPUTATION ALL EXICALIZATION OF LARGE GRAMMARS"
cáo khoa học: " Barriers and facilitators to the dissemination of DECISION+, a continuing medical education program for optimizing decisions about antibiotics for acute respiratory infections in primary care: A study protocol"
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.