Efficient and Scalable Neural Symbolic Search for Knowledge Graph Complex Query Answering
Created by
Haebom
저자
Weizhi Fei, Zihao Wang, hang Yin, Shukai Zhao, Wei Zhang, Yangqiu Song
개요
본 논문은 불완전한 지식 그래프에서 복잡한 논리 공식에 대한 답변 집합을 검색하는 복잡 쿼리 응답(CQA) 문제를 다룬다. 신경 기호 검색을 이용한 기존의 방법들은 높은 정확도를 달성하지만, 데이터 복잡도의 이차적 증가 및 순환 쿼리의 NP-hard 문제로 인해 확장성에 어려움을 겪는다. 본 논문에서는 효율적이고 확장 가능한 기호 검색 프레임워크를 제안한다. 신경 논리 색인을 계산하기 위한 두 가지 제약 전략을 통해 변수의 영역을 줄이고, 순환 쿼리의 NP-hard 문제를 해결하기 위해 지역 탐색 기반의 근사 알고리즘을 도입한다. 다양한 CQA 벤치마크 실험을 통해 제안된 프레임워크가 기존 기호 방법의 계산 부하를 90% 감소시키면서도 거의 동일한 성능을 유지함을 보여준다.
시사점, 한계점
•
시사점:
◦
복잡 쿼리 응답 문제에 대한 효율적이고 확장 가능한 기호 검색 프레임워크 제시
◦
신경 논리 색인을 이용한 데이터 복잡도 감소 및 순환 쿼리에 대한 근사 알고리즘을 통해 성능 향상 및 확장성 확보