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
Tài liệu HOT
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
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: "Dynamic Programming for Linear-Time Incremental Parsing"
TAILIEUCHUNG - Báo cáo khoa học: "Dynamic Programming for Linear-Time Incremental Parsing"
Incremental parsing techniques such as shift-reduce have gained popularity thanks to their efficiency, but there remains a major problem: the search is greedy and only explores a tiny fraction of the whole space (even with beam search) as opposed to dynamic programming. | Dynamic Programming for Linear-Time Incremental Parsing Liang Huang USC Information Sciences Institute 4676 Admiralty Way Suite 1001 Marina del Rey CA 90292 lhuang@ Kenji Sagae USC Institute for Creative Technologies 13274 Fiji Way Marina del Rey CA 90292 sagae@ Abstract Incremental parsing techniques such as shift-reduce have gained popularity thanks to their efficiency but there remains a major problem the search is greedy and only explores a tiny fraction of the whole space even with beam search as opposed to dynamic programming. We show that surprisingly dynamic programming is in fact possible for many shift-reduce parsers by merging equivalent stacks based on feature values. Empirically our algorithm yields up to a five-fold speedup over a state-of-the-art shift-reduce dependency parser with no loss in accuracy. Better search also leads to better learning and our final parser outperforms all previously reported dependency parsers for English and Chinese yet is much faster. 1 Introduction In terms of search strategy most parsing algorithms in current use for data-driven parsing can be divided into two broad categories dynamic programming which includes the dominant CKY algorithm and greedy search which includes most incremental parsing methods such as Both have pros and cons the former performs an exact search in cubic time over an exponentially large space while the latter is much faster in linear-time and is psycholinguistically motivated Frazier and Rayner 1982 but its greedy nature may suffer from severe search errors as it only explores a tiny fraction of the whole space even with a beam. Can we combine the advantages of both approaches that is construct an incremental parser McDonald et al. 2005b is a notable exception the MST algorithm is exact search but not dynamic programming. that runs in almost linear-time yet searches over a huge space with dynamic programming Theoretically the answer is negative as Lee 2002 shows .
Uyển Nghi
102
10
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Bài giảng Phân tích thiết kế giải thuật: Chương 1 - ĐH Bách khoa
41
95
0
Ebook Engineering optimization theory and practice (4th edition): Part 2
433
59
0
Lecture Design and Analysis of Algorithms - Lecture 10: Dynamic programming
7
86
0
Lecture Design and Analysis of Algorithms - Lecture 10: Dynamic programming
7
81
0
DFBAlab: A fast and reliable MATLAB code for dynamic flux balance analysis
10
39
1
Lecture Programming languages (2/e): Chapter 12b - Tucker, Noonan
14
98
0
Lecture Object oriented programming - Lecture No 18
26
63
1
Lecture Object oriented programming - Lecture No 30
5
55
1
Báo cáo khoa học: "Dynamic Programming for Linear-Time Incremental Parsing"
10
72
0
Báo cáo khoa học: "Dynamic Programming Algorithms for Transition-Based Dependency Parsers"
10
53
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462058
59
Giới thiệu :Lập trình mã nguồn mở
14
23764
74
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11118
535
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10359
458
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9635
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8635
1148
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8356
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7942
2249
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6976
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6706
1606
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
Dynamic Programming
Linear Time Incremental Parsing
Liang Huang
báo cáo khoa học
báo cáo ngôn ngữ
ngôn ngữ tự nhiên
Phân tích thiết kế giải thuật
Bài giảng Phân tích thiết kế giải thuật
Nguyên tắc của Dynamic Programming
Yếu tố áp dụng Dynamic Programming
Biến dạng của Dynamic Programming
Engineering optimization theory
Nonlinear programming
Constrained optimization techniques
Geometric programming
Stochastic programming
Design and Analysis of Algorithms
Analysis of Algorithms
Design of Algorithms
Data structures
Linear programming
BMC Bioinformatics
Dynamic flux balance analysis
Nonsmooth dynamic systems
Lexicographic optimization
Programming languages
Lecture Programming languages
Ngôn ngữ lập trình
Imperative programming
Imperative languages
Dynamic allocation
Object oriented programming
Lecture Object oriented programming
Lập trình hướng đối tượng
Dynamic type information
Motivation for exception handling
Static functions
Dynamic Programming Algorithms
Transition Based Dependency Parsers
Marco Kuhlmann
Adding Syntax to Dynamic Programming
Aligning Comparable Texts
the Generation of Paraphrases
mô hình ngôn ngữ
xử lý ngôn ngữ tự nhiên
Optimal Multi Paragraph Text Segmentation
Oskari Heinonen
Dynamic programming for parsing
estimation of stochastic
unification based grammars
Cube Summing
Approximate Inference
Non Local Features
Dynamic Programming without Semirings
scientific reports
model language
process natural language
Linear Text Segmentation
Dynamic Programming Algorithm
Fragkou Pavlina
Algorithm design
Lecture Algorithm design
Algorithm analysis
Weighted interval scheduling
Knapsack problem
Hirschbergs algorithm
Bellman Ford algorithm
A complete guide to programming in C++
Overloading operators
Dynamic memory allocation
Dynamic members
Type conversion in class hierarchies
Abstract classes
Revenue management
Approximate dynamic programming
Airline revenue management problem
Flight cancellation
Customer no shows
Resource scheduling
Non preemptive case
Heuristic method
Heuristic algorithm
Multi supplier lot sizing strategy using dynamic programming
Multi supplier lot sizing strategy
Incremental discount policies
Two stage supply chain
công nghệ thông tin
kỹ thuật lập trình
tài liệu tin học
PHP programming dynamic web
công dụng của các hàm trong PHP
Read correction
Semi global alignment
Algorithm capable
Advanced Algorithms Analysis and Design
Lecture Advanced Algorithms Analysis and Design
Bài giảng Phân tích và thiết kế thuật toán nâng cao
Solving optimization problems
Chain matrix multiplication
Chain matrix multiplication problem
Mathematical model
TÀI LIỆU MỚI ĐĂNG
Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3
12
384
1
27-06-2024
TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ
3
190
1
27-06-2024
Management and Services Part 1
10
187
1
27-06-2024
Bơm máy nén quạt trong công nghiệp part 8
20
231
3
27-06-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
146
2
27-06-2024
Data Structures and Algorithms - Chapter 8: Heaps
41
146
1
27-06-2024
MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT
1
142
0
27-06-2024
ĐỀ ÔN TẬP THI ĐH & CĐ NĂM 2011 MÔN VẬT LÍ
6
112
0
27-06-2024
MANAGING NANO-BIO-INFO-COGNO INNOVATIONS
380
127
0
27-06-2024
Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "
11
142
1
27-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7942
2249
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6706
1606
Ebook Chào con ba mẹ đã sẵn sàng
112
4010
1299
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5688
1193
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8635
1148
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3633
665
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3845
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4380
543
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11118
535
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4291
483
Đã 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.