Daily Arxiv

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

Refining Gelfond Rationality Principle Towards More Comprehensive Foundational Principles for Answer Set Semantics

Created by
  • Haebom

저자

Yi-Dong Shen, Thomas Eiter

개요

본 논문은 비단조 논리 프로그래밍의 한 패러다임인 Answer Set Programming (ASP)의 answer set 의미론에 대한 두 가지 중요한 질문에 답하고자 한다. 첫째, 기존 문헌에서 정의된 최소 모델 특성, 제약 단조성, 그리고 근거성이 모든 answer set 의미론에 필수적인 조건인가? 둘째, 그렇지 않다면, answer set 의미론에 대한 일반 원칙으로 고려될 수 있는 다른 특성은 무엇인가? 논문에서는 기존의 세 가지 조건이 너무 강력하여 예상되는 answer set을 제외할 수 있음을 예시를 통해 보여준다. Gelfond answer set (GAS) 원리를 개선하여 well-supportedness, 기본 부정에 대한 최소성, 그리고 인식론적 부정에 대한 최소성을 제시한다. well-supportedness 원리는 순환적 정당화가 없는 answer set의 구성을 보장하고, 두 가지 최소성 원칙은 answer set과 세계관의 수준에서 지식을 최소화한다. 개선된 GAS 원리를 구현하기 위해 well-supportedness 개념을 answer set과 세계관에 확장하고, 개선된 GAS 원리에 기반한 새로운 answer set 의미론을 정의한다. 마지막으로, 개선된 GAS 원리를 기준으로 기존 answer set 의미론을 평가하고 계산 복잡도를 분석한다.

시사점, 한계점

시사점:
기존 answer set 의미론에 대한 재검토 및 개선된 의미론 제시
well-supportedness, 기본 부정 및 인식론적 부정에 대한 최소성 등 새로운 원칙 제시
기존 의미론에 대한 평가 기준 제시
순환적 정당화 없는 answer set 구성 보장
지식 최소화를 통한 효율적인 추론 가능성 제시
한계점:
제시된 새로운 의미론의 실제 적용 및 효율성에 대한 추가적인 실험적 검증 필요
계산 복잡도 분석의 상세 내용 부족
다양한 응용 분야에 대한 적용 가능성 검토 부족
👍