[논문 리뷰] Query Expansion: Term Selection using the EWC Semantic Relatedness Measure

Vitaly Klyuev, Yannis Haralambous|arXiv (Cornell University)|2011. 08. 19.

Information Retrieval and Search Behavior참고 문헌 16인용 수 3

한 줄 요약

이 논문은 광범위한 의미 분석, 워드넷 경로 유사도, 혼합 어근어순 지표를 통합하여 광의어 검색에서의 성능을 향상시키기 위해 EWC 의미 유사도 측정 방법을 사용하는 질의 확장 기법을 제안한다. Terrier를 사용하여 NTCIR 데이터에서 평가한 결과, 이 방법은 검색 성능을 뚜렷이 향상시켰으며, 질의 확장에서 단어 선택에 다중 의미 신호를 융합하는 것이 효과적임을 입증한다.

ABSTRACT

This paper investigates the efficiency of the EWC semantic relatedness measure in an ad-hoc retrieval task. This measure combines the Wikipedia-based Explicit Semantic Analysis measure, the WordNet path measure and the mixed collocation index. In the experiments, the open source search engine Terrier was utilised as a tool to index and retrieve data. The proposed technique was tested on the NTCIR data collection. The experiments demonstrated promising results.

연구 동기 및 목표

• 의미 유사도를 통한 질의 확장 향상을 통해 광의어 정보 검색을 향상시키기.
• 광범위한 의미 분석, 워드넷 경로, 어근어순 지표와 같은 다중 의미 측정 방법을 통합하여 통합된 유사도 점수를 도출하는 것의 효과성을 조사하기.
• 표준 벤치마크를 사용하여 실제 검색 시스템에서 제안된 EWC 기반 단어 선택 방법을 평가하기.
• 다양한 의미 신호를 융합하면 개별 측정 방법보다 더 나은 검색 결과를 도출할 수 있음을 입증하기.

제안 방법

• EWC 의미 유사도 측정 방법은 세 가지 구성 요소를 통합한다: 웹사이트 기반 광범위한 의미 분석, 워드넷 경로 기반 유사도, 혼합 어근어순 지표.
• 질의 확장의 단어 선택은 원래 질의 단어와의 의미 유사도를 기반으로 순위를 매긴 후 후보 단어를 선정하는 EWC 점수에 의해 지도된다.
• 이 방법은 사전에 인덱싱된 위키피디아 및 워드넷 자원을 활용하여 의미 유사도 점수를 효율적으로 계산한다.
• 오픈소스 Terrier 엔진 기반 검색 시스템은 확장된 질의를 사용하여 문서를 인덱싱하고 검색한다.
• 각 후보 확장 단어에 대해 세 가지 의미 신호를 가중 평균하여 복합 유사도 점수를 생성한다.
• 실험은 표준 광의어 검색 시나리오에서 성능을 평가하기 위해 NTCIR 데이터 컬렉션을 사용한다.

실험 결과

연구 질문

• RQ1 웹사이트 기반, 워드넷 기반, 어근어순 기반 의미 신호의 융합은 광의어 검색에서 질의 확장 성능을 향상시킬 수 있는가?
• RQ2 개별 의미 측정 방법과 비교해 볼 때 EWC 측정 방법은 관련 확장 단어를 얼마나 효과적으로 선정하는가?
• RQ3 제안된 방법은 NTCIR 테스트 컬렉션에서 표준 검색 메트릭에서 측정 가능한 향상을 이끌어낼 수 있는가?
• RQ4 실제 웹 기반 검색 엔진 환경에서 다중 의미 신호를 융합할 경우 검색 효과성에 어떤 영향을 미치는가?

주요 결과

• EWC 기반 질의 확장 방법은 NTCIR 데이터 컬렉션에서 유망한 성과를 기록하여 검색 효과성을 향상시켰다.
• 광범위한 의미 분석, 워드넷 경로, 어근어순 지표와 같은 다중 의미 신호의 융합은 개별 측정 방법에 의존하는 것보다 더 높은 성능을 도출했다.
• 제안된 방법은 관련 확장 단어를 효과적으로 선정하여 광의어 검색 작업에서 정밀도와 재현율을 향상시켰다.
• 실험 결과 EWC 측정 방법은 질의 확장에서 의미 기반 단어 선택에 있어 강력하고 효과적인 접근법임을 확인했다.
• Terrier 검색 엔진의 사용은 표준 벤치마크에서 이 방법의 재현 가능하고 확장 가능한 평가를 가능하게 했다.