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.
Baeza-Yates, R. (1999). Modern Information Retrieval:ACM Press.
Begelman, G. (2006). Automated tag clustering: Improving search and exploration in the tag space (22-26). Proceedings of the Tagging Workshop at the 15th International World Wide Web Conference.
Chen, Hsinchun. (1992). Automatic construction of networks of concepts characterizing document databases. IEEE Transactions on Systems, Man and Cybernetics, 22(5), 885-902.
Choy, S. O. (2006). Web information retrieval in collaborative tagging systems (352-355). Proceedings of the International Conference on Web Intelligence.
Crouch, C. J. (1990). An approach to the automatic construction of global thesauri. Information Processing and Management, 26, 629-640.
Dhillon, I. S. (2001). Concept decompositions for large sparse text data using clustering. Machine learning, 42(1), 143-175.
Furnas, G. W. (1987). The vocabulary problem in human-system communication. Communications of the ACM, 30, 964-971.
Garg, Nikhil. (2008). Personalized Tag Suggestion for Flickr (1063-1064). Proceedings of the World Wide Web conference.
Golder, S. (2006). Usage patterns of collaborative tagging systems. Journal of Information Science, 32(2), 198-208.
Hotho, Andreas. (2006). Proceedings of the 3rd European Semantic Web Conference (411-426).
Jannink, Jan. (1999). Thesaurus entry extraction from an on-line dictionary (-). Proceedings of the Second International Conference on Information Fusion.
Lin, D. (1998). Automatic retrieval and clustering of similar words (768-774). Proceedings of the 17th International Conference on Computational Linguistics.
Lin, Dekang. (2003). Identifying synonyms among distributionally similar words. Proceedings of International Joint Conferences on Artificial Intelligence, , 1492-1493.
Turney, Peter D. (2001). Mining the Web for synonyms: PMI_IR versus LSA on TOEFL (491-502). Proceedings of the 12th European Conference on Machine Learning.
Turney, Peter D. (2002). Thumbs up or thumbs down? Semantic orientation applied to unsupervised classification of reviews (417-424). Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics.
Vander Wal, T. (2007). Folksonomy coninage and definition. http://vanderwal.net/folksonomy.html.
White, S. (2005). A spectral clustering approach to finding communities in graphs (274-285). Proceedings of the Fifth SIAM International Conference on Data Mining.
Wu, Hua. (2003). Optimizing synonym extraction using monolingual and bilingual resources (72-79). Proceedings of the Second International Workshop on Paraphrasing: Paraphrase Acquisition and Applications.
Yi, Kwan. (2008). Mining a Web2.0 service for the discovery of semantically similar terms: a case study with Del.icio.us (321-326). Proceedings of the International Conference on Asia-Pacific Digital Libraries.