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: "RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS"
Đang chuẩn bị liên kết để tải về tài liệu:
Báo cáo khoa học: "RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS"
Phúc Lâm
64
8
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
The paper demonstrates that exponential complexities with respect to grammar size and input length have little impact on the performance of three unification-based parsing algorithms, using a wide-coverage grammar. The results imply that the study and optimisation of unification-based parsing must rely on empirical data until complexity theory can more accurately predict the practical behaviour of such parserQ. 1. I N T R O D U C T I O N General-purpose natural language (NL) analysis systems have recently started to use declarative unification-based sentence grammar formalisms; systems of this type include SRI's CLARE system (Alshawi et al | RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS John Carroll University of Cambridge Computer Laboratory Pembroke Street Cambridge CB2 3QG UK jac@cl. cam. ac. uk Abstract The paper demonstrates that exponential complexities with respect to grammar size and input length have little impact on the performance of three unification-based parsing algorithms using a wide-coverage grammar. The results imply that the study and optimisation of unification-based parsing must rely on empirical data until complexity theory can more accurately predict the practical behaviour of such parsers1. 1. INTRODUCTION General-purpose natural language NL analysis systems have recently started to use declarative unification-based sentence grammar formalisms systems of this type include SRI s CLARE system Alshawi et al. 1992 and the Alvey NL Tools ANLT Briscoe et al. 1987a . Using a declarative formalism helps ease the task of developing and maintaining the grammar Kaplan 1987 . In addition to syntactic processing the systems incorporate lexical morphological and semantic processing and have been applied successfully to the analysis of naturally-occurring texts e.g. Alshawi et al. 1992 Briscoe Carroll 1993 . Evaluations of the grammars in these particular systems have shown them to have wide coverage Alshawi et al. 1992 Taylor Grover Briscoe 1989 2. However although the practical throughput of parsers with such realistic grammars is important for example when process 1This research was supported by SERC DTI project 4 1 1261 Extensions to the Alvey Natural Language Tools and by EC ESPRIT BRA-7315 ACQUILEX-IT. I am grateful to Ted Briscoe for comments on an earlier version of this paper to David Weir for valuable discussions and to Hiyan Alshawi for assistance with the CLARE system. 2For example Taylor et al. demonstrate that the ANLT grammar is in principle able to analyse 96.8 of a corpus of 10 000 noun phrases taken from a variety of corpora.
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: "A Method for Relating Multiple Newspaper Articles by Using Graphs, and Its Application to Webcasting"
Báo cáo khoa học: "Relating Probabilistic Grammars and Automata"
Báo cáo khoa học: "RELATING COMPLEXITY TO PRACTICAL PERFORMANCE IN PARSING WITH WIDE-COVERAGE UNIFICATION GRAMMARS"
Báo cáo khoa học: " Validity and reliability testing of two instruments to measure breast cancer patients' concerns and information needs relating to radiation therapy"
báo cáo khoa học: " Thinking styles and doctors' knowledge and behaviours relating to acute coronary syndromes guidelines"
Báo cáo toán học: "On the sharpness of some results relating cuts and crossing numbers"
Báo cáo toán học: "Relating different cycle spaces of the same infinite graph"
Báo cáo y học: "Relating a calcium indicator signal to the unperturbed calcium concentration time-course"
Báo cáo y học: "Relating tissue specialization to the differentiation of expression of singleton and duplicate mouse proteins"
báo cáo hóa học: " Life satisfaction in patients with long-term non-malignant pain – relating LiSat-11 to the Multidimensional Pain Inventory (MPI)"
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.