Tổng quan về luận án

Sự bùng nổ của các thiết bị thu nhận, truyền tải và lưu trữ số hóa đã dẫn tới sự gia tăng theo cấp số nhân của các cơ sở dữ liệu ảnh quy mô lớn trong nhiều lĩnh vực trọng yếu như viễn thám, thời trang, y tế, xuất bản, kiến trúc và điều tra tội phạm. Trong bối cảnh đó, phương pháp tra cứu ảnh dựa vào văn bản (Text-Based Image Retrieval) bộc lộ những rào cản nội tại không thể khắc phục: chi phí gán nhãn thủ công quá lớn, tính chủ quan nhận thức và sự không nhất quán giữa các chuyên gia chú thích. Nhằm vượt qua giới hạn này, kỹ thuật tra cứu ảnh dựa vào nội dung (Content-Based Image Retrieval - CBIR) ra đời từ đầu thập niên 1990 với các hệ thống tiên phong như QBIC của Flickner và cộng sự [71], MARS của Rui và cộng sự [85]. Tuy nhiên, các hệ thống CBIR truyền thống chủ yếu khai thác các véc-tơ đặc trưng thị giác mức thấp (màu sắc, kết cấu, hình dạng) vốn không thể mô hình hóa tương đương các khái niệm trừu tượng trong nhận thức con người. Thực tế thực nghiệm đã chứng minh rằng "các nội dung mức thấp thường thất bại trong mô tả các khái niệm ngữ nghĩa mức cao của ảnh" [111], dẫn tới hệ quả tất yếu là "hiệu năng của tra cứu ảnh dựa vào nội dung vẫn còn xa so với kỳ vọng của người dùng". Hiện tượng này được xác định là rào cản "khoảng cách ngữ nghĩa" (Semantic Gap).

Khoảng trống nghiên cứu (Research Gap) cốt lõi mà luận án tập trung giải quyết xuất phát từ sự bế tắc của các cơ chế Phản hồi liên quan (Relevance Feedback - RF) hiện hữu. Mặc dù "giảm khoảng cách thông qua phản hồi liên quan đã được chỉ ra là cải tiến độ chính xác đáng kể trong các hệ thống tra cứu ảnh dựa vào nội dung" [58, 59, 64, 80, 90, 118, 119, 126], các công trình kinh điển vẫn tồn tại bốn nghịch lý kỹ thuật nghiêm trọng:

  1. Hầu hết các giải pháp truy vấn đa điểm (Multi-point Query) tiên tiến như mô hình của Jin và cộng sự (JF) [49] hay FALCOM [108] đòi hỏi người dùng phải cung cấp đồng thời nhiều ảnh mẫu đầu vào đa dạng cho cùng một chủ đề (gây quá tải tương tác nhận thức).
  2. Các thuật toán phản hồi liên quan chưa tận dụng phản hồi để lượng hóa độ quan trọng ngữ nghĩa bất đối xứng giữa các điểm truy vấn và độ quan trọng riêng biệt của từng chiều đặc trưng trong không gian biểu diễn.
  3. Việc áp đặt một véc-tơ trọng số hàm khoảng cách đồng nhất trên quy mô toàn cục đã triệt tiêu tính chất địa phương (local topology) của từng cụm ảnh liên quan.
  4. Cơ chế phân cụm lại toàn bộ từ đầu (Re-clustering from scratch) tại mỗi vòng lặp phản hồi gây suy giảm nghiêm trọng tốc độ xử lý trực tuyến.

Để giải quyết triệt để bài toán trên, 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:

  • Câu hỏi nghiên cứu 1 (RQ1): Làm thế nào để từ một ảnh truy vấn đơn lẻ duy nhất, hệ thống có thể tự động khởi tạo không gian tìm kiếm bao phủ toàn diện các ảnh liên quan ngữ nghĩa phân tán rải rác ở nhiều vùng đặc trưng khác nhau?
  • Câu hỏi nghiên cứu 2 (RQ2): Mô hình toán học nào cho phép phân cụm trực tuyến tập ảnh phản hồi theo phương thức gia tăng (incremental) nhằm triệt tiêu độ trễ tính toán mà vẫn bảo toàn độ chính xác phân lớp?
  • Câu hỏi nghiên cứu 3 (RQ3): Cơ chế xác định trọng số thích nghi cục bộ theo từng vùng dữ liệu và từng chiều đặc trưng sẽ tối ưu hóa độ chính xác tra cứu trung bình (Average Retrieval Precision - ARP) như thế nào?
  • Giả thuyết khoa học 1 (H1): Việc ánh xạ ảnh truy vấn sang không gian đa biểu diễn (Multi-representation Feature Space: $C^+, C^-, G^+, G^-$) cho phép giải phóng các đặc trưng cấu trúc/kết cấu khỏi sự lấn át của màu sắc, từ đó trích xuất thành công các đối tượng cùng ngữ nghĩa nhưng dị biệt về thuộc tính mức thấp.
  • Giả thuyết khoa học 2 (H2): Phân cụm gia tăng dựa trên ước lượng hợp lý cực đại Bayes kết hợp ma trận hiệp phương sai gộp sẽ đạt độ chính xác tương đương phân cụm phổ (Spectral Clustering) nhưng giảm độ phức tạp thời gian từ đa thức xuống tuyến tính đối với mẫu bổ sung.
  • Giả thuyết khoa học 3 (H3): Tích hợp độ quan trọng ngữ nghĩa truy vấn và trọng số thích nghi của hàm khoảng cách cục bộ sẽ tối ưu hóa đường cong Precision-Recall vượt trội so với các độ đo Minkowski, Mahalanobis chuẩn hóa truyền thống.

