DOI QR코드

DOI QR Code

New Re-ranking Technique based on Concept-Network Profiles for Personalized Web Search

웹 검색 개인화를 위한 개념네트워크 프로파일 기반 순위 재조정 기법

  • 김한준 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 노준호 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 장재영 (한성대학교 컴퓨터공학과)
  • Received : 2012.03.04
  • Accepted : 2012.04.13
  • Published : 2012.04.30

Abstract

This paper proposes a novel way of personalized web search through re-ranking the search results with user profiles of concept-network structure. Basically, personalized search systems need to be based on user profiles that contain users' search patterns, and they actively use the user profiles in order to expand initial queries or to re-rank the search results. The proposed method is a sort of a re-ranking personalized search method integrated with query expansion facility. The method identifies some documents which occur commonly among a set of different search results from the expanded queries, and re-ranks the search results by the degree of co-occurring. We show that the proposed method outperforms the conventional ones by performing the empirical web search with a number of actual users who have diverse information needs and query intents.

본 논문은 웹 검색 개인화를 실현하기 위해 개념네트워크 구조의 사용자 프로파일에 기반한 새로운 형태의 순위 재조정 기법을 제안한다. 기본적으로 개인화 검색은 개인 사용자의 검색 성향을 담고 있는 사용자 프로파일을 기반으로 이루어지며, 이를 활용하여 초기에 주어진 검색 질의어를 확장하거나 검색결과의 순위를 재조정하게 된다. 제안 기법은 순위 재조정 기법을 주축으로 질의어 확장 기법을 융합한 형태를 취한다. 기본 아이디어는 사용자 프로 파일에 의해 추천된 확장 질의어로부터 도출된 문서집합들에 공통적으로 출현하는 문서들의 중첩도를 평가하여, 그 결과값을 순위 재조정에 활용하는 것이다. 성향이 다른 다수의 실험자들이 검색 질의어 유형을 구분하여 실험을 수행함으로써 제안기법이 기존 기법에 비해 우수함을 보인다.

Keywords

References

  1. A. Ramos, and S. Cota, "Search Engine Marketing", McGraw-Hill, 2008
  2. P-A. Chirita, C. S. Firan, and W. Nejdl, "Personalized Query Expansion for the Web", Proceedings of Annual ACM Conference on Research and Development in Information Retrieval, 2007, pp.7-14
  3. S. Gauch, J. Chaffee, and A. Pretschner, "Ontology-based personalized search and browsing", Web Intelligence and Agent Systems, Vol. 1, No. 3-4, 2003, pp.219-234
  4. J. Hu, and P.K. Chan, "Personalized Web Search by Using Learned User Profiles in Re-ranking", Proceedings of the Internal Workshop on Web Mining and Web Usage Analysis, 2008, pp.78-83
  5. F. Qiu, and J. Cho, "Automatic identification of user interest for personalized search", Proceedings of International World Wide Web Conference, 2006, pp.727-736
  6. X. Shen, B. Tan, and C. Zhai, "Implicit user modeling for personalized search", Proceedings of the International Conference on Information and Knowledge Management, 2005, pp. 825-831.
  7. http://www.google.com/ig
  8. http://my.yahoo.com
  9. http://www.rollyo.com
  10. http://likeness.com
  11. S. Lee, H. Kim, B. Lee, and S. Kang, "Concept Network-based User Profile Construction for Personalized Web Search" Proceedings of Korea Computer Congress, 2009, pp. 203-208.
  12. S. Xu, S. Bao, B. Fei, Z. Su, Y. Yu, "Exploring folksonomy for personalized search", Proceedings of Annual ACM Conference on Research and Development in Information Retrieval, 2008, pp. 155-162.
  13. P. Ferragina, A. Gulli, "A Personalized Search Engine Based on Web-Snippet Hierarchical Clustering", Preceedings of International World Wide Web Conference, 2005, pp. 801-810.
  14. F. Akhlaghian, B. Arzanian, P. Moradi, "A Personalized Search Engine Using Ontology-Based Fuzzy Concept Networks", Proceedings in International Conference on Data Storage and Data Engineering, 2010, pp. 137-141.
  15. U. Priss, "Formal Concept Analysis in Information Science", Annual Review of Information Science and Technology, Vol. 40, No. 1, 2006, pp.521-543.
  16. http://lucene.apache.org
  17. H. Valizadegan, R. Jin, R. Zhang, and J. Mao, "Learning to Rank by Optimizing NDCG Measure", Proceeding of Neural Information Processing Systems, 2010, pp.41-48

Cited by

  1. WPAN Based Semantic-Web Health Monitoring vol.13, pp.6, 2013, https://doi.org/10.7236/JIIBC.2013.13.6.167
  2. Medical prescription design using QR Codes vol.13, pp.6, 2013, https://doi.org/10.7236/JIIBC.2013.13.6.161