Graph-Based Information Retrieval — 그래프 기반 정보 검색
정의
그래프 구조의 정보 네트워크에서 질문에 가장 관련 있는 정보를 효율적으로 찾아내는 검색 방식. 단순 키워드 검색을 넘어 의미 기반, 관계 기반의 정교한 검색.
기존 검색 방식의 한계
키워드 검색
문제: 정확도 낮음
광범위한 결과
무관한 정보 포함
벡터 기반 검색
문제: 관계 무시
문맥 제한적
그래프 구조 활용 불가
G-Retriever의 혁신
그래프 기반 접근
질문 입력
↓
Steiner Tree 알고리즘
↓
관련 노드 및 경로 파악
↓
핵심 정보만 추출
↓
정확한 답변
성능 특징
정확성
관련 정보: 높음
무관 정보: 낮음
환각: 최소화
효율성
필요한 정보만 검색
불필요한 범위 제외
빠른 처리
확장성
대규모 그래프 처리 가능
데이터 증가해도 성능 유지
응용 분야
- Wikipedia 검색
- 학술 논문 검색
- 의료 정보 검색
- 법률 판례 검색
출처: AI인터시스브랜드 Video 19 기술: 그래프 이론과 검색 엔진의 결합