The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Extended Query Suggestion System Using the Analysis of Users' Query Patterns

사용자 질의패턴 분석을 이용한 효율적인 확장검색어 추천시스템

  • Received : 2011.11.10
  • Accepted : 2012.04.10
  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the service suggesting additional extended or related query, search engines aim to provide their users more convenience. The extended or related query suggestion service based on popularity, or by how many people have searched on web using the query, has limitations to elevate users' satisfaction, because each user's preference and interests differ. This paper will demonstrate the design and realization of the system that suggests extended query appropriate for users' demands, and also an improvement in the computing process between entering the first search word and the subsequent extension to the related themes. According to the evaluation the proposed system suggested 41% more extended or related query than when searching on Google, and 48% more than on Yahoo. Also by improving the shortcomings of the extended or related query system based on general popularity rather than each user's preference, the new system enhanced users' convenience further.

주요 검색엔진들은 확장 및 연관검색어를 추천하는 서비스를 제공함으로써 질의어 확장에 대한 사용자의 검색 편의성을 제공하고 있다. 하지만 많은 수의 사용자가 많이 찾는 검색어 즉, 대중성을 근거하여 제공되는 확장 및 연관검색어 추천 서비스는 사용자의 만족도를 높이는데 한계가 있다. 왜냐하면 사용자마다 생각하는 차이가 존재하며 선호하는 질의 및 관심 분야도 다르기 때문이다. 본 논문에서는 사용자의 정보요구에 적합한 효율적인 확장검색어를 추천하는 시스템을 설계 및 구현하고 웹 사용자의 정보검색 과정에서 최초 질의어 입력 후 질의어 확장 과정에서 사용자의 편의성을 향상시키고자 하였다. 평가결과 제안시스템은 검색엔진에서 추천하지 못한 구글 41% 및 야후 48%의 확장검색어를 추천할 수 있었으며 사용자의 편의성을 위하여 대중성 기반으로 추천되고 있는 확장 및 연관검색어 추천 서비스의 한계를 보완하여 사용자의 편의성을 향상시킬 수 있었다.

Keywords

References

  1. Broder, A., "A Taxonomy of Web Search", SIGAR Forum Vol. 36, No. 2, 2002.
  2. Hyungil Kim, Juntae Kim "Improving Performance of Web Search using The User Preference in Query Word Senses", KIISE Vol. 31, No. 8, 2004.
  3. Mun HyeonJeong, Lee SuJin, "A Personalized Concept-based Retrieval technique Using Domain Ontology", CALS/EC, Vol. 12, No. 3, 2006.
  4. Zhongming Mai, Gautam Pant, Olivia R. Liu Sheng., "Interest-based personalized search", ACM Transactions on Information systems, Vol.25 Issue 1, 2007.
  5. AOL Query Set, http://www.gregsadesky.com/aol-date
  6. NAVER, http://www.help.naver/service/main.service
  7. P. Wallis. J. A. Tom, "Relevace judgement for accessing recall", Information Processing & Management 32, 1998.
  8. Teevan, J., Dumais, S. T., "Presonalizing search via automated analysis of interests and activities" SiGIR Coference, 2005.
  9. Jihye Kim, Hyun-min Kim "Introduction to Concept in Association Rule Mining", KCC 2002, Vol. 29, No. 1, 2002.
  10. Hwan-Seung Yong, "DATA Mining", Infinitebooks, 2007.
  11. J. R. Wen, J. Y. Nie and H. J. Zhang. "Clustering user queries of a Search Engine". In Proceedings of the Internation World Wide Web conference, 2001.