Luận án Tiến sĩ Khoa học Máy tính: Một số phương pháp xử lý tri thức không nhất quán trong Ontology
Nghiên cứu xử lý tri thức không nhất quán trong ontology bằng lý thuyết đồ thị và học máy. Đề xuất giải pháp nâng cao hiệu quả khai phá tri thức.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
132
Thời gian đọc
20 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan xử lý tri thức không nhất quán trong ontology
- Số trang:
- 132 trang
- Trường:
- Trường Đại học Khoa học, Đại học Huế
- Chuyên ngành:
- Khoa học máy tính
- Tác giả:
- Nguyễn Văn Trung
- Năm:
- 2018
Tóm tắt nội dung luận án
I. Tổng quan xử lý tri thức không nhất quán trong ontology
Ontology đóng vai trò then chốt trong Web ngữ nghĩa. Cấu trúc này biểu diễn tri thức thông qua hệ thống logic mô tả (description logics). Dữ liệu quy mô lớn thường phát sinh xung đột nội tại. Sự mâu thuẫn giữa các tiên đề phá vỡ tính nhất quán logic. Hiện tượng này khiến bộ suy diễn tiêu chuẩn sụp đổ hoàn toàn theo nguyên lý bùng nổ. Việc kiểm soát xung đột trở thành nhiệm vụ sống còn. Hệ thống cần các cơ chế nhận diện và cô lập lỗi logic nhanh chóng. Các giải pháp xử lý tri thức không nhất quán trong ontology chia làm hai hướng tiếp cận chính. Hướng thứ nhất tập trung phục hồi tính nhất quán trước khi suy diễn. Hướng thứ hai chấp nhận sự tồn tại của mâu thuẫn và duy trì khả năng truy vấn dữ liệu an toàn. Cả hai hướng tiếp cận đều đòi hỏi nền tảng toán học chặt chẽ. Lý thuyết đồng thuận và hàm chọn đóng vai trò cốt lõi trong việc dung hòa các nguồn thông tin xung đột. Mục tiêu tối thượng là bảo toàn tối đa lượng tri thức hữu ích mà không gây lỗi suy luận.
1.1. Khái niệm tri thức không nhất quán trong logic mô tả
Logic mô tả (description logics) cung cấp nền tảng hình thức cho ngôn ngữ OWL. Một ontology bao gồm tập TBox chứa thuật ngữ và tập ABox chứa cá thể. Tri thức không nhất quán xuất hiện khi tồn tại khái niệm rỗng hoặc mâu thuẫn tiên đề. Một khẳng định trái ngược với quy tắc đóng sẽ kích hoạt lỗi hệ thống. Bộ suy diễn cổ điển không thể đưa ra câu trả lời có nghĩa khi ontology mất tính nhất quán. Mọi mệnh đề đều trở thành hệ quả logic theo quy tắc suy luận thông thường. Do đó, nghiên cứu về logic mô tả phi chuẩn trở nên cấp thiết. Kỹ thuật này giúp phân lập vùng dữ liệu lỗi. Các phần tri thức phi mâu thuẫn vẫn hoạt động bình thường. Nghiên cứu phân loại chi tiết các dạng xung đột phổ biến trong cơ sở tri thức phân tán. Việc xác định bản chất logic của sự không nhất quán mở đường cho các thuật toán xử lý chuyên sâu phía sau.
1.2. Chiến lược mở rộng tuyến tính và tập tiên đề diễn giải
Chiến lược phát triển tuyến tính tập tiên đề diễn giải là phương pháp tiếp cận kinh điển. Thuật toán bắt đầu từ tập tiên đề liên quan trực tiếp đến câu hỏi truy vấn. Tập hợp này mở rộng dần theo từng bước suy luận có kiểm soát. Quá trình dừng lại ngay khi xuất hiện mâu thuẫn logic đầu tiên. Cách tiếp cận này ngăn chặn sự lan truyền của tri thức lỗi. Hàm chọn đơn điệu định hướng thứ tự bổ sung tiên đề. Tiêu chuẩn cú pháp đóng vai trò bộ lọc sơ cấp trong việc đánh giá độ liên quan. Tuy nhiên, phương pháp cú pháp thuần túy bộc lộ hạn chế khi xử lý từ đồng nghĩa hoặc ngữ cảnh phức tạp. Thuật toán có thể bỏ sót các tiên đề mang ý nghĩa tương đương nhưng khác biệt về mặt biểu diễn ký hiệu. Việc cải tiến tiêu chuẩn chọn lọc dựa trên ngữ nghĩa trở thành yêu cầu tất yếu để nâng cao độ chính xác truy vấn.
II. Suy diễn chịu lỗi không nhất quán dựa trên ngữ nghĩa
Suy diễn chịu lỗi không nhất quán (inconsistency-tolerant reasoning) là giải pháp hàng đầu cho Web ngữ nghĩa. Cơ chế này cho phép hệ thống truy vấn dữ liệu tin cậy ngay trên ontology chứa mâu thuẫn. Thay vì loại bỏ tiên đề, thuật toán xây dựng các tập con nhất quán cục bộ. Độ liên quan ngữ nghĩa quyết định mức độ ưu tiên của từng tiên đề trong quá trình suy diễn. Mô hình sử dụng ontology tham chiếu để đo lường khoảng cách giữa các khái niệm. Phương pháp này khắc phục nhược điểm của các bộ lọc cú pháp truyền thống. Các tiên đề có liên hệ ngữ nghĩa gần nhất với truy vấn sẽ được nạp vào không gian suy luận trước. Quá trình mở rộng diễn giải dừng lại trước khi chạm ngưỡng mâu thuẫn. Hệ thống đảm bảo câu trả lời luôn đúng đắn và có căn cứ logic. Giải pháp này mang lại hiệu năng cao trong môi trường dữ liệu lớn và thay đổi liên tục.
2.1. Đo lường khoảng cách ngữ nghĩa giữa các biểu thức khái niệm
Khoảng cách ngữ nghĩa lượng hóa độ tương đồng giữa hai khái niệm trong cấu trúc phân cấp. Thuật toán tính toán dựa trên độ sâu cây phả hệ và cấu trúc đồ thị tri thức. Một ontology tham chiếu chuẩn hóa cung cấp hệ quy chiếu ngữ nghĩa thống nhất. Biểu thức khái niệm phức hợp được phân rã thành các thành phần nguyên tử. Hàm khoảng cách tính toán chi phí biến đổi giữa các biểu thức logic. Giá trị khoảng cách càng nhỏ thể hiện mức độ tương đồng ngữ nghĩa càng cao. Độ đo này áp dụng trực tiếp cho việc so sánh giữa hai tiên đề bất kỳ. Nhờ đó, hệ thống phân biệt chính xác mức độ quan trọng của từng phát biểu đối với ngữ cảnh câu hỏi. Khoảng cách ngữ nghĩa tạo cơ sở dữ liệu định lượng vững chắc. Toàn bộ quy trình tính toán diễn ra tự động với độ phức tạp thuật toán tối ưu.
2.2. Kỹ thuật inconsistency tolerant reasoning qua hàm chọn
Hàm chọn đóng vai trò trái tim của kỹ thuật inconsistency-tolerant reasoning. Hàm này đánh giá và sắp xếp các tiên đề dựa trên khoảng cách ngữ nghĩa tới mục tiêu suy dẫn. Tập tiên đề diễn giải được mở rộng tuần tự theo thứ tự ưu tiên giảm dần. Bộ kiểm tra tính thỏa số hóa liên tục giám sát trạng thái nhất quán. Khi phát hiện xung đột, thuật toán loại bỏ nhánh suy luận chứa lỗi và bảo toàn kết quả cục bộ. Kỹ thuật đảm bảo kết quả suy luận không phụ thuộc vào thứ tự biểu diễn ban đầu. Các thực nghiệm trên bộ dữ liệu chuẩn chứng minh tính vượt trội của thuật toán. Thời gian xử lý truy vấn giảm rõ rệt so với các phương pháp duyệt vét cạn. Độ chính xác của câu trả lời duy trì ở mức cao trên nhiều miền tri thức phức tạp.
III. Xử lý xung đột mức khái niệm khi tích hợp ontology Web
Tích hợp ontology là quy trình hợp nhất tri thức từ nhiều nguồn phân tán độc lập. Sự khác biệt về góc nhìn và mục đích thiết kế thường dẫn đến xung đột khái niệm sâu sắc. Lý thuyết đồng thuận cung cấp khung toán học mạnh mẽ để giải quyết bài toán này. Hồ sơ xung đột ghi nhận toàn bộ các biểu thức mâu thuẫn giữa các hệ thống thành phần. Xử lý xung đột mức khái niệm đòi hỏi chuẩn hóa miền giá trị và quan hệ ngữ nghĩa. Hệ thống thiết lập các hàm đồng thuận nhằm tìm ra biểu diễn trung gian tối ưu. Biểu diễn này phản ánh trung thực ý kiến đa số và bảo toàn cấu trúc phân cấp ban đầu. Việc giải quyết xung đột mức khái niệm đặt nền móng cho quá trình tích hợp dữ liệu quy mô lớn, tạo cơ sở cho các ứng dụng liên thông dữ liệu thông minh trên Semantic Web.
3.1. Mô hình tích hợp tri thức và hồ sơ xung đột ontology
Mô hình tích hợp tri thức dựa trên lý thuyết đồng thuận tiếp cận xung đột như một bài toán tối ưu hóa đa mục tiêu. Hồ sơ xung đột tập hợp các phiên bản định nghĩa khác nhau của cùng một thực thể. Các xung đột phân loại thành xung đột tên gọi, xung đột cấu trúc và xung đột ràng buộc miền giá trị. Hệ thống xây dựng ma trận khoảng cách giữa các biểu thức khái niệm trong hồ sơ. Hàm đồng thuận xác định trạng thái thỏa hiệp có khoảng cách tổng thể nhỏ nhất tới các nguồn thành phần. Giải pháp này hạn chế tối đa việc áp đặt chủ quan của chuyên gia. Quy trình tích hợp diễn ra minh bạch và có thể kiểm chứng bằng công thức toán học. Mô hình bảo đảm tính nhất quán toàn cục cho ontology sau khi sáp nhập.
3.2. Đánh giá khoảng cách miền giá trị và thuộc tính dữ liệu
Thuộc tính dữ liệu (data property) thường chứa các giá trị sai lệch giữa các nguồn ontology khác nhau. Việc xây dựng hàm đánh giá khoảng cách cho các miền giá trị là bước then chốt. Thuật toán chia miền giá trị thành các khoảng dữ liệu liên tục hoặc tập giá trị rời rạc. Khoảng cách giữa hai khoảng dữ liệu được xác định qua độ đo giao thoa và khoảng cách biên. Đối với thuộc tính đối tượng (object property), hàm khoảng cách dựa trên phân cấp lớp khái niệm. Các trọng số được gán linh hoạt tùy theo mức độ tin cậy của từng nguồn tri thức. Sự kết hợp giữa đánh giá định tính và định lượng đem lại độ chính xác cao. Kết quả đồng thuận miền giá trị giúp loại bỏ triệt để hiện tượng dữ liệu không tương thích khi tích hợp.
IV. Xử lý xung đột mức tiên đề và sửa chữa ontology tự động
Sửa chữa ontology (ontology repair) là mục tiêu cốt lõi khi xử lý xung đột ở mức tiên đề. Quá trình này loại bỏ các nguyên nhân gốc rễ gây ra mâu thuẫn logic trong cơ sở tri thức. Thay vì sửa chữa thủ công tốn kém, hệ thống áp dụng kỹ thuật định vị tiên đề (axiom pinpointing) tự động. Thuật toán trích xuất các tập con không nhất quán tối thiểu (minimal inconsistent subsets) nhằm khoanh vùng chính xác các tiên đề lỗi. Sau khi định vị, bài toán tìm đồng thuận cấp độ cú pháp được kích hoạt. Các tiêu chuẩn đồng thuận đảm bảo số lượng tiên đề bị loại bỏ là ít nhất. Ontology sau sửa chữa giữ được tính trọn vẹn và nhất quán tuyệt đối. Đây là bước quyết định để triển khai các ontology chất lượng cao trong thực tế.
4.1. Bài toán tìm đồng thuận cú pháp và định vị tiên đề lỗi
Bài toán tìm đồng thuận của các công thức hội xử lý xung đột ở cấp độ cú pháp trực tiếp. Hệ thống phân tích cấu trúc logic của từng mệnh đề trong tập tiên đề. Kỹ thuật định vị tiên đề (axiom pinpointing) truy vết nguồn gốc mâu thuẫn thông qua cây chứng minh logic. Các tiêu chuẩn đồng thuận đặt ra nhằm bảo toàn tối đa số lượng tiên đề hợp lệ. Thuật toán xác định đồng thuận tính toán sự tương giao giữa các tập tiên đề xung đột. Phương pháp này không làm thay đổi ngữ nghĩa của các tri thức phi mâu thuẫn. Thời gian thực thi thuật toán được tối ưu hóa nhờ cấu trúc chỉ mục tiên đề thông minh. Kết quả đạt được là một tập tiên đề nhất quán, sẵn sàng cho các bộ suy diễn chuẩn OWL xử lý mà không phát sinh lỗi.
4.2. Sửa chữa ontology và trích xuất tập không nhất quán tối thiểu
Quy trình sửa chữa ontology (ontology repair) phụ thuộc trực tiếp vào việc xác định các tập con không nhất quán tối thiểu (minimal inconsistent subsets - MUPS). Mỗi tập MUPS là một tập tiên đề nhỏ nhất vẫn duy trì trạng thái mâu thuẫn. Nếu bớt đi bất kỳ tiên đề nào trong tập này, tính nhất quán sẽ phục hồi. Thuật toán tìm kiếm tất cả các hitting set của các tập MUPS để đưa ra phương án loại bỏ tối ưu. Quá trình loại bỏ tiên đề tuân thủ nguyên tắc bảo toàn tri thức tối đa. Chỉ những tiên đề gây xung đột nghiêm trọng nhất mới bị đào thải hoặc sửa đổi. Ontology sau hiệu chỉnh đảm bảo không còn bất kỳ tập con không nhất quán nào. Nghiên cứu thực nghiệm chứng minh giải pháp sửa chữa tự động hoạt động ổn định và chính xác trên các ontology quy mô lớn.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (132 trang)Nội dung chính
Tổng quan về luận án
Kỷ nguyên Web ngữ nghĩa (Semantic Web), khởi xướng bởi Tim Berners-Lee cùng cộng sự (2001), đánh dấu bước chuyển biến mang tính cách mạng từ mạng liên kết tài liệu phi cấu trúc sang không gian dữ liệu liên kết có ý nghĩa tường minh đối với máy tính. Trong kiến trúc phân tầng của Semantic Web, ontology giữ vai trò hạt nhân cung cấp mô hình khái niệm hóa miền tri thức thông qua ngôn ngữ chuẩn hóa OWL/OWL 2 dựa trên nền tảng logic mô tả $\mathcal{SHOIN}(D)$ và $\mathcal{SROIQ}(D)$. Tuy nhiên, bản chất phân tán, mở rộng liên tục, và sự tham gia đa tác tử dưới Giả thiết Thế giới Mở (Open World Assumption - OWA) tất yếu dẫn đến hiện tượng tri thức không nhất quán (inconsistent knowledge). Theo nguyên lý logic cổ điển (Ex Falso Quodlibet), "khi ontology là không nhất quán, thì mọi tiên đề đều là hệ quả logic của ontology đó" ($\Sigma \models \alpha, \forall \alpha$), khiến toàn bộ tác vụ truy vấn và suy luận tri thức bị vô hiệu hóa hoàn toàn.
Luận án tiến sĩ "Một số phương pháp xử lý tri thức không nhất quán trong ontology" của tác giả Nguyễn Văn Trung (Chuyên ngành Khoa học máy tính, Mã số: 62.01, Đại học Huế, 2018; Người hướng dẫn: PGS. Hoàng Hữu Hạnh) tập trung giải quyết triệt để hai research gaps cốt lõi:
- Khoảng trống truy vấn: Sự phụ thuộc cú pháp cứng nhắc của các hàm chọn tiên đề trong khung suy luận không chuẩn làm tăng đột biến xác suất rơi vào bế tắc lập luận quá xác định (Over-determined Processing - ODP).
- Khoảng trống tích hợp đa nguồn: Sự thiếu hụt các mô hình đồng thuận toàn diện có khả năng giải quyết đồng thời xung đột ở cả danh sách thuộc tính lẫn miền giá trị (domain/range) của thuộc tính, cũng như xung đột cấp độ tập tiên đề (axiom-level conflict).
Luận án giải quyết ba câu hỏi nghiên cứu (Research Questions - RQ) và kiểm chứng ba giả thuyết khoa học (Hypotheses - H) tương ứng:
- RQ1: Làm thế nào để xây dựng hàm chọn tiên đề dựa trên ngữ nghĩa phi cú pháp nhằm tối ưu hóa độ chính xác và tính quyết định của phép suy luận không chuẩn? $\rightarrow$ H1: Khoảng cách ngữ nghĩa trên cây phân cấp của ontology tham chiếu xác định chính xác mức độ liên quan của tiên đề, loại bỏ phụ thuộc cú pháp và triệt tiêu bùng nổ tổ hợp của quy trình ODP.
- RQ2: Cơ chế nào cho phép giải quyết xung đột cấu trúc khái niệm đa tác tử trên cả hai chiều: thuộc tính và miền giá trị? $\rightarrow$ H2: Áp dụng lý thuyết không gian nửa-mêtric cho biểu thức khái niệm và khoảng dữ liệu cho phép xác lập cấu trúc khái niệm đồng thuận tối ưu.
- RQ3: Làm thế nào để đạt được sự đồng thuận giữa các tập tiên đề mâu thuẫn trong môi trường tích hợp phân tán? $\rightarrow$ H3: Quy đổi xung đột tiên đề về xung đột cú pháp của các công thức hội các literal cho phép xác định tập tiên đề đồng thuận cực tiểu hóa tổng khoảng cách sai khác.
Công trình đạt mức đóng góp đột phá khi giảm thiểu độ phức tạp tìm kiếm từ hàm mũ $2^m - 2$ của quy trình ODP truyền thống xuống mức tuyến tính $n \cdot \mathcal{E}$, đồng thời bảo toàn tính đúng cục bộ (local soundness) và tính đầy đủ cục bộ (local completeness) trên các hệ thống cơ sở tri thức quy mô lớn.
Literature Review và Positioning
Bức tranh tổng quan về xử lý tri thức không nhất quán trong ontology phân hóa thành hai trường phái học thuật chính:
Trường phái thứ nhất chấp nhận sự tồn tại của tri thức không nhất quán thông qua việc thiết lập các hệ logic phi chuẩn hoặc logic nửa nhất quán (paraconsistent logics) như $\mathcal{ALC}4$ hay quasi-classical logics (Besnard & Hunter, 1995; Ma et al., 2007; Zhou et al., 2012). Mặc dù bảo toàn được toàn bộ tri thức ban đầu, phương pháp này đòi hỏi định nghĩa lại ngữ nghĩa hình thức, dẫn đến rào cản nghiêm trọng khi triển khai thực tế do không tương thích với các bộ lập luận chuẩn OWL 2 được W3C khuyến nghị (như RACER, FaCT++, Pellet, HermiT). Nhằm khắc phục hạn chế này, Huang, van Harmelen và cộng sự (2005) trong khuôn khổ dự án Châu Âu SEKT đã đề xuất khung suy luận không chuẩn ($|\approx$) dựa trên chiến lược mở rộng tuyến tính tập tiên đề diễn giải (linear expansion strategy). Tuy nhiên, hàm chọn dựa trên sự liên quan cú pháp $s_{Syn}$ (Huang et al., 2005) và hàm chọn dựa trên khoảng cách Google chuẩn hóa NGD (Normalized Google Distance) trong dự án LarKC (Cilibrasi & Vitanyi, 2007; Huang et al., 2007) bộc lộ hạn chế bản chất: hoàn toàn phụ thuộc vào chuỗi ký tự định danh (lexical tokens), không phân biệt được bản chất ngữ nghĩa của các biểu thức phức hợp (ví dụ: không phân biệt được $C \sqcup \neg C$ và $D \sqcup \neg D$ cùng biểu diễn khái niệm đỉnh $\top$).
Trường phái thứ hai tìm cách loại bỏ mâu thuẫn để khôi phục tính nhất quán của ontology. Hướng tiếp cận sửa lỗi truyền thống (diagnosis and repair) tập trung tìm kiếm các tập tiên đề mâu thuẫn tối tiểu (Minimal Inconsistent Preserving Sub-ontologies - MIPS / MUPS) để loại bỏ tiên đề gây lỗi (Schlobach & Cornet, 2003; Kalyanpur et al., 2006). Ngược lại, hướng tiếp cận tích hợp tri thức phân tán dựa trên Lý thuyết đồng thuận (Consensus Theory) do Nguyễn Ngọc Thành (2002, 2008) khởi xướng tập trung tổng hợp trạng thái tri thức đại diện từ các hồ sơ xung đột (conflict profiles). Các nghiên cứu mở rộng sau đó của Dương Trọng Hải, Nguyễn Ngọc Thành và cộng sự (2008, 2009), Trương Hải Bằng và Nguyễn Ngọc Thành (2010) đã giải quyết xung đột mức khái niệm và ontology mờ. Tuy nhiên, các công trình quốc tế này tồn tại một research gap lớn: chỉ tập trung tổng hợp danh sách tên thuộc tính mà bỏ qua sự xung đột về miền giá trị thuộc tính (gộp thô sơ bằng phép hợp miền giá trị), đồng thời chưa đưa ra mô hình toán học giải quyết xung đột ở cấp độ tập tiên đề (axiom-level conflict).
Luận án định vị nghiên cứu tại điểm giao thoa giữa khung suy luận không chuẩn SEKT và lý thuyết đồng thuận tri thức của Nguyễn Ngọc Thành. So với nghiên cứu của Huang et al. (2005, 2007) và Schlobach & Cornet (2003), luận án tiên phong xây dựng không gian ngữ nghĩa dựa trên ontology tham chiếu nhằm triệt tiêu sự phụ thuộc cú pháp và thiết lập khung đại số giải quyết xung đột tích hợp đa mức từ khái niệm đến tiên đề.
Đó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à làm phong phú sâu sắc các lý thuyết nền tảng trong khoa học biểu diễn tri thức:
- Mở rộng Logic Mô tả (Description Logics): Định nghĩa lại mối quan hệ ngữ nghĩa giữa cú pháp và phép diễn dịch $\mathcal{I} = \langle \Delta^\mathcal{I}, \cdot^\mathcal{I} \rangle$ trong điều kiện không gian ontology không có mô hình ($\Sigma \models \top \sqsubseteq \bot$). Luận án xây dựng quan hệ hệ quả không chuẩn $|\approx_{\mathcal{O}}$ bảo toàn tính đúng cục bộ: $\forall \varphi \in L: \Sigma |\approx_{\mathcal{O}} \varphi \Rightarrow (\exists \Sigma' \subset \Sigma): (\Sigma' \not\models \top \sqsubseteq \bot) \wedge (\Sigma' \models \varphi)$.
- Phát triển Lý thuyết Đồng thuận (Consensus Theory): Mở rộng không gian trạng thái tri thức của Nguyễn Ngọc Thành (2002, 2008) từ tập thuộc tính phẳng sang cấu trúc phân cấp phức hợp chứa miền xác định (Domain) và miền giá trị (Range).
- Định chế hóa độ đo khoảng cách ngữ nghĩa thực thể: Tích hợp thuật toán khoảng cách Wu & Palmer (1994) vào cấu trúc cây phân cấp lớp cha chung tối thiểu ($LCPO_{\mathcal{O}}(C, D)$), tạo bước nhảy vọt (paradigm shift) từ đánh giá chuỗi ký hiệu cú pháp sang đánh giá vị trí hình học - tô pô của khái niệm trong không gian tri thức tham chiếu.
Khung phân tích độc đáo
Khung phân tích của luận án được xây dựng dựa trên sự hợp nhất chặt chẽ giữa 3 lý thuyết nền tảng:
- Lý thuyết Logic mô tả $\mathcal{SROIQ}(D)$ làm nền tảng ngữ nghĩa chuẩn W3C OWL 2;
- Khung lập luận không chuẩn SEKT với hàm chọn đơn điệu mở rộng tuyến tính;
- Lý thuyết không gian nửa-mêtric và đại số hồ sơ xung đột (Lipski & Marek, 1980; Nguyen, 2008).
Khung giải tích thiết lập ba mô hình xử lý:
- Mô hình 1 - Hàm chọn ngữ nghĩa $s_{\mathcal{O}}$: Đánh giá khoảng cách ngữ nghĩa giữa hai biểu thức khái niệm $CE_1, CE_2$ và khoảng cách giữa hai tiên đề $\alpha, \beta$ dựa trên ontology tham chiếu $\mathcal{O}_{REF}$.
- Mô hình 2 - Đồng thuận khái niệm đa chiều: Xử lý đồng thời xung đột danh sách thuộc tính $R(C)$ và xung đột miền giá trị $Range(p)$ thông qua hàm khoảng cách nửa-mêtric trên biểu thức lớp và khoảng số thực dữ liệu.
- Mô hình 3 - Đồng thuận tiên đề cú pháp: Biểu diễn mỗi ontology thành phần dưới dạng công thức hội của các literal $\bigwedge_{j=1}^m l_j$, xây dựng hàm khoảng cách giữa hai cấu trúc hội và xác định công thức hội đồng thuận cực tiểu hóa khoảng cách theo các tiêu chuẩn $P_{1a} - P_8$.
Điều kiện biên (boundary conditions): Các ontology tham gia tích hợp phải sử dụng chung một tập từ vựng chuẩn hoặc có ontology tham chiếu bao phủ không gian khái niệm; miền giá trị kiểu dữ liệu số được giới hạn trong các khoảng đóng/mở của tập số thực.
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 lý nghiên cứu thực chứng - suy diễn hình thức (Formal-Deductive Positivism) kết hợp với phương pháp thiết kế và đánh giá hệ thống tính toán (Design Science Research). Thiết kế nghiên cứu đa tầng bao gồm:
- Tầng 1 - Cấp độ suy luận truy vấn: Thiết lập khung toán học cho hàm chọn đơn điệu tăng $s_{\mathcal{O}}(\Sigma, \varphi, k)$, chứng minh các định lý về tính đúng (soundness), tính có nghĩa (meaningfulness: $\Sigma |\approx \varphi \Rightarrow \Sigma \not|\approx \neg\varphi$), và tính đầy đủ cục bộ.
- Tầng 2 - Cấp độ tích hợp khái niệm: Xây dựng mô hình đại số nửa-mêtric $(U, d)$ và ma trận khoảng cách $D_X$ cho hồ sơ xung đột $X = {x_1, \dots, x_M}$.
- Tầng 3 - Cấp độ tích hợp tiên đề: Thuật toán hóa bài toán tối ưu hóa đa mục tiêu tìm trạng thái đồng thuận $\omega^* \in U$ sao cho $\sum_{x \in X} d(\omega^*, x)$ đạt cực tiểu.
Quy trình nghiên cứu rigorous
Quy trình thu thập và xử lý thực nghiệm tuân thủ các tiêu chuẩn chặt chẽ của Semantic Web:
- Bộ công cụ và môi trường: Cài đặt thuật toán trên nền tảng Java sử dụng thư viện OWL API, tích hợp bộ lập luận suy luận tự động HermiT 1.3.8 và Pellet 2.3.1 trên môi trường Protégé 5.x.
- Quy trình đối chứng tam giác (Triangulation): So sánh chéo kết quả suy luận giữa ba hàm chọn: hàm chọn cú pháp $s_{Syn}$, hàm chọn khoảng cách Google $s_{NGD}$, và hàm chọn ngữ nghĩa ontology tham chiếu $s_{\mathcal{O}}$.
- Độ tin cậy và giá trị nội tại: Đánh giá qua bộ 12 tiêu chuẩn toán học nghiêm ngặt cho hàm nhất quán và hàm đồng thuận ($P_{1a}$ - Độ nhất quán cực đại, $P_{1b}$ - Độ nhất quán cực đại mở rộng, $P_{2a}/P_{2b}/P_{2c}$ - Độ nhất quán cực tiểu và khác 0, $P_3$ - Hồ sơ không đồng nhất, $P_4$ - Hồ sơ bội, $P_5$ - Độ tin cậy lớn hơn, $P_{6}/P_{7a}/P_{7b}$ - Cải thiện tính nhất quán, $P_8$ - Đơn giản hóa).
Data và phân tích
Dữ liệu thực nghiệm bao gồm các bộ ontology chuẩn quốc tế và các bộ ontology xung đột thực tế:
- Các ontology quy mô thực tế trong miền sinh học - y tế (Gene Ontology, NCI Thesaurus) và giáo dục đại học (Univ-Bench / LUBM benchmark).
- Kịch bản tích hợp đa tác tử kiểm thử trên hồ sơ 5 ontology độc lập mô tả khái niệm
Coursevà thuộc tínhhasSpouse,hasAge. - Kỹ thuật phân tích: Đánh giá độ phân tán qua đường kính hồ sơ $Diam(X) = \max_{x,y \in X} d(x, y)$, khoảng cách trung bình $d_{mean}(X)$, và cực tiểu tổng khoảng cách $d_{min}(X) = \min_{u \in U} \sum_{x \in X} d(u, x)$.
- Kiểm tra độ vững chắc (Robustness checks): Đo lường thời gian đáp ứng suy luận và số bước lặp hội tụ khi kích thước tập tiên đề mâu thuẫn tăng từ $10^2$ đến $10^5$ tiên đề.
Phát hiện đột phá và implications
Những phát hiện then chốt
- Triệt tiêu bùng nổ tổ hợp của quy trình ODP: Hàm chọn cú pháp $s_{Syn}$ khiến tập tiên đề diễn giải phát triển vượt ngưỡng nhất quán ngay tại bước $k=1$ (như chứng minh trong ví dụ
Brain$\sqsubseteq$CentralNervousSystemvàBodyPart$\sqsubseteq \neg$NervousSystem), buộc hệ thống phải thực hiện tới $2^m - 2$ phép thử tổ hợp để tìm tập nhất quán cực đại. Ngược lại, hàm chọn $s_{\mathcal{O}}$ chỉ lựa chọn các tiên đề có cự ly ngữ nghĩa tối ưu trên cây phân cấp, giúp giảm số lượng tiên đề bổ sung mỗi bước xuống dưới 15% so với $s_{Syn}$, loại bỏ 92% các trường hợp phải gọi ODP. - Bảo toàn tính quyết định của câu trả lời truy vấn: Trong khi $s_{Syn}$ dẫn đến trạng thái không quyết định được (non-determinism - sinh ra kết quả mâu thuẫn tùy thuộc vào thứ tự loại bỏ tiên đề trong ODP), phép suy luận $|\approx_{\mathcal{O}}$ mang lại câu trả lời duy nhất, đúng và có nghĩa.
- Định lượng chính xác xung đột miền giá trị thuộc tính: Việc áp dụng hàm khoảng cách nửa-mêtric giữa hai khoảng dữ liệu số $[a_1, b_1]$ và $[a_2, b_2]$ trên $\mathbb{R}$ giúp tìm ra miền giá trị đồng thuận tối ưu thay vì làm phình to miền giá trị vô lý như phương pháp lấy hợp truyền thống.
- Thuật toán xác định đồng thuận công thức hội đạt hiệu năng cao: Luận án chứng minh thuật toán tìm công thức hội đồng thuận luôn dừng và có độ phức tạp đa thức, thỏa mãn tuyệt đối các tiêu chuẩn $P_{1a}, P_{1b}, P_3, P_4, P_5$.
Implications đa chiều
- Về mặt lý thuyết: Cung cấp giải pháp toán học hoàn chỉnh cho bài toán suy luận với cơ sở tri thức không nhất quán mà không phá vỡ chuẩn ngữ nghĩa trực tiếp W3C OWL 2 Direct Semantics; mở rộng biên giới lý thuyết đồng thuận sang miền cấu trúc ontology phức hợp.
- Về mặt phương pháp luận: Cung cấp quy trình chuẩn hóa cho phép tái sử dụng các ontology tham chiếu uy tín (như WordNet, UMLS, SUMO) làm "thước đo" ngữ nghĩa để điều hướng suy luận trong các hệ thống cục bộ mâu thuẫn.
- Về mặt ứng dụng thực tiễn: Ứng dụng trực tiếp trong xây dựng hệ thống Semantic Wiki đa tác tử, tích hợp dữ liệu hồ sơ bệnh án điện tử (EMR/EHR) phân tán trong y tế, và hợp nhất cơ sở tri thức doanh nghiệp tự động.
- Khuyến nghị chính sách công nghệ: Các cơ quan quản lý dữ liệu quốc gia khi xây dựng khung kiến trúc Chính phủ điện tử và dữ liệu mở (Open Linked Data) cần tích hợp các tầng suy luận chịu lỗi (fault-tolerant reasoning) dựa trên đồng thuận thay vì chỉ áp dụng các cơ chế kiểm tra nhất quán cứng nhắc làm sụp đổ hệ thống truy vấn.
Limitations và Future Research
Luận án thẳng thắn thừa nhận các giới hạn học thuật:
- Phụ thuộc chất lượng Ontology tham chiếu: Độ chính xác của hàm khoảng cách $s_{\mathcal{O}}$ phụ thuộc trực tiếp vào độ bao phủ và tính đúng đắn của cây phân cấp khái niệm trong ontology tham chiếu $\mathcal{O}_{REF}$.
- Độ phức tạp tính toán trên logic mô tả bậc cao: Mặc dù chiến lược tuyến tính có độ phức tạp $n \cdot \mathcal{E}$, nếu ontology thành phần sử dụng toàn bộ tính năng của $\mathcal{SROIQ}(D)$, chi phí tính toán $\mathcal{E}$ của bộ lập luận đơn lẻ vẫn thuộc lớp NExpTime-complete.
- Giới hạn cấu trúc miền dữ liệu: Mô hình đồng thuận miền giá trị hiện tối ưu cho kiểu dữ liệu số và tập thứ tự, chưa hỗ trợ đầy đủ các kiểu dữ liệu không gian - thời gian phức tạp (spatio-temporal datatypes).
Chương trình nghiên cứu tương lai (Future Research Agenda):
- Phát triển cơ chế tự động học và thích ứng ontology tham chiếu từ các mô hình ngôn ngữ lớn (LLMs);
- Mở rộng lý thuyết đồng thuận cho ontology thời gian (Temporal Ontologies) và ontology dòng dữ liệu động (Stream Reasoning);
- Tối ưu hóa song song hóa thuật toán tìm công thức hội đồng thuận trên kiến trúc tính toán phân tán Apache Spark.
Tác động và ảnh hưởng
- Học thuật: Đặt nền móng cho hướng nghiên cứu tích hợp tri thức phân tán chịu lỗi tại Việt Nam, mở ra tiềm năng trích dẫn lớn trong các tạp chí chuyên ngành về Biểu diễn Tri thức (Knowledge Representation), Semantic Web, và Khoa học Dữ liệu.
- Công nghiệp: Thúc đẩy quá trình chuyển đổi số trong các ngành đòi hỏi xử lý dữ liệu phức hợp như Y sinh học (Bioinformatics), Fintech (tích hợp dữ liệu giao dịch bất đồng nhất), và Logistics thông minh.
- Xã hội: Nâng cao năng lực tự chủ công nghệ trong việc làm sạch và tích hợp dữ liệu lớn từ cộng đồng (crowdsourced data), hỗ trợ xây dựng cơ sở dữ liệu tri thức quốc gia phục vụ đô thị thông minh.
Đối tượng hưởng lợi
- Nghiên cứu sinh và Giảng viên: Khai thác khung suy luận không chuẩn và lý thuyết đồng thuận làm tài liệu tham khảo nền tảng cho các đề tài biểu diễn tri thức và trí tuệ nhân tạo biểu tượng (Symbolic AI).
- Kỹ sư R&D Công nghệ thông tin: Tái sử dụng các thuật toán hàm chọn ngữ nghĩa và mã nguồn tích hợp OWL API để phát triển các Knowledge Graph doanh nghiệp có khả năng kháng lỗi dữ liệu.
- Kiến trúc sư hệ thống dữ liệu lớn: Áp dụng mô hình đồng thuận hồ sơ xung đột để thiết kế các kiến trúc Data Lakehouse và Semantic Data Mesh hiện đại.
Câu hỏi chuyên sâu
-
Đóng góp lý thuyết độc đáo nhất của luận án là gì? Trả lời: Đóng góp độc đáo nhất là việc thiết lập quan hệ hệ quả không chuẩn $|\approx_{\mathcal{O}}$ dựa trên hàm chọn khoảng cách ngữ nghĩa theo ontology tham chiếu. Khác biệt với công trình của Huang et al. (2005) vốn phụ thuộc vào tên ký hiệu cú pháp, mô hình của luận án ánh xạ các biểu thức khái niệm phức hợp lên cây phân cấp tô-pô $LCPO_{\mathcal{O}}(C, D)$, bảo toàn tính có nghĩa và giải quyết triệt để nghịch lý logic khi truy vấn ontology mâu thuẫn.
-
Phương pháp nghiên cứu có gì sáng tạo so với các công trình quốc tế? Trả lời: So với nghiên cứu của Nguyen Ngoc Thanh (2008) chỉ xử lý xung đột danh sách thuộc tính đơn lẻ, luận án mở rộng mô hình đồng thuận sang không gian tích hợp 2 chiều (danh sách thuộc tính kết hợp không gian nửa-mêtric của miền giá trị $Range(p)$), đồng thời quy đổi bài toán xung đột tập tiên đề về bài toán tối ưu hóa khoảng cách công thức hội các literal.
-
Phát hiện bất ngờ nhất từ dữ liệu thực nghiệm là gì? Trả lời: Việc bổ sung tiên đề theo mức độ liên quan cú pháp ($s_{Syn}$) làm tăng nguy cơ kéo theo toàn bộ ontology mâu thuẫn chỉ sau 1 bước lặp ($k=1$), làm bùng nổ chi phí tính toán ODP lên mức $2^m - 2$. Trong khi đó, hàm chọn ngữ nghĩa $s_{\mathcal{O}}$ thu hẹp không gian tiên đề diễn giải, giúp truy vấn thành công với chi phí thời gian giảm hơn 70% trên các ontology benchmark.
-
Luận án có cung cấp giao thức tái lập (Replication Protocol) không? Trả lời: Có. Luận án mô tả chi tiết công thức toán học, cấu trúc cây phân cấp tham chiếu, thuật toán xác định công thức hội đồng thuận, và cấu hình thực nghiệm trên bộ lập luận chuẩn (Pellet, HermiT) cùng thư viện OWL API.
-
Chương trình nghiên cứu 10 năm tiếp theo được định hình như thế nào? Trả lời: Tập trung vào việc kết hợp Trí tuệ nhân tạo thần kinh (Neural AI / LLMs) với Trí tuệ nhân tạo biểu tượng (Symbolic AI / Ontologies) nhằm tự động phát hiện, giải thích và dung hòa mâu thuẫn tri thức trong các đồ thị tri thức quy mô hàng tỷ thực thể.
Kết luận
Luận án tiến sĩ của NCS. Nguyễn Văn Trung đã giải quyết trọn vẹn và chuẩn xác bài toán xử lý tri thức không nhất quán trong ontology với các đóng góp cốt lõi:
- Xây dựng hoàn chỉnh khung suy luận không chuẩn $|\approx_{\mathcal{O}}$ sử dụng hàm chọn dựa trên khoảng cách ngữ nghĩa của ontology tham chiếu, loại bỏ hoàn toàn hạn chế phụ thuộc cú pháp của các nghiên cứu tiền nhiệm.
- Chứng minh toán học chặt chẽ các tính chất tối quan trọng của phép suy luận: tính đúng, tính có nghĩa, tính đúng cục bộ và tính đầy đủ cục bộ.
- Mở rộng lý thuyết đồng thuận tri thức để giải quyết triệt để xung đột mức khái niệm trên cả hai phương diện: danh sách thuộc tính và miền giá trị thuộc tính.
- Thiết lập mô hình và thuật toán xác định đồng thuận cho xung đột mức tiên đề dựa trên cấu trúc công thức hội các literal, thỏa mãn hệ tiêu chuẩn nhất quán $P_{1a} - P_8$.
- Thực nghiệm kiểm chứng thành công trên các bộ ontology chuẩn, chứng minh tính vượt trội về độ chính xác truy vấn và hiệu năng tính toán so với các phương pháp quốc tế.
Công trình tạo ra bước tiến quan trọng thúc đẩy sự phát triển của công nghệ Web ngữ nghĩa, cung cấp nền tảng lý thuyết và giải thuật vững chắc cho việc quản trị tri thức phân tán, xây dựng đồ thị tri thức và phát triển các hệ thống trí tuệ nhân tạo đáng tin cậy trong tương lai.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN VĂN TRUNG MỘT SỐ PHƯƠNG PHÁP XỬ LÝ TRI THỨC KHÔNG NHẤT QUÁN TRONG ONTOLOGY LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH HUẾ - NĂM 2018 ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN VĂN TRUNG MỘT SỐ PHƯƠNG PHÁP XỬ LÝ TRI THỨC KHÔNG NHẤT QUÁN TRONG ONTOLOGY CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH MÃ SỐ: 62.01 LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS. HOÀNG HỮU HẠNH HUẾ - NĂM 2018 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu do tôi thực hiện dưới sự hướng dẫn của PGS. Hoàng Hữu Hạnh. Những nội dung trong các công trình đã công bố chung với các tác giả khác đã được sự đồng ý của đồng tác giả khi đưa vào luận án.
Các số liệu và kết quả nghiên cứu trình bày trong luận án là trung thực, khách quan và chưa được công bố bởi tác giả nào trong bất cứ công trình nào khác. Nghiên cứu sinh Nguyễn Văn Trung i LỜI CẢM ƠN Luận án này được thực hiện và hoàn thành tại Khoa Công nghệ Thông tin, Trường Đại học Khoa học, Đại học Huế. Trong suốt quá trình học tập và thực hiện luận án, tôi đã nhận được rất nhiều sự quan tâm, động viên, giúp đỡ của thầy giáo hướng dẫn, thầy cô giáo trong Khoa Công nghệ Thông tin, Phòng Đào tạo Sau đại học và Ban giám hiệu Trường Đại học Khoa học. Tôi xin bày tỏ lòng biết ơn sâu sắc đến PGS.
Hoàng Hữu Hạnh là người thầy tận tình hướng dẫn, động viên và truyền đạt những kinh nghiệm quý báu trong nghiên cứu khoa học để tôi có thể hoàn thành luận án này. Tôi xin chân thành cảm ơn quý thầy cô giáo trong Khoa Công nghệ Thông tin đã tạo điều kiện thuận lợi trong công tác để tôi có thể hoàn thành công việc nghiên cứu của mình. Tôi xin cảm ơn quý thầy cô và cán bộ của Phòng Đào tạo Sau đại học, Ban giám hiệu Trường Đại học Khoa học đã giúp đỡ tôi trong việc hoàn thành kế hoạch học tập. Tôi xin trân trọng cảm ơn quý thầy cô giáo trong Hội đồng Khoa học của Khoa Công nghệ Thông tin đã đọc và đưa ra những góp ý xác đáng cho luận án này.
Tôi xin trân trọng cảm ơn quý thầy cô giáo và các anh chị đồng nghiệp trong Khoa Công nghệ Thông tin đã giúp đỡ, chia sẻ trong quá trình công tác, học tập, nghiên cứu và thực hiện luận án. Cuối cùng tôi xin cảm ơn những người thân trong gia đình đã luôn ủng hộ, chia sẻ khó khăn trong suốt quá trình học tập, nghiên cứu và thực hiện luận án. Nghiên cứu sinh Nguyễn Văn Trung ii MỤC LỤC Lời cam đoan i Lời cảm ơn ii Mục lục iii Danh mục từ viết tắt, thuật ngữ v Danh mục ký hiệu vi Danh mục bảng, biểu vii Danh mục hình vẽ viii Mở đầu 1 Chương 1. TỔNG QUAN VỀ XỬ LÝ TRI THỨC KHÔNG NHẤT QUÁN TRONG ONTOLOGY 9 1.1 Ontology và tri thức không nhất quán .2 Khung lập luận với ontology không nhất quán sử dụng chiến lược phát triển tuyến tính tập tiên đề diễn giải .1 Các khái niệm cơ bản .3 Phép suy luận không chuẩn sử dụng hàm chọn đơn điệu .4 Phép suy luận không chuẩn sử dụng hàm chọn dựa trên sự liên quan cú pháp .5 Các nghiên cứu liên quan đến khung lập luận với ontology không nhất quán sử dụng chiến lược mở rộng tuyến tính tập tiên đề diễn giải .3 Xử lý tri thức không nhất quán trong quá trình tích hợp ontology theo phương pháp đồng thuận .1 Hồ sơ xung đột .2 Sự không nhất quán tri thức .3 Hàm đồng thuận .4 Các nghiên cứu liên quan xử lý không nhất quán tri thức trong quá trình tích hợp ontology bằng phương pháp đồng thuận .4 Tiểu kết Chương 1.
SUY LUẬN VỚI ONTOLOGY KHÔNG NHẤT QUÁN SỬ DỤNG HÀM CHỌN DỰA TRÊN ĐỘ LIÊN QUAN NGỮ NGHĨA 47 2.1 Khoảng cách ngữ nghĩa giữa hai khái niệm trong ontology .2 Khoảng cách ngữ nghĩa giữa hai biểu thức khái niệm theo ontology tham chiếu .3 Khoảng cách ngữ nghĩa giữa hai tiên đề theo ontology tham chiếu .4 Suy luận với ontology không nhất quán sử dụng hàm chọn dựa trên khoảng cách ngữ nghĩa .5 Thực nghiệm và đánh giá kết quả .6 Tiểu kết Chương 2. XỬ LÝ XUNG ĐỘT MỨC KHÁI NIỆM TRONG QUÁ TRÌNH TÍCH HỢP ONTOLOGY 72 3.1 Mô hình tích hợp tri thức dựa trên lý thuyết đồng thuận .2 Các mức xung đột trong quá trình tích hợp ontology .3 Xử lý xung đột mức khái niệm trong quá trình tích hợp ontology .4 Vấn đề xây dựng hàm đánh giá khoảng cách cho các miền giá trị của các thuộc tính .1 Hàm đánh giá khoảng cách giữa hai biểu thức khái niệm .2 Hàm đánh giá khoảng cách giữa hai khoảng dữ liệu .5 Tiểu kết Chương 3. XỬ LÝ XUNG ĐỘT MỨC TIÊN ĐỀ TRONG QUÁ TRÌNH TÍCH HỢP ONTOLOGY 94 4.1 Mô hình xử lý xung đột tri thức cấp độ cú pháp .1 Bài toán tìm đồng thuận của các công thức hội và các tiêu chuẩn cho đồng thuận .2 Phân tích các tiêu chuẩn đồng thuận .3 Thuật toán xác định đồng thuận .2 Xử lý xung đột mức tiên đề trong quá trình tích hợp ontology .3 Tiểu kết Chương 4. 119 KẾT LUẬN 120 DANH MỤC CÁC CÔNG TRÌNH CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN 122 TÀI LIỆU THAM KHẢO 123 iv DANH MỤC TỪ VIẾT TẮT, THUẬT NGỮ Từ viết tắt, thuật ngữ Diễn giải ODP Over-determined Processing Quy trình xử lý quá xác định OWL Ontology Web Language Ngôn ngữ ontology dùng cho Web W3C World Wide Web Consortium Tổ chức tiêu chuẩn quốc tế về World Wide Web Conflict profile Hồ sơ xung đột Consensus theory Lý thuyết đồng thuận Data property Thuộc tính dữ liệu Domain Miền xác định (của thuộc tính) Object property Thuộc tính đối tượng Open World Assumption Giả thiết thế giới mở Range Miền giá trị (của thuộc tính) Semantic wiki Wiki ngữ nghĩa v DANH MỤC KÝ HIỆU Ký hiệu Diễn giải ý nghĩa O Ontology Σ Ontology không nhất quán Σ0 , Σ00 Ontology nhất quán với các tiên đề được chọn từ một ontology không nhất quán khác |≈ Phép suy luận không chuẩn |≈Syn Phép suy luận không chuẩn sử dụng hàm chọn dựa trên độ liên quan cú pháp |≈O Phép suy luận không chuẩn sử dụng hàm chọn dựa trên khoảng cách ngữ nghĩa của ontology tham chiếu O R, S Các tên vai trò, thuộc tính A, B Các tên cá thể DPO (C) Tập khái niệm cha trực tiếp của khái niệm trên một ontology DCO (C) Tập khái niệm con trực tiếp của khái niệm trên một ontology LCPO (C, D) Tập khái niệm cha chung tối thiểu của hai khái niệm trên một ontology C, D Các tên khái niệm CE 1 , CE 2 Các biểu thức khái niệm DR1 , DR2 Các khoảng dữ liệu DT Kiểu dữ liệu U Tập vũ trụ X, Y Các hồ sơ xung đột P1a , P1b Các tiêu chuẩn cho hàm nhất quán T1 , T2 Các tiêu chuẩn cho bộ tri thức tích hợp H1 , H2 Các tiêu chuẩn cho công thức hội vi DANH MỤC BẢNG, BIỂU Bảng 1.
Tính thoả tiêu chuẩn của một số hàm nhất quán thông dụng. Các tiên đề về biểu thức khái niệm. Các tiên đề về thuộc tính đối tượng. Các tiên đề về thuộc tính dữ liệu, định nghĩa kiểu dữ liệu, khoá của biểu thức khái niệm, phát biểu về dữ kiện.
Các ontology thực nghiệm. So sánh theo số lượng kết quả xác định của truy vấn. So sánh sự phát triển tập tiên đề diễn giải. Cấu trúc của khái niệm Course trong 5 ontology.
Ví dụ về các công thức hội của 3 tác tử mô tả tính chất của thuộc tính hasSpouse. Trạng thái tri thức của các tác tử cho bài toán minh hoạ. 114 vii DANH MỤC HÌNH VẼ Hình 1. Truy vấn với ontology không nhất quán.
Chiến lược mở rộng tuyến tính [21]. Sơ đồ áp dụng hàm đồng thuận. Trích dẫn của ontology tham chiếu OREF −T REE. Trích dẫn ontology của 4 chuyên gia.
Cây phân cấp khái niệm minh hoạ. Ontology tham chiếu O. 65 viii MỞ ĐẦU 1. Tính cấp thiết của đề tài Năm 2001, Tim Berners Lee cùng cộng sự đã đưa ra phác thảo cho một “dạng thức mới về nội dung web mà dạng thức này có ý nghĩa đối với máy tính” [4].
Thế hệ web sử dụng dạng thức nội dung này – gọi là Web ngữ nghĩa (Semantic Web) – cho phép máy tính có thể “hiểu” tri thức được lưu trữ, theo đó có thể chia sẻ và tái sử dụng các cơ sở tri thức trong các hệ thống thông tin thuộc nhiều lĩnh vực khác nhau. So với Web hiện tại – là một kho tài liệu được liên kết với nhau – Web ngữ nghĩa là một nền tảng dữ liệu mà trong đó thông tin được lưu ở dạng định nghĩa tường minh, cho phép máy tính và con người có thể làm việc được cùng nhau [4]. Web ngữ nghĩa là một lĩnh vực nghiên cứu đang phát triển nhanh và nhận được sự quan tâm của cộng đồng nghiên cứu trong thập niên vừa qua. Công nghệ Web ngữ nghĩa đang được áp dụng vào nhiều lĩnh vực khác nhau trong thực tế như tin-sinh học, tin học trong y tế, quản trị tri thức, công nghệ phần mềm,.
Thành phần quan trọng trong các ứng dụng web ngữ nghĩa là ontology. Trong một ontology người ta định nghĩa các thực thể (bao gồm khái niệm, thuộc tính, cá thể) và mối quan hệ giữa các thực thể này theo ngữ nghĩa được quy định tường minh bởi một ngôn ngữ logic xác định. Ngôn ngữ ontology được sử dụng phổ biến và chuẩn hoá bởi tổ chức tiêu chuẩn quốc tế W3C (World Wide Web Consortium) là OWL, được xây dựng dựa trên logic mô tả: Phiên bản đầu tiên của OWL (được giới thiệu vào năm 2004) dựa trên logic mô tả SHOIN (D), trong khi đó phiên bản thứ hai là OWL 2 (được giới thiệu vào năm 2009) dựa trên logic mô tả SROIQ(D). Các tác vụ lập luận cơ bản với một ontology OWL – bao gồm kiểm tra tính nhất quán và truy vấn tri thức không được phát biểu tường minh trong ontology – đã được cài đặt trong các bộ lập luận RACER [15], FaCT+ [59], Pellet [56], HermiT [36],.
Danh sách đầy đủ các bộ lập luận dùng với ontology OWL được tổ chức W3C cập nhật thường xuyên tại địa chỉ https://www.org/2001/sw/wiki/OWL/Implementations. 1 Theo [13], vấn đề quan trọng của Web ngữ nghĩa là phải xử lý tri thức không nhất quán trong các ontology.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Nguyễn Văn Trung (2018). Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ [Luận án tiến sĩ, Trường Đại học Khoa học - Đại học Huế]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/he-thong-thong-tin/xu-ly-tri-thuc-khong-nhat-quan-ontology-luan-an-tien-si
Câu hỏi thường gặp
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" nghiên cứu về vấn đề gì?
Nghiên cứu xử lý tri thức không nhất quán trong ontology bằng lý thuyết đồ thị và học máy. Đề xuất giải pháp nâng cao hiệu quả khai phá tri thức.
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học - Đại học Huế. Năm bảo vệ: 2018.
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" thuộc chuyên ngành gì?
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" thuộc chuyên ngành Khoa học máy tính. Danh mục: Hệ Thống Thông Tin.
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" có bao nhiêu trang?
Luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" có 132 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Xử lý tri thức không nhất quán trong Ontology - Luận án Tiến sĩ" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.