Tổng quan về luận án

Bối cảnh bùng nổ thông tin số và sự phát triển của không gian mạng đã biến việc chia sẻ học liệu, công trình nghiên cứu khoa học, sách, luận văn tốt nghiệp và báo cáo học thuật trở nên tức thời và phổ biến. Tuy nhiên, mặt trái của sự tiện lợi này là tình trạng xâm phạm quyền sở hữu trí tuệ và "sao chép" (plagiarism) nội dung học thuật ngày càng tinh vi và phức tạp. Để bảo vệ tính liêm chính học thuật, các hệ sinh thái phát hiện sao chép toàn cầu đã ra đời và phát triển với quy mô dữ liệu khổng lồ. Điển hình, hệ thống thương mại quốc tế Turnitin đã đạt năng lực "truy quét khoảng 67 tỉ trang web, gần 1 tỉ bài làm của sinh viên và hơn 178 triệu bài viết từ các công trình nghiên cứu khoa học, ấn phẩm học thuật đang hoạt động trên mạng Internet để phát hiện các nội dung sao chép của văn bản". Dẫu vậy, các công cụ thương mại này chủ yếu tối ưu hóa cho ngữ liệu tiếng Anh, tính phí bản quyền rất cao, đồng thời khả năng mở rộng nguồn dữ liệu mẫu theo ngữ cảnh bản địa tại Việt Nam gặp nhiều rào cản kỹ thuật và kinh tế.

Khoảng trống nghiên cứu (research gap) trọng tâm nằm ở sự thiếu hụt các mô hình toán học và giải thuật có khả năng xử lý hiệu quả ngôn ngữ tiếng Việt – một ngôn ngữ đơn lập, không biến hình, đa thanh điệu, có cấu trúc từ ghép phức tạp và tính nhập nhằng ngữ nghĩa cao. Các giải pháp xử lý ngôn ngữ tự nhiên (NLP) truyền thống khi áp dụng vào tiếng Việt thường vấp phải sự phụ thuộc vào các công cụ tách từ như vnTokenizer hay JvnTextPro, vốn dễ tích lũy sai số lan truyền khi đối mặt với các văn bản phi cấu trúc lớn. Hơn nữa, mô hình không gian vector truyền thống (Vector Space Model - VSM) khi mở rộng trên tập ngữ liệu quy mô lớn gặp phải hiện tượng "bùng nổ số chiều" (curse of dimensionality), dẫn đến chi phí lưu trữ khổng lồ và độ phức tạp tính toán vượt ngưỡng cho phép trong thời gian thực.

Luận án xác lập hệ thống câu hỏi nghiên cứu và giả thuyết khoa học tường minh:

  • RQ1: Làm thế nào để biểu diễn văn bản tiếng Việt một cách tối ưu nhằm giảm thiểu số chiều không gian đặc trưng nhưng vẫn bảo tồn chính xác cấu trúc và nội dung thông tin?
  • RQ2: Liệu có thể ứng dụng các thành tựu từ lý thuyết xử lý tín hiệu số và tin sinh học để giải quyết bài toán so khớp văn bản với độ phức tạp tính toán thấp hơn các giải thuật kinh điển hay không?
  • RQ3: Giải pháp nào khả thi để xây dựng một kiến trúc kho dữ liệu và hệ thống phần mềm phát hiện sao chép văn bản tiếng Việt có khả năng mở rộng trên nền tảng dữ liệu lớn (Big Data)?

Tương ứng với các câu hỏi nghiên cứu, các giả thuyết khoa học được kiểm chứng gồm:

  • H1: Biểu diễn văn bản dưới dạng chuỗi tín hiệu số thực tương tự cấu trúc DNA thông qua phép biến đổi Wavelet rời rạc (Discrete Wavelet Transform - DWT) và bộ lọc Haar sẽ loại bỏ được sự phụ thuộc vào các công cụ phân tích ngữ nghĩa phức tạp nhưng vẫn duy trì độ chính xác cao trong phát hiện sao chép.
  • H2: Việc tổ chức lưu trữ các chuỗi DNA theo trật tự tăng dần cho phép áp dụng giải thuật tìm kiếm nhị phân với độ phức tạp $O(\log N)$, kết hợp độ đo khoảng cách Euclid tối thiểu với ngưỡng quyết định $\varepsilon$ thích hợp, sẽ cải thiện vượt bậc tốc độ xử lý trên tập dữ liệu lớn so với các giải thuật đối sánh chuỗi truyền thống.
  • H3: Việc cải tiến mô hình vector kết hợp đồng thời cấp độ từ và cấp độ câu sẽ nâng cao chỉ số $F_{score}$ trong việc phát hiện các dạng sao chép bị ngụy trang (trộn, xóa, đảo trật tự từ).

Khung lý thuyết của công trình tích hợp liên ngành giữa Lý thuyết truy hồi thông tin (Information Retrieval - IR), Lý thuyết không gian vector của Salton, Lý thuyết xử lý tín hiệu số đa phân giải (Multi-Resolution Analysis) của Mallat và Lý thuyết đối sánh chuỗi sinh học. Đóng góp đột phá của luận án là tiên phong số hóa văn bản thành chuỗi số thực "DNA", triển khai bộ lọc Haar để trích xuất đặc trưng đa mức, đạt ngưỡng phân định tối ưu $\varepsilon = 10^{-11}$ với hiệu năng tiệm cận các giải pháp hàng đầu thế giới tại hội nghị quốc tế PAN. Về mặt thực tiễn, luận án đã xây dựng trọn vẹn kiến trúc hệ thống và kho dữ liệu thử nghiệm, triển khai áp dụng thành công tại Đại học Đà Nẵng (ĐHĐN), tạo lập nền tảng công nghệ tự chủ cho việc kiểm soát tính học thuật tại Việt Nam.


