Luận văn Thạc sĩ: Đối sánh độ tương đồng giữa hai văn bản - Phạm Văn Tú

Luận văn nghiên cứu các phương pháp đối sánh độ tương đồng văn bản. Trình bày thuật toán, kỹ thuật và ứng dụng thực tế trong quản lý nội dung số.

Chuyên ngành

Công Nghệ Thông Tin

Tác giả

Phạm Văn Tú

Người đăng

Ẩn danh

Thể loại

Luận Văn Thạc Sĩ Kỹ Thuật

2016

75
1
0

Phí lưu trữ

30 Point

Tóm tắt

I. Khái niệm và Tầm quan trọng của Đối sánh Độ Tương đồng Văn bản

Đối sánh độ tương đồng văn bản là quá trình so khớp nội dung giữa hai hoặc nhiều tài liệu để xác định mức độ giống nhau. Trong era công nghệ thông tin hiện nay, khi lượng văn bản số tăng vượt bậc, việc quản lý và phát hiện sao chép nội dung trở nên cực kỳ quan trọng. Ứng dụng của so sánh độ tương đồng rất đa dạng, từ quản lý luận văn học tập, phát hiện đạo văn, kiểm soát bản quyền nội dung web, cho đến an ninh thông tin. Các hệ thống kiểm tra tương đồng văn bản giúp các tổ chức, trường học và cơ quan công quyền duy trì tính toàn vẹn của nội dung và bảo vệ quyền sở hữu trí tuệ của các tác giả.

1.1. Định nghĩa và Phạm vi Ứng dụng

Độ tương đồng văn bản được định nghĩa là chỉ số đo lường mức độ giống nhau giữa hai tài liệu. Nó có thể áp dụng trong quản lý thư viên số, phát hiện plagiarism, tìm kiếm tài liệu liên quan, và quản lý nội dung website. Mỗi lĩnh vực có yêu cầu độ chính xác khác nhau, từ đó dẫn đến sự phát triển của nhiều phương pháp đo lường khác nhau.

1.2. Nhu cầu Thực tiễn và Giá trị Ứng dụng

Nhu cầu phát hiện sao chép nội dung trong các luận văn học tậptài liệu học thuật ngày càng tăng cao. Các trường đại học cần công cụ để kiểm tra độ tương đồng giữa luận văn mới với các luận văn đã tồn tại. Ngoài ra, trong quản lý websitebảo vệ bản quyền, so sánh độ tương đồng văn bản đóng vai trò quan trọng trong việc bảo vệ quyền sở hữu trí tuệ.

II. Các Phương pháp Đối sánh Độ Tương đồng Văn bản

Có nhiều phương pháp đo lường độ tương đồng khác nhau được phát triển dựa trên các nguyên lý toán học và xử lý ngôn ngữ tự nhiên. Phương pháp tương đồng từ (word similarity) so sánh từng từ riêng lẻ, trong khi phương pháp tương đồng ngữ nghĩa (semantic similarity) đánh giá ý nghĩa toàn bộ của văn bản. Các kỹ thuật xử lý dữ liệu bao gồm tách từ tiếng Việt (tokenization), loại bỏ từ dừng (stopwords), và chuẩn hóa văn bản. Mô hình Markov ẩn (Hidden Markov Model) và các thuật toán máy học hiện đại cũng được ứng dụng để nâng cao độ chính xác của so sánh độ tương đồng.

2.1. Phương pháp Dựa trên Từ vựng

Phương pháp tương đồng từ sử dụng các công cụ như WordNet để tìm các từ đồng nghĩa và liên quan. Quá trình tách từ tiếng Việt (Vietnamese tokenization) là bước quan trọng đầu tiên, vì tiếng Việt không sử dụng khoảng cách để ngăn cách từ. Độ tương đồng từ có thể được tính toán dựa trên khoảng cách, cấu trúc ngữ pháp, và các thuộc tính ngôn ngữ khác.

2.2. Phương pháp Dựa trên Ngữ nghĩa

Phương pháp tương đồng ngữ nghĩa vượt xa việc đơn thuần so sánh từ, thay vào đó phân tích ý nghĩa toàn bộ của các văn bản. Mô hình vectorcông nghệ embedding được sử dụng để chuyển đổi văn bản thành các biểu diễn số học. Độ tương đồng ngữ nghĩa cho phép hệ thống nhận diện các văn bản paraphrase (diễn đạt lại) với mức độ chính xác cao hơn.

