Please wait a minute...
New Technology of Library and Information Service  2008, Vol. 24 Issue (4): 23-28    DOI: 10.11925/infotech.1003-3513.2008.04.05
Current Issue | Archive | Adv Search |
Research on Tag Cluster Based on Hierarchical Agglomerative Clustering Algorithm
Cao Gaohui  Jiao Yuying  Cheng Quan
(Center for Studies of Information Resources, Wuhan University, Wuhan 430070, China)
Export: BibTeX | EndNote (RIS)      

This paper firstly defines tag, tagging, folksonomy, then analyzes the limitation of collaborative tagging system. In order to achieve reorganization of the user tags and better tag navigation, browsing mechanism, the authors propose a method on using hierarchical agglomerative clustering algorithm to cluster the tags. Finally experiments certify the tag cluster method.

Key wordsTag      Tag cluster      Hierarchical agglomerative clustering algorithm     
Received: 03 December 2007      Published: 25 April 2008


Corresponding Authors: Cao Gaohui     E-mail:
About author:: Cao Gaohui,Jiao Yuying,Cheng Quan

Cite this article:

Cao Gaohui,Jiao Yuying,Cheng Quan. Research on Tag Cluster Based on Hierarchical Agglomerative Clustering Algorithm. New Technology of Library and Information Service, 2008, 24(4): 23-28.

URL:     OR

[1] Golder S, Huberman B. Usage Patterns of Collaborative Tagging Systems[J]. Journal of Information Science, 2006(2): 198-208.
[2] Hammond T, Hannay T, Lund B, et al. Social Bookmaking Tools (I): a General Review[EB/OL]. [2007-12-05].
[3] Mathes A. Folksonomies-Cooperative Classification and Communication Through Shared Metadata[EB/OL].[2007-11-10].
[4] Begelman G, Keller P, Smadjia F. Automated Tag Clustering: Improving Search and Exploration in the Tag Space[C]. In: Collaborative Web Tagging Workshop, 15th International World Wide Web Conference, Edinburgh, UK, May 22-26,2006.
[5] Speroni. Tagclouds and Cultural Changes[EB/OL].[2007-11-10].
[6] Owen K, Daniel L. TagCloud Drawing: Algorithms for Cloud Visualization[C]. In: proceedings of Tagging and Metadata for Social Information Organization (WWW2007), 2007.
[7] Heymann P, Garcia-Molina H. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems[EB/OL]. [2007-11-10].
[8] 孙建军, 成颖. 信息检索技术[M]. 北京:科学出版社,2004:201-202.
[9] 张建辉. K_means聚类算法研究及应用[D]. 武汉:武汉理工大学,2007.
[10] Yang Y, Pedersen J P. Feature Selection in Statistical Learning of Text Categorization[C]. In the 14th Int. Conf. On Machine Learning, San Francisco, 1997.
[11] Chuang S L, Chien L F. Taxonomy Generation for Text Segments: a Practical Web-based Approach[J]. ACM Transactions on Information Systems, 2005,23(4): 363-369.
[12] Chuang S L, Chien L F. Towards Automatic Generation of Query Taxonomy: A Hierarchical Query Clustering Approach[C]. In: Proceedings of the 2002 IEEE International Conference on Data Mining, Maebashi City. Japan:IEEE Computer Society Press, 75-82.
[13] Brandes U, Gaertler M, Wagner D. Experiments on Graph Clustering[C]. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA’03), volume 2832 of Lecture Notes in Computer Science, 2003:568-579.

[1] Wang Yifan,Li Bo,Shi Hua,Miao Wei,Jiang Bin. Annotation Method for Extracting Entity Relationship from Ancient Chinese Works[J]. 数据分析与知识发现, 2021, 5(9): 63-74.
[2] Zhang Qi,Jiang Chuan,Ji Youshu,Feng Minxuan,Li Bin,Xu Chao,Liu Liu. Unified Model for Word Segmentation and POS Tagging of Multi-Domain Pre-Qin Literature[J]. 数据分析与知识发现, 2021, 5(3): 2-11.
[3] Wang Yan, Wang Huyan, Yu Bengong. Chinese Text Classification with Feature Fusion[J]. 数据分析与知识发现, 2021, 5(10): 1-14.
[4] Wang Yuan, Shi Kaize, Niu Zhendong. Position-Aware Stepwise Tagging Method for Triples Extraction of Entity-Relationship[J]. 数据分析与知识发现, 2021, 5(10): 71-80.
[5] Zhao Yuxiang,Lian Jingwen. Review of Cultural Heritage Crowdsourcing in the Domain of Digital Humanities[J]. 数据分析与知识发现, 2021, 5(1): 36-55.
[6] Ye Jiaxin,Xiong Huixiang,Tong Zhaoli,Meng Qiuqing. Collaborative Tagging for Doctors in Online Medical Community[J]. 数据分析与知识发现, 2020, 4(6): 118-128.
[7] Xiong Huixiang,Li Xiaomin,Li Yueyan. Group Recommendation Based on Attribute Mining of Book Reviews[J]. 数据分析与知识发现, 2020, 4(2/3): 214-222.
[8] Liu Liu,Qin Tianyun,Wang Dongbo. Automatic Extraction of Traditional Music Terms of Intangible Cultural Heritage[J]. 数据分析与知识发现, 2020, 4(12): 68-75.
[9] Bocheng Li,Yunqiu Zhang,Kaixi Yang. Extracting Emotion Tags from Comments of Microblog Commodities[J]. 数据分析与知识发现, 2019, 3(9): 115-123.
[10] Lixin Xia,Jieyan Zeng,Chongwu Bi,Guanghui Ye. Identifying Hierarchy Evolution of User Interests with LDA Topic Model[J]. 数据分析与知识发现, 2019, 3(7): 1-13.
[11] Yue Yuan,Dongbo Wang,Shuiqing Huang,Bin Li. The Comparative Study of Different Tagging Sets on Entity Extraction of Classical Books[J]. 数据分析与知识发现, 2019, 3(3): 57-65.
[12] Jiaxin Ye,Huixiang Xiong. Recommending Personalized Contents from Cross-Domain Resources Based on Tags[J]. 数据分析与知识发现, 2019, 3(2): 21-32.
[13] Chongwu Bi,Guanghui Ye,Mingqian Li,Jieyan Zeng. Discovering City Profile Based on Tag Semantic Mining[J]. 数据分析与知识发现, 2019, 3(12): 41-51.
[14] Wuxuan Jiang,Huixiang Xiong,Jiaxin Ye,Ning An. Creating Dynamic Tags for Social Networking Groups[J]. 数据分析与知识发现, 2019, 3(10): 98-109.
[15] Ye Guanghui,Hu Jinglan,Xu Jian,Xia Lixin. Analyzing Growth Trends and Attachment Mode of Social Blog Tags[J]. 数据分析与知识发现, 2018, 2(6): 70-78.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938