바로가기메뉴

본문 바로가기 주메뉴 바로가기

logo

논문 상세

이전 다음
논문 투고

Vol.43 No.3
Citation Share

연관 태그의 군집화를 위한 클러스터링 기법 비교 연구

A Comparative Study on Clustering Methods for Grouping Related Tags

한국문헌정보학회지 / Journal of the Korean Society for Library and Information Science, (P)1225-598X; (E)2982-6292
2009, v.43 no.3, pp.399-416
https://doi.org/10.4275/KSLIS.2009.43.3.399
한승희 (서울여자대학교)
한승희. (2009). 연관 태그의 군집화를 위한 클러스터링 기법 비교 연구. 한국문헌정보학회지, 43(3), 399-416, https://doi.org/10.4275/KSLIS.2009.43.3.399
  • 다운로드 수
  • 조회수
PDF 다운로드

초록

본 연구에서는 태그 공간에서 정보의 효율적 탐색을 위해 이용자에게 제공될 수 있는 연관 태그 클러스터의 생성을 위해 다양한 유사계수와 클러스터링 기법을 적용한 후 그 결과를 평가하고 비교 분석함으로써 연관 태그의 클러스터링에 가장 적합한 클러스터링 알고리즘을 확인하고자 하였다. Delicious에서 임의의 태그 10개를 대상으로 각각 300개의 문서에서 추출한 연관 태그를 대상으로 태그쌍 간의 연관성을 측정한 후 계층적 기법과 비계층적 기법을 적용하여 생성된 클러스터를 대상으로 클러스터 적합도를 측정한 결과, 일반적으로 용어 클러스터링에서 널리 활용되는 것으로 알려진 워드 기법이 코사인 유사계수와 결합했을 때 거의 모든 실험 대상에 대해 유사한 경향을 보이면서 가장 우수한 성능을 나타내는 것으로 나타났다. 연관 태그 클러스터는 정보관리 측면에서 유사한 합목적성을 갖는 태그끼리 군집을 이루면서 용어의 중의성을 해소함으로써 태그 공간에서의 이용자의 정보 탐색에 유용하게 활용될 것이다.

keywords
Tag Clustering, Term Clustering, Related Tags, Tag-based Retrieval, 태그 클러스터링, 용어 클러스터링, 연관 태그, 태그 기반 정보검색, Tag Clustering, Term Clustering, Related Tags, Tag-based Retrieval

Abstract

In this study, clustering methods with related tags were discussed for improving search and exploration in the tag space. The experiments were performed on 10 Delicious tags and the strongly-related tags extracted by each 300 documents, and hierarchical and non-hierarchical clustering methods were carried out based on the tag co-occurrences. To evaluate the experimental results, cluster relevance was measured. Results showed that Ward's method with cosine coefficient, which shows good performance to term clustering, was best performed with consistent clustering tendency. Furthermore, it was analyzed that cluster membership among related tags is based on users' tagging purposes or interest and can disambiguate word sense. Therefore, tag clusters would be helpful for improving search and exploration in the tag space.

keywords
Tag Clustering, Term Clustering, Related Tags, Tag-based Retrieval, 태그 클러스터링, 용어 클러스터링, 연관 태그, 태그 기반 정보검색, Tag Clustering, Term Clustering, Related Tags, Tag-based Retrieval

참고문헌

1.

박병재, 우종우. 2008. 연관 태그의 군집 알고리즘의 설계 및 구현. ꡔ한국IT서비스학회지ꡕ, 7(4): 199-208.

2.

유사라. 1999. ꡔ정보학연구와 분석방법론ꡕ. 서울: 나남출판.

3.

이순규, 김정훈, 이지형. 2008. 트랙백을 이용한 연관태그 클러스터링. ꡔ한국지능시스템학회 추계학술대회 학술발표논문집ꡕ, 18(2): 125-128.

4.

이시화, 이만형, 황대훈. Web2.0 환경에서의 효율적인 이미지 검색을 위한 태그 클러스터링 시스템의 설계 및 구현. ꡔ멀티미디어학회 논문지ꡕ, 11(8): 169-178.

5.

이재윤. 2007. 분포 유사도를 이용한 문헌클러스터링의 성능향상에 대한 연구. ꡔ정보관리학회지ꡕ, 24(4): 267-283.

6.

이재윤, 정도헌. 2008. 폭소노미 태그 사용 패턴 분석 통제어휘 및 비통제어휘와의 비교. ꡔ제15회 한국정보관리학회 학술대회 논문집ꡕ, 21-26.

7.

이정미. 2007. 폭소노미의 개념적 접근과 웹 정보 서비스에의 적용. ꡔ한국비블리아학회지ꡕ, 18(2): 141-159.

8.

정영미. 2005. ꡔ정보검색연구ꡕ. 서울: 구미무역(주)출판부.