Literature Review và Positioning

Tổng quan y văn cho thấy các hướng tiếp cận đánh giá độ tương tự văn bản và phát hiện sao chép trên thế giới đã trải qua quá trình tiến hóa từ so khớp chuỗi hình thức đến phân tích ngữ nghĩa sâu. Meuschke and Gipp (2013) phân loại toàn diện các kỹ thuật phát hiện sao chép thành hai trường phái: tiếp cận dựa trên chuỗi (String-based) và tiếp cận dựa trên ngữ nghĩa/trí thức (Knowledge-based/Semantic-based).

Trong hướng tiếp cận dựa trên chuỗi và thống kê, Salton et al. (1975) đã đặt nền móng với Mô hình không gian vector (VSM) và kỹ thuật tính trọng số $TF-IDF$. Tiếp nối dòng chảy này, các giải thuật so khớp chuỗi kinh điển như Knuth-Morris-Pratt (KMP, 1977), Boyer-Moore (1977), Rabin-Karp (1987) và các kỹ thuật lấy dấu vân tay (Fingerprinting), $n$-gram đã được ứng dụng rộng rãi trong các hệ thống phát hiện sao chép đầu tiên như SCAM, COPS, KOALA, Ferret (Lyon et al., 2001) và ENCOPLOT (Grozea et al., 2009).

Ngược lại, trường phái ngữ nghĩa dựa vào các mạng từ vựng như WordNet (Miller, 1995), phân tích ngữ nghĩa tiềm ẩn (Latent Semantic Indexing - LSI, Deerwester et al., 1990) qua phép phân tích giá trị đơn (Singular Value Decomposition - SVD), Đồ thị khái niệm (Conceptual Graphs - CGs, Sowa, 1984), hay kỹ thuật gán nhãn vai nghĩa (Semantic Role Labeling - SRL).

                      ┌────────────────────────────────────────┐
                      │    ĐÁNH GIÁ ĐỘ TƯƠNG TỰ VĂN BẢN        │
                      └──────────────────┬─────────────────────┘
                                         │
         ┌───────────────────────────────┴──────────────────────────────┐
         ▼                                                              ▼
┌─────────────────────────────────┐                   ┌──────────────────────────────────┐
│  TIẾP CẬN DỰA TRÊN CHUỖI &      │                   │  TIẾP CẬN DỰA TRÊN NGỮ NGHĨA &   │
│  XỬ LÝ TÍN HIỆU (LUẬN ÁN CHỌN)  │                   │  TRI THỨC (SEMANTIC/KNOWLEDGE)   │
├─────────────────────────────────┤                   ├──────────────────────────────────┤
│• VSM & Trọng số TF-IDF          │                   │• WordNet, Từ điển đồng nghĩa     │
│• n-gram, Dấu vân tay văn bản    │                   │• LSI / SVD (Chỉ mục tiềm ẩn)     │
│• KMP, Boyer-Moore, Rabin-Karp   │                   │• Đồ thị khái niệm (CGs - Sowa)   │
│• Biến đổi Wavelet (DWT) & Haar  │                   │• Phân tích cú pháp sâu / SRL     │
│• Mã hóa DNA & Tìm kiếm nhị phân │                   │• Kế thừa văn bản (RTE)           │
├─────────────────────────────────┤                   ├──────────────────────────────────┤
│ Ưu điểm: Tốc độ cao, $O(\log N)$,│                   │ Hạn chế: Xử lý chậm, bùng nổ tài │
│ không phụ thuộc tách từ phức tạp│                   │ nguyên, nhập nhằng tiếng Việt    │
└─────────────────────────────────┘                   └──────────────────────────────────┘

Trong y văn tồn tại một cuộc tranh luận học thuật sâu sắc giữa hai quan điểm đối lập:

  1. Quan điểm ngữ nghĩa hóa (Semantic approach): Lập luận rằng phát hiện sao chép phải hiểu được ngữ cảnh, xử lý được từ đồng nghĩa, từ trái nghĩa và hiện tượng diễn giải lại (paraphrasing). Tuy nhiên, cách tiếp cận này đòi hỏi tài nguyên tính toán cực lớn ($O(N^3)$ trong phân tích cú pháp sâu) và phụ thuộc nặng nề vào các kho ngữ liệu gán nhãn chất lượng cao – một tài nguyên vốn rất khan hiếm trong xử lý tiếng Việt.
  2. Quan điểm cấu trúc - thống kê tối ưu (Structural-Statistical approach): Lập luận rằng trong các hệ thống thực tế với hàng triệu tài liệu, việc tối ưu hóa tốc độ truy hồi và khả năng phát hiện các đoạn sao chép trực tiếp, sao chép ngụy trang (trộn, xóa từ) quan trọng hơn việc phân tích cú pháp toàn diện.

Định vị nghiên cứu của luận án nằm ở việc giải quyết bài toán phát hiện sao chép bên ngoài (External Plagiarism Detection - EPD) – nhiệm vụ học thuật chuẩn mực được thiết lập tại chuỗi hội nghị thường niên uy tín nhất thế giới về bản quyền số PAN (Plagiarism Analysis, Authorship Identification, and Near-Duplicate detection). Thay vì sa vào bài toán ngữ nghĩa tiếng Việt vốn chứa đựng vô số nhập nhằng về ngữ pháp và từ loại, luận án định vị giải pháp của mình tại giao điểm giữa kỹ thuật so khớp chuỗi hiệu năng cao và phương pháp xử lý tín hiệu số đa phân giải.

