Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
ĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu ính Mã số: 60.48.01.01LUẬN VÃN THẠC sĩNgười hướng dẩn khoa học: PGS.TS. Nguyễn Thanh BìnhDà Nang - Năm 2018LỜI CẢM ƠNLời đau tiên tôi xin tràn trọng gửi lời câm ơn đến cán bộ, giáo viên cùa Phòng Đào tạo vã Khoa Công nghệ thòng tin. Trường Đại học Bách khoa Đà Năng đà tạo mọi điều kiện thuận lợi cho Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu tòi trong thời gian nghiên cửu và hoãn thành Luận văn.VỚI lòng kinh trọng và biết ơn sâu sắc. tôi xin gứi lởi càm ơn đến thầy giáo hướng dẫn PGS.TS.NỨng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
guyền Thanh Binh đà tận tình giúp đờ tôi xây dựng ý tương nghiên cứu. cũng như trong suốt quá trình nghiên cứu và hoàn thiện Luận văn Thầy đà luôn ungĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu hiệp đã giúp đờ. hỗ trợ tôi nghiên cửu. hoàn thành luận vãn.Xin chân thành câm ơn các thầy, cô trong Hội đồng đã cho tôi những đóng góp quý báu đê hoàn chinh luận văn này.Xin trân trọng cám ơn!TẤC GIẢHuỳnh Thị Xuân DiệuLỜI CAM ĐOANTôi xin cam đoan rằng những nội dung trong luận văn này là nghiên cứu Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu cúa riêng tói. do tôi tự thực hiện dưới sự hướng dần trực tiếp cúa PGS.TS. Nguyền Thanh Bình Trong toàn bộ luận vãn. nhùng nôi dung được trinh bày LàỨng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
cúa chính cá nhân tôi hoặc là được tổng hợp ùr nhiều nguồn tư liệu khác. Mọi tài liệu tham khao dùng ưong luận văn đều được trích dần rò ràng tên tácĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu NGƯỜI CAM ĐOANHuỳnh Thị Xuân DiệuỨNG DỤNG CÂY HẬU TÓ ĐẺ so KHỚP Độ GIỐNG NHAU GIỮA CÁC TÀI LIỆUHọc viên: Huỳnh Thị Xuân Diệu Chuyên ngành: Khoa học máy tinhMà số: 60.48.01.01 - Khóa: K34. Trường Đại học Bách khoa - ĐHĐNTóm tảt - Cày hậu lố lã một cấu núc dữ liệu quan trọng được sư dụng trong lất nhi Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu ều thuật toán xir lý xâu. Sức mạnh của cây hậu to nam ỡ klìã nâng biểu diều tẩt cà các hậu tố của một xâu vã cung cap nhiều phép toán quan trọng giúpỨng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
nâng cao tinh hiệu quà của những thuật toán. Chinh nhở những tinh chát đó mà cây hậu tỏ đtrợc sir dụng rát nhiêu trong các lình vực khác nhau như: xư ĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu g sư dung các phép đo độ tương tư giừa các vãn bàn. Sự tương đồng giừa hai văn ban là sư giống nhau về nội dung giừa hai văn ban đó. Do đó. hai vãn bán là bán sao hoặc gằn giống nhau thi sè có nội dung giống nhau nhiều, hay độ tương đong giữa hai văn bân là cao.Luận văn tập trung nghiên cứu. dề xuất Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu phương pháp so sánh vãn bàn dựa trẽn cây hậu tố dể ứng dụng trong bài toán tính độ nrơng đồng văn ban. cụ thể Là đánh giá mức độ giồng nhau của hai vỨng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
ăn bản vã cùa một văn bản truy van so với tập vãn băn mầu trong kho dử liệu.Từ khóa - cày hậu to. độ tương đong vãn bân. bài toán tách câu. khoáng cácĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu ed in many string processing algorithms. The strength of the suffix tree lies 111 Its ability to represent all of the suffixes of a string and provides many important mathematical operations to improve the efficiency of algorithms. It IS because of these properties that the suffix tree is used exten Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu sively in various fields such as word processing, extracting and searching information, biological data analysis, pattern matching, data compression .Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
..To evaluate the similarity of text, similarity measurements between texts are often used. The similarity between the two texts IS the similarity betĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tí Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu l be high.The thesis focuses on the research, proposing a method of compaiing the text based on the suffix tiees to be applied in the problem of calculating the similarity of the text, namely the assessment of the similarity of the two texts and of the text query with sample text file in datastore.K Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu eywords - suffix trees, text match, sentence separation. Jaro distance. Ukkonen algorithm.-i-MỤC LỤCMỤC LỤC...........................................Ứng dụng cây hậu tố để so khớp độ giống nhau giữa các tài liệu
...................ivĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tíĐẠI HỌC ĐÀ NÀNG TRƯỜNG ĐẠI HỌC BÁCH KHOAHUỲNH THỊ XUÂN DIẸUỨNG DỤNG CÂY HẬU TÓ ĐÉ so KHỚP Độ GIÓNG NHAU GIỮA CÁC TÀI LIỆUChuyên ngành: Khoa học máy tíGọi ngay
Chat zalo
Facebook