연관 태그의 군집 알고리즘의 설계 및 구현

A Design and Development of A Related Tag Clustering Algorithm

  • 박병재 (국민대학교 컴퓨터공학부 대학원) ;
  • 우종우 (국민대학교 컴퓨터공학부)
  • 발행 : 2008.12.31

초록

Tagging represents one of the Web 2.0 technology, and has an appropriate mechanism for the classification of dynamically changing Web informations. This technique is capable of searching the Web informations using the user specified tags, but still it has a limitation of providing only the limited informations to the tags. Therefore, in order to search the related informations easily, we need to extend this technique further to search not only the desired informations through the designated tags and also the related informations. In this paper, we first have designed and developed an algorithm that can get a desired tag cluster, which is capable of collecting the searched tags along with the related tags. We first performed a test to compare the difference between the user collected tag data through RSS and the reduced data. The second test focused on the accuracy of extracted related tags that depends on the similarity functions, such as the Pearson Correlation and Euclidean. Finally, we showed the final results visually using the graph algorithm.

키워드

참고문헌

  1. 김재경, 서유경, "블로그 인텔리전스", 한국IT서비스학회, 제7권, 제3호(2008), pp.71-83
  2. 이강표, 김두남, 김형주, "웹 2.0 환경에서의 태깅 기술 동향", 정보과학회지, 제25권, 제10호(2007), pp.36-42
  3. 한동일, 권혁인, 최호준, "시맨틱 검색 시스템의 구현과 평가에 관한 연구", 한국IT서비스학회, 제7권, 제3호(2008), pp.253-269
  4. Adam Mathes, "Folksonomies-Cooperative Classification and Communication Through Shared Metadata", http://www.adammathes.com/academic/computer-mediatedcommunication/folksonomies.htm/
  5. A. K. Jain, M. N. Murty, and P. J. Flynn, "Dat a Clustering:A Review", http://www.cs.rutgers.edu/~mlittman/courses/lightai03/jain99data.pdf
  6. Delicious web site, http://del.icio.us
  7. E. Arranga, T. Hubbel, A. Lorents, S. Shiflett, and J. Wessler, "Cobol Tools: Overview and Taxonomy", IEEE Software, Vol.17, No.2(2000), pp.59-75
  8. Flickr web site, http://www.flickr.com
  9. Folksonomy, http://en.wikipedia.org/wiki/Folksonomy
  10. Scott A. Golder and Bernardo A. Huberman, "The Structure of Collaborative Tagging Systems", http://www.hpl.hp.com/research/idl/papers/tags/tags.pdf
  11. Similarity Function, http://people.revoledu.com/kardi/tutorial/Similarity/index.htm
  12. Social network, http://en.wikipedia.org/wiki/Social_network
  13. Taxonomy, http://en.wikipedia.org/wiki/Tasonomy
  14. Thomas M. J. Fruchterman and Edward M. Reingold, "Graph Drawing by Force-directe d Placement", Software-Practice and Experience, Vol.21(1991), pp.1129-1164 https://doi.org/10.1002/spe.4380211102
  15. UX(User Experience), http://en.wikipedia.org/wiki/User_experience
  16. Visualthesaurus web site, http://www.visualthesaurus.com/