Concept Network-based Personalized Web Search Systems

개념 네트워크 기반 사용자 인지형 웹 검색 시스템

  • 윤홍준 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 노준호 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 김한준 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 이병정 (서울시립대학교 컴퓨터과학부) ;
  • 강수용 (한양대학교 컴퓨터공학부) ;
  • 장재영 (한성대학교 컴퓨터공학과)
  • Received : 2010.09.17
  • Accepted : 2010.11.25
  • Published : 2011.04.30

Abstract

In general, conventional search engines provide the same search results for the same queries of users, and however such techniques do not consider users' characteristics. To overcome this problem, we need a new way of personalized search which returns customized search results according to users' preference. In this paper, we propose a concept network profile-based personalized web search system in which the concept network is developed for accumulating users' characteristics. The concept network-based user profile is used to expand initial search queries to achieve personalized search. The concept network is a network structure of concepts where each concept is generated whenever each query is submitted, and it can be defined as a set of keywords extracted from the selected documents. Furthermore, we have improved the concept networks by augmenting intent keywords of each concept with a set of classification tags, called folksonomy, assigned to each document. For an additional personalized search technique, we propose a new re-ranking method that analayzes the degree of overlapped search results.

일반적으로 기존 검색엔진은 다수 사용자의 동일한 질의에 대하여 일률적으로 같은 검색 결과를 제공하는데, 이는 사용자 개인의 특성을 고려하지 않는 단점을 가진다. 이를 극복하기 위해서 사용자가 가지고 있는 검색 의도를 파악하여 그에 부합하는 결과를 제공하는 개인화 검색이 필요하다. 본 논문에서는 사용자 프로파일 기반 개인화 검색을 위한 시스템을 제안한다. 본 시스템에서는 개인화 검색을 이루기 위해 개념 네트워크 형태의 사용자 프로파일을 구성하며, 이는 사용자가 과거에 질의했던 질의어와 탐색했던 웹문서를 분석하여 자동 생성된다. 그리고 사용자가 웹문서에 대해 태그를 지정한 폭소노미 데이터를 이용하여, 개념 네트워크를 확장함으로써 개념 네트워크의 정확성을 더욱 높일 수 있다. 이 개념 네트워크를 이용하여 사용자가 부여한 질의어를 확장시킬 수 있을 뿐만 아니라, 검색결과의 중첩도를 고려하여 사용자별 검색 결과의 순위를 재산정 함으로써 개인의 특성을 반영한 검색 결과를 제공할 수 있다.

Keywords

References

  1. 인터넷 이용 실태 조사, 한국 인터넷 진흥원, 2009, http://www.kisa.or.kr
  2. Susan Gauch, Jason Chaffee, Alexander Pretschner, "Ontology-based personalized search and browsing", Web Intelligence and Agent Systems, Vol. 1, No. 3-4, 2003, pp.219-234
  3. Feng Qiu, Junghoo Cho, "Automatic identification of user interest for personalized search", Proceedings of International World Wide Web Conference, 2006, pp.727-736
  4. Xuehua Shen, Bin Tan, ChengXiang Zhai, "Implicit user modeling for personalized search". Proceedings of International Conference on Information and Knowledge Management, 2005, pp.824-831
  5. Shengliang Xu, Shenghua Bao, Ben Fei, Zhong Su, Yong Yu, "Exploring folksonomy for personalized search", Proceedings of Annual ACM Conference on Research and Development in Information Retrieval, 2008, pp.155-162
  6. Paolo Ferragina, Antonio Gulli, "A Personalized Search Engine Based on Web-Snippet Hierarchical Clustering", Proceedings of International World Wide Web Conference, 2005, pp.801-810
  7. Alessandro Micarelli, Fabio Gasparetti, Filippo Sciarrone, Susan Gauch, "Personalized Search on the World Wide Web", Lecture Notes in Computer Science. Vol. 4321, 2007, pp.195-230.
  8. K. E. Wolff, "A first Course in Formal Concept Analysis?", Proceedings of the 7th Conference on the Scientific Use of Statistical Software, 1993
  9. 이성직, 김한준, TF-IDF 변형을 이용한 전자뉴스에서의 키워드 추출 기법, 한국전자거래학회 논문지, 14권 4호, 2009, pp. 59-73
  10. http://www.dataparksearch.org/
  11. Hamed Valizadegan, Rong Jin, Ruofei Zhang, Jianchang Mao, "Learning to Rank by Optimizing NDCG Measure", Proceeding of Neural Information Processing Systems (NIPS), 2010