Thông tin tài liệu
LỜ I CẢM ƠN Đầu tiên, em xin gửi lờ i cảm ơn đến Ban Giám hiệu trườ ng Đại học Công nghệ - Đại học Quốc gia Hà Nội tạo cho em mơi trườ ng tốt để em có thể học tập tiếp thu đượ c kiến thức quý báu năm qua. Em xin gửi lờ i cảm ơn sâu sắc đến Thầy giáo, Tiến sĩ Nguyễn Ngọc Cương nhiệt tình hướ ng dẫn, định hướ ng, hỗ tr ợ em suốt trình thực luận văn, giúp đỡ em tiế p cận với cách tư duy, giải trình bày vấn đề cần nghiên cứu Những điều giúp em khắc phục đượ c hạn chế của thân khó khăn để hồn thành luận văn thành cơng, thờ i hạn Em gửi l ờ i c ảm ơn chân thành tới thầy cô trong trườ ng, đặ c biệt thầy cô trong Khoa Công nghệ thông tin đã giảng dạy em suốt thờ i gian học tậ p trườ ng Vớ i kiến thức, học có đượ c sẽ là hành trang giúp em tự tin công việc, sống mục tiêu tương lai. Tơi xin đượ c cảm ơn tới gia đình, những người thân, đồng nghiệ p bạn bè thường xuyên quan tâm, động viên; cảm ơn Tiến sĩ Ngô Quốc Dũng chia sẻ kinh nghiệm, cung cấp tài liệu hữu ích thờ i gian học tậ p, nghiên cứu suốt trình thực luận văn tốt nghiệ p Mặc dù em cố g ắng hoàn thành luận văn bằng t ất cả s ự n ỗ l ực khả mình, ch ắn v ẫn cịn nhiều h ạn ch ế thiếu sót Em mong nhận đượ c sự cảm thơng góp ý q giá từ các thầy cô bạn Hà Nội, tháng 11 năm 2017 Học viên Bùi Đứ c Anh h LỜI CAM ĐOAN Tôi xin cam đoan, kiến th ức trình bày luận văn tơi tìm hiểu, nghiên cứu trình bày lại Trong trình làm luận văn tơi có tham khảo tài liệu có liên quan ghi rõ nguồn tài liệ u tham khảo Những k ết quả mớ i luận văn riêng tôi, không chép từ bất k ỳ một cơng trình khác Nếu có điều khơng trung thực, tơi xin hồn tồn chịu trách nhiệm Tác giả Bùi Đứ c Anh h MỤC LỤC LỜI CẢM ƠN LỜI CAM ĐOAN MỤC LỤC DANH MỤC CÁC TỪ VIẾT TẮT DANH MỤC CÁC HÌNH Ả NH MỞ ĐẦU Tính cấ p thiết đề tài Mục tiêu nghiên cứu Đối tượng phạm vi nghiên cứu đề tài Phương pháp nghiên cứu Ý nghĩa khoa học, ý nghĩa thực tiễn đề tài K ết cấu luận văn CHƯƠNG 1: CÁC VẤN ĐỀ TỔ NG QUAN 11 1.1 Chatbot 11 1.1.1 Trí tuệ nhân tạo 11 1.1.1 Chatbot gì? 17 1.1.2 Chatbot hỗ tr ợ học tiếng Anh 18 1.2 Ngữ pháp tiếng Anh 21 1.2.1 Các khái niệm 21 1.2.2 Phân loại lỗi 24 1.2.3 Một số lỗi ngữ pháp tiếng Anh 25 1.3 Tổng quan toán kiểm tra ngữ pháp tiếng Anh 25 1.3.1 Phân tích cú pháp 26 1.3.2 Bài toán kiểm tra ngữ pháp tiếng Anh 30 1.4 K ết luận chương 32 CHƯƠNG 2: MƠ HÌNH PCFGs VÀ NGÔN NGỮ AIML 33 h 2.1 Mơ hình PCFGs 33 2.1.1 Văn phạm phi ngữ cảnh 33 2.1.2 Tính mậ p mờ trong phân tích cú pháp 35 2.1.3 Văn phạm phi ngữ cảnh hướ ng thống kê PCFGs 36 2.2 Ngôn ngữ AIML 44 2.2.1 AIML gì? 44 2.2.2 Các Category đặc tính AIML 44 2.2.3 Một số thẻ thông dụng AIML 46 2.2.4 ProgramAB 51 2.3 K ết luận chương 52 CHƯƠNG 3: PHÂN TÍCH THIẾT K Ế, CÀI ĐẶT Ứ NG DỤ NG 53 3.1 Phân tích thiết k ế 53 3.1.1 Xác định yêu cầu 53 3.1.2 Xây dựng tậ p luật dựa tậ p dữ liệu có sẵn 55 3.2 Cài đặt ứng dụng 58 3.2.1 Giao diện chức hội thoại (Chatbot) 59 3.2.2 Giao di ện chức tra cứu từ điển 59 3.2.3 Giao diện chức kiểm tra tả, ngữ pháp 60 3.3 Đánh giá ứng dụng 62 K ẾT LUẬ N 64 TÀI LIỆU THAM KHẢO 66 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 DANH MỤC CÁC TỪ VIẾT TẮT Từ viết tắt Từ đầy đủ AI Artificial Intelligence ( Trí tuệ nhân tạo) AIML Artificial Intelligence Markup Language CKY Cocke-Kasami-Younger CNF Chomsky Normal Form CFG Context-Free Grammar (Văn phạm phi ng ữ cảnh) DARPA Defense Advanced Research Projects Agency DT Determiner (T ừ hạn định/T ừ chỉ định) IBM International Business Machines IN Prepostion (Giớ i t ừ ) NN Noun (Danh t ừ ) NP Noun Phrase (C ụm danh t ừ ) PCFGs Probabilistic Context-Free Grammars ( Văn phạm phi ng ữ cảnh hướ ng thống kê ) PP Prepositional Phrase (C ụm giớ i t ừ ) S Sentence ( Câu) SCFG Stochastic Context-Free Grammar Vi Intrasitive Verb (N ội động t ừ ) VP Verb Phrase (C ụm động t ừ ) Vt Transitive Verb (Ngoại động t ừ ) h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 DANH MỤC CÁC HÌNH Ả NH Hình 1.1 Mơ hình Turing Test 12 Hình 1.2 Q trình hình thành phát triển trí tuệ nhân tạo 13 Hình 1.3 Chatbot Miki 19 Hình 1.4 Chatbot Poli 19 Hình 1.5 Chatbot Sally 20 Hình 1.6 Chatbot Andy English 20 Hình 1.7 Chatbot Acobot 21 Hình 1.8 Mơ hình xử lý ngơn ngữ tự nhiên 26 Hình 1.9 Cú pháp câu “Claudia sat on a stool ” 28 Hình 1.10 Phương pháp Top - Down 29 Hình 1.11 Phương pháp Bottom – Up 30 Hình 2.1 CFG đơn giản[9] 33 Hình 2.2 Cây cú pháp biểu diễn từ dẫn xuất 35 Hình 2.3 Tính mậ p mờ trong phân tích cú pháp[8] 36 Hình 2.4 Một PCFGs đơn giản[8] 38 Hình 2.5 Một PCFGs vớ i CNF 40 Hình 2.6 Ngơn ngữ AIML 44 Hình 2.7 Ví dụ về độ ưu tiên thông tin (1) 45 Hình 2.8 Ví dụ về độ ưu tiên thông tin (2) 45 Hình 2.9 Ví dụ về thẻ 47 Hình 2.10 Ví dụ về thẻ 47 Hình 2.11 Ví dụ về thẻ 48 Hình 2.12 Ví dụ về thẻ , 48 Hình 2.13 Ví dụ về thẻ 49 Hình 2.14 Ví dụ về thẻ 50 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Hình 2.15 Ví dụ về thẻ 51 Hình 2.16 Ví dụ về thẻ thẻ 51 Hình 3.1 Mơ hình hệ thống AI English 54 Hình 3.2 Dữ liệu Tatoeba 55 Hình 3.3 Dữ liệu câu tiếng Anh 56 Hình 3.4 Tậ p luật PCFGs 57 Hình 3.5 Giao diệ n khở i tạo AI English 58 Hình 3.6 Giao diệ n hội thoại ứng dụng AI English 59 Hình 3.7 Giao diệ n chức tra cứu từ điển 60 Hình 3.8 Giao diệ n chức kiểm tra ngữ pháp 60 Hình 3.9 Giao diệ n chi tiết lỗi sửa lỗi 61 Hình 3.10 Bảng động từ bất quy tắc 61 Hình 3.11 Các cụm từ thơng dụng 62 h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 MỞ ĐẦU Tính cấp thiết đề tài Trong nhiều năm trở l ại đây, vớ i nhu cầu v ề hội nhập ngày cao quốc gia cả về kinh tế lẫn văn hóa, yêu cầu về ngoại ngữ, đặc biệt tiếng Anh, tr ở thành vấn đề cấ p thiết vớ i người Nhưng nhiều người khơng có đủ thời gian điều kiện để tham gia lớ p học thêm câu lạc bộ để nâng cao trình độ của Chính cần có phần mềm, cơng cụ để hỗ tr ợ ngườ i học ti ếng Anh ở b ất cứ nơi đâu, vào bất cứ thời gian Hiện có nhiều cơng cụ hướ ng tớ i mục đích đó, song cơng cụ , phần mềm có h ạn ch ế riêng, đặc bi ệt tính thụ động Ngườ i h ọc chỉ tham gia vào hoạt động đượ c thiết k ế từ trước cơng cụ, có sự tương tác hai chiều Vớ i sự phát triển khoa học công nghệ, việc ngườ i sở hữu cho điện thoại thơng minh rấ t phổ biến Dựa tảng điện thoại thông minh mà xuấ t ứng dụng hỗ tr ợ học tiếng Anh có sự tương tác cao người máy; ứng dụng phổ biến có thể k ể tới ứng dụng dựa Chatbot Tuy nhiên, phần lớn ứng d ụng Chatbot mớ i t ập trung vào phần t ừ vựng, từ điển, tr ắc nghiệm ứng dụng luyện k ỹ nghe, kỹ đọc , có ứng d ụng có thể giúp người dùng kiểm tra tả cũng cú pháp câu để chỉ ra lỗi sai cho người đọc chỉnh sửa nó, tốn tương đối quan tr ọng Vì vậy, Chatbot đáp ứng đượ c yêu cầu, chạy điện thoại thông minh để hỗ tr ợ ngườ i h ọc tiếng Anh sẽ gi ải pháp có hiệu qu ả để nâng cao chất lượ ng học tậ p tiếng Anh Chính lý đó, tác giả đã lựa chọn đề tài: “Nghiên cứu mơ hình PCFGs ngơn ngữ AIML xây dự ng chatbot hỗ tr ợ học tiế ng Anh”. Mục tiêu nghiên cứ u Nghiên cứu sở lý thuyết n ền t ảng toán kiểm tra tả cú pháp câu tiếng Anh; ứng dụng cài đặt, đánh giá giải thuật xây dựng ứng dụng hỗ tr ợ các tính kiểm tra tả, ngữ pháp, cú pháp thơng qua hội thoại người dùng máy tảng Android Đối tượng phạm vi nghiên cứ u đề tài Đối tượng nghiên cứ u - Khái quát về trí tuệ nhân tạo h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 - Mơ hình PCFGs, ứng dụng xây dựng cú pháp - Ngôn ngữ AIML k ỹ thuật xây dựng chatbot Phạm vi nghiên cứ u Chatbot điện thoại thông minh sử dụng hệ điều hành Android xây dựng dựa AIML mơ hình PCFGs có khả năng thực hội thoại với ngườ i dùng, phát sửa lỗi tả và cú pháp. Phương pháp nghiên cứ u - Khảo sát, phân tích hệ th ống hóa nội dung tài liệu khoa học liên quan đến chatbot hỗ tr ợ học tiếng Anh - Đối sánh nội dung nghiên cứu đề tài với nội dung nghiên cứu thực để vừa phát triển áp dụng kết quả khoa học - cơng nghệ đã có cho đề tài vừa tìm nội dung mớ i cần nghiên cứu thi hành. - Thiết k ế mơ hình thực nghiệm đánh giá kỹ thuật, toán đề xuất để chứng minh tính hiệu Ý nghĩa khoa học, ý nghĩa thự c tiễn đề tài Ý nghĩa khoa học - Nghiên cứu, nắm vững về trí tuệ nhân tạo ngơn ngữ AIML - V ận d ụng trí tuệ nhân tạo để t ạo sự giao tiếp thân thiện, g ần gũi người máy tính - Tìm hiểu về chatbot ứng dụng chatbot để cung cấp thông tin Ý nghĩa thự c tiễn - T ạo công cụ h ỗ tr ợ học ti ếng Anh theo hình thức hội thoại gi ữa người và máy - Giúp phát sửa lỗi thườ ng gặ p về chính tả và cú pháp q trình giao tiế p (viết, nói) tiếng Anh - Nâng cao hiệu quả học tiếng Anh K ết cấu luận văn - Chương 1: Các vấn đề tổng quan: Giớ i thiệu tổng quan lý thuyết về trí tuệ nhân tạo, xu hướng phát triển trí tuệ nhân tạo, lĩnh vực xây dựng chatbot hỗ tr ợ học tiếng Anh, bài tốn phân tích cú pháp, kiểm tra tả, ngữ pháp vấn đề liên quan h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 10 Chương 2: Mô hình PCFGs ngơn ngữ AIML: Nghiên cứu văn phạm phi ngữ cảnh, tính mậ p mờ trong phân tích cú pháp đề xuất giải pháp sử dụng văn phạm phi ngữ cảnh hướ ng thống kê PCFGs; nghiên cứu mã nguồn mở AIML xây dựng chatbot - - Chương 3: Phân tích thiế t k ế, cài đặt ứng dụng: Trình bày về thiết k ế của ứng dụng kết quả đạt thông qua số mẫu kiểm thử - K ết luận: Trình bày điểm mạnh hạn chế trong luận văn Đồng thời nêu hướng phát triển tương lai. h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 53 CHƯƠNG 3: PHÂN TÍCH THIẾT K Ế, CÀI ĐẶT Ứ NG DỤNG Trong chương 3, luận văn trình bày nội dung về thiết k ế ứng dụng, xây dựng kho dữ liệu cài đặt, đánh giá kết quả hoạt động ứng dụng dựa số mẫu kiểm thử 3.1 Phân tích thiết k ế 3.1.1. Xác định yêu cầu 3.1.1.1 Chức chính Hội thoại người máy Ứ ng d ụng cho phép người dùng có thể giao tiế p, h ội thoại v ới máy thơng qua văn giọng nói. Chi tiết chức năng: - Người dùng có thể giao tiế p với máy thông qua đoạn h ội thoại, đoạn hội thoại có thể đượ c nhập vào băng văn giọng nói Vớ i câu hội thoại người dùng, máy sẽ tự động tìm câu trả lời thích hợp đưa cho người dùng. - Trong dữ liệu máy sẽ có nhiều chủ đề, người dùng có thể chọn chủ đề để nói chuyện có thể thay đổi chủ đè bất k ỳ khi nói chuyện Kiểm tra tả, ngữ pháp Ứ ng dụng tậ p trung kiểm tra tả và ngữ pháp dữ liệu từ ngườ i dùng Tuy nhiên, chức mớ i chỉ hỗ tr ợ kiểm tra tả và kiểm tra ngữ pháp nghiêng về chia động từ trong câu, không bao gồm kiểm tra cú pháp câu. Chi tiết chức năng: - Người dùng có thể tiến hành đưa dữ liệu vào ứng dụng để ứng dụng kiểm tra lỗi tả và ngữ pháp. - Người dùng có thể chỉ xem lỗi câu có thể xem chi tiết cách sửa lỗi từ ứng dụng - Dữ liệu đầu vào đầu từ ứng dụng theo dạng hội thoại h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 54 3.1.1.2 Mơ hình hệ thố ng Hình 3.1 Mơ hình hệ thống AI English Máy chủ (Server) - Phụ trách xử lý dữ liệu từ client gửi lên xử lý, trả về k ết quả cho client - Các chức thực server: Nhận hội thoại từ người dùng, tìm câu trả lời thích hợp trả về cho người dùng, kiểm tra tả, ng ữ pháp câu người dùng gửi lên, từ câu người dùng gửi lên, xây dựng cú pháp tr ả về cho người dùng. Thiết bị di động (Device) - Thiết bị di động thực nhiệm vụ chính hiển thị nội dung hội thoại, nhận yêu cầu người dùng gửi server chờ xử lý Các nội dung lỗi chi ti ết hay sửa lỗi, cú pháp đượ c hiển thị trên thiết bị di động Các thiết b ị di d ộng cần s ử dụng n ền t ảng Android 4.2 tr ở lên để cài đặt sử dụng ứng dụng - 3.1.1.3 Chức người dùng Ngườ i sử dụng sẽ có chức sau: - Đăng ký thông tin cá nhân - Hội thoại tin nhắn vớ i chatbot - Tự động kiểm tra tả - Tự động kiểm tra ngữ pháp - Dịch tin nhắn sang tiếng Việt - Nghe nội dung tin nh ắn h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 55 - Tra cứu động từ bất quy tắc - Tra cứu số câu thông dụng 3.1.2. Xây dự ng t ậ p luật d ựa tậ p d ữ li ệu có sẵ n Như đề cậ p chương 2, để xây dựng cú pháp câu theo phương pháp PCFGs thuật toán CKY, ta cần có tậ p lu ật R theo chuẩn CNF Tại phần này, luận văn s ẽ trình bày trình xây dựng tậ p lu ật CNF đượ c s ử d ụng ứng dụng Quá trình xây dựng tậ p luật CNF PCFGs gồm bước chính: - Xây dựng kho dữ liệu câu tiếng Anh - Xử lý câu kho dữ liệu tạo luật theo chuẩn CNF - Xây dựng tậ p luật theo văn phạm PCFGs từ các luật 3.1.2.1. Xây dự ng kho d ữ liệu câu tiế ng Anh Nhiệm v ụ của phần yêu cầu xây dựng kho dữ liệu gồm nhiều câu tiếng Anh để phục vụ xây dựng tậ p luật Để th ực hi ện nhiệm v ụ này, ta sử d ụng t ậ p d ữ li ệu c Tatoeba[20], trang web bao gồm nhiều tậ p dữ liệu câu nhiều ngôn ngữ khác Tuy nhiên, tậ p dữ liệu câu lấy về từ Tatoeba có chứa nhiều ngơn ngữ khác Cụ thể, số câu dữ liệu có dạng sau: Hình 3.2 Dữ liệu Tatoeba Ta thực tách dữ liệu câu tiếng Anh theo thẻ “eng” và thu đượ c tậ p dữ liệu câu tiếng Anh cần dùng có dạng sau: h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 56 Hình 3.3 Dữ liệu câu tiếng Anh Bằng cách vậy, ta có đượ c t ậ p d ữ li ệu g ồm 885113 câu tiếng Anh từ tậ p dữ liệu ban đầu (số lượng câu tiế p tục tăng lên) Tậ p dữ liệu sẽ đượ c sử dụng để xây dựng các tậ p luật ở phần tiế p theo 3.1.1.2 X ử lý câu kho dữ liệu tạo luật theo chuẩ n CNF Trong phần này, từ tậ p dữ liệu có ở phần 3.1.2.1, ta ti ến hành phân tích tạo luật cú pháp CFG. Để thực điều này, ta sử dụng thư viện Stanford-parser [21] để xây dựng cú pháp từ một câu bất k ỳ, sau từ cây cú pháp có được, ta tách luật cú pháp thêm vào tậ p dữ liệu cú pháp CFG Trong trình tách luật, ta cố gắng đưa luật về chuẩn CNF Xét ví dụ sau đây: Xét câu: I am good Cây cú pháp: (ROOT (S (NP (PRP I)) (VP (VBP am) (ADJP (JJ good))))) h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 57 Các luật sau tách đượ c: VBP → am ADJP → good NP → I VP → VBP ADJP S → NP VP Ta tiến hành trình vớ i t ất c ả câu thu đượ c t ậ p d ữ li ệu luật tuân theo CNF, nhiên t ất c ả luật lưu trữ theo văn phạm CFG 3.1.1.3. Xây dự ng t ậ p luật theo văn phạm PCFGs Từ tậ p luật đã có từ phần 3.1.2.2, ta ti ến hành xây dựng tậ p luật để sử dụng văn phạm PCFGs Để thực điều này, luật ta tiến hành tính xác suất chúng theo công thức (2.5) đề cập sau: q( A B) Count ( A B) Count ( A) K ết quả tậ p luật có sau xây dựng có dạng sau: Hình 3.4 Tậ p luật PCFGs Các luật sẽ được trình bày theo định dạng: S → A B # x S → A # x , S luật gốc, A B luật cấu tạo thành luật S, x xác suất luật h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 58 Khi tậ p dữ liệu câu tăng, thờ i gian cần thiết để xử lý xây dựng tậ p lu ật tăng theo Hơn nữa, k ết qu ả cho thấy r ằng đa số các luật đượ c t ạo thành luật gán nhãn, tức luật có dạng S → A # x. Tậ p luật xây dựng sẽ đượ c sử dụng để xây dựng chức phân tích cú pháp câu ứng dụng AI English 3.2 Cài đặt ứ ng dụng Dựa lý thuyết nghiên cứu về PCFGs AIML, vớ i sự h ỗ tr ợ bạn bè đồng nghiệp, tác giả đã xây dựng ứng dụng AI English Đây là ứng dụng giao tiế p với người dùng thông qua hội thoại, tương tự các ứng dụng chatbot Ứ ng dụng có 2 ch ức chính: Hội thoại, kiểm tra ngữ pháp (chủ yếu kiểm tra tả và chia động từ), với số tính khác như: tra cứu từ điển, nghe nội dung hội thoại, tra cứu động từ bất quy tắc câu thông dụng Ứ ng dụng đượ c thiết k ế cài đặt thiết bị di động hệ điều hành Android Đây hệ điều hành mã nguồn mở, tảng điền thoại thông minh phổ biến thế giới, đượ c nhiều công ty công nghệ và nhà phát triển lựa chọn cần hệ thống khơng nặng nề, có khả năng tinh chỉnh, giá rẻ, chạy thiết bị công nghệ cao[3] Để sử dụng ứng dụng AI English, thiết bị yêu cầu cần có kết nối mạng Hình 3.5 Giao diện khở i tạo AI English Ngườ i sử dụng lựa chọn thông tin cá nhân sau click Save h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 59 3.2.1 Giao di ện chức hội thoại (Chatbot) Giao diện ứng dụng thực đoạn hội thoại người máy sẽ hiển thị như sau: Hình 3.6 Giao diện hội thoại ứng dụng AI English Giao diện gồm phần sau đây: - Thanh nhậ p dữ liệu để người dùng nhập văn bản, nút bấm để thực gửi yêu cầu từ người dùng đến ứng dụng - Bên phải khung hinhg hiển thị dữ liệu người dùng nhập vào. - Bên trái khung hình hiển thị tr ả lờ i từ ứng dụng Các nút bấm h ỗ tr ợ người dùng đọc dữ liệu tiếng Anh dịch dữ liệu sang tiếng Việt - 3.2.2 Giao di ện chức tra cứ u t ừ điể n Giao diện ch ức đượ c th ực tr ực ti ếp đoạn hội thoại, ngườ i sử dụng muốn tra cứu nghĩa từ nào đó. h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 60 Hình 3.7 Giao diện chức tra cứu từ điển 3.2.3 Giao di ện chức kiểm tra tả , ngữ pháp Giao diện chức ở dạng đoạn hội thoại tương tự chức hội thoại, cụ thể: Hình 3.8 Giao diện chức kiểm tra ngữ pháp Giao diện chức có s ố sự khác biệt vớ i ch ức hội thoại sau: h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 61 - Bên trái khung hình hiển thị xử lý lỗi câu từ ngườ i dùng. - Phần chữ được in đỏ thể hiện lỗi sai câu. - Bên cạnh khung hình có nút để người dùng có thể xem chi tiết lỗi sửa lỗi Khi người dùng muốn hiển thị lỗi sửa lỗi, ứng dụng sẽ có giao diện sau: Hình 3.9 Giao diện chi tiết lỗi sửa lỗi Cụ thể, giao di ện chi tiết sẽ gồm ph ần: Câu lỗi câu sửa lỗi Phần lỗi sẽ tô đỏ và phần sửa lỗi sẽ được to xanh để phân biệt Ngồi ra, ứng d ụng cịn hỗ tr ợ người dùng vớ i m ột b ảng động t ừ b ất quy tắc danh sách, cách sử dụng cụm từ thông dụng Hình 3.10 Bảng động từ bất quy tắc h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 62 Hình 3.11 Các cụm từ thơng dụng 3.3 Đánh giá ứ ng dụng Ứ ng dụng AI English giải đượ c vấn đề kiểm tra ngữ pháp phân tích cú pháp câu tiếng Anh Bằng cách sử d ụng đoạn hội thoại giao diện đơn giả n, ứng dụng tạo có thể giao tiế p với người dùng cách dễ dàng tiện lợ i Ứ ng dụng có thể giúp người dùng kiểm tra câu đơn giản xem xét cú pháp câu để nâng cao khả về cách kết hợp thành phần câu Ngoài ra, ứng d ụng ứng d ụng h ội thoại có thể giúp người dùng trị chuyện để nâng cao vốn kiến thức Tuy nhiên, ứng dụng số vấn đề như: - Do k ết h ợ p nhi ều mã nguồn mở phương pháp nên ứng d ụng hạn chế về mặt xử lý lúc nhiều yêu cầu cả kiểm tra ngữ pháp, cả kiểm tra cú pháp tích hợp hội thoại - Thờ i gian x ử lý cú pháp ngữ pháp tương đối dài, đặ c biệt đối v ớ i câu dài, gồm nhiều thành phần - Giao diện phần chi tiết cú pháp câu có thể gây khó hiểu vớ i ngườ i dùng không quen thuộc v ới thành phần câu viết t thành phần câu đó. h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 63 - V ới tính nhận d ữ li ệu đầu vào âm thanh, ứng d ụng yêu cầu ph ụ thuộc vào phần c ứng điện thoại v ớ i ch ức voice tốt điề u ki ện s ử d ụng môi trườ ng yên tĩnh. - Đánh giá hiệu quả: vớ i 100 câu tiếng Anh có lỗi dữ liệu đầu vào thì ứng dụng phát 81 câu bị lỗi, đạt 81% h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 64 K ẾT LUẬN Đóng góp luận văn Trong thực tế, việc kiểm tra ngữ pháp phân tích cú pháp câu tiếng Anh có thể được áp dụng nhiều ứng dụng chia động từ, kiểm tra ngoại ngữ, học ngữ pháp tiếng Anh Trong trình nghiên cứu về xây dựng ứng dụng hỗ tr ợ kiểm tra ngữ pháp tiếng Anh, luận văn đã đạt đượ c số nội dung sau: - Lu ận văn đã tìm hiểu s ố định nghĩa v ề ngữ pháp tiếng Anh, số hướ ng tiế p cận toán kiểm tra ngữ pháp. - Tìm hiểu cách tiế p cận PCFGs áp dụng thuật tốn CKY tốn phân tích cú pháp câu. - Giớ i thiệu số mã nguồn mở hỗ tr ợ xây dựng Chatbot kiểm tra ngữ pháp Cài đặt ứng dụng đơn giản giải toán kiểm tra ngữ pháp vớ i tậ p luật tự huấn luyện Hạn chế của luận văn Trong trình hồn thành luận văn và ứng dụng, đạt đượ c số k ết quả nhất định toán phân tích ngữ pháp xây dựng cú pháp tiếng Anh, có hạn chế nhất định: - Phương pháp tiế p cận phụ thuộc nhiều vào tậ p luật, tậ p luật có kích thương đủ l ớ n, thờ i gian xử lý ứng dụng lớn Hơn nữa, độ chính xác k ết quả cũng phụ thuộc vào độ chính xác tậ p luật - K ết quả của q trình phân tích cú pháp có thể đưa cú pháp văn phù hợp, chưa thể đưa lỗi cụ thể đối với văn lỗi - Tậ p dữ liệu hội thoại sử dụng Chatbot đơn giản - Ứ ng dụng mớ i chỉ tập trung vào mặt cú pháp, chưa thể hiện đượ c về mặt ngữ nghĩa câu. Hướng phát triển Vớ i sự phong phú cấ p thiết tiếng Anh, luận văn có nhiều hướng có thể phát triển tiế p tục: Tìm hiểu phương pháp tối ưu tậ p luật tại, mở r ộng tậ p luật, giảm thiểu th ờ i gian vớ i nh ững t ậ p lu ật gán nhãn, nâng cao hiệ u quả phát hiễ n lỗi ứng dụng - - Bổ sung tậ p dữ liệu hội thoại cho hệ thống Chatbot, phong phú về chủ đề h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 65 - Phát triển tình hỗ tr ợ học ngữ pháp cụ thể như dạng câu chủ động, bị động hay tiếng Anh - Tìm hiểu phương pháp xác định lỗi cụ thể với toán phân tích cú pháp câu vớ i câu lỗi đưa gợi ý sửa lỗi h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 66 TÀI LIỆU THAM KHẢO Tiếng Việt Đỗ Bá Lâm, Lê Thanh Hương, Xây dụng hệ thống phân tích cú pháp tiế ng Việt sử d ụng văn phạm HPSG, http://www.jaist.ac.jp/~bao/VLSP1 text/ICTrda08/ICT08-VLSP-SP85-2.pdf Hoàng Đức Thịnh, Ứ ng d ụng mã nguồn mở AIML xây dự ng hệ thố ng Chatbot tr ợ giúp phương pháp học t ập cho sinh viên ngành kỹ thuật , Tóm tắ t luận văn thạc sĩ, Đại học Đà Nẵng, 2011 Tr ần Võ Khôi Nguyên, Huỳnh Thái Dương, Xây dự ng ứ ng d ụng hỗ tr ợ học tiế ng Anh cho thiế t bị di động chạy nề n t ảng Android , Đồ án tốt nghiệ p, ĐHQG TP Hồ Chí Minh, ĐH Cơng nghệ thơng tin, 2014. Mai Ngọc Ch ừ, V ũ Đức Nghiệu, Hoàng Tr ọng Phiến, Cơ sở ngôn ngữ học Tiế ng Việt , NXB Giáo dụ c, 2002 Phạm Thọ Hoàn, Phạm Thị Anh Lê, Giáo trình Trí tuệ nhân tạo, ĐH Sư phạm Hà Nội, 2011 Vương Hồi Thu, Phân tích cú pháp tiế ng Việt theo tiế p c ận th ống kê, Khóa luận tốt nghiệp, Đại học Công nghệ - ĐHQG Hà Nội, 2009 Lê Anh Cườ ng, Xây dự ng bộ phân tích cú pháp tiế ng Anh hệ d ịch t ự động Anh Việt, Luận văn Thạc sĩ, 2001 Tiếng Anh Michael Collins, ProbabilisticContext-Free Grammars (PCFGs), http://www.cs.columbia.edu/~mcollins/courses/nlp2011/notes/pcfgs.pdf Michael Collins, Context Free Grammars, http://aritter.github.io/courses/5525 _slides/cfg.pdf 10 Daniel Naber, A Rule-Based Style and Grammar Checker , http://www.danielnaber.de/languagetool/download/style_and_grammar_checker pdf Website tham kh ảo: 11. Ng ữ pháp ngữ pháp học, http://ngonngu.net/index.php?p=160 12 http://alicebot.blogspot.com/2013/01/program-ab-aiml-20-reference.html 13 AIML Tutorial, https://www.tutorialspoint.com/aiml/ h 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99
Ngày đăng: 07/09/2023, 23:58
Xem thêm:
