The Journal of Society for e-Business Studies (한국전자거래학회지)

Society for e-Business Studies (한국전자거래학회)
권호 표지

Personalized Bookmark Recommendation System Using Tag Network

태그 네트워크를 이용한 개인화 북마크 추천시스템

  • 엄태영 (파인디지털 컨버전스사업팀) ;
  • 김우주 (연세대학교 공과대학 산업정보시스템공학과) ;
  • 박상언 (경기대학교 경상대학 경영정보학과)
  • Received : 2010.09.20
  • Accepted : 2010.11.05
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

The participation and share between personal users are the driving force of Web 2.0, and easily found in blog, social network, collective intelligence, social bookmarking and tagging. Among those applications, the social bookmarking lets Internet users to store bookmarks online and share them, and provides various services based on shared bookmarks which people think important.Delicious.com is the representative site of social bookmarking services, and provides a bookmark search service by using tags which users attach to the bookmarks. Our paper suggests a method re-ranking the ranks from Delicious.com based on user tags in order to provide personalized bookmark recommendations. Moreover, a method to consider bookmarks which have tags not directly related to the user query keywords is suggested by using tag network based on Jaccard similarity coefficient. The performance of suggested system is verified with experiments that compare the ranks by Delicious.com with new ranks of our system.

웹 2.0을 이끌어가는 원동력이라고 할 수 있는 일반 개인 사용자의 참여와 공유는 블로그, 소셜 네트워크(Social Network), 집단지성, 소셜 북마크(Social Bookmark), 태깅(Tagging) 등의 다양한 형태로 나타나고 있다. 이 중에서 소셜 북마크는 개인이 사용하는 북마크를 웹에 추가하여 공유함으로써, 다수의 사람들이 유용하다고 생각하는 북마크에 대한 정보를 기반으로 한 다양한 서비스를 제공하는 개념이다. 딜리셔스(Delicious.com)는 소셜 북마크 서비스의 대표적인 사례라고 할 수 있으며, 북마크에 사용자들이 붙인 태그를 이용하여 검색 서비스를 제공한다. 본 논문은 북마크 검색에 대해 개인화된 검색결과를 추천하기 위하여 사용자 태그를 기반으로 하여 딜리셔스가 제공하는 북마크들의 순위를 재순위화 하는 방법론을 제안하였다. 또한 태그유사도를 기반으로 한 태그 네트워크를 이용하여 사용자의 검색어에 의미적으로 유사한 다른 태그들도 순위에 반영될 수 있도록 하였다. 그리고 실험을 통하여 딜리셔스가 제시하는 순위에 비해 본 논문에서 제안하는 시스템의 재순위화 결과가 사용자들에게 더 만족스러우며 정확성도 높음을 확인하였다.

Keywords

References

  1. Begelman, G., Keller, P., and Smadja, F., "Automated Tag Clustering : Improving search and exploration in the tag space," Collaborative Web Tagging Workshop at WWW2006, Edinburgh, Scotland, 2006.
  2. Durao, F. and Dolog, P., "A Personalized Tag-Based Recommendation in Social Web Systems," International Workshop on Adaptation and Personalization for Web 2.0, Trento, Italy, 2009.
  3. Golder, S. A . and Huberman, B. A ., "Using Patterns of Collaborative Tagging System," Journal of Information Science, Vol. 32, No. 2, 2006, pp. 198-208. https://doi.org/10.1177/0165551506062337
  4. O'Reilly, T., "What is Web 2.0. Design Patterns and Business Models for the Next Generation of Software," http://oreilly.com/web2/archive/what-is-web-20.html, 2005.
  5. Satokar, K. D. and Gawali, S. Z., "Web Personalization Using Web Mining," International Journal of Engineering Science and Technology, Vol. 2, No 3, 2010, pp. 307-311.
  6. Shepitsen, A., Gemmell, J., Mobasher, B. and Burke, R., "Personalized Recommendation in Social Tagging Systems Using Hierarchical Clustering," Proceedings of the 2008 ACM conference on Recommender systems, Lausanne, Switzerland, 2008, pp. 259-266.
  7. Sneath, P. H. A. and Sokal, R. R., Numerical Taxonomy : the Principles and Practice of Numerical Classification. San Francisco : Freeman, 1973.
  8. Tan, P., Steinbach, M. and Kumar, V., Introduction to Data Mining, Addison Wesley, US, 2005.
  9. Xu, S. and Bao, S., "exploring folksonomy for personalized search," Annual ACM Conference on Research and Development in Information, 2008, pp. 155-162.
  10. 강상욱, 이기용, 김현규, 김명호, "태그를 이용한 웹 페이지간의 유사도 측정 방법", 한국정보과학회논문지：데이타베이스, 제37권, 제2호, 2010, pp. 104-112.
  11. 김운용, 박석규, "웹 2.0의 참여형 아키텍쳐 환경에서 그래픽 기반 포크소노미 태 그 연관 검색의 설계 및 구현", 한국인터넷정보학회논문지, 제8권, 제5호, 2007, pp. 1-10.
  12. 김은희, 정영미, "사용자 태그와 중심성 지수를 이용한 블로그 검색 성능 향상에 관한 연구", 한국정보관리학회지, 제27권, 제1호, 2010, pp. 61-77.
  13. 김찬주, 황규백, "소셜 북마킹 시스템의 스패머 탐지를 위한 기계학습 기술의 성능 비교", 한국정보과학회논문지 : 컴퓨팅의 실제, 제15권, 제5호, 2009, pp. 345-349.
  14. 심학준, 윤태복, 이지형, "메타정보를 활용한 블로그 추천방법", 한국지능시스템 학회 2010년도 춘계학술대회 학술발표논문집, 제20권, 제1호, 2010, pp. 96-97.
  15. 윤기상, 윤광호, 김재광, 이지형, "태그를 이용한 개인화 검색 시스템", 한국정보과 학회 2009 가을 학술발표논문집, 제36권, 제2호, 2009, pp. 320-324.
  16. 정재은, 윤정섭, 조근식, "북마크 정보 공유를 통한 협동적 웹 브라우징", 한국정보과학회 2000년도 봄 학술발표논문집, 제27권, 제1호, 2000, pp. 286-288.
  17. 주상훈, 황규백, "로지스틱 회귀분석을 이용한 소셜 북마킹 시스템의 태그 추천 기법", 한국정보과학회 2009 가을 학술발표논문집, 제36권, 제2호, 2009, pp. 338-341.
  18. 최준연, 김용수, "협력적 북마킹의 태깅 행태 분석", 한국콘텐츠학회논문지, 제9권, 제7호, 2009, pp. 193-201.
  19. 한승희, "연관 태그의 군집화를 위한 클러스터링 기법 비교 연구", 한국문헌정보학회지, 제43권, 제3호, 2009, pp. 399-416. https://doi.org/10.4275/KSLIS.2009.43.3.399