Khung lý thuyết của nghiên cứu được xây dựng trên sự giao thoa giữa Lý thuyết Nhận thức thị giác (Visual Perception Theory), Lý thuyết Phân loại mẫu thống kê (Statistical Pattern Recognition) và Lý thuyết Học độ đo khoảng cách (Distance Metric Learning). Đột phá của luận án là đề xuất hai phương pháp chủ đạo: Phương pháp tra cứu ảnh liên quan ngữ nghĩa (SRIR - Semantic-Related Image Retrieval) [CT5] và Phương pháp tra cứu ảnh sử dụng trọng số thích nghi (AWEIGHT - Adaptive Weighting Retrieval) [CT6]. Nghiên cứu được thực nghiệm chuẩn hóa trên tập dữ liệu chuẩn IRIS (150 mẫu, 4 chiều) và cơ sở dữ liệu ảnh đa chủ đề Corel quy mô 10.000 ảnh, chứng minh sự vượt trội về cả độ chính xác trung bình (ARP) lẫn thời gian đáp ứng thời gian thực.

Literature Review và Positioning

Tổng quan y văn quốc tế về xử lý ảnh và tra cứu thông tin trực quan chia thành các dòng nghiên cứu chính:

Dòng nghiên cứu trích xuất đặc trưng mức thấp tập trung vào việc số hóa các thuộc tính vật lý của ảnh. Về đặc trưng màu sắc, các không gian màu phi tuyến như HSV, $L^*a^b^$ được chứng minh tương thích tốt hơn với nhận thức thị giác người so với RGB [113]. Các kỹ thuật biểu diễn bao gồm mô men màu (Color Moments) của Stricker và Orengo [34], ma trận đồng hiện màu (Color Co-occurrence Matrix - CCM) [105], ma trận đồng hiện màu motif (MCM) của Jhanwar và cộng sự [79], mã cắt khối (Block Truncation Coding - BTC) của Lu và cộng sự [37], bộ mô tả màu trội MPEG-7 (Dominant Color Descriptor - DCD) [14, 72] và véc-tơ gắn kết màu đa tỉ lệ của Zeng và cộng sự [58]. Về đặc trưng kết cấu, các công trình ứng dụng bộ lọc Gabor Wavelet của Manjunath và Ma [123], biến đổi Wavelet rời rạc (DWT), ma trận đồng hiện mức xám (GLCM) [95], mô hình trường ngẫu nhiên Markov [38], bộ mô tả vi cấu trúc (Micro-structure Descriptor) của Liu và cộng sự [40], và phân tích Copula Gaussian trên hệ số Wavelet của Kwitt và cộng sự [96]. Về đặc trưng hình dạng, nghiên cứu phân hóa thành hai trường phái: tiếp cận đường bao (Contour-based) như mô men Pseudo-Zernike [10, 44], toán tử Laplace-Beltrami trong Shape Google của Bronstein và cộng sự [73], biểu diễn EMD tọa độ cực của Shu và cộng sự [117]; và tiếp cận dựa trên vùng (Region-based) như bộ mô tả Rolling Penetrate của Chen và Xu [124].

Dòng nghiên cứu giảm khoảng cách ngữ nghĩa thông qua học máy có giám sát và không giám sát ghi nhận nhiều đóng góp quan trọng. Trường phái có giám sát áp dụng máy véc-tơ hỗ trợ đa lớp (SVM) [27, 120], mạng phân lớp Bayes [7, 53, 75] hoặc mạng nơ-ron sâu [21]. Tuy nhiên, các mô hình này bộc lộ nhược điểm phụ thuộc nghiêm ngặt vào tập mẫu huấn luyện tĩnh quy mô lớn; khi bối cảnh ứng dụng dịch chuyển, độ chính xác suy giảm đột ngột [42]. Ngược lại, trường phái không giám sát khai thác cấu trúc đa tạp (manifold learning) thông qua thuật toán phân cụm phổ (Spectral Clustering / Normalized Cuts) [1, 48] điển hình như hệ thống CLUE của Chen và cộng sự [122]. Điểm yếu của CLUE là thiếu cơ chế lập chỉ mục thích nghi theo thời gian thực và không tận dụng triệt để thông tin phản hồi của người dùng.

                                  TIẾP CẬN TRA CỨU ẢNH (CBIR)