Khi so sánh với các công trình quốc tế đoạt giải tại PAN:

  • Grozea, Gehl, and Popescu (2009) tại PAN-09 sử dụng thuật toán ENCOPLOT đạt $Precision = 74.39%$, $Recall = 65.51%$, và $F_{score} = 69.67%$.
  • Kasprzak et al. (2010) tại PAN-10 phát triển phương pháp dựa trên $n$-gram và cấu trúc cây hậu tố tối ưu hóa truy xuất nguồn.

Luận án đã tạo ra bước tiến mới khi không chỉ kế thừa chuẩn đánh giá của PAN mà còn thiết lập một phương pháp luận đột phá: chuyển đổi văn bản sang miền tần số bằng DWT và cấu trúc hóa dữ liệu DNA, mở ra hướng giải quyết triệt để vấn đề quy mô dữ liệu lớn cho các ngôn ngữ đơn lập như tiếng Việt.


Đóng góp lý thuyết và khung phân tích

Đóng góp cho lý thuyết

Luận án đã mở rộng và thách thức các lý thuyết biểu diễn thông tin truyền thống trên nhiều phương diện cốt lõi:

Thứ nhất, công trình mở rộng Lý thuyết định lượng độ tương tự dựa trên thông tin của Dekang Lin (1998). Dekang Lin thiết lập ba trực giác nền tảng:

  • Trực giác 1: Độ tương tự giữa A và B tỷ lệ thuận với mức độ tương đồng giữa chúng.
  • Trực giác 2: Độ tương tự giữa A và B tỷ lệ nghịch với sự khác biệt giữa chúng.
  • Trực giác 3: Độ tương tự cực đại đạt được khi và chỉ khi A và B đồng nhất hoàn toàn.

Luận án đã cụ thể hóa trực giác của Lin vào không gian tín hiệu số: thay vì đo lường sự tương tự thông qua phân phối xác suất từ vựng thuần túy, luận án chứng minh rằng khoảng cách hình học trong không gian Wavelet đa mức phản ánh chính xác cấu trúc tương đồng chuỗi ký tự mà không bị nhiễu bởi các biến thể hình thái học.

Thứ hai, mô hình lý thuyết của luận án thách thức quan niệm truyền thống của Salton về tính bất biến của không gian vector. Bằng việc đề xuất cơ chế vector hóa hai mức (từ và câu), luận án thiết lập mệnh đề lý thuyết:

  • Mệnh đề 1 (P1): Độ tương tự Cosine ở cấp độ toàn văn bản ($Full\text{-}text$) phản ánh sự tương đồng chủ đề, trong khi độ tương tự cục bộ ($Text\text{-}segment$) ở cấp độ câu phản ánh chính xác hành vi sao chép ngụy trang.
  • Mệnh đề 2 (P2): Mọi văn bản ký tự tự nhiên đều có thể ánh xạ đẳng cấu thành một chuỗi tín hiệu số liên tục, trong đó các thành phần tần số cao đại diện cho sự thay đổi cục bộ (chèn, xóa từ) và thành phần tần số thấp đại diện cho khung cấu trúc văn bản.

Sự dịch chuyển mô thức (paradigm shift) mà luận án mang lại chính là việc chuyển đổi việc xử lý văn bản từ miền ký hiệu rời rạc (symbolic discrete domain) sang miền tín hiệu số liên tục (digital signal domain) thông qua cầu nối là chuỗi số thực DNA.

   Văn bản thuần (Plain Text)
               │
               ▼
┌───────────────────────────────┐
│     Tiền xử lý & Chuẩn hóa    │ (Loại bỏ khoảng trắng thừa, đưa về Unicode chuẩn)
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│      Quy trình Số hóa         │ (Ánh xạ ký tự sang chuỗi giá trị số nguyên/thực)
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│   Biến đổi Wavelet Rời rạc   │ (Áp dụng bộ lọc Haar: Tách thành phần xấp xỉ & chi tiết)
│         (DWT - Haar)          │
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│   Tạo lập Chuỗi số thực DNA   │ (DNA Sequence: Giảm chiều dữ liệu, nén tín hiệu đặc trưng)
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│   Sắp xếp DNA tăng dần        │ (Tổ chức dữ liệu có cấu trúc phục vụ Tìm kiếm nhị phân)
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│     Tìm kiếm Nhị phân         │ (Độ phức tạp $O(\log N)$ trên Kho dữ liệu nguồn lớn)
│   & Đo khoảng cách Euclid     │
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│   Phân định Ngưỡng epsilon    │ (So sánh khoảng cách nhỏ nhất với ngưỡng $\varepsilon = 10^{-11}$)
└──────────────┬────────────────┘
               │
               ▼
┌───────────────────────────────┐
│   Quyết định Sao chép &       │
│   Đánh dấu trực quan văn bản  │
└───────────────────────────────┘

Khung phân tích độc đáo

Khung phân tích của luận án là sự hợp nhất chặt chẽ giữa ba cấu trúc lý thuyết:

  1. Lý thuyết Biến đổi Wavelet (Haar Wavelet Theory): Sử dụng các hàm trực giao để phân rã tín hiệu thành các mức phân giải khác nhau mà không làm mất thông tin cục bộ về mặt thời gian/vị trí.
  2. Lý thuyết Không gian Vector cải tiến (Enhanced Vector Space Model): Kết hợp ma trận trọng số $TF-IDF$ đa chiều với phân vùng đơn vị câu nhằm phát hiện sự xáo trộn trật tự từ.
  3. Mô hình Khái quát hóa Tensor (Higher-Order Tensor Representation): Đề xuất biểu diễn dữ liệu đa chiều dưới dạng Tensor bậc cao ($N$-dimensional array) nhằm tích hợp dữ liệu văn bản, thời gian và thuộc tính tài liệu trong môi trường phân tán Big Data.

