LLM 기반 데이터 추출에 답 집합 프로그래밍(ASP)을 결합해 논리적 일관성을 보장하는 프레임워크를 제안한 연구다. LLM이 비정형 텍스트에서 후보 관계 사실을 생성하면 ASP가 검증·추론·일관성 검사·제어를 담당하는데, 기존 파이프라인처럼 모든 대상 술어를 독립적으로 질의하지 않고 ASP 추론으로 각 단계에서 논리적으로 허용 가능한 술어를 식별해 추출 쿼리를 유도한다. LLM 호출과 ASP 유도를 교차시켜 논리적으로 함의된 사실은 추가 추출 없이 추론하고 불일치를 조기에 탐지하며, 최종 추출 결과가 베이스라인과 동등하면서 LLM 호출은 더 적음을 증명했다. 단조성을 활용한 논리 쿼리 캐싱도 도입했고, 실험에서 LLM 호출 감소와 허위 출력 완화를 통한 추출 품질 향상을 확인했다. 신뢰성이 요구되는 구조화 데이터 추출에 기호 논리와 LLM 결합의 실용성을 보여준다.
- •LLM이 후보 사실 생성, ASP가 검증·추론·일관성 검사·제어를 담당하는 논리 유도 추출 프레임워크
- •ASP 추론으로 단계별 허용 술어를 식별해 쿼리 유도—함의된 사실은 추출 없이 추론, 불일치 조기 탐지
- •최종 결과 동등성을 증명하면서 LLM 호출 수 감소
- •단조성 활용 논리 쿼리 캐싱으로 솔버 호출도 절감, 허위 출력 완화로 품질 향상
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Logic-Guided Data Extraction with Answer Set Programming and Large Language Models
- 1.LLM 추출과 ASP(Answer Set Programming)를 결합한 논리 유도 데이터 추출 프레임워크 제안
- 2.ASP가 단계별로 논리적 허용 술어를 식별해 추출 쿼리를 유도, 함의된 사실은 추론으로 확보
- 3.기준 파이프라인과 최종 추출 사실이 동등하면서 LLM 호출 수 감소를 이론적으로 증명
- 4.단조 쿼리 캠싱으로 솔버 호출도 절감, 허위 출력 완화로 추출 품질 개선 확인
왜 중요한가?
LLM 단독으로는 취약한 조합적 추론·전역 일관성 검증을 비단조 논리 프로그래밍에 맡기는 역할 분담으로, 정확성 보장이 필요한 지식 추출 파이프라인에 적용 가능한 설계다. 동등성 증명과 호출 수 절감을 함께 제시해 비용과 신뢰성을 동시에 잡았다.
본문 미리보기
arXiv:2607.19365v1 Announce Type: new Abstract: When Large Language Models (LLMs) are used for semantic data extraction from unstructured text, producing candidate relational facts from natural language, they may remain unreliable for tasks requiring complex combinatorial reasoning and global consistency. This paper proposes a logic-guided data extraction framework combining LLM-based extraction with Answer Set Programming (ASP). The LLM produces candidate facts, whereas ASP performs validation
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:40AI 초안

