| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Libin Shen |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
In this work, we apply statistical learning algorithms to Lexicalized Tree Adjoining Grammar (LTAG) parsing, as an effort toward statistical analysis over deep structures. LTAG parsing is a well known hard problem. Statistical methods successfully applied to LTAG parsing could also be used in many other structure prediction problems in NLP. For the purpose of achieving accurate and efficient LTAG parsing, we will investigate two aspects of the problem, the data structure and the algorithm. 1. We introduce LTAG-spinal, a variant of LTAG with very desirable linguistic, computational and statistical properties. It can be shown that LTAG-spinal with adjunction constraints is weakly equivalent to the traditional LTAG. For the purpose of statistical processing, we extract an LTAG-spinal treebank from the Penn Treebank with Propbank annotation. 2. We not only explore various parsing strategies, but also investigate the reranking approach. We first propose a left-to-right incremental parser for LTAG-spinal, as an at-tempt to dynamically incorporate supertagging and dependency analysis. A perceptron like discriminative learning algorithm is used for training. We further investigate a bidirectional dependency parser for LTAG-spinal, in order to overcome the limitation of left-to-right processing. We propose a novel algorithm for graph-based incremental construction, and apply this algorithm to LTAG style dependency parsing. We also explore learning algorithms for parse reranking, as well as other NLP problems, e.g. Machine Translation. We propose a novel reranking strategy,Ordinal Regression with Uneven Margins (ORUM), which achieves state-of-the-art performance on parse reranking for CFG parsing and MT reranking. To sum up, we have accomplished the following achievements. A new formalism, LTAG-spinal, which is weakly equivalent to LTAG. An LTAG-spinal Treebank extracted from the PTB with the Propbank annotation. A left-to-right incremental parser for LTAG-spinal. A bidirectional LTAG-spinal dependency parser. A novel graph-based incremental construction algorithm, which could be applied to many structure prediction problem in NLP, e.g. semantic role labeling. A novel discriminative reranking algorithm, ORUM, which has been successfully applied to parse reranking as well as other tasks, e.g. MT reranking.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Công tác quản lý và sử dụng tài sản cố định tại điện lực an giang
- Nghiên cứu sử dụng nền tảng flutter trong thiết kế đồng hồ số cho phương tiện hai bánh
- Nghiên cứu tạo và chọn lọc dòng biến dị giống lan Dendrobium mini lai tạo bằng phương pháp chiếu xạ
- Tổng hợp và khảo sát các tính chất của hệ nhựa Vinyleste trên cơ sở dầu đậu nành Epoxy hóa và Polybutadien lỏng Epoxy hóa
- Nghiên cứu tác dụng kiểu Androgen của các phân đoạn cao chiết từ lá Chân chim không cuống quả (Schefflera sessiliflora V.D Phan)
- Nghiên cứu biến tính TiO2 để nâng cao hoạt tính quang xúc tác trong phản ứng phân hủy chất ô nhiễm hữu cơ
- Nghiên cứu xác định dư lượng một số thuốc trừ sâu nhóm Carbamat trong nước, rau quả bằng phương pháp sắc ký lỏng
- Ứng dụng kết quả phân tích đồng vị đánh dấu 15N trong dự đoán tốc độ thấm sâu của phân bón trong đất
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.