Các định nghĩa khái niệm cốt lõi:

  • Chuỗi số thực DNA (Textual DNA Sequence): Là chuỗi vector số học thu được sau khi văn bản đã trải qua quá trình số hóa và lọc nén bằng phép biến đổi Wavelet Haar, đại diện cho "chỉ số sinh trắc học" đặc trưng của phân đoạn văn bản.
  • Ranh giới quyết định Euclid ($\varepsilon$-Decision Boundary): Là khoảng cách Euclid nhỏ nhất giữa hai chuỗi DNA văn bản nguồn và văn bản kiểm tra, trong đó nếu $dist(DNA_{test}, DNA_{source}) \le \varepsilon$ thì đoạn văn bản được phân loại là sao chép.

Điều kiện biên (boundary conditions): Khung phân tích giới hạn tối ưu trên đối tượng văn bản thuần (Plain text), phát hiện sao chép nguyên xi, sao chép ngụy trang (đảo trật tự, chèn, xóa từ) và near-duplicate, không bao hàm bài toán sao chép ý tưởng trừu tượng hoặc dịch tự động đa ngôn ngữ hoàn toàn khác biệt về mặt từ vựng.


Phương pháp nghiên cứu tiên tiến

Thiết kế nghiên cứu

Luận án tuân thủ triệt để thế giới quan thực chứng (Positivism) và chủ nghĩa hiện thực giải thuật (Algorithmic Realism). Nghiên cứu khẳng định rằng hiện tượng sao chép văn bản hoàn toàn có thể được đo lường, lượng hóa và chứng minh một cách khách quan thông qua các độ đo toán học chuẩn xác, không phụ thuộc vào cảm tính chủ quan của người đánh giá.

Thiết kế nghiên cứu đa tầng bao gồm:

  • Tầng 1 - Cấp độ Từ vựng (Lexical Level): Khảo sát và đánh giá thực nghiệm các thuật toán so khớp chuỗi kinh điển (Brute-Force, Naïve, KMP, Boyer-Moore, Rabin-Karp, Horspool).
  • Tầng 2 - Cấp độ Không gian Vector (Vector Space Level): Thực nghiệm mô hình VSM cải tiến theo đơn vị từ và câu trên tập ngữ liệu tiếng Việt.
  • Tầng 3 - Cấp độ Tín hiệu số Wavelet (Signal Processing Level): Phát triển và tối ưu hóa giải thuật DWT-Haar kết hợp tìm kiếm nhị phân trên chuỗi DNA.

Quy trình nghiên cứu rigorous

Quy trình nghiên cứu được chuẩn hóa qua 5 giai đoạn nghiêm ngặt:

┌─────────────────────────────────────────────────────────────────────────────┐
│ QUY TRÌNH NGHIÊN CỨU THỰC NGHIỆM VÀ ĐÁNH GIÁ ĐỘ TƯƠNG TỰ VĂN BẢN TIẾNG VIỆT│
└──────────────────────────────────────┬──────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┴────────────────────────────────────┐
  │ Giai đoạn 1: Tiền xử lý & Chuẩn hóa Ngữ liệu                            │
  │ • Thu thập ngữ liệu thô (Văn bản điện tử, tài liệu số ĐHĐN)            │
  │ • Chuyển đổi định dạng về văn bản thuần (Plain text)                     │
  │ • Chuẩn hóa bộ mã ký tự Unicode / UTF-8, loại bỏ nhiễu định dạng         │
  └────────────────────────────────────┬────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┴────────────────────────────────────┐
  │ Giai đoạn 2: Số hóa & Phân giải Tín hiệu số (DWT-Haar)                 │
  │ • Ánh xạ chuỗi ký tự thành mảng tín hiệu số thực                        │
  │ • Áp dụng bộ lọc sóng Haar: $a_n = \frac{x_{2n} + x_{2n+1}}{\sqrt{2}}$   │
  │ • Tính toán chuỗi DNA đặc trưng cho từng khối phân đoạn văn bản          │
  └────────────────────────────────────┬────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┴────────────────────────────────────┐
  │ Giai đoạn 3: Cấu trúc hóa & Đánh chỉ mục Kho dữ liệu                    │
  │ • Sắp xếp các chuỗi DNA nguồn theo trật tự giá trị tăng dần              │
  │ • Xây dựng bảng chỉ mục phục vụ truy hồi nhị phân $O(\log N)$           │
  │ • Tích hợp kiến trúc lưu trữ kho dữ liệu Data Warehouse (DW) & Data Mart │
  └────────────────────────────────────┬────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┴────────────────────────────────────┐
  │ Giai đoạn 4: So khớp & Đánh giá Hiệu năng Thuật toán                     │
  │ • Thực thi đối sánh văn bản kiểm tra với kho DNA nguồn                  │
  │ • Quét ngưỡng khoảng cách Euclid $\varepsilon \in [10^{-3}, 10^{-11}]$  │
  │ • Tính toán các chỉ số thống kê chuẩn: $Precision$, $Recall$, $F_{score}$│
  └────────────────────────────────────┬────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┴────────────────────────────────────┐
  │ Giai đoạn 5: Triển khai Hệ thống & Mở rộng Dữ liệu lớn                   │
  │ • Đóng gói phần mềm phát hiện sao chép, tô màu trực quan văn bản trùng   │
  │ • Thử nghiệm thực tế trên hệ thống học liệu số tại Đại học Đà Nẵng       │
  │ • Thiết kế mô hình tính toán phân tán MapReduce và cấu trúc Tensor       │
  └─────────────────────────────────────────────────────────────────────────┘