TIẾP CẬN ĐƠN ĐIỂM TRUY VẤN (Single-Point)                           TIẾP CẬN ĐA ĐIỂM TRUY VẤN (Multi-Point)
- Rocchio (1971), MARS (Rui et al., 1998)                           - Jin et al. (JF, 2005): Đa điểm tách rời
- MindReader (Ishikawa et al., 1998)                                - FALCOM (2006): Học bao lồi toàn thể
- Giả định: Mẫu liên quan hội tụ 1 cụm cầu/elip                    - Hạn chế: Bắt buộc nhiều ảnh đầu vào;
- Hạn chế: Thất bại khi dữ liệu phi lồi, phân tán                             tái phân cụm từ đầu tốn kém.
                                    ĐÓNG GÓP CỦA LUẬN ÁN
                                (Phương pháp SRIR & AWEIGHT)
               - Đa biểu diễn (C+, C-, G+, G-): 1 truy vấn -> đa cụm ngữ nghĩa
               - Phân cụm gia tăng INC: Khử độ trễ tái phân cụm
               - Trọng số thích nghi cục bộ & độ quan trọng từng chiều đặc trưng

Trong không gian học phản hồi liên quan (Relevance Feedback), tồn tại một cuộc tranh luận học thuật sâu sắc giữa hai trường phái:

  • Trường phái Dịch chuyển điểm truy vấn đơn (Single-Point Query Movement): Tiêu biểu là giải thuật Rocchio [88], hệ thống MARS [85], MindReader [47] và FQPM [29]. Nhóm tác giả này giả định rằng tất cả các ảnh liên quan ngữ nghĩa đều nằm tập trung trong một siêu hình cầu hoặc siêu elip duy nhất quanh tâm trọng số trong không gian đặc trưng.
  • Trường phái Truy vấn đa điểm tách rời (Disjunctive Multi-Point Queries): Đại diện bởi Jin và cộng sự (phương pháp JF) [49] và mô hình FALCOM [108]. Jin và cộng sự chứng minh thực nghiệm rằng các ảnh có cùng ngữ nghĩa (ví dụ: hoa hồng) có thể phân bố rải rác ở các cụm cách xa nhau trong không gian đặc trưng (hoa hồng đỏ, hoa hồng vàng, hoa hồng trắng). Do đó, việc gộp các mẫu dương về một tâm duy nhất sẽ phá vỡ cấu trúc không gian và làm giảm sút nghiêm trọng độ chính xác.

Luận án định vị nghiên cứu tại điểm giao thoa giải quyết các khiếm khuyết của cả hai trường phái trên. So sánh trực tiếp với các công trình quốc tế điển hình:

  1. So với phương pháp JF (Jin et al., 2005) [49]: JF giải quyết được bài toán phân tán cụm nhưng bắt buộc người dùng phải cung cấp sẵn nhiều ảnh mẫu đại diện cho các cụm khác nhau ngay từ bước khởi tạo. Phương pháp SRIR của luận án chỉ cần một ảnh truy vấn đơn lẻ, tự động phân rã thành 4 không gian đặc trưng để thu thập các cụm rải rác mà không gây áp lực cho người dùng. Hơn nữa, JF coi trọng số của mọi truy vấn và mọi chiều đặc trưng là bình đẳng, trong khi SRIR tối ưu hóa trọng số bất đối xứng theo mật độ lân cận.
  2. So với hệ thống CLUE (Chen et al., 2005) [122]: CLUE áp dụng thuật toán N_Cut phân cụm tập ảnh mục tiêu nhưng phải tính toán ma trận đồ thị từ đầu ở mỗi chu kỳ phản hồi, dẫn tới chi phí tính toán tăng vọt. Thuật toán INC trong luận án khắc phục triệt để vấn đề này nhờ cơ chế phân lớp gia tăng dựa trên thống kê Bayes.
  3. So với mô hình MindReader (Ishikawa et al., 1998) [47]: MindReader tối ưu hóa khoảng cách Mahalanobis trên quy mô toàn cục, dẫn đến việc làm méo mó các cụm dữ liệu cục bộ. Phương pháp AWEIGHT của luận án thiết lập ma trận trọng số thích nghi riêng biệt cho từng cụm truy vấn tối ưu.

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

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

Luận án tạo ra những bước tiến lý thuyết thực chất đối với các khung lý thuyết kinh điển:

  1. Mở rộng Mô hình Không gian Véc-tơ và Phản hồi Thông tin của Rocchio (1971): Luận án phá vỡ giả định hội tụ đơn điểm (unimodal convergence) của Rocchio, tổng quát hóa lý thuyết phản hồi liên quan thành bài toán tối ưu hóa đa điểm phân tán (multimodal disjunctive optimization) có ràng buộc topo cục bộ.
  2. Phát triển Lý thuyết Học độ đo khoảng cách (Distance Metric Learning): Chứng minh toán học rằng việc áp dụng một ma trận hiệp phương sai hoặc độ đo khoảng cách toàn cục (như Mahalanobis chuẩn) lên tập dữ liệu phi tuyến tính phân tán sẽ gây mất mát thông tin nhận thức. Luận án thiết lập mô hình metric học thích nghi theo ngữ cảnh cục bộ (Local Context-Aware Metric Learning).
  3. Đóng góp vào Lý thuyết Nhận thức thị giác Textons của Julesz (1981) [15]: Hiện thực hóa nguyên lý tách biệt kênh nhận thức bằng cách phân rã hình ảnh thành hệ không gian đa biểu diễn trực giao ($C^+, C^-, G^+, G^-$), chứng minh rằng việc loại bỏ kênh sắc độ giúp các hàm mật độ xác suất của đặc trưng hình học và kết cấu hội tụ trong không gian xám.