III. Đặc thù của Tiếng Việt trong Đối sánh Độ Tương đồng

Tiếng Việt là một ngôn ngữ không gồm biến từ, tuy nhiên lại có những đặc thù riêng khi xử lý văn bản tiếng Việt. Một trong những thách thức lớn nhất là tách từ tiếng Việt (Vietnamese word segmentation), vì tiếng Việt không có khoảng cách rõ ràng giữa các từ. Từ polysemy (từ có nhiều nghĩa) và từ đồng âm làm phức tạp quá trình phân tích ngữ nghĩa. Ngoài ra, thêm dấu tự động cho văn bản tiếng Việt là vấn đề cần giải quyết trong quá trình tiền xử lý dữ liệu. Các kỹ thuật xử lý ngôn ngữ tự nhiên tiếng Việt phải được tối ưu hóa đặc biệt để đạt hiệu quả cao.

3.1. Thách thức trong Tách từ và Chuẩn hóa Văn bản

Bài toán tách từ tiếng Việt (Vietnamese tokenizer) đòi hỏi các thuật toán phức tạp vì không có dấu phân cách rõ ràng. Chuẩn hóa văn bản bao gồm loại bỏ từ dừng (stopwords), ký tự đặc biệt, và chuẩn hóa chữ thường/chữ hoa. Kỹ thuật tiền xử lý này ảnh hưởng trực tiếp đến độ chính xác của so sánh độ tương đồng.

3.2. Vấn đề Đa nghĩa và Ngữ cảnh

Từ polysemy trong tiếng Việt gây khó khăn cho phân tích ngữ nghĩa. Một từ có thể có nhiều ý nghĩa tùy thuộc vào ngữ cảnh. Phương pháp tương đồng ngữ nghĩa hiện đại cần phải hiểu ngữ cảnh để phân biệt đúng nghĩa của từ. Điều này đòi hỏi các mô hình học sâuxử lý thông tin ngữ cảnh phức tạp.

IV. Ứng dụng Thực tiễn và Hướng phát triển

Các ứng dụng thực tế của so sánh độ tương đồng văn bản rất đa dạng và mang lại giá trị lớn. Trong lĩnh vực giáo dục, hệ thống kiểm tra plagiarism được sử dụng rộng rãi để phát hiện sao chép trong luận văn học tập. Trong quản lý nội dung web, các công cụ so sánh độ tương đồng giúp phát hiện nội dung trùng lặpbảo vệ bản quyền. Các hệ thống an ninh sử dụng so sánh độ tương đồng để tìm kiếm thông tin liên quan trong cơ sở dữ liệu tình nghi. Hướng phát triển trong tương lai tập trung vào cải thiện độ chính xác thông qua học máy, xử lý ngữ cảnh nâng cao, và tích hợp nhiều ngôn ngữ khác nhau.

4.1. Ứng dụng trong Quản lý Nội dung Học thuật

Các trường đại học sử dụng hệ thống kiểm tra plagiarism để phát hiện sao chép trong luận văn thạc sỹkhóa luận tốt nghiệp. So sánh độ tương đồng giữa luận văn mới với cơ sở dữ liệu luận văn cũ giúp duy trì chất lượng học tập. Công cụ này cũng hỗ trợ giáo viên trong chấm bàikiểm tra độc lập của học sinh.

4.2. Hướng Phát triển Công nghệ trong Tương lai

Tương lai của so sánh độ tương đồng văn bản sẽ tập trung vào học sâu (deep learning) và mạng neural tiên tiến. Mô hình transformerkỹ thuật pretrained language models sẽ nâng cao độ chính xác của phân tích ngữ nghĩa. Ngoài ra, xử lý đa ngôn ngữtối ưu hóa cho tiếng Việt sẽ là những hướng phát triển quan trọng.

Tóm tắt và mô tả trên trang này được tạo với sự hỗ trợ của AI. Nếu bạn thấy nội dung không chính xác hoặc có vấn đề, vui lòng Báo lỗi nội dung.

28/12/2025
Luận văn đối sánh độ tương đồng giữa hai văn bản

Trích đoạn nội dung tài liệu

