Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies

作者: Francisco Echarte , Jose Javier Astrain , Alberto Córdoba , Jesus Villadangos , None

DOI: 10.1007/978-3-540-87781-3_60

关键词:

摘要: Folksonomies offer an easy method to organize information in the current Web. This fact and their collaborative features have derived extensive involvement many Social Web projects. However they present important drawbacks regarding limited exploring searching capabilities, contrast with other methods as taxonomies, thesauruses ontologies. One of these is effect its flexibility for tagging, producing frequently multiple syntactic variations a same tag. In this paper we study application two classical pattern matching techniques, Levenshtein distance imperfect string Hamming perfect matching, identify tags.

参考文章(13)
Francisco Echarte, José Javier Astrain, Alberto Córdoba, Jesús E Villadangos, None, Ontology of Folksonomy: A New Modelling Method. SAAKM. ,(2007)
Lucia Specia, Enrico Motta, Integrating Folksonomies with the Semantic Web european semantic web conference. pp. 624- 639 ,(2007) , 10.1007/978-3-540-72667-8_44
Bernardo A. Huberman, Scott A. Golder, The structure of Collaborative Tagging Systems arXiv: Digital Libraries. ,(2005)
V. I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals Soviet physics. Doklady. ,vol. 10, pp. 707- 710 ,(1966)
R. W. Hamming, Error detecting and error correcting codes Bell System Technical Journal. ,vol. 29, pp. 147- 160 ,(1950) , 10.1002/J.1538-7305.1950.TB00463.X
Gonzalo Navarro, A guided tour to approximate string matching ACM Computing Surveys. ,vol. 33, pp. 31- 88 ,(2001) , 10.1145/375360.375365
Marieke Guy, Emma Tonkin, Folksonomies: Tidying up Tags? D-lib Magazine. ,vol. 12, ,(2006) , 10.1045/JANUARY2006-GUY
M. Schneider, H. Lim, W. Shoaff, The utilization of fuzzy sets in the recognition of imperfect strings Fuzzy Sets and Systems. ,vol. 49, pp. 331- 337 ,(1992) , 10.1016/0165-0114(92)90285-C
Scott A. Golder, Bernardo A. Huberman, Usage patterns of collaborative tagging systems Journal of Information Science. ,vol. 32, pp. 198- 208 ,(2006) , 10.1177/0165551506062337