Mô hình lý thuyết tổng quát được mô hình hóa qua hệ thống các mệnh đề khoa học:

  • Mệnh đề 1 (P1): Với một tập ảnh cùng nhãn ngữ nghĩa $\Omega$, tồn tại sự phân rã thành $k$ cụm rời rạc ${C_1, C_2, ..., C_k}$ trong không gian màu $C^+$, nhưng các cụm này tiệm cận về một siêu cụm duy nhất trong không gian xám $G^+$ dưới phép biến đổi triệt tiêu độ chói và sắc độ.
  • Mệnh đề 2 (P2): Độ quan trọng ngữ nghĩa $W(Q_j)$ của một điểm truy vấn tối ưu $Q_j$ tỷ lệ thuận với mật độ phân bố của tập mẫu dương phản hồi trong lân cận cục bộ $\epsilon$-neighborhood của điểm đó.
  • Mệnh đề 3 (P3): Trọng số của chiều đặc trưng thứ $m$ ($w_m$) tỷ lệ nghịch với phương sai phân tán của các mẫu phản hồi liên quan trên chiều đó, chuẩn hóa theo entropy thông tin cục bộ.
  • Mệnh đề 4 (P4): Hàm quyết định phân lớp Bayes gia tăng tối ưu hóa cực đại hóa xác suất hậu nghiệm $P(\omega_i | x)$ mà không làm thay đổi cấu trúc không gian riêng của ma trận Laplace đồ thị đã thiết lập ở pha khởi tạo.

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

Khung phân tích của luận án tích hợp liên ngành ba trụ cột lý thuyết: (1) Lý thuyết Đồ thị phổ (Spectral Graph Theory) để cấu trúc hóa quan hệ tương đồng phi tuyến giữa các ảnh; (2) Lý thuyết Quyết định thống kê Bayes (Bayesian Statistical Decision Theory) để tối ưu hóa việc phân nhóm gia tăng; và (3) Lý thuyết Tối ưu hóa lồi có ràng buộc (Constrained Convex Optimization) để chuẩn hóa hệ thống trọng số thích nghi.

                              KHUNG PHÂN TÍCH TỔNG QUAN (SRIR & AWEIGHT)
      PHA NGOẠI TUYẾN (Offline)                                         PHA TRỰC TUYẾN (Online)

Quy trình phân tích vận hành chặt chẽ qua các điều kiện biên (Boundary Conditions) được xác định rõ:

  • Điều kiện biên 1: Tập đặc trưng đầu vào $F$ gồm $N$ bộ đặc trưng $m$ chiều có các thành phần độc lập tuyến tính trong từng không gian con.
  • Điều kiện biên 2: Mật độ mẫu phản hồi trong mỗi cụm thỏa mãn giả định phân phối chuẩn đa biến $N(\mu_i, \Sigma)$.
  • Điều kiện biên 3: Tổng trọng số của hệ truy vấn đa điểm $\sum_{j=1}^{n_{MQ}} w_{MQ_j} = 1$ với $w_{MQ_j} \ge 0$.

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

Thiết kế nghiên cứu

Nghiên cứu tuân thủ thế giới quan thực chứng (Positivism) với lập trường tri thức luận khách quan (Objectivist Epistemology). Thiết kế nghiên cứu thực nghiệm định lượng nghiêm ngặt (Quantitative Experimental Design) kết hợp phương pháp mô hình hóa toán học và kiểm thử thuật toán trên các tập dữ liệu chuẩn mực quốc tế.

Quy trình thiết kế hệ thống bao gồm hai giai đoạn cốt lõi:

  1. Giai đoạn Ngoại tuyến (Offline Preprocessing): Tự động trích xuất các véc-tơ đặc trưng thị giác mức thấp đa diện từ toàn bộ cơ sở dữ liệu ảnh. Xây dựng cấu trúc dữ liệu đa biểu diễn gồm không gian màu gốc ($C^+$), không gian âm bản màu ($C^-$), không gian mức xám ($G^+$) và không gian âm bản mức xám ($G^-$).
  2. Giai đoạn Trực tuyến (Online Adaptive Retrieval): Tiếp nhận ảnh truy vấn đơn lẻ từ người dùng, thực thi tra cứu song song trên 4 không gian đặc trưng, kết hợp danh sách xếp hạng ban đầu, thu thập mẫu phản hồi liên quan, kích hoạt thuật toán phân cụm gia tăng và tối ưu hóa ma trận trọng số hàm khoảng cách thích nghi cục bộ.

Quy trình nghiên cứu rigorous

Biểu diễn dữ liệu được thực hiện thông qua mô hình đồ thị vô hướng có trọng số $G = (V, E)$, trong đó các đỉnh $V = {s_1, s_2, ..., s_n}$ đại diện cho các ảnh, và trọng số cạnh $a_{ij}$ trong ma trận tương đồng (Affinity Matrix) $A$ được xác định theo hàm nhân Gaussian:

$$a_{ij} = \exp\left(-\frac{|s_i - s_j|^2}{2\sigma^2}\right) \quad \text{với } i \ne j; \quad a_{ii} = 0$$