Tam giác đạc (Triangulation) trong nghiên cứu được đảm bảo bằng:

  • Tam giác đạc phương pháp (Methodological triangulation): So sánh đối đối chiếu giữa 3 nhóm giải thuật: So khớp chuỗi hình thức $\leftrightarrow$ Không gian vector VSM $\leftrightarrow$ Biến đổi Wavelet DWT-Haar.
  • Tam giác đạc dữ liệu (Data triangulation): Kiểm thử song song trên hai nguồn ngữ liệu độc lập: Bộ dữ liệu chuẩn quốc tế PAN (tiếng Anh) và Bộ dữ liệu thực nghiệm tiếng Việt xây dựng tại Đại học Đà Nẵng.

Các công thức toán học đo lường hiệu năng hệ thống tuân thủ nghiêm ngặt chuẩn quốc tế:

$$\text{Precision } (prec) = \frac{|S \cap R|}{|R|}$$

$$\text{Recall } (rec) = \frac{|S \cap R|}{|S|}$$

$$\text{F-score } (F_{score}) = \frac{2 \cdot rec \cdot prec}{rec + prec} = \frac{rec \times prec}{(rec + prec) / 2}$$

(Trong đó $S$ là tập các đoạn văn bản nguồn thực tế bị sao chép, $R$ là tập các đoạn văn bản do hệ thống phát hiện và trả về).

Data và phân tích

Đặc tính tập dữ liệu thực nghiệm bao gồm hàng nghìn tài liệu học thuật, luận văn tốt nghiệp, đồ án và bài báo khoa học được thu thập, chuẩn hóa tại Đại học Đà Nẵng kết hợp với tập dữ liệu chuẩn của PAN.

Phân tích độ phức tạp thuật toán:

  • Các thuật toán so khớp chuỗi kinh điển có độ phức tạp trong trường hợp xấu nhất rất cao: Brute-Force $O(mn)$, Naïve $O(mn)$, Boyer-Moore $O(mn)$, Rabin-Karp $O((n-m)m)$, Horspool $O(mn)$.
  • Giải thuật đề xuất của luận án đạt bước đột phá về chi phí tính toán:
    • Giai đoạn phân tích đa phân giải DWT sử dụng bộ lọc Haar có độ phức tạp thời gian tuyến tính $O(n)$ trong mỗi lần lấy mẫu con.
    • Giai đoạn tìm kiếm DNA trên kho dữ liệu nguồn đã sắp xếp đạt độ phức tạp tìm kiếm nhị phân $O(\log N)$.

Kiểm tra tính vững chắc (Robustness checks) được thực hiện thông qua việc quét dải ngưỡng sai số $\varepsilon$ từ $10^{-3}$ đến $10^{-11}$. Kết quả khẳng định tính ổn định tuyệt đối của thuật toán khi loại bỏ hoàn toàn các trường hợp dương tính giả (false positive) ở mức ngưỡng cực nhỏ.


Phát hiện đột phá và implications

Những phát hiện then chốt

  1. Hiệu năng vượt trội của phép biến đổi Wavelet Haar trong nén và đại diện đặc trưng văn bản: Nghiên cứu chứng minh thực nghiệm rằng việc chuyển đổi văn bản sang chuỗi số thực DNA thông qua DWT giúp giảm hơn 80% dung lượng lưu trữ so với ma trận vector thưa truyền thống, đồng thời triệt tiêu độ phức tạp tính toán số chiều lớn mà không làm mất mát thông tin tương đồng chuỗi.
  2. Xác lập giá trị ngưỡng quyết định tối ưu $\varepsilon = 10^{-11}$: Kết quả thực nghiệm trên hệ thống chỉ ra rằng tại ngưỡng khoảng cách Euclid $\varepsilon = 10^{-11}$, hệ thống đạt điểm cân bằng lý tưởng giữa $Precision$ và $Recall$, phát hiện chính xác các đoạn văn bản sao chép với tỷ lệ sai số tiệm cận 0, loại bỏ hoàn toàn hiện tượng báo động nhầm trong các văn bản có cấu trúc câu tương tự nhưng khác biệt về nội dung.
  3. Mô hình Vector hai mức (Từ và Câu) giải quyết hiệu quả sao chép ngụy trang: Trong khi mô hình VSM truyền thống theo đơn vị toàn văn bản chỉ phát hiện được sao chép nguyên bài, phương pháp cải tiến phân tích theo đơn vị câu kết hợp độ đo Cosine của luận án cho phép bóc tách chính xác các thủ thuật "cắt dán, xáo trộn đoạn văn và tráo đổi trật tự câu".
  4. Tính ưu việt của phân tích ký tự/từ đơn so với công cụ tách từ phức tạp trong bài toán so khớp: Một phát hiện phản trực giác nhưng có ý nghĩa thực tiễn lớn: đối với bài toán phát hiện sao chép chuỗi, việc sử dụng đơn vị từ đơn trực tiếp trên bảng mã Unicode kết hợp biến đổi tín hiệu đem lại độ chính xác và tốc độ cao hơn đáng kể so với việc sử dụng các bộ tiền xử lý tách từ ghép tiếng Việt (như vnTokenizer), do loại bỏ được các lỗi phân đoạn từ loại tích lũy từ bước tiền xử lý.
┌─────────────────────────────────────────────────────────────────────────────┐
│                    BẢNG SO SÁNH ĐẶC TRÍNH CÁC PHƯƠNG PHÁP                   │
├──────────────────────┬──────────────────────┬───────────────────────────────┤
│ Tiêu chí đánh giá    │ Mô hình Vector (VSM) │ Phương pháp đề xuất (DWT-DNA) │
├──────────────────────┼──────────────────────┼───────────────────────────────┤
│ Không gian lưu trữ   │ Ma trận số chiều lớn │ Chuỗi vector DNA nén gọn gàng │
│ Tốc độ tìm kiếm      │ Quét tuần tự $O(N)$  │ Tìm kiếm nhị phân $O(\log N)$ │
│ Độ nhạy sao chép     │ Dễ nhiễu khi đảo câu │ Bắt chính xác đoạn xáo trộn   │
│ Khả năng Big Data    │ Chi phí tính toán cao│ Tích hợp hoàn hảo MapReduce   │
│ Phụ thuộc ngữ nghĩa  │ Nhập nhằng tách từ   │ Độc lập, độ ổn định tuyệt đối │
└──────────────────────┴──────────────────────┴───────────────────────────────┘

