리서치 연구
하이퍼그래프 지배 집합을 활용한 단일 문서 추출 요약 기법 연구
Single Document Extractive Summarization using Domination in Hypergraph
arXiv단일 문서를 요약하는 추출적 요약(Extractive Summarization)을 위해 하이퍼그래프 구조를 활용한 새로운 방법을 제안했습니다.
세 줄 요약
- 문장을 노드로, 키워드나 개체명을 엣지로 연결된 하이퍼그래프를 구축하고, 이 그래프의 지배 집합(Dominating Set)을 찾아 요약문을 추출합니다.
- 기존 최신 그래프 기반 요약 기법들과 성능 비교를 통해, 하이퍼그래프가 문서 내 핵심 정보를 효과적으로 포착함을 입증했습니다.
- 본 방법은 문장 간 관계를 키워드나 개체명으로 정의하는 하이퍼그래프 구조와 그리디 알고리즘을 결합한 접근 방식입니다.
자동 텍스트 요약(ATS)은 정보 검색 분야에서 중요한 과제 중 하나입니다. 본 연구는 단일 문서를 대상으로 하는 추출적 텍스트 요약을 위해 하이퍼그래프를 활용하는 새로운 방법을 탐구합니다. 이 방법의 목적은 하이퍼그래프가 가진 지배(domination) 속성을 이용해 추출적 요약문을 생성하고, 그 성능을 기존 최신 그래프 기반 방법들과 비교하는 것입니다.
제안된 방식에 따라 문장 하이퍼그래프를 구축하는데, 여기서 각 문장은 노드를 나타냅니다. 간선(edge)은 해당 문장을 포함하는 키워드나 개체명으로 정의됩니다. 즉, 핵심 주제 또는 중요한 토픽을 간선으로 설정하고, 그 간선을 포함하는 문장들을 노드로 구성하여 하이퍼그래프를 생성합니다.
이렇게 구축된 하이퍼그래프에 그리디 알고리즘을 적용하여 지배 집합(dominating set)을 찾습니다. 이 지배 집합에 속한 문장들이 최종적으로 추출적 요약문을 구성하게 됩니다. 연구는 본 방법론의 성능을 기존 최신 그래프 기반 기법들과 비교했습니다.