Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies
Francisco Echarte, José Javier Astráin, Alberto Córdoba, Jesús Villadangos · Advances in semantic web and information systems series · 2010
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 chapter 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.