9.

정충영, 최이규. 2009. ꡔSPSSWIN을 이용한 통계분석ꡕ. 제5판. 서울: 무역경영사.

10.

한승희. 2004. ꡔ클러스터링 기법을 이용한 개별문서의 지식구조 자동 생성에 관한 연구ꡕ. 박사학위논문, 연세대학교 대학원 문헌정보학과.

11.

Begelman, Grigory, Keller, Phillip, and Smadja, Frank. 2006. Automated tag clustering: Improving search and exploration in the tag space. [online]. [cited 2009.7.13]. <http://www.pui.ch/phred/automated_tag_clustering/>.

12.

Candan, K. Selçuk, Caroz, Di, Luigi, and Sapino, Luisa, Maria. 2008. “Creating tag hierarchies for effective navigation in social media." In Proceeding of the 2008 ACM Workshop on Search in Social Media, 75-82.

13.

Dagan, Ido, Lee, Lillian, and Pereira, Fernando. 1999. “Similarity-based models of cooccurrence probabilities." Machine Learning, 34(1-3): 43-69.

14.

Delicious. [online]. <http://delicious.com>.

15.

Ding, Y., Chowdhury, G. G., and Foo, S. 2001. “Bibliometric cartography of information retrieval research by using co-word analysis." Information Processing and Management, 37: 817-842.

16.

Fichter, Darlene 2006. “Intranet applications for tagging and folksonomies." Online, 30(3): 43-45.

17.

Hammond, Tony, Hannay, Timo, Lund, Ben, and Scott, Joanna. 2005. “Social bookmarking tools(I)." D-Lib Magazine, 11(4). [online]. [cited 2009.8.7]. <http://www.dlib.org/dlib/april05/hammond/04hammond.html>.

18.

Jardine, N., and Sibson, R. 1968. “The construction of hierarchic and non-hierarchic clas- sifications." The Computer Journal, 11(2): 177-184.

19.

Lee, Lillan. 1999. “Measures of distributional similarity." In Proceedings of 37th Annual Meeting of the Association for Computational Linguistics, 25-32.

20.

Mathes, Adam. 2004. Folksonomies – Cooperative Classification and Communication Through Shared Metadata. [online]. [cited 2008.7.31]. <http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html>.

21.

Milligan, G. W., Soon, S. C., and Sokol, L. M. 1983. “The effect of cluster size, dimensionality and the number of clusters on recovery of true cluster structure." IEEE Transactions on Patterns Analysis and Machine Intelligence, 5(1): 40-47.

22.

Schrammel, Johann, Leitner, Michael, and Tscheligi, Manfred. 2009. “Semantically structured tag clouds: An empirical evaluation of clustered presentation approaches." In Proceedings of the 27th international conference on Human factors in computing systems, 2037-2040.

23.

Shepitsen, Andriy, Janathan, Gemmell, Bamshad, Mobasher, and Robin, Burke. 2008. “Per- sonalized recommendation in social tagging systems using hierarchical clustering." In Proceedings of the 2008 ACM conference on Recommender systems, 259-266.

24.

Simpson, Edwin. 2008. Clustering Tags in Enterprise and Web Folksonomies. [online]. [cited 2009.7.13]. <http://www.hpl.hp.com/techreports/2007/HPL-2007-190.pdf>.

25.

Sneath, P. H. A., and Sokal, R. R. 1973. Numerical Taxonomy. SF: Freeman.

26.

Strehl, Alexander, Joydeep, Ghosh, and Raymond, Mooney. 2000. “Impact of similarity measures on web-page clustering." In Proceedings of the 17th National Conference on Artificial Intel- ligence: Workshop of Artificial Intelligence for Web Search(AAAI 2000), 58-64.

27.

Tombros, Anastasios. 2002. The Effects of Query-based Hierarchical Clustering of Documents for Information Retrieval. Ph.D. diss., Department of Computer Science, Cornell University.

28.

Voorhees, Ellen M. 1985. “The cluster hypothesis revisited." In Proceedings of the 8th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 188-196.

29.

Ward, Joe H. 1963. “Hierarchical grouping to optimize an objective function." Journal of the American Statistical Association, 58: 236-244.

30.

Weeds, J. E. 2003. Measures and Applications of Lexical Distributional Similarity. Ph. D. diss., University of Sussex.

31.

Willet, Peter. 1988. “Recent trends in hierarchic document clustering: a critical review." Information Processing and Management, 24(5): 577-597.

32.

Xu, Rui, and Wunsch II, Donald C. 2009. Clustering. NJ: IEEE Press.

33.

Yi, Kwan. 2009. “Mining semantically similar tags from delicious." Journal of the Korean Society for Information Science, 26(2): 127-147.

한국문헌정보학회지

논문 투고 OA 정책