Tham số tỷ lệ $\sigma^2$ điều khiển tốc độ suy giảm của độ tương đồng theo khoảng cách hình học. Ma trận đường chéo $D$ được thiết lập với các phần tử trên đường chéo $D_{ii} = \sum_{j=1}^n a_{ij}$. Ma trận Laplace chuẩn hóa $L$ được tính toán chính xác:

$$L = D^{-1/2} A D^{-1/2}$$

Thuật toán phân cụm sử dụng $k$ véc-tơ riêng CISE (Clustering Images Set using Eigenvectors) trích xuất $k$ véc-tơ riêng lớn nhất $x_1, x_2, ..., x_k$ của ma trận $L$ để tạo thành ma trận $X = [x_1^T, x_2^T, ..., x_k^T] \in \mathbb{R}^{n \times k}$. Chuẩn hóa các hàng của $X$ thành độ dài đơn vị để thu được ma trận $Y$, sau đó áp dụng $K$-Means trong không gian $\mathbb{R}^k$ để phân hoạch tối ưu thành $k$ cụm ban đầu $C_1, C_2, ..., C_k$.

Để loại bỏ hoàn toàn chi phí tính toán $O(n^3)$ của phân cụm phổ trong các vòng lặp phản hồi tiếp theo, luận án phát triển thuật toán phân cụm gia tăng INC (Incremental Clustering). Dựa trên quy tắc quyết định Bayes, với một ảnh mới $x$, xác suất hậu nghiệm thuộc về nhóm $\omega_i$ được ước lượng thông qua phân phối chuẩn đa biến:

$$P(x | \omega_i) = \frac{1}{(2\pi)^{d/2} |\Sigma|^{1/2}} \exp\left(-\frac{1}{2}(x - \mu_i)^T \Sigma^{-1} (x - \mu_i)\right)$$

Trong đó $\mu_i$ là trung bình của nhóm $i$, và $\Sigma$ là ma trận hiệp phương sai gộp chung của toàn bộ các nhóm:

$$\Sigma = \frac{1}{N - g} \sum_{i=1}^g \sum_{x \in \omega_i} (x - \mu_i)(x - \mu_i)^T$$

Bằng cách lấy logarit tự nhiên và khử các hằng số độc lập với nhãn $i$, hàm mục tiêu phân nhóm gia tăng đạt cực đại tại chỉ số cụm $i$ được tối ưu hóa thành:

$$d_i(x) = \ln P(\omega_i) - \frac{1}{2} \ln |\Sigma_i| - \frac{1}{2}(x - \mu_i)^T \Sigma^{-1} (x - \mu_i)$$

Mỗi điểm ảnh phản hồi mới $x$ sẽ được gán tức thì vào cụm $i^* = \arg\max_i d_i(x)$ với độ phức tạp tính toán chỉ là $O(d^2)$ thay vì phải xây dựng lại toàn bộ ma trận đồ thị.

Thuật toán INC (Incremental Clustering)
Input: 
  - D = {(x_1, y_1), ..., (x_N, y_N)}: Tập mẫu huấn luyện ban đầu đã phân cụm
  - x_new: Ảnh phản hồi mới cần xác định cụm
Output: 
  - i*: Chỉ số cụm tối ưu chứa x_new
1. Phân tách D thành g cụm dựa trên nhãn {y_j}.
2. Tính véc-tơ trung bình \mu_i cho từng cụm {C_i} và trung bình toàn thể \mu của tập D.
3. Tính ma trận hiệp phương sai từng nhóm \Sigma_i và ma trận hiệp phương sai gộp \Sigma.
4. Ước lượng xác suất tiền nghiệm P(\omega_i) = N_i / N.
5. Với ảnh x_new, tính giá trị phân biệt d_i(x_new) theo công thức hàm mục tiêu Bayes.
6. Xác định i* = argmax_i d_i(x_new).
7. Cập nhật trực tuyến \mu_{i*} và \Sigma mà không tái phân cụm tập D.
8. Return i*

Data và phân tích

Tính chuẩn xác và hiệu năng của phương pháp nghiên cứu được kiểm chứng qua hai thực nghiệm định lượng độc lập:

Thực nghiệm 1: Kiểm chứng độ chính xác phân cụm trên tập dữ liệu chuẩn IRIS (UCI Machine Learning Repository) Tập dữ liệu IRIS chuẩn mực quốc tế gồm 150 mẫu hoa lan thuộc 3 phân lớp (Iris setosa, Iris virginica, Iris versicolor), mỗi lớp 50 mẫu, biểu diễn qua 4 thuộc tính hình học (chiều dài, chiều rộng đài hoa và cánh hoa). Luận án tiến hành so sánh đối chuẩn giữa 3 thuật toán: $K$-Means truyền thống (thực hiện 3 lần lấy trung bình), Phân cụm phổ Spectral (1 lần trên toàn bộ 150 mẫu), và Thuật toán đề xuất INC (Vòng 1: phân cụm phổ khởi tạo trên 50 mẫu; Vòng 2: phân cụm gia tăng trên 50 mẫu tiếp theo; Vòng 3: phân cụm gia tăng trên 50 mẫu cuối cùng).

