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: "Using an Annotated Corpus as a Stochastic Grammar"
tailieunhanh - Báo cáo khoa học: "Using an Annotated Corpus as a Stochastic Grammar"
In Data Oriented Parsing (DOP), an annotated corpus is used as a stochastic grammar. An input string is parsed by combining subtrees from the corpus. As a consequence, one parse tree can usually be generated by several derivations that involve different subtrces. This leads to a statistics where the probability of a parse is equal to the sum of the probabilities of all its derivations. In (Scha, 1990) an informal introduction to DOP is given, while (Bed, 1992a) provides a formalization of the theory. . | Using an Annotated Corpus as a Stochastic Grammar Rens Bod Department of Computational Linguistics University of Amsterdam Spuistraat 134 NL-1012 VB Amsterdam rens @ Abstract In Data Oriented Parsing DOP an annotated corpus is used as a stochastic grammar. An input string is parsed by combining subtrees from the corpus. As a consequence one parse tree can usually be generated by several derivations that involve different subfrees. This leads to a statistics where the probability of a parse is equal to the sum of the probabilities of all its derivations. In Scha 1990 an informal introduction to DOP is given while Bod 1992a provides a formalization of the theory. In this paper we compare DOP with other stochastic grammars in the context of Formal Language Theory. It it proved that it is not possible to create for every DOP-model a strongly equivalent stochastic CFG which also assigns the same probabilities to the parses. We show that the maximum probability parse can be estimated in polynomial time by applying Monte Carlo techniques. The model was tested on a set of hand-parsed strings from die Air Travel Information System ATIS spoken language corpus. Preliminary experiments yield 96 test set parsing accuracy. 1 Motivation As soon as a formal grammar characterizes a nontrivial part of a natural language almost every input string of reasonable length gets an unmanageably large number of different analyses. Since most of these analyses are not perceived as plausible by a human language user there is a need for distinguishing the plausible parse s of an input string from the implausible ones. In stochastic language processing it is assumed that the most plausible parse of an input string is its most probable parse. Most instantiations of this idea estimate the probability of a parse by assigning application probabilities to context free rewrite rules Jelinek 1990 or by assigning combination probabilities to elementary structures Resnik 1992 Schabes 1992 .
Ðức Toàn
83
8
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
Ebook Data Structures and Algorithms Using C#: Part 1
204
96
1
Ebook Data Structures and Algorithms Using C#: Part 2
162
129
1
CMS Design Using PHP and jQuery
340
63
0
Performance analysis and optimization of crystallization system of a sugar plant using genetic algorithm
8
61
1
Wireless tank control and monitoring using iot
7
54
1
Professional Windows Phone 7 Game Development: Creating Games using XNA Game Studio 4
1
66
0
An Idiot's Guide to Photoshop Part II.
32
88
0
Using JavaTM ME Platform to Put the Fun into Your Mobile Device and Cell Phone
422
67
0
Custom Controls
17
61
0
SKKN: Using teaching aids in a language class
14
88
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
460424
49
Giới thiệu :Lập trình mã nguồn mở
14
14475
42
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
9550
496
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
8414
104
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
8120
424
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
7025
404
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
6977
2163
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
6127
1009
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
4819
198
AutoI Technology Curriculum Book part 60
7
4762
3
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
Using an Annotated Corpus
Stochastic Grammar
Rens Bod
scientific reports
model language
process natural language
Dialog Control
Natural Language System
Dialog Control in a Natural Language System
Expanding the Horizons
Natural Language Interfaces
Phil Hayes
PROSPECTS OR PRACTICAL
NATURAL LANGUAGE SYSTEMS
Workshops
NATURAL LANGUAGE
INTERACTION WITH MACHINES
Long Papers
COMPUTER INTEBFACE DESIGN MURRAY TUROFF DEPARTMENT OF COMPUTER
IiVFORMATION SCIENCE IIEW JERSEY INSTITUTE OF TECHNOLOGY
EVALUATION OF NATURAL LANGUAGE
INTERFACES TO DATABASE SYSTEMS
A PANEL DISCUSSION
database query system
J
Norwood Crout
INTERFACES TO DATA BASE SYSTEMS
Bozena Henisz
INTERPRETING NATURAL LANGUAGE
DATABASE UPDATES
S
Jermld Kaplan Jim David
TRANSPORTABLE NATURAL LANGUAGE
INTERFACES TO DATABASES
Gary G
Hendrlx and William H
Lewis
DATABASES THEORETICAL
TECHNICAL ISSUES
TRANSPORTABLE NATURAL LANGUAGE INTERFACES
PROBLEMS AND TECHNIQUES
Barbara J
Grosz
THEORETICAL TECHNICAL ISSUES
NATURAL LANGUAGE ACCESS TO DATABASES
R
Petrick
Domain Independent
Database Access Systems
ISSUES IN NATURAL LANGUAGE
ACCESS TO DATABASES
A LOGIC PROGRAMMING PERSPECTIVE
Sharon C
Salveter David Maier
PLANNING NATURAL LANGUAGE
EXPRESSIONS REFERRING
Douglas E
Appelt
THE TEXT SYSTEM
NATURAL LANGUAGE GENERATION
Kathleen R
M
MENTING A DATABASE
KNOWLEDGE REPRESENTATION
THE KEY TO THE SELECTION PROBLEM
E
Jeffrey Conklin David D
McDonald
A KNOWLEDGE ENGINEERING
NATURAL LANGUAGE UNDERSTANDING
Stuart C
Shapiro
NATURAL LANGUAGE TEXTS
NECESSARILY GRAMMATICAL
EVEN COMPLETE
UNGRAMHATICALITY
EXTRA GRAMMATICALITY
NATURAL LANGUAGE UNDERSTANDING SYSTEMS
Taxonomy
Descriptions
Individuals in Natural
Language Understanding
The Use of Ooject Special Knowledge
Natural Language Processing
Mark H
Bursteln
TÀI LIỆU MỚI ĐĂNG
Adobe Illustrator CS5 bible PHẦN 3
68
169
0
11-06-2023
Giáo án mầm non chương trình đổi mới: Đề tài: Vì sao có mưa?
5
168
0
11-06-2023
THE BOYS' LIFE OF MARK TWAIN
126
163
1
11-06-2023
VĂN XUÔI LÃNG MẠN TRƯỚC CÁCH MẠNG T8 - 1945
8
180
0
11-06-2023
Khái quát về li hợp
7
188
2
11-06-2023
Báo cáo y học: "Pollen allergens do not come alone: pollen associated lipid mediators (PALMS) shift the human immue systems towards a TH2-dominated respons"
6
136
0
11-06-2023
American Indian stories
56
154
0
11-06-2023
Giáo trình tuốc bin và nhiệt điện part 6
21
157
0
11-06-2023
Tài liệu CRP ( protein C reactive )
9
151
0
11-06-2023
curso de hacking avanzado phần 10
11
170
0
11-06-2023
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
6977
2163
Ebook Chào con ba mẹ đã sẵn sàng
112
2598
1126
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
6127
1009
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
2038
580
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
2333
568
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
2339
566
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
9550
496
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
2727
491
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
2993
441
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
8120
424
Đã 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.