[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

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

Abductive forgetting

Created by
  • Haebom

저자

Paolo Liberatore

개요

본 논문은 귀납적 설명을 유지하면서 논리식에서 변수를 제거하는 귀납적 망각(Abductive forgetting)에 대해 다룬다. 기존의 망각이 결과를 유지하는 것과 달리, 귀납적 망각은 설명을 유지한다. 명제 논리식에서 귀납적 망각은 명제 논리식으로 표현될 수 없을 수 있으며, 가능 여부를 판별하는 조건은 $\Pi^p_3$-complete의 복잡도를 가진다. 귀납적 망각의 표현 가능성을 보장하는 방법으로는 명제 논리에서 디폴트 논리로 전환하거나 새로운 변수를 도입하는 방법이 제시된다.

시사점, 한계점

시사점: 명제 논리의 한계를 넘어 귀납적 추론의 표현력을 높이는 새로운 방법(디폴트 논리 활용, 새로운 변수 도입)을 제시한다. 귀납적 망각의 계산 복잡도를 명확히 함으로써 문제의 어려움을 규명한다.
한계점: 귀납적 망각의 표현 가능성을 보장하기 위해 디폴트 논리로 전환하거나 새로운 변수를 도입해야 하는데, 이는 계산 비용 증가 및 모델 복잡성 증가로 이어질 수 있다. $\Pi^p_3$-complete의 높은 계산 복잡도는 실제 응용에 제약이 될 수 있다.
👍