MỞ ĐẦU 1. Lý do chọn đề tài Trong những năm gần đây, sự phát triển vượt bậc của Công nghệ thông tin đã làm tăng số lượng các văn bản số được lưu trữ dưới dạng các file trong máy tính một cách nhanh chóng. Đồng thời lượng thông tin trên web (tin tức, hình anh, bai viết) cũng có cơ hội để bủng nỗ vẻ mặt số lượng. Trước tỉnh hinh đó, việc quản lý nội dung của các văn bản hay các thông tin trên mạng là bài toán được nhiều bên quan tâm (quản trị website, quản lý thư viên, quản lý ngân hàng câu hỏi, đề thị,.

Một vấn đề căn bản trong việc quản lý nội dung số là việc so khớp vẻ mặt nội dung, giữa các văn bản. Đây là vẫn đề có ý nghĩa rất lớn trong thực tiên, ví dụ như trong quản lý thư viên, làm sao có thẻ tìm được một luân văn thạc sỹ đã tổn tại trong cơ sở dữ liệu luận văn thạc sỹ trước đó hay chưa đẻ tránh việc sao chép nội dung. Trong lĩnh vực an ninh, làm sao đề cỏ thể tìm được thông tin miêu tả một đối tượng tinh nghi trong một cơ sở dữ liệu các đổi tượng của một trung tâm chóng tội phạm ngoài các nhận diện khác. Hay trên quản lý nội dung các trang web, làm sao đẻ biết phát hiện một trang web khác đang sử dụng nội dung của tác giả khác mả không cỏ bản quyền? Xuất phát từ nhu câu thực tiên đó, tôi chọn đẻ tải “So sảnh độ tương đồng.

giữa hai văn bản” làm đề tài luận văn Thạc sỹ của mình với mong muốn giải quyết được các vấn đẻ nêu trên. Mục tiêu của đề ~ Nghiên cứu các kỹ thuật do độ tương đồng giữa hai văn bản ~Nghiên cửu việc so sánh độ tương đồng giữa hai văn bản tiếng Việt nói riêng. ~Áp dụng cơ sở lý thuyết có được xây dựng ứng dụng so sánh độ tương đồng. giữa hai văn bản tiếng Việt 3.

Đối tượng nghiên cứu ~ Tập các văn bản số (lưu trữ dưới dạng file) trong một cơ sở dữ liệu các văn bản. Phạm Văn Tú 7 Lớp 13BCNTTI - Khoả 2013B Luận văn cao học.1 Giới thiệu vẻ bài toán tách từ.2 Mô hình Markov ẩn (Hidden Markov Models — MND,. Áp dung mô hình markov ẩn tách từ van ban tiếng việt. Loại bỏ stopWord ˆ 4.1 Giới thiệu bải toánnloäb bỏ từ nhiễu Giep-xordo dcho van bản.2 Chỉ số TÊIdftrong việc xử lý stop-word trong văn bản.

Áp dung tỉnh toán chỉ số TẾIdf để loại bỏ stop-words. Tỉnh đô tương đồng ngữ nghĩa giữa từ với tủ — “ 5.1 Giới thiệu bài toán tìm độ tương đồng giữa hai từ.2 Thuật toán Pointwise Mutual Information (PMI).3 Áp đụng thuật toản PMI vào việc tỉnh độ tương tự giữa tử với tử — 6. Độ tương đồng giữa hai câu.1 _ Tính độ tương đồng theo hệ số cosin.2 Độ tương đồng vẻ thử tự của các từ trong câu. Tỉnh độ tương đồng cho toàn bộ câu.

Tỉnh toán độ tương đồng cho toàn văn bản.1 Một số phương pháp tìm độ tương đồng giữa at văn ĐT .2 __ Phương pháp tỉnh độ tương đồng bằng công thức trung bỉnh. 41 CHUONG IV: CAI DAT VA THU NGHIEM UNG DUNG SO SÁNH. 42 ĐỘ TƯƠNG ĐÔNG GIỮA HAI VĂN BẢN TRƠNG THỤC TÊ. Hướng dẫn cải đặt.

42 1,1 Cai dat Net Framework. woe 1⁄2 Cài đất và khởi động ứng dụng.1 Tập ngữ liệu (Corpus) của ứng dung. Chạy thử nghiệm và đảnh giá kết quả.1 Chạy thử nghiệm chức năng tách từ và loại bs NI) 2.2 ___ Thử nghiệm chức năng đối sánh hai văn bản. KET LUAN VA TAI LIEU THAM KHAO.

Tài liệu tham khảo.0" „51 ————— Pham Van Tu 3 Lop 13BCNTT1 - Khoa 2013B Luận văn cao học CHUONG II: GIỚI THIỆU BÀI TOÁN, CÁC NGHIÊN CUU VA PHƯƠNG PHÁP SO SÁNH ĐỘ TƯƠNG ĐÒNG GIỮA HAI VĂN BẢN u về bài toán đối sánh độ tương đồng giữa hai văn ban iệm độ tương đồng giữa hai văn bản Đổi sánh độ tương đồng đã và đang được sử dụng trong các ứng dụng xử lý ngôn ngữ tự nhiên và các lĩnh vực liên quan. Một trong những ứng dụng đầu tiên của đối sánh độ tương đồng kí tự lả mô hình tìm kiếm thông tin trong đó các văn ban liên quan nhiều nhật với một chuối hay một văn bản truy vẫn sẽ được trả về và được xếp hạng dưa theo độ tương đồng của nó (Salton and Lesk, 1971). Đồi sánh độ tương đồng còn được sử dụng trong phân loại kí tự (text), phân loại văn bản (document), tim kiếm theo chủ đẻ. Việc đo đô tương đỏng giữa hai văn bản trước kia chủ yêu dựa trên việc so khớp chuối (String-based) và so khớp từ (Word-based) Tuy nhiên với sự giúp đỡ của máy tính và các ngành khoa học liên quan (Tri tuệ nhân tạo, xác suất thống kê.

), việc so sánh hai văn bản đang ngảy cảng được phát triển, làm cho việc so sánh trở nên thông minh hơn và chỉnh xác hơn. Sự “tương đồng” (hay tương tự) được định nghĩa theo những cách khác nhau tủy theo từng lĩnh vực nghiên cứu. Trong nghiên cửu Toán học, các nhà nghiên cứu đưa ra định nghĩa vẻ sự tương đồng giữa hai hình (geometry) như sau: “Hai đối tượng hình học được coi là đương đồng nếu cả hai cỏ chung hình dáng hay một trong hai hình cỏ hình dáng giống với hình phản chiếu trong gương. của hình hình kia.

