DOI QR코드

DOI QR Code

Tagged Web Image Retrieval Re-ranking with Wikipedia-based Semantic Relatedness

위키피디아 기반의 의미 연관성을 이용한 태깅된 웹 이미지의 검색순위 조정

  • 이성재 (충주대학교 컴퓨터정보공학과) ;
  • 조수선 (충주대학교 컴퓨터정보공학과)
  • Received : 2011.09.20
  • Accepted : 2011.11.22
  • Published : 2011.11.30

Abstract

Now a days, to make good use of tags is a general tendency when users need to upload or search some multimedia data such as images and videos on the Web. In this paper, we introduce an approach to calculate semantic importance of tags and to make re-ranking with them on tagged Web image retrieval. Generally, most photo images stored on the Web have lots of tags added with user's subjective judgements not by the importance of them. So they become the cause of precision rate decrease with simple matching of tags to a given query. Therefore, if we can select semantically important tags and employ them on the image search, the retrieval result would be enhanced. In this paper, we propose a method to make image retrieval re-ranking with the key tags which share more semantic information with a query or other tags based on Wikipedia-based semantic relatedness. With the semantic relatedness calculated by using huge on-line encyclopedia, Wikipedia, we found the superiority of our method in precision and recall rate as experimental results.

오늘날 이미지, 동영상과 같은 멀티미디어 데이터를 웹 공간에 저장하고 검색할 때, 태그를 이용하는 추세는 보편화되어 있다. 본 논문에서는 태깅된 웹 이미지의 검색에서 태그들의 의미적 중요도를 계산하고, 이를 이용하여 검색 순위를 조정하는 시도를 소개한다. 일반적으로 웹상에 저장된 대부분의 사진 이미지들은 실제로는 중요하지 않지만 사용자의 주관적인 판단으로 추가된 태그들을 다수 포함하고 있으며, 이들은 태그의 단순 비교방식으로 이미지를 검색할 때 정확도를 떨어트리는 주요 원인이 된다. 따라서 어떤 이미지에 붙은 수많은 태그들 중에서 의미적으로 보다 중요한 태그들을 찾아내어 검색에 이용한다면 더욱 만족스러운 검색 결과를 얻을 수 있다. 본 논문에서는 위키피디아 기반의 의미 연관성을 활용하여 검색어 또는 다른 태그들과의 의미 연관성이 높은 태그를 해당 이미지의 대표 태그로 판단하고 이를 이용하여 검색 순위를 조정하는 방법을 제안한다. 실험 결과, 방대한 온라인 백과사전인 위키피디아를 이용하여 계산된 의미적 연관성을 이용함으로써 기존의 연구에 비해 향상된 결과를 얻을 수 있었다.

Keywords

References

  1. 이정미, "폭소노미의 개념적 접근과 웹정보서비스에의 적용," 한국비블리아학회지, 제8권 제 2호, pp. 141-159, 2007.
  2. 플리커 사이트, http://www.flickr.com/
  3. 위키피디아 사이트, http://www.wikipedia.org/
  4. P. Schmitz, "Inducing Ontology from Flickr Tags," In Proc. of the Collaborative Web Tagging Workshop at WWW '06, 2006.
  5. G. Begelman, et al., "Automated Tag Clustering: Improving Search and Exploration in the Tag Space," In Proc. of the Collaborative Web Tagging Workshop at WWW '06, 2006.
  6. G. A. Miller, "WordNet: An On-line Lexical Database," International Journal of Lexicography, Vol.3, No.4, 1990.
  7. 권대현, 홍준혁, 조수선, "워드넷 의미정보로 선별된 우선 태그와 이를 이용한 웹 이미지의 검색," 멀티미디어학회 논문지, 제12권 제7호, pp. 1032-1042, 2009.
  8. M. Strube and S. P. Ponzetto, "WikiRelate! Computing semantic Relatedness using Wikipedia," In Proc. of Association for the Advancement of Artificial Intelligence (AAAI '06) , pp. 1419-1424, 2006.
  9. E. Gabrilovich and S. Markovitch, "Computing Semantic Relatedness Using Wikipedia- Based Explicit Semantic Analysis," In Proc. of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07), pp. 1606- 1611, 2007.
  10. D. Milne and I. H. Witten, "An Effective, Low-Cost Measure of Semantic Relatedness Obtained from Wikipedia Links," In Proc. of Association for the Advancement of Artificial Intelligence : Workshop on Wikipedia and Artificial Intelligence (WIKIAI 2008), pp. 25- 30, 2008.
  11. 이강표, 김현우, 장충수, 김형주, "FolksoViz: Wikipedia 본문을 이용한 상하위 관계 기반 폭소노미 시각화 기법," 정보과학회논문지 : 컴퓨팅의 실제 및 레터, 제14권 제4호, pp. 341-457, 2008.
  12. 김성호, 배상준, 고영중, " 한국어 위키피디아 기반 질의어 중의성 해소 및 확장 자질 추출 기법," 정보과학회논문지 : 컴퓨팅의 실제 및 레터, 제 17권 제3호, pp. 141-204, 2011.

Cited by

  1. Design and Implementation of Tag Coupling-based Boolean Query Matching System for Ranked Search Result vol.29, pp.4, 2012, https://doi.org/10.3743/KOSIM.2012.29.4.101
  2. Image Classification Using Bag of Visual Words and Visual Saliency Model vol.3, pp.12, 2014, https://doi.org/10.3745/KTSDE.2014.3.12.547
  3. Product image classification using Eigen Colour feature with ensemble machine learning 2017, https://doi.org/10.1016/j.eij.2017.10.002
  4. 비주얼 검색을 위한 위키피디아 기반의 질의어 추출 vol.21, pp.8, 2011, https://doi.org/10.9717/kmms.2018.21.8.960