PyTorchKR Papers

최신 논문

총 4편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2609.27863v1cs.AI

지식 베이스 완성을 위한 충실성 기준의 위계

A hierarchy of faithfulness criteria for knowledge base completion

지식 그래프 완성은 관찰된 트리플을 무작위로 손상시킨 트리플보다 높게 순위 매기는 방식으로 평가되며, 이는 관찰되지 않은 모든 사실을 거짓으로 취급한다. 완성 대상이 단순 그래프가 아니라 기술 논리(description logic) 지식 베이스일 때, 개방 세계 가정(open world assumption)과 연역적 폐쇄(deductive closure) 때문에 이 방식은 부적절하다. 지식 베이스에 상대적으로 후보 공리는 함의(entailed)되거나, 모순(contradictory)이거나, 미정(undetermined)이며, 논리적으로 불가능한 공리와 그럴듯한 새로운 공리를 구분하지 못하는 모델은 단순히 정확도가 낮은 것이 아니라 의미론적으로 올바르지 않다. 우리는 지식 베이스 완성 모델이 논리적으로 충실(logically faithful)하다는 것이 무엇을 의미하는지, 그리고 현재 임베딩 모델이 그런지를 묻는다. 판별(discrimination), 논리적 허용 가능성(logical admissibility), 단조 논리적 충실성(monotonic logical faithfulness), 확률적 논리적 충실성(probabilistic logical faithfulness)이라는 네 가지 점점 더 엄격한 기준의 위계를 정의하고, 이들이 함의의 엄격한 연쇄를 이룸을 증명한다. 가장 엄격한 기준을 상대 모델 개수 $P(\alpha\mid\mathcal{O}) = \#(\mathcal{O}\cup\{\alpha\})/\#(\mathcal{O})$에 기반시키며, 이는 양 끝점에서 삼분법(trichotomy)을 복원하고 그 사이에서 미정 공리들의 순위를 매긴다. 추론기(reasoner)로 생성한 함의·모순·미정 테스트 집합을 사용하여 $\mathcal{EL}$ 온톨로지에서 지식 그래프 및 논리-기하 임베딩 모델을 평가한 결과, 순위 정확도가 논리적 충실성을 함의하지 않으며 평가된 모델 중 어느 것도 위계 전반에 걸쳐 충실하지 않음을 확인한다. 코드는 https://github.com/bio-ontology-research-group/kbc 에서 이용할 수 있다.

arXiv:2607.21203v1cs.AI

기술 서술 논리 프로그램을 위한 새로운 well-supported 의미론

A New Well-Supported Semantics for Description Logic Programs

기술 서술 논리(description logic) 프로그램은 규칙과 온톨로지를 결합하는 강력한 형식론이다. 기술 서술 논리 프로그램에 대한 well-supported 의미론은 어떤 answer set도 순환 의존성에 의존하지 않도록 보장한다. 논리 프로그래밍의 대부분의 주류 의미론은 이러한 well-supportedness 속성을 갖는다. 우리는 DL 프로그램에 대한 현재 well-supported 의미론의 두 가지 한계를 인식한다: 일관성(consistency) 문제에 대한 계산 복잡도 증가와 reduct 변환 특성화의 부재. 본 연구에서는 현재 의미론보다 온톨로지적 원자(ontological atoms)를 더 엄격하게 평가하는 새로운 의미론을 제시한다. 이는 일관성 문제의 복잡도를 다항 계층(polynomial hierarchy)의 두 번째 수준으로 증가시키는 대신 NP-complete로 유지한다. 또한 우리는 새로운 의미론이 현재 의미론과 동등한 기술 서술 논리 프로그램의 구문적 클래스를 식별한다. 우리는 고정점 연산자(fixpoint operator)와 reduct 기반 변환을 사용하여 우리의 의미론을 특성화한다. 우리의 새로운 의미론은 현재 well-supported 의미론의 엄격한 부분집합이므로, 기존 well-supportedness 개념을 유지하면서 더 엄격한 고유의 개념을 유도한다. 논리 프로그래밍과의 유사성 때문에 우리는 well-supportedness에 대한 새로운 개념을 선호한다.

arXiv:2606.24279v1cs.AI

Tractable Reasoning and Conjunctive Query Answering for Defeasible DL-Lite under Rational Closure

In Description Logics (DLs), reasoning under Rational Closure (RC) is a well-known and widely accepted non-monotonic formalism to handle defeasible knowledge. In this paper, we study the application of RC to the core and horn variants of the DL-Lite family of lightweight description logics. We analyze both entitlement (instance checking) and Conjunctive Query (CQ) answering under RC. Our main contribution is providing a plug-in architecture that builds upon existing standard classical reasoners, establishing that reasoning and CQ answering under RC for DL-Lite can be done efficiently with minimal computational overhead.

arXiv:2606.19197v1cs.LO

다양할수록 좋다: ELbot의 수리 의미론 하에서 ABox 가설 추론을 위한 속성 결합

The More the Merrier: Combining Properties for ABox Abduction under Repair Semantics for ELbot

수리 의미론(repair semantics) 하에서 EL_bot의 ABox 가설 추론(abduction)에 대해, brave·AR 의미론에서 둘 이상의 속성이나 최적화 기준을 동시에 만족하는 가설의 존재·검증 문제 복잡도를 분석한다. 가설에 추가 속성을 요구해도 종종 계산 복잡도가 증가하지 않는다는 점이 핵심 관찰이다.