Bài toán tích hợp ontology mờ có thể được chia thành hai giai đoạn: Giai đoạn khớp giữa các ontology và giải quyết mâu thuẫn trong các giá trị mờ. Bài viết này tập trung vào các vấn đề của giai đoạn so khớp, với phương pháp vét cạn và theo kinh nghiệm hiện có. Hướng vét cạn thường xảy ra nhiều lỗi khớp, tuy nhiên hầu hết các cặp so khớp giữa hai ontology đều được phát hiện. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI SỬ DỤNG BÀI TOÁN THỎA MÃN RÀNG BUỘC ĐỂ SO KHỚP ONTOLOGY MỜ Quách Xuân Hƣng Khoa Công nghệ thông tin Trường Đại học khoa học Đại học Huế tiasang70@ TÓM TẮT Bài toán tích hợp ontology mờ có thể được chia thành hai giai đoạn giai đoạn khớp giữa các ontology và giải quyết mâu thuẫn trong các giá trị mờ. Bài viết này tập trung vào các vấn đề của giai đoạn so khớp với phương pháp vét cạn và theo kinh nghiệm hiện có. Hướng vét cạn thường xảy ra nhiều lỗi khớp tuy nhiên hầu hết các cặp so khớp giữa hai ontology đều được phát hiện. Cách tiếp cận theo hướng kinh nghiệm thường dựa vào các tính chất ontology để cắt tỉa các cặp không tương đồng trước khi so khớp. Với cách tiếp cận này mức độ xẩy ra so khớp sai giảm đáng kể tuy nhiên thường bỏ qua nhiều cặp thành phần tương đồng trong quá trình so khớp. Để khắc phục nhược điểm của hai phương pháp trên chúng tôi đã đề xuất sử dụng bài toán thỏa mãn ràng buộc CSP để mô hình hóa bài toán so khớp ontology. Cụ thể ở đây đề xuất các ràng buộc và đưa ra hàm tối ưu để tối thiểu các lỗi so khớp. Bên cạnh đó sử dụng phương pháp đồng thuận để xác định đại diện tốt nhất giữa các đối tượng mâu thuẫn trong quá trình tích hợp ontology mờ. Từ khóa Ontology Tích hợp ontology So khớp ontology Thỏa mãn ràng buộc. I. GIỚI THIỆU Trong các hệ thống tri thức phân tán luôn luôn tồn tại tính không đồng nhất của thông tin vấn đề này cần thiết phải giải quyết khi các hệ thống có yêu cầu trao đổi chia sẻ tái sử dụng thông tin và dữ liệu. Ontology được xem là nền tảng của các hệ thống thông tin tri thức vì vậy trong quá trình sử dụng và triển khai các hệ thống này chúng ta cần thiết phải thực hiện tích hợp các ontology. Tuy nhiên thực hiện điều này là vấn đề phức tạp vì tính không đồng nhất về thông tin và cấu trúc đa dạng của nó. Tích hợp tri thức là một quá trình mà trong đó sự không nhất quán của
