Abstract
Folksonomies offer an easy method to organize information in the current Web. This fact and their collaborative features have derived in an extensive involvement in many Social Web projects. However they present important drawbacks regarding their limited exploring and searching capabilities, in contrast with other methods as taxonomies, thesauruses and ontologies. One of these drawbacks is an effect of its flexibility for tagging, producing frequently multiple syntactic variations of a same tag. In this paper we study the application of two classical pattern matching techniques, Levenshtein distance for the imperfect string matching and Hamming distance for the perfect string matching, to identify syntactic variations of tags.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vander Wal, T.: Folksonomy, http://vanderwal.net/folksonomy.html
Millen, D.R., Feinberg, J.: Using Social Tagging to Improve Social Navigation. In: Workshop on the Social Navigation and Community based Adaptation Technologies, Dublin, Ireland (June 2006)
Golder, S.A., Huberman, B.A.: The Structure of Collaborative Tagging Systems. Journal of Information Science 32(2), 198–208 (2005)
Gruber, T.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5(2), 199–220 (1993)
Echarte, F., Astrain, J.J., Córdoba, A., Villadangos, J.: Ontology of Folksonomy: A New Modeling Method. In: Semantic Authoring, Annotation and Knowledge Markup (SAAKM 2007), Whistler, British Columbia, Canada, October 28-31 (2007)
Mathes, A.: Folksonomies - Cooperative Classification and Communication Through Shared Metadata. Computer Mediated Communication (December 2004)
Guy, M., Tonkin, E.: Folksonomies - Tidying up Tags? DLib Magazine 12(1) (2006)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10(8), 707–710 (1966)
Hamming, R.W.: Error Detecting and Error Correcting Codes. Bell System Technical Journal 26(2), 147–160 (1950)
Specia, L., Motta, E.: Integrating Folksonomies with the Semantic Web. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 503–517. Springer, Heidelberg (2007)
Navarro, G.: A Guided Tour to Approximate String Matching. ACM Computing Surveys 33(1), 31–88 (2001)
Oommen, B.J., Loke, R.K.S.: Pattern recognition of strings with substitutions, insertions, deletions, and generalized transpositions. Pattern Recognition 30(5), 789–800 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Echarte, F., Astrain, J.J., Córdoba, A., Villadangos, J. (2008). Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies. In: Lytras, M.D., Carroll, J.M., Damiani, E., Tennyson, R.D. (eds) Emerging Technologies and Information Systems for the Knowledge Society. WSKS 2008. Lecture Notes in Computer Science(), vol 5288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87781-3_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-87781-3_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87780-6
Online ISBN: 978-3-540-87781-3
eBook Packages: Computer ScienceComputer Science (R0)