top of page

Published Paper

1062-922X

IEEE International Conference on Systems, Man, and Cybernetics

IEEE International Conference on Systems, Man, and Cybernetics

Anchor-Prior: Thuật toán hiệu quả cho tích hợp ontology

Duong Trong Hai and Geun Sik Jo

DOI:
Từ khoá:

Ontology Integration, Algorithm, Knowledge Engineering

Dương Trọng Hải

Hải Dương

Tóm tắt

Hầu hết các nghiên cứu trước đây về tích hợp ontology chỉ đơn giản liên quan đến việc khớp mù quáng hoặc toàn diện giữa tất cả các khái niệm trong các ontology. Do đó, độ phức tạp tính toán của việc tích hợp hai ontology là O(n²). Ngoài ra, các sự không khớp ngữ nghĩa, không nhất quán logic và xung đột khái niệm trong tích hợp ontology vẫn chưa thể tránh khỏi. Đóng góp chính của phương pháp trình bày ở đây là giảm độ phức tạp tính toán và nâng cao độ chính xác của tích hợp ontology. Ý tưởng cốt lõi của phương pháp này là bắt đầu từ một Anchor (hai khái niệm đã khớp) để tiến tới một tập hợp các cặp đã khớp trong số các khái niệm lân cận của nó bằng cách tính toán độ tương đồng giữa các khái niệm được thu thập "ưu tiên" trong các ontology bắt đầu từ anchor. "Ƭu tiên" có nghĩa là PMC, cung cấp thêm đề xuất cho các khái niệm có thể khớp, được sử dụng để xác định khái niệm nào cần tính toán độ tương đồng ưu tiên. Thuật toán được đề xuất ở đây, dựa trên ý tưởng trên, được gọi là thuật toán Anchor-Prior. Các so sánh thực nghiệm về độ phức tạp tính toán và độ chính xác với các phương pháp trước đây được thực hiện. Kết quả cho thấy thuật toán được đề xuất hiệu quả về cả hiệu suất (thời gian tính toán O(n*logn)) và độ chính xác bằng cách tránh sự tăng theo cấp số nhân về số lượng khái niệm không thể khớp cần kiểm tra và giảm các không khớp khái niệm.

Duong Trong Hai and Geun Sik Jo (2011), "Anchor-Prior: Thuật toán hiệu quả cho tích hợp ontology", IEEE International Conference on Systems, Man, and Cybernetics, pp. 942-947, DOI: 10.1109/ICSMC.2011.6083790

bottom of page