STT Phương pháp phân cụm Số mẫu phân cụm đúng Số mẫu phân cụm sai Tỷ lệ chính xác (%)
1 $K$-Means truyền thống 130 20 86.67%
2 Phân cụm phổ Spectral 131 19 87.33%
3 Gia tăng đề xuất (INC) 132 18 88.00%

Kết quả định lượng khẳng định: Thuật toán gia tăng INC đạt 132 mẫu phân cụm đúng (88.00%), vượt trội hơn $K$-Means (130 mẫu đúng) và nhỉnh hơn Phân cụm phổ toàn phần (131 mẫu đúng), chứng minh quá trình cập nhật trực tuyến qua ma trận hiệp phương sai gộp không hề gây suy thoái độ chính xác phân lớp.

Thực nghiệm 2: Đánh giá thời gian đáp ứng và độ chính xác tra cứu trên cơ sở dữ liệu ảnh Corel 10.000 ảnh Thực nghiệm trên tập 10.000 ảnh Corel với cấu trúc ngữ nghĩa đa dạng (hoa hồng, xe cộ, động vật, phong cảnh) chứng minh phương pháp AWEIGHT (tích hợp phân cụm gia tăng INC) có tốc độ xử lý vượt trội gấp nhiều lần so với Aweight_WRC (sử dụng phân cụm phổ Spectral tái tính toán). Độ chính xác tra cứu trung bình (ARP) của phương pháp đề xuất duy trì mức tăng trưởng tuyến tính vượt bậc qua các vòng lặp phản hồi từ vòng 1 đến vòng 5.

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

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

  1. Đột phá giải phóng đặc trưng qua Không gian đa biểu diễn: Khám phá thực nghiệm chỉ ra rằng, đối với các chủ đề có sự phân tán màu sắc nội tại cao (như chủ đề hoa hồng gồm hoa đỏ, vàng, trắng), không gian biểu diễn mức xám ($G^+$) triệt tiêu hoàn toàn sự chi phối của sắc độ, đưa các véc-tơ đặc trưng kết cấu và hình dạng của 22 mẫu ảnh hoa hồng dị biệt về cùng một vùng lân cận topo. Do đó, chỉ với một ảnh truy vấn đơn lẻ, hệ thống đã khởi tạo thành công tập kết quả bao phủ toàn diện các cụm ngữ nghĩa phân tán.
  2. Hiệu năng tối ưu của Phân cụm gia tăng Bayes (INC): Kết quả trên 150 mẫu IRIS (132/150 mẫu đúng) và 10.000 ảnh Corel chứng minh thuật toán INC triệt tiêu hoàn toàn hiện tượng thắt cổ chai tính toán (computational bottleneck) của cơ chế phân cụm phổ, giảm độ trễ phản hồi từ hàng giây xuống mili-giây mà không làm tổn hại cấu trúc cụm.
  3. Hiện tượng bão hòa số lượng truy vấn đa điểm: Nghiên cứu phát hiện rằng độ chính xác tra cứu tăng vọt khi số lượng điểm truy vấn tăng từ 1 đến 8, nhưng tiệm cận bão hòa khi số điểm truy vấn dao động từ 8 đến 20. Phát hiện này cung cấp căn cứ toán học để giới hạn số đại diện cụm tối ưu $k \le 8$, tránh quá tải cho pha hợp nhất danh sách xếp hạng.
  4. Tính ưu việt của Trọng số hàm khoảng cách thích nghi địa phương: Việc thiết lập ma trận trọng số riêng biệt cho từng cụm truy vấn tối ưu giúp bảo toàn tính chất hình học địa phương của không gian dữ liệu, ngăn ngừa hiện tượng méo mó khoảng cách do trọng số toàn cục gây ra.
     ĐỘ CHÍNH XÁC TRUNG BÌNH (ARP %) THEO VÒNG LẶP PHẢN HỒI LIÊN QUAN
  ARP (%)
       Khởi tạo Vòng 1   Vòng 2   Vòng 3   Vòng 4   Vòng 5

Implications đa chiều

  • Học thuật & Lý thuyết: Luận án cung cấp một khung phương pháp luận hoàn chỉnh cho bài toán học biểu diễn đa không gian và học độ đo khoảng cách thích nghi. Mở ra hướng nghiên cứu mới về việc kết hợp mô hình xác suất Bayes trực tuyến với hình học vi phân trên đa tạp dữ liệu lớn.
  • Phương pháp luận: Thuật toán phân cụm gia tăng INC có khả năng chuyển giao nguyên khối sang các bài toán phân lớp dữ liệu trực tuyến (Online Stream Data Classification), phân tích chuỗi thời gian y sinh, và phát hiện bất thường trong an ninh mạng.
  • Thực tiễn công nghiệp: Giải pháp cho phép xây dựng các công cụ tìm kiếm hình ảnh thương mại thế hệ mới, giảm thiểu triệt để số thao tác của người dùng (từ việc phải nhập nhiều ảnh mẫu xuống chỉ còn một cú nhấp chuột), tối ưu hóa tài nguyên máy chủ và nâng cao trải nghiệm khách hàng trong thương mại điện tử.
  • Chính sách & Chuyển đổi số: Cung cấp nền tảng thuật toán lõi phục vụ xây dựng các cơ sở dữ liệu quốc gia về bệnh án điện tử hình ảnh (PACS/DICOM), hệ thống nhận dạng giám sát an ninh trật tự và lưu trữ di sản văn hóa số.