Implications đa chiều

  • Hàm ý lý thuyết (Theoretical advances): Công trình tạo cầu nối liên ngành vững chắc giữa Xử lý ngôn ngữ tự nhiên (NLP), Lý thuyết xử lý tín hiệu số (DSP) và Tin sinh học (Bioinformatics). Luận án chứng minh tính khả thi của việc mô hình hóa văn bản dưới dạng tín hiệu sóng, mở rộng biên giới lý thuyết của ngành khoa học máy tính tại Việt Nam.
  • Hàm ý phương pháp luận (Methodological innovations): Thiết lập quy trình số hóa văn bản thành DNA và đối sánh nhị phân đa mức. Khung phương pháp luận này có khả năng tổng quát hóa cao, dễ dàng áp dụng cho các ngôn ngữ đơn lập khác trong khu vực Đông Nam Á hoặc các bài toán đối sánh chuỗi dữ liệu lớn trong an ninh mạng và y sinh học.
  • Hàm ý thực tiễn (Practical applications): Cung cấp giải pháp phần mềm hoàn chỉnh, tự chủ công nghệ với chi phí triển khai thấp cho các trường đại học, viện nghiên cứu tại Việt Nam, giúp thay thế dần các dịch vụ thương mại đắt đỏ của nước ngoài.
  • Hàm ý chính sách (Policy recommendations): Cung cấp cơ sở khoa học và công cụ định lượng xác thực để Bộ Giáo dục và Đào tạo, các cơ sở giáo dục đại học ban hành các quy chế kiểm soát tính trung thực trong học thuật, chuẩn hóa quy trình thẩm định luận văn, luận án và công trình nghiên cứu khoa học trên phạm vi toàn quốc.

Limitations và Future Research

Luận án thừa nhận một cách khách quan các giới hạn nghiên cứu khoa học:

  1. Phạm vi đối tượng xử lý: Phương pháp đề xuất tập trung xử lý trên dữ liệu văn bản thuần (Plain text), đã chủ động loại bỏ các đối tượng phi văn bản như hình ảnh, bảng biểu, công thức toán học và sơ đồ kỹ thuật.
  2. Biên độ ngữ nghĩa: Nghiên cứu giới hạn trọng tâm vào bài toán so khớp chuỗi ký tự và tín hiệu số, chưa giải quyết trọn vẹn các dạng đạo văn ý tưởng cấp cao (sao chép ý tưởng trừu tượng, diễn đạt lại hoàn toàn bằng hệ thống từ vựng mới mà không giữ lại cấu trúc chuỗi).
  3. Phạm vi ngữ liệu thử nghiệm: Mặc dù đã kiểm thử thành công trên tập dữ liệu chuẩn PAN và hệ thống dữ liệu tại Đại học Đà Nẵng, kho ngữ liệu số tiếng Việt tổng thể vẫn cần tiếp tục mở rộng quy mô để đạt độ bao phủ toàn diện mọi chuyên ngành khoa học đặc thù.

Chương trình nghiên cứu tương lai (Future research agenda):

  • Hướng 1: Nghiên cứu biểu diễn chuỗi DNA văn bản bằng mô hình Tensor bậc cao kết hợp kỹ thuật phân rã Tensor (Tensor Decomposition) để xử lý các thuộc tính văn bản đa chiều thời gian thực.
  • Hướng 2: Triển khai giải thuật DWT-Haar phân tán trên nền tảng điện toán đám mây sử dụng kiến trúc MapReduce/Hadoop/Spark, nâng cao năng lực xử lý đồng thời hàng tỷ trang tài liệu.
  • Hướng 3: Mở rộng nghiên cứu kết hợp giữa mô hình tín hiệu số Wavelet với các mạng nơ-ron ngữ nghĩa sâu (Deep Transformer models) nhằm xây dựng hệ thống phát hiện sao chép lai (hybrid) có khả năng phát hiện đồng thời cả sao chép hình thức lẫn sao chép ngữ nghĩa tinh vi.
  • Hướng 4: Nghiên cứu bài toán phát hiện sao chép xuyên ngôn ngữ (Cross-language plagiarism detection), đặc biệt là các văn bản dịch tự động từ tiếng Anh sang tiếng Việt.

Tác động và ảnh hưởng

  • Tác động học thuật (Academic impact): Luận án đóng góp một hướng tiếp cận độc đáo, mở ra dòng nghiên cứu mới về ứng dụng biến đổi Wavelet trong xử lý ngôn ngữ tự nhiên. Công trình được dự báo sẽ thu hút lượng trích dẫn học thuật đáng kể từ các nhà nghiên cứu trong nước và quốc tế quan tâm đến bài toán xử lý văn bản tiếng Việt và tối ưu hóa truy hồi dữ liệu lớn.
  • Chuyển đổi công nghiệp và giáo dục số (Industry & EdTech transformation): Cung cấp lõi công nghệ nền tảng cho các doanh nghiệp công nghệ giáo dục (EdTech), các nhà xuất bản và thư viện số xây dựng các công cụ kiểm soát bản quyền tự động với chi phí vận hành tối ưu.
  • Ảnh hưởng chính sách quốc gia (Policy influence): Đóng vai trò là công cụ kỹ thuật tiêu chuẩn phục vụ các cơ quan quản lý giáo dục trong việc ban hành tiêu chuẩn liêm chính học thuật quốc gia, nâng cao uy tín và chất lượng của các công trình công bố khoa học tại Việt Nam trên trường quốc tế.
  • Lợi ích xã hội (Societal benefits): Góp phần xây dựng một môi trường giáo dục minh bạch, công bằng, thúc đẩy tinh thần tự nghiên cứu, sáng tạo trung thực trong học sinh, sinh viên và đội ngũ nghiên cứu sinh.

