Mining Semantically Similar Tags from Delicious

Kwan Yi (이관)

doi:10.3743/KOSIM.2009.26.2.127

Mining Semantically Similar Tags from Delicious

Journal of the Korean Society for Information Management
Abbr : JKOSIM
2009, 26(2), pp.127~147
DOI : 10.3743/KOSIM.2009.26.2.127
Publisher : 한국정보관리학회
Research Area : Interdisciplinary Studies > Library and Information Science
Received : May 16, 2009
Accepted : June 2, 2009
Published : June 30, 2009

Kwan Yi ¹

¹Univ. of Kentucky

Accredited

ABSTRACT

The synonym issue is an inherent barrier in human-computer communication, and it is more challenging in a Web 2.0 application, especially in social tagging applications. In an effort to resolve the issue, the goal of this study is to test the feasibility of a Web 2.0 application as a potential source for synonyms. This study investigates a way of identifying similar tags from a popular collaborative tagging application, Delicious. Specifically, we propose an algorithm (FolkSim) for measuring the similarity of social tags from Delicious. We compared FolkSim to a cosine-based similarity method and observed that the top-ranked tags on the similar list generated by FolkSim tend to be among the best possible similar tags in given choices. Also, the lists appear to be relatively better than the ones created by CosSim. We also observed that tag folksonomy and similar list resemble each other to a certain degree so that it possibly serves as an alternative outcome, especially in case the FolkSim-based list is unavailable or infeasible.

KEYWORDS

tag similarity, Delicious, synonym extraction, Folksonomy, web mining

Citation status

* References for papers published after 2023 are currently being built.

[book] Baeza-Yates, R / 1999 / Modern Information Retrieval / ACM Press

[confproc] Begelman, G / 2006 / Automated tag clustering: Improving search and exploration in the tag space / Proceedings of the Tagging Workshop at the 15th International World Wide Web Conference : 22~26

[journal] Chen, Hsinchun / 1992 / Automatic construction of networks of concepts characterizing document databases / IEEE Transactions on Systems, Man and Cybernetics 22(5) : 885~902

[confproc] Choy, S. O / 2006 / Web information retrieval in collaborative tagging systems / Proceedings of the International Conference on Web Intelligence : 352~355

[journal] Crouch, C. J / 1990 / An approach to the automatic construction of global thesauri / Information Processing and Management 26 : 629~640

[journal] Dhillon, I. S / 2001 / Concept decompositions for large sparse text data using clustering / Machine learning 42(1) : 143~175

[journal] Furnas, G. W / 1987 / The vocabulary problem in human-system communication / Communications of the ACM 30 : 964~971

[confproc] Garg, Nikhil / 2008 / Personalized Tag Suggestion for Flickr / Proceedings of the World Wide Web conference : 1063~1064

[journal] Golder, S / 2006 / Usage patterns of collaborative tagging systems / Journal of Information Science 32(2) : 198~208

[confproc] Hotho, Andreas / 2006 / Proceedings of the 3rd European Semantic Web Conference : 411~426

[confproc] Jannink, Jan / 1999 / Thesaurus entry extraction from an on-line dictionary / Proceedings of the Second International Conference on Information Fusion

[confproc] Lin, D / 1998 / Automatic retrieval and clustering of similar words / Proceedings of the 17th International Conference on Computational Linguistics : 768~774

[journal] Lin, Dekang / 2003 / Identifying synonyms among distributionally similar words / Proceedings of International Joint Conferences on Artificial Intelligence : 1492~1493

[confproc] Turney, Peter D / 2001 / Mining the Web for synonyms: PMI_IR versus LSA on TOEFL / Proceedings of the 12th European Conference on Machine Learning : 491~502

[confproc] Turney, Peter D / 2002 / Thumbs up or thumbs down? Semantic orientation applied to unsupervised classification of reviews / Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics : 417~424

[web] Vander Wal, T / 2007 / Folksonomy coninage and definition / http://vanderwal.net/folksonomy.html

[confproc] White, S / 2005 / A spectral clustering approach to finding communities in graphs / Proceedings of the Fifth SIAM International Conference on Data Mining : 274~285

[confproc] Wu, Hua / 2003 / Optimizing synonym extraction using monolingual and bilingual resources / Proceedings of the Second International Workshop on Paraphrasing: Paraphrase Acquisition and Applications : 72~79

[confproc] Yi, Kwan / 2008 / Mining a Web2.0 service for the discovery of semantically similar terms: a case study with Del.icio.us / Proceedings of the International Conference on Asia-Pacific Digital Libraries : 321~326

KJCKorea
Journal Central

Journal of the Korean Society for Information Management 2023 KCI Impact Factor : 1.31

Mining Semantically Similar Tags from Delicious

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of the Korean Society for Information Management 2023 KCI Impact Factor : 1.31

Mining Semantically Similar Tags from Delicious

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (2)

REFERENCES (19) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.