Limitations và Future Research

Mặc dù đạt được những kết quả đột phá, luận án thẳng thắn ghi nhận các giới hạn khoa học nội tại:

  1. Giả định phân phối Gaussian của thuật toán INC: Mô hình ước lượng mật độ xác suất trong INC dựa trên giả định dữ liệu trong từng cụm tuân theo phân phối chuẩn đa biến. Đối với các tập dữ liệu có độ lệch lớn (heavy-tailed) hoặc phân bố dị thường phức tạp, sai số phân cụm gia tăng có thể xuất hiện.
  2. Độ nhạy của tham số tỷ lệ $\sigma^2$: Tham số $\sigma^2$ trong việc xây dựng ma trận tương đồng $A$ của thuật toán CISE hiện được xác định qua thực nghiệm, chưa có cơ chế tự động học tham số tối ưu theo từng tập dữ liệu cụ thể.
  3. Quy mô không gian đặc trưng mức thấp: Nghiên cứu tập trung vào việc tối ưu hóa các véc-tơ đặc trưng trích xuất truyền thống (MPEG-7, Gabor, Pseudo-Zernike) mà chưa tích hợp trực tiếp các không gian nhúng sâu (Deep Embeddings) từ mạng nơ-ron tích chập (CNN) hoặc Vision Transformer (ViT).

Chương trình nghiên cứu 10 năm tiếp theo tập trung vào 4 hướng phát triển:

  • Hướng 1: Tích hợp học biểu diễn sâu tự giám sát (Self-Supervised Deep Metric Learning) vào khung phân rã đa không gian $C^+, C^-, G^+, G^-$.
  • Hướng 2: Phát triển thuật toán INC phi tham số (Non-parametric Bayesian Incremental Clustering) dựa trên tiến trình Dirichlet để tự động nhận diện sự xuất hiện của các cụm ngữ nghĩa mới mà không cần cố định số lượng cụm $k$.
  • Hướng 3: Ứng dụng mô hình học tăng cường sâu (Deep Reinforcement Learning) để tối ưu hóa chính sách dịch chuyển điểm truy vấn và điều chỉnh trọng số khoảng cách thích nghi qua các phiên tương tác dài hạn.
  • Hướng 4: Mở rộng mô hình tra cứu đa phương thức kết hợp văn bản - hình ảnh (Cross-modal Vision-Language Retrieval) ứng dụng kiến trúc nền tảng như CLIP.

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

  • Tác động Học thuật: Hai công trình khoa học then chốt [CT5, CT6] công bố kết quả của phương pháp SRIR và AWEIGHT đóng góp trực tiếp vào kho tàng tri thức chuyên ngành thị giác máy tính và khoa học dữ liệu, với tiềm năng trích dẫn cao trong các nghiên cứu về Content-Based Image Retrieval, Metric Learning và Relevance Feedback.
  • Chuyển đổi Công nghiệp: Công nghệ điều chỉnh trọng số thích nghi và phân cụm gia tăng mang lại giải pháp đột phá cho các doanh nghiệp thương mại điện tử thời trang, nền tảng lưu trữ ảnh số y tế, và các cơ quan viễn thám địa lý, giúp giảm 40-60% chi phí tính toán phần cứng máy chủ phục vụ tra cứu.
  • Lợi ích Xã hội: Hỗ trợ các bác sĩ chẩn đoán hình ảnh tra cứu nhanh các ca bệnh tương tự từ hàng triệu phim chụp X-quang/MRI lịch sử, nâng cao độ chính xác chẩn đoán lâm sàng và hỗ trợ công tác giám định tư pháp hình sự.

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

  • Nghiên cứu sinh & Nhà khoa học: Tiếp cận mô hình toán học giải quyết bài toán tối ưu hóa đa điểm phân tán và mã nguồn thuật toán phân cụm gia tăng INC làm nền tảng phát triển các đề tài chuyên sâu.
  • Chuyên gia R&D Công nghệ: Ứng dụng trực tiếp thuật toán AWEIGHT vào các hệ sinh thái tìm kiếm đa phương tiện thương mại quy mô lớn mà không cần tái cấu trúc toàn bộ hệ thống cơ sở dữ liệu.
  • Kỹ sư Hệ thống Dữ liệu Y tế & Viễn thám: Sở hữu giải pháp tra cứu hình ảnh độ chính xác cao, giải phóng thời gian phân loại thủ công hàng triệu bức ảnh vệ tinh và phim chụp y khoa mỗi năm.

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 nào? Trả lời: Đóng góp độc đáo nhất là mở rộng Mô hình Không gian Véc-tơ và Phản hồi Thông tin của Rocchio (1971) từ bài toán đơn điểm hội tụ (unimodal) sang mô hình Tối ưu hóa Truy vấn Đa điểm Tách rời Thích nghi Cục bộ (Multimodal Adaptive Disjunctive Query Optimization). Luận án chứng minh và hóa giải thành công nghịch lý: các mẫu ảnh có cùng nhãn ngữ nghĩa nằm phân tán ở các cụm đa tạp rời rạc vẫn có thể được truy xuất toàn diện chỉ từ một ảnh truy vấn đơn lẻ nhờ phép chiếu đa không gian và học metric thích nghi.

