Browse > Article

A Design and Development of A Related Tag Clustering Algorithm  

Park, Byoung-Jae (국민대학교 컴퓨터공학부 대학원)
Woo, Chong-Woo (국민대학교 컴퓨터공학부)
Publication Information
Journal of Information Technology Services / v.7, no.4, 2008 , pp. 199-208 More about this Journal
Abstract
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.
Keywords
Clustering; Tagging; Information Search; Visualization;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 김재경, 서유경, "블로그 인텔리전스", 한국IT서비스학회, 제7권, 제3호(2008), pp.71-83   과학기술학회마을
2 한동일, 권혁인, 최호준, "시맨틱 검색 시스템의 구현과 평가에 관한 연구", 한국IT서비스학회, 제7권, 제3호(2008), pp.253-269   과학기술학회마을
3 Adam Mathes, "Folksonomies-Cooperative Classification and Communication Through Shared Metadata", http://www.adammathes.com/academic/computer-mediatedcommunication/folksonomies.htm/
4 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
5 Scott A. Golder and Bernardo A. Huberman, "The Structure of Collaborative Tagging Systems", http://www.hpl.hp.com/research/idl/papers/tags/tags.pdf
6 Folksonomy, http://en.wikipedia.org/wiki/Folksonomy
7 이강표, 김두남, 김형주, "웹 2.0 환경에서의 태깅 기술 동향", 정보과학회지, 제25권, 제10호(2007), pp.36-42   과학기술학회마을
8 Visualthesaurus web site, http://www.visualthesaurus.com/
9 Social network, http://en.wikipedia.org/wiki/Social_network
10 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   DOI
11 Similarity Function, http://people.revoledu.com/kardi/tutorial/Similarity/index.htm
12 Taxonomy, http://en.wikipedia.org/wiki/Tasonomy
13 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
14 Delicious web site, http://del.icio.us
15 UX(User Experience), http://en.wikipedia.org/wiki/User_experience
16 Flickr web site, http://www.flickr.com