피드백 세션을 통한 사용자 검색 목표 추론 알고리즘

Source

  • Evernote/Papers/A New Algorithm for Inferring User Search Goals with Feedback Sessions.md

Summary

이 논문은 광범위하거나 모호한 검색어에 대해 사용자의 다양한 검색 목표를 추론하는 새로운 접근법을 제안합니다. 주요 내용은 다음과 같습니다:

  1. 피드백 세션(Feedback Sessions) 기반 클러스터링: 사용자 클릭 로그를 바탕으로 피드백 세션을 구성하여 사용자의 정보 필요성을 반영하고, 이를 클러스터링하여 검색 목표를 발견하는 프레임워크를 제시합니다.
  2. 가상 문서(Pseudo-documents) 생성: 피드백 세션을 더 잘 표현하기 위해 가상 문서를 생성하는 새로운 방법을 제안하여 클러스터링 성능을 향상시킵니다.
  3. 평가 지표 (CAP): 검색 목표 추론 성능을 평가하기 위해 ‘분류 평균 정밀도(Classified Average Precision, CAP)‘라는 새로운 기준을 제안합니다.
  4. 실험 결과: 상용 검색 엔진의 클릭 로그를 사용하여 제안된 방법의 유효성을 검증했습니다.

Key Points

  • 모호한 쿼리에 대한 사용자 검색 목표 추론의 중요성 강조
  • 클릭 로그 기반 ‘피드백 세션’ 구성 및 클러스터링 프레임워크 제안
  • 클러스터링을 위한 ‘가상 문서(Pseudo-documents)’ 생성 기법 도입
  • 새로운 평가 지표 ‘Classified Average Precision (CAP)’ 제안
  • 상용 검색 엔진 로그를 통한 실험적 검증 수행