Automatic Extract User Intention from Web Search Log

웹 정보 검색 이력을 이용한 사용자 의도 자동 추출

  • 박기남 (고려대학교 컴퓨터교육과) ;
  • 정순영 (고려대학교 컴퓨터교육과) ;
  • 서태원 (고려대학교 컴퓨터교육과) ;
  • 지혜성 (고려대학교 컴퓨터교육과) ;
  • 이태민 (고려대학교 컴퓨터교육과) ;
  • 임희석 (고려대학교 컴퓨터교육과)
  • Received : 2008.10.30
  • Accepted : 2008.11.23
  • Published : 2009.11.30

Abstract

This paper proposes a method to extract a user's intention automatically and implementation of intention map that support a user can appropriate search results using a user' information need accurately. It selects user intention based on searching history obtained from previous users' same queries and extracts user intentions by using clustering algorithm and user intention extraction algorithm, extracted user intentions are represented in an intention map base on a theory of knowledge representation. For the efficiency analysis of intention map, we extracted user intentions using 2,600 search history data which provided by a current domestic commercial search engine. The experimental results using the information intention map search when using general search engines represent more than satisfaction was statistically significant.

본 논문은 사용자가 정보 욕구를 정확하게 질의어로 입력하고, 원하는 정보가 검색될 수 있도록 지원하기 위한 사용자 의도 자동추출과 이를 이용한 인텐션 맵 구축 방법을 제안한다. 제안하는 방법은 동일한 검색어를 입력한 사용자들의 검색 이력 데이터를 이용하여 사용자 의도 자질을 선정하고, 클러스터링 알고리즘과 사용자 의도 추출 알고리즘을 이용하여 사용자 의도를 추출하였다. 추출된 사용자 의도는 지식표상 이론에 근거한 인텐션 맵으로 표현하였다. 제안한 인텐션 맵의 효용성 분석을 위하여 현재 국내 상용 검색엔진에서 제공받은 2,600개의 사용자 검색 이력 데이터를 이용하였다. 실험결과 인텐션 맵을 이용한 정보검색이 일반 검색엔진을 이용 할 때 보다 통계적으로 유의미한 만족도를 나타내었다.

Keywords