Chinh xác hơn, một trong hai hình có thẻ được tạo ra bằng cách thay đổi hình còn lại (phỏng to, xoay) củng với phép dịch. xoay hay phản chiều (Nguôn bttps://en. Trong tam lý học (psychology), sự tương đồng lại được định nghĩa như sau: “Sự tương đồng nói tới sự gần giồng mang tỉnh tầm lý của hai hình thái thân kinh” (Nguén hitps://en.orgAv iki/Similarity_(psychology)). Diu là định nghĩa như thé nao, ching đều có điểm chưng là sự “tương đồng” dùng đề so sánh hai hay nhiêu đổi tượng, vẫn đẻ, hoàn cảnh.

theo một tiêu chí nào. Các đối tượng được dem ra so sánh thường giữ vai trỏ khác nhau, trong đó 1 đổi Phạm Văn Tú 9 Lớp 13BCNTTI - Khoả 2013B Luận văn cao học. DANH MỤC TỪ VIẾT TẮT VÀ THUẬT NGỮ STT TU VIET TAT GIẢI THÍCH 1. ‘Semantic Ngữ nghĩa 2.

Wordnet Cơ sở trì thức về từ vựng. a Corpus Tập ngữ liệu. ry LSA — Latent Sematic Analysis Phân tích ngữ nghĩa ân $ PMI — Pointwise Mutual Information | Thong tin chung theo diem 6 Tokenization (Tokenizing) Tach tir —————— —_ Pham Van Tu 6 Lop 13BCNTT1 - Khoa 2013B Luận văn cao học. DANH MỤC TỪ VIẾT TẮT VÀ THUẬT NGỮ STT TU VIET TAT GIẢI THÍCH 1.

‘Semantic Ngữ nghĩa 2. Wordnet Cơ sở trì thức về từ vựng. a Corpus Tập ngữ liệu. ry LSA — Latent Sematic Analysis Phân tích ngữ nghĩa ân $ PMI — Pointwise Mutual Information | Thong tin chung theo diem 6 Tokenization (Tokenizing) Tach tir —————— —_ Pham Van Tu 6 Lop 13BCNTT1 - Khoa 2013B Luận văn cao học ~ Tập các tin tức trên các website.

Nhiệm vụ ~_ Luận văn tập trung nghiên cửu các phương pháp so sánh độ tương đồng giữa hai văn bản theo ngữ nghĩa (semantic) dựa vào tập dữ liêu ngữ nghĩa (cỏ thẻ là từ điển) thông qua việc xác định độ tương tự giữa tử với từ. Phuong phap nghiên cứu Phương pháp nghiên cứu tải liệu: ~_ Nghiên cứu vẻ đặc điểm vẻ mặt ngữ nghĩa của tử với từ, văn bản với văn bản trong các ngôn ngữ nói chung vả tiếng Việt nói riêng. ~_ Nghiên cửu về tập dữ liệu, từ điển và hiện tượng từ ghép, từ đồng nghĩa trong tiếng Việt ~_ Nghiên cứu phương pháp tách từ trong tiếng Việt ~_ Nghiên cứu phương pháp tỉnh độ tương đồng ngữ nghĩa giữa hai văn ban dựa trên so sảnh độ tương đồng giữa các từ đã tách trong văn bản đỏ. Phương pháp thực nghiệm: ~ Trên cơ sở lý thuyết đã thu được, xây dựng ứng dung so sánh đô tương.

đồng giữa hai văn bản bằng công nghệ Microsoft Net window form, tién hanh cải đặt và đánh giá kết quả 6. Bố cục luận văn Luận văn được chia lảm 05 chương, nội dung nhu sau: ChươngI: Mở đầu Chương II: Giới thiệu bài toán, các nghiên cứu và phương pháp so sảnh độ tương đồng giữa hai văn bản Chuong IIT: Phan tich thiet ke hé thong Chương IV: Cải đặt và thử nghiệm ứng dụng so sánh độ tương đồng giữa hai văn bản trong thực tế Chương V: Kết luận, tải liệu tham khảo Phạm Văn Tú § Lớp 13BCNTTI - Khoả 2013B Luận văn cao học. MỤC LỤC HÌNH VẼ Hình1: Ví dụ về một phản của Wordnet. Seren eee Sere Hình 2: Quy trình xử lý của hệ thống.

5) Hình 3: Các chức năng chính của hệ thống.c 062 _ 2:25 Hình 4: Minh họa mô hình Markov ản. § sự đế tờ 29 Hình 5: Biểu đồ biến đổi trạng thái thời tiết.30 Hình 6: Chạy file cải đặt của ứng dụng.42 Hình 7: Giao diện chính của ứng dụng.42 Hình 8: Corpus của ứng dụng. Hình 9: Thử nghiệm tính năng tách từ. Hình 10: Sử dụng chức năng đổi sánh ngữ nghĩa Hình 11: Chức năng đổi sánh hai file.

