Published Paper
1062-922X
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
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