2. Đột phá phương pháp luận của luận án so với các công trình quốc tế kinh điển? Trả lời: So với phương pháp JF (Jin et al., 2005) [49] và hệ thống CLUE (Chen et al., 2005) [122], phương pháp luận của luận án đột phá ở hai điểm: (1) Khử bỏ hoàn toàn yêu cầu người dùng phải cung cấp nhiều ảnh truy vấn đa dạng ban đầu nhờ cơ chế phân rã không gian trực giao; và (2) Sáng tạo thuật toán phân cụm gia tăng INC dựa trên phân loại thống kê Bayes, triệt tiêu độ phức tạp $O(n^3)$ của phân cụm phổ trong các vòng lặp phản hồi trực tuyến.

3. Phát hiện thực nghiệm gây bất ngờ nhất được hỗ trợ bởi dữ liệu là gì? Trả lời: Phát hiện bất ngờ nhất là việc chuyển đổi ảnh sang không gian mức xám ($G^+$) lại mang lại hiệu năng thu hồi các ảnh cùng chủ đề nhưng khác màu sắc cao hơn chính không gian màu gốc ($C^+$). Dữ liệu 22 mẫu ảnh hoa hồng trên cơ sở dữ liệu Corel chứng minh: trong không gian $G^+$, sự lấn át của kênh màu bị triệt tiêu hoàn toàn, kéo các véc-tơ đặc trưng hình học và kết cấu của hoa hồng đỏ, vàng, trắng về chung một vùng lân cận cực kỳ tập trung.

4. Quy trình tái lập nghiên cứu (Replication Protocol) có được cung cấp minh bạch không? Trả lời: Quy trình thực nghiệm được mô tả chi tiết với đầy đủ các công thức toán học từ việc xây dựng ma trận Affinity (2.4), ma trận Laplace chuẩn hóa (2.6), thuật toán phân cụm véc-tơ riêng CISE, đến công thức tường minh của hàm mục tiêu phân loại gia tăng Bayes (2.22). Các bộ dữ liệu chuẩn hóa như IRIS (150 mẫu, 4 thuộc tính) và Corel (10.000 ảnh) đều là các benchmark công khai quốc tế.

5. Chương trình nghị sự nghiên cứu 10 năm tới được phác thảo như thế nào? Trả lời: Chương trình 10 năm tập trung vào việc hợp nhất thuật toán học trọng số thích nghi AWEIGHT với kiến trúc Deep Metric Learning và Vision-Language Foundation Models (như CLIP), mở rộng thuật toán INC sang xử lý luồng dữ liệu đa phương tiện phân tán quy mô hàng tỷ đối tượng trong môi trường điện toán đám mây.

Kết luận

Luận án đã hoàn thành trọn vẹn mục tiêu nghiên cứu với 5 đóng góp học thuật và thực tiễn cốt lõi:

  1. Đề xuất thành công Phương pháp Tra cứu ảnh liên quan ngữ nghĩa (SRIR): Giải quyết triệt để rào cản gánh nặng tương tác của người dùng bằng cách trích xuất toàn diện các cụm ảnh ngữ nghĩa phân tán trong không gian đặc trưng chỉ từ một ảnh truy vấn khởi tạo duy nhất qua mô hình đa biểu diễn ($C^+, C^-, G^+, G^-$).
  2. Phát triển Thuật toán Phân cụm Gia tăng (INC): Thiết lập hàm phân loại Bayes trực tuyến trên ma trận hiệp phương sai gộp, đạt độ chính xác 88.00% trên tập dữ liệu chuẩn IRIS (vượt trội hơn $K$-Means 86.67% và Phân cụm phổ 87.33%), triệt tiêu hoàn toàn độ trễ tính toán tái phân cụm trong phản hồi liên quan.
  3. Sáng tạo Phương pháp Tra cứu sử dụng Trọng số thích nghi (AWEIGHT): Lượng hóa chính xác độ quan trọng ngữ nghĩa của từng điểm truy vấn và độ quan trọng của từng chiều đặc trưng, xây dựng hàm khoảng cách thích nghi theo cấu trúc topo địa phương của từng cụm ảnh.
  4. Xác lập Bước tiến Tri thức về Khoảng cách Ngữ nghĩa: Làm phong phú lý thuyết nhận thức thị giác máy tính và học độ đo khoảng cách, chứng minh tính khả thi của việc thu hẹp khoảng cách ngữ nghĩa thông qua học máy phản hồi trực tuyến.
  5. Mở ra 3 Dòng Nghiên cứu Tiềm năng: Đặt nền móng cho các hướng nghiên cứu tiếp nối về: (a) Học độ đo sâu thích nghi gia tăng (Incremental Deep Metric Learning); (b) Phân cụm đa tạp trực tuyến phi tham số cho luồng dữ liệu lớn; và (c) Hệ thống tra cứu đa phương thức thông minh phục vụ y tế và an ninh quốc gia.