Hình 12: Chức năng đối sánh text. 583 là§Q223HESNGV2-HGG .49 Phạm Văn Tú 4 Lớp 13BCNTTI - Khoả 2013B Luận văn cao học. DANH SACH BANG BIEU Bang 1: Bảng tần suất chuyên trạng thái giữa các từ. =——=-ˆ 2 Bang2: Bảng thông kê xác suất của từ.

Bang 3: Thông kê tìm ngưỡng Tñdf cho các tử đề loại bỏ stop-words. Bảng4: Kết quả thử nghiệm tính năng tách từ. Bang 5: Két qua thir nghiém tinh nang déi sinh. Pham Van Tu 5 Lop 13BCNTT1 - Khoa 2013B Luận văn cao học CHƯƠNG I: MỞ ĐẦU 1.

Lý do chọn đề tài Trong những năm gần đây, sự phát triển vượt bậc của Công nghệ thông tin đã làm tăng số lượng các văn bản số được lưu trữ dưới dạng các file trong máy tính một cách nhanh chóng. Đồng thời lượng thông tin trên web (tin tức, hình anh, bai viết) cũng có cơ hội để bủng nỗ vẻ mặt số lượng. Trước tỉnh hinh đó, việc quản lý nội dung của các văn bản hay các thông tin trên mạng là bài toán được nhiều bên quan tâm (quản trị website, quản lý thư viên, quản lý ngân hàng câu hỏi, đề thị,. Một vấn đề căn bản trong việc quản lý nội dung số là việc so khớp vẻ mặt nội dung, giữa các văn bản.

Đây là vẫn đề có ý nghĩa rất lớn trong thực tiên, ví dụ như trong quản lý thư viên, làm sao có thẻ tìm được một luân văn thạc sỹ đã tổn tại trong cơ sở dữ liệu luận văn thạc sỹ trước đó hay chưa đẻ tránh việc sao chép nội dung.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