Đối tượng hưởng lợi

┌─────────────────────────────────────────────────────────────────────────────┐
│                          ĐỐI TƯỢNG HƯỞNG LỢI                                │
└──────────────────────────────────────┬──────────────────────────────────────┘
                                       │
  ┌────────────────────────────────────┼────────────────────────────────────┐
  ▼                                    ▼                                    ▼
┌──────────────────────┐   ┌──────────────────────┐   ┌──────────────────────┐
│  Nghiên cứu sinh &   │   │  Giảng viên & Nhà    │   │  Tổ chức R&D &       │
│  Học viên cao học    │   │  nghiên cứu cao cấp  │   │  Doanh nghiệp EdTech │
├──────────────────────┤   ├──────────────────────┤   ├──────────────────────┤
│• Tiếp cận phương pháp│   │• Sử dụng khung phân  │   │• Nhận chuyển giao    │
│  luận DWT-Haar mới   │     tích để thẩm định    │     công nghệ lõi giá rẻ │
│• Khai thác khoảng    │     bài báo, luận án     │• Tích hợp hệ thống   │
│  trống cho đề tài    │• Nâng cao chất lượng     │     kiểm soát bản quyền│
│  nghiên cứu tiếp theo│     công bố học thuật    │     tự động quy mô lớn   │
└──────────────────────┘   └──────────────────────┘   └──────────────────────┘
                                       │
                                       ▼
                           ┌──────────────────────┐
                           │  Nhà quản lý &       │
                           │  Nhà hoạch định CS   │
                           ├──────────────────────┤
                           │• Công cụ giám sát    │
                           │  liêm chính học thuật│
                           │• Xây dựng tiêu chuẩn │
                           │  kiểm định chất lượng│
                           └──────────────────────┘
  • Nghiên cứu sinh và học viên sau đại học: Tiếp cận được một phương pháp luận nghiên cứu mẫu mực, rõ ràng về việc ứng dụng toán học xử lý tín hiệu vào khoa học máy tính; khai thác các hướng nghiên cứu mở về Tensor và Big Data.
  • Giảng viên và các nhà nghiên cứu cao cấp: Có được công cụ tin cậy để thẩm định tính nguyên bản của các công trình khoa học, báo cáo nghiên cứu trước khi gửi đăng tạp chí hoặc nghiệm thu đề tài.
  • Bộ phận R&D công nghiệp và doanh nghiệp EdTech: Sở hữu giải pháp kiến trúc kho dữ liệu chi tiết, các thuật toán mã hóa DNA và đối sánh nhị phân có thể lập trình, thương mại hóa trực tiếp thành các sản phẩm phần mềm bản quyền Việt Nam chất lượng cao.
  • Cơ quan quản lý và hoạch định chính sách: Sở hữu bằng chứng thực nghiệm vững chắc và công cụ đo lường khả thi để ban hành các quy định bắt buộc về quét trùng lặp học thuật trên toàn quốc.

Câu hỏi chuyên sâu

1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết cụ thể nào?

Đóng góp lý thuyết độc đáo nhất là việc thiết lập mô hình chuyển đổi văn bản từ không gian ký hiệu rời rạc sang không gian tín hiệu số liên tục (chuỗi số thực DNA) thông qua phép biến đổi Wavelet rời rạc (DWT) và bộ lọc Haar. Luận án đã mở rộng Lý thuyết định lượng độ tương tự thông tin của Dekang Lin (1998)Mô hình không gian vector của Salton (1975) bằng cách chứng minh rằng các hệ số xấp xỉ tần số thấp của Wavelet có khả năng bảo toàn cấu trúc tương đồng chuỗi tốt hơn ma trận tần số từ đơn thuần, đồng thời khắc phục triệt để vấn đề "bùng nổ số chiều" của VSM truyền thống.

2. Đổi mới phương pháp luận của luận án thể hiện như thế nào khi so sánh với ít nhất 2 nghiên cứu quốc tế trước đây?

So với nghiên cứu của Grozea, Gehl, and Popescu (2009) tại PAN-09 (sử dụng giải thuật ENCOPLOT dựa trên so khớp $n$-gram ký tự với chi phí tính toán lớn) và nghiên cứu của Kasprzak et al. (2010) (sử dụng cây hậu tố phức tạp), đổi mới phương pháp luận của luận án thể hiện ở hai điểm đột phá:

  1. Sử dụng bộ lọc Haar đa phân giải giúp giảm độ phức tạp tính toán phân rã xuống mức hàm đa thức tuyến tính $O(n)$ trong mỗi chu kỳ lấy mẫu con.
  2. Cấu trúc hóa các chuỗi DNA nguồn theo trật tự tăng dần, cho phép áp dụng giải thuật tìm kiếm nhị phân với độ phức tạp $O(\log N)$, vượt trội hoàn toàn so với việc quét đối sánh tuần tự $O(mn)$ của các phương pháp so khớp chuỗi quốc tế kinh điển.

3. Phát hiện thực nghiệm nào gây bất ngờ nhất và dữ liệu thực tế chứng minh cho phát hiện đó?

Phát hiện gây bất ngờ nhất là việc hệ thống đạt độ chính xác tối ưu tại ngưỡng khoảng cách Euclid cực nhỏ $\varepsilon = 10^{-11}$, đồng thời việc sử dụng phương pháp tách từ đơn thuần túy (unigram) kết hợp biến đổi DWT lại cho hiệu quả phân định sao chép cao hơn và ổn định hơn việc sử dụng các công cụ phân tích từ vựng tiếng Việt phức tạp như vnTokenizer hay JvnTextPro. Dữ liệu thực nghiệm trên tập mẫu kiểm tra cho thấy tại ngưỡng $\varepsilon = 10^{-11}$, các chỉ số $Precision$ và $Recall$ đạt trạng thái hội tụ lý tưởng, loại bỏ hoàn toàn các sai số phân loại giả mạo do nhập nhằng ngữ pháp tiếng Việt gây ra.

4. Luận án có cung cấp quy trình tái lập thực nghiệm (Replication Protocol) hoàn chỉnh không?

Luận án cung cấp một quy trình tái lập thực nghiệm hoàn chỉnh, chi tiết từ cấu trúc toán học đến giải thuật:

  • Công thức số hóa văn bản và ánh xạ ký tự cụ thể.
  • Thuật toán bộ lọc Haar chi tiết: tính toán hệ số trung bình (xấp xỉ) và hệ số hiệu (chi tiết) qua từng tầng phân giải.
  • Cấu trúc lưu trữ chuỗi DNA nguồn có chỉ mục tăng dần.
  • Thuật toán đo khoảng cách Euclid tối thiểu và tiêu chí phân loại dựa trên ngưỡng sai số $\varepsilon$.
  • Kiến trúc kho dữ liệu (Data Warehouse/Data Mart) và giải thuật tô màu, đánh dấu trực quan đoạn văn bản sao chép trên giao diện người dùng.

5. Chương trình nghiên cứu 10 năm tới được phác thảo với những cột mốc chiến lược nào?

Chương trình nghiên cứu dài hạn được xác lập qua 3 giai đoạn chiến lược:

  • Giai đoạn 1 (1-3 năm): Mở rộng biểu diễn chuỗi DNA văn bản bằng mô hình Tensor đa chiều, tối ưu hóa các phép toán đại số đa tuyến tính để tăng tốc độ truy xuất thông tin trên các luồng dữ liệu thời gian thực.
  • Giai đoạn 2 (3-5 năm): Triển khai hoàn chỉnh hệ thống tính toán phân tán trên mô hình MapReduce/Spark, liên kết kho ngữ liệu của tất cả các trường đại học lớn tại Việt Nam thành một mạng lưới kiểm soát bản quyền học thuật tập trung.
  • Giai đoạn 3 (5-10 năm): Tích hợp mô hình biến đổi tín hiệu số Wavelet với các kiến trúc học sâu đa phương thức (Multimodal Deep Learning), mở rộng khả năng phát hiện sao chép đồng thời trên cả văn bản, hình ảnh, mã nguồn phần mềm và phát hiện sao chép dịch thuật xuyên ngôn ngữ (Cross-lingual Plagiarism Detection).

Kết luận

  1. Đề xuất thành công hướng tiếp cận liên ngành đột phá: Ứng dụng xuất sắc lý thuyết biến đổi Wavelet rời rạc (DWT) và bộ lọc Haar từ lĩnh vực xử lý tín hiệu số vào bài toán xử lý ngôn ngữ tự nhiên tiếng Việt, số hóa văn bản thành các chuỗi số thực DNA nén đặc trưng hiệu năng cao.
  2. Giải quyết triệt để bài toán hiệu năng và dữ liệu lớn: Xây dựng thuật toán đối sánh chuỗi DNA dựa trên tìm kiếm nhị phân với độ phức tạp $O(\log N)$ kết hợp khoảng cách Euclid tại ngưỡng quyết định tối ưu $\varepsilon = 10^{-11}$, vượt qua hạn chế "bùng nổ số chiều" của mô hình không gian vector truyền thống.
  3. Cải tiến mô hình không gian vector hai mức: Tích hợp phân tích trọng số theo đơn vị từ và đơn vị câu với độ đo Cosine, nâng cao năng lực phát hiện các hành vi sao chép ngụy trang phức tạp (đảo câu, chèn/xóa từ vựng).
  4. Xây dựng giải pháp công nghệ hoàn chỉnh và ứng dụng thực tiễn: Thiết kế hoàn chỉnh kiến trúc kho dữ liệu văn bản tiếng Việt, đóng gói phần mềm và triển khai thử nghiệm thành công tại Đại học Đà Nẵng, chứng minh tính khả thi và độ tin cậy tuyệt đối trong môi trường học thuật thực tế.
  5. Tiên phong định hình kiến trúc tính toán tương lai: Đề xuất giải pháp mở rộng xử lý dữ liệu lớn dựa trên mô hình phân tán MapReduce và phương pháp biểu diễn dữ liệu bằng Tensor bậc cao, mở ra hướng phát triển bền vững cho việc quản trị dữ liệu quy mô quốc gia.

Công trình đánh dấu bước chuyển dịch mô thức (paradigm shift) quan trọng trong lĩnh vực xử lý ngôn ngữ tự nhiên tại Việt Nam: chuyển từ việc phụ thuộc vào các công cụ phân tích ngữ nghĩa phức tạp, dễ sai số sang mô hình hóa tín hiệu số chính xác, tốc độ cao và có khả năng mở rộng không giới hạn. Nghiên cứu đã mở ra ít nhất 3 dòng nghiên cứu học thuật mới (biểu diễn văn bản Wavelet-Tensor, phát hiện sao chép tín hiệu phân tán, và kiểm soát bản quyền đa ngôn ngữ), để lại di sản khoa học và công nghệ đo lường được, đóng góp thiết thực vào sự nghiệp bảo vệ liêm chính học thuật và phát triển nền khoa học số nước nhà.