Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments

Created by
  • Haebom

저자

Meghyn Bienvenu, Camille Bourgaux

개요

본 논문은 우선순위가 있는 지식 기반에 대한 비일관성 허용 쿼리 응답을 위한 실용적인 알고리즘을 연구한다. 논리는 논리 이론, 사실 집합, 그리고 상충되는 사실 간의 우선순위 관계를 포함한다. AR, IAR, brave의 세 가지 잘 알려진 의미론과 Pareto 및 complete의 두 가지 최적 수리 개념을 고려한다. 본 논문은 일반적인 우선순위 관계에 대한 Pareto 및 complete-optimal 수리를 위한 최초의 SAT 인코딩을 제시하고, SAT 솔버의 다양한 추론 모드를 활용하여 (최적) 수리 기반 의미론에서 답을 계산하기 위한 새로운 인코딩을 제안한다.

시사점, 한계점

시사점:
일반적인 우선순위 관계에 대한 Pareto- 및 complete-optimal 수리를 위한 최초의 SAT 인코딩을 제시함.
SAT 솔버를 활용하여 (최적) 수리 기반 의미론에서 답을 계산하는 새로운 방법을 제안함.
다양한 수리 기반 의미론의 영향을 비교하고, 동일한 의미론에 대한 다양한 절차의 상대적 성능을 비교하는 포괄적인 실험 평가를 수행함.
한계점:
(구체적인 한계점은 논문 요약에서 명시적으로 언급되지 않음.)
👍