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 nghiên cứu khoa học " MỘT SỐ CẢI TIẾN GIẢI THUẬT EARLEY CHO VIỆC PHÂN TÍCH CÚ PHÁP TRONG XỬ LÝ NGÔN NGỮ TỰ NHIÊN "
TAILIEUCHUNG - Báo cáo nghiên cứu khoa học " MỘT SỐ CẢI TIẾN GIẢI THUẬT EARLEY CHO VIỆC PHÂN TÍCH CÚ PHÁP TRONG XỬ LÝ NGÔN NGỮ TỰ NHIÊN "
Giải thuật Earley [1, 2] là một trong số những giải thuật được sử dụng để phân tích cú pháp trong xử lý ngôn ngữ tự nhiên. Nó là một giải thuật tổng quát, có thể phân tích bất kỳ văn phạm phi ngữ cảnh nào. Nhưng giải thuật này vẫn còn nhiều hạn chế cần khắc phục. Đầu tiên, Kilbury [3] đã nhận xét rằng giải thuật Earley là không hiệu quả trong xử lý ngôn ngữ tự nhiên. Vì nó phải duyệt qua quá nhiều luật sinh không cần thiết (trong bài này chúng tôi sẽ gọi. | MỘT SỐ CẢI TIẾN GIẢI THUẬT EARLEY CHO VIỆC PHÂN TÍCH CÚ PHÁP TRONG XỬ LÝ NGÔN NGỮ TỰ NHIÊN Nguyễn Gia Định Trần Thanh Lương Lê Viết Mần Trường Đại học Khoa học Đại học Huế 1. Mở đầu. Giải thuật Earley 1 2 là một trong số những giải thuật được sử dụng để phân tích cú pháp trong xử lý ngôn ngữ tự nhiên. Nó là một giải thuật tổng quát có thể phân tích bất kỳ văn phạm phi ngữ cảnh nào. Nhưng giải thuật này vẫn còn nhiều hạn chế cần khắc phục. Đầu tiên Kilbury 3 đã nhận xét rằng giải thuật Earley là không hiệu quả trong xử lý ngôn ngữ tự nhiên. Vì nó phải duyệt qua quá nhiều luật sinh không cần thiết trong bài này chúng tôi sẽ gọi là luật dư thừa trong giai đoạn đoán nhận predict . Đối với các văn phạm lớn điều này sẽ làm giảm đáng kể tiến độ xử lý. Mặt khác giải thuật Earley trong xử lý ngôn ngữ tự nhiên còn gặp phải hiện tượng bùng nổ tổ hợp bởi vì muốn phân tích một câu của ngôn ngữ tự nhiên thì bộ phân tích phải kiểm tra từ vài chuỗi đến hàng chục hàng trăm chuỗi từ loại khác nhau. Tác giả Phan Thị Tươi đã nêu lên vấn đề trên trong 6 và đồng thời cũng nêu lên hướng giải quyết cho các giải thuật Earley và Chart. Nhưng cải tiến 43 cho giải thuật Earley trong 6 chỉ hiệu quả trong trường hợp câu nhập vào là đúng. Còn nếu câu nhập vào là sai thì giải thuật không hiệu quả. Với những điều như trên trong bài này chúng tôi sẽ trình bày giải thuật Earley cải tiến nhằm loại bỏ hoàn toàn việc phải duyệt qua các luật sinh dư thừa. Đồng thời chúng tôi sẽ bàn tới hướng giải quyết hiện tượng bùng nổ tổ hợp dựa trên cải tiến trong 6 . Bài báo sẽ được tổ chức như sau Phần 2 - Chúng tôi sẽ trình bày giải thuật Earley. Phần này còn bao gồm những nhận xét và một ví dụ cho giải thuật Earley. Phần 3 - Chúng tôi sẽ nói đến những luật dư thừa mà giải thuật Earley phải duyệt qua và giải thuật Earley cải tiến. Đồng thời chúng tôi đưa ra một đề nghị về dạng luật sinh để hỗ trợ tăng tốc độ tiến trình xử lý. Phần 4 - Chúng tôi sẽ bàn về hiện tượng bùng nổ tổ hợp phương pháp giải quyết trong 6 và
Gia Kiệt
73
20
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
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Báo cáo khoa học: " Áp dụng thủ tục phân tích trong kiểm toán báo cáo tài chính"
8
256
1
Báo cáo nghiên cứu khoa học: "Người lính trở về sau chiến tranh với mặc cảm “ăn mày dĩ vãng’ trong tiểu thuyết Chu Lai"
8
302
1
Báo cáo nghiên cứu khoa học: "Khảo sát hiện tượng chuyển đổi chức năng - nghĩa của động từ tiếng Việt"
8
235
0
Báo cáo nghiên cứu khoa học: "Tính năng động nghệ thuật của văn học hiện đại Việt Nam và một cách nhìn hành trình thể loại"
10
206
0
Báo cáo nghiên cứu khoa học: " Dẫn liệu cập nhật về thành phần loài cây họ đậu (Fabaceae) tại Vườn Quốc gia Bạch Mã - Thừa Thiên Huế "
6
206
1
Báo cáo nghiên cứu khoa học: "Một số kết quả của việc bổ sung bột sắn vào khẩu phần ăn và khả năng tiêu hóa thức ăn, hiệu quả chăn nuôi ở bò Laisind"
8
238
0
Báo cáo nghiên cứu khoa học: "Nghiên cứu mật độ và thành phần thức ăn của một số loài ếch nhái trên đồng ruộng Sầm Sơn - Thanh Hoá"
6
210
0
Báo cáo nghiên cứu khoa học: "Một số phép toán trên hệ biểu diễn tri thức dựa theo triết lý tập thô.."
7
212
0
Báo cáo nghiên cứu khoa học: " Liên hệ giữa không gian metric mờ với không gian Menger và không gian metric xác suất"
10
211
0
Báo cáo nghiên cứu khoa học: " BẢN CHẤT KHOA HỌC VÀ CÁCH MẠNG LÀ CỘI NGUỒN SỨC SỐNG CỦA CHỦ NGHĨA MÁC - LÊNIN"
5
298
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461738
55
Giới thiệu :Lập trình mã nguồn mở
14
22064
54
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
10740
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9929
445
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
9426
104
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8134
421
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8132
1121
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7819
2212
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6494
247
Vật lý hạt cơ bản (1)
29
5678
80
TỪ KHÓA LIÊN QUAN
Báo cáo khoa học
báo cáo khoa học
nghiên cứu khoa học
kinh tế xã hội
nhân văn
khoa học chuyên ngành
trình bày báo cáo
tài liệu báo cáo khoa học
cách trình bày báo cáo khoa học
báo cáo khoa học sinh học
báo cáo khoa học toán học
luận văn mẫu
người lính việt nam
sau chiến tranh
tuyển tập báo cáo khoa học
báo cáo ngành triết học
báo cáo ngành lịch sử
báo cáo ngành văn học
báo cáo về văn học
báo cáo triết học
báo cáo văn học
chuyên đề văn học
văn học nghệ thuật
văn học Việt NAm
báo cáo ngành toán học
báo cáo ngành vật lý
báo cáo ngành chăn nuôi
văn học Trung Hoa
báo cáo khoa học kinh tế
Kỷ yếu tóm tắt báo cáo khoa học
Báo cáo khoa học y học
Báo cáo y học
Hội nghị khoa học tim mạch
Báo cáo khoa học y khoa
Tăng huyết áp
báo cáo sinh học
bảo tồn nguồn gen
báo cáo ngành kỹ thuật
Báo cáo quản lý chất thải sinh hoạt
Báo cáo khoa học môi trường
Báo cáo khoa học công nghệ
Nghiên cứu khoa học về môi trường
Đề tài nghiên cứu khoa học
Báo cáo nghiên cứu khoa học
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
281
0
28-03-2024
Ebook Quản lý dự án công nghệ thông tin
170
252
4
28-03-2024
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4
47
233
1
28-03-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
253
0
28-03-2024
GIÁO TRÌNH ĐỊNH MỨC XÂY DỰNG CƠ BẢN - PHẦN I ĐỊNH MỨC LAO ĐỘNG VÀ THỜI GIAN SỬ DỤNG MÁY - CHƯƠNG 2
11
284
0
28-03-2024
Đề thi khảo sát chất lượng Lý 12 năm 2014
20
210
0
28-03-2024
Oreilly learning the vi Editor phần 4
19
219
0
28-03-2024
Bibliography on Medieval Women, Gender, and Medicine 1980-2009
82
197
0
28-03-2024
BeginningMac OS X Tiger Dashboard Widget Development 2006 phần 2
34
195
0
28-03-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
160
0
28-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7819
2212
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1216
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
5129
1173
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8132
1121
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5028
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3402
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3620
524
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
10740
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3900
502
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4025
470
Đã 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.