Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies

Authors:
Francisco Echarte;Jose Javier Astrain;Alberto Córdoba;Jesus Villadangos
Affiliations:
Dpt. de Ingeniería Matemática e Informática, Universidad Pública de Navarra, Pamplona, (Spain) 31006;Dpt. de Ingeniería Matemática e Informática, Universidad Pública de Navarra, Pamplona, (Spain) 31006;Dpt. de Ingeniería Matemática e Informática, Universidad Pública de Navarra, Pamplona, (Spain) 31006;Dpt. de Ingeniería Matemática e Informática, Universidad Pública de Navarra, Pamplona, (Spain) 31006
Venue:
WSKS '08 Proceedings of the 1st world summit on The Knowledge Society: Emerging Technologies and Information Systems for the Knowledge Society
Year:
2008

Citing 4
Cited 9

A translation approach to portable ontology specifications

Knowledge Acquisition - Special issue: Current issues in knowledge modeling
A guided tour to approximate string matching

ACM Computing Surveys (CSUR)
Usage patterns of collaborative tagging systems

Journal of Information Science
Integrating Folksonomies with the Semantic Web

ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications

A Tag Clustering Method to Deal with Syntactic Variations on Collaborative Social Networks

ICWE '9 Proceedings of the 9th International Conference on Web Engineering
MaSiMe: A Customized Similarity Measure and Its Application for Tag Cloud Refactoring

OTM '09 Proceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 2009
A semantic clustering-based approach for searching and browsing tag spaces

Proceedings of the 2011 ACM Symposium on Applied Computing
Improving the exploration of tag spaces using automated tag clustering

ICWE'11 Proceedings of the 11th international conference on Web engineering
Mining tag similarity in folksonomies

Proceedings of the 3rd international workshop on Search and mining user-generated contents
Comparing one-class classification algorithms for finding interesting resources in social bookmarking systems

RED'10 Proceedings of the Third international conference on Resource Discovery
Methodologies for improved tag cloud generation with clustering

ICWE'12 Proceedings of the 12th international conference on Web Engineering
One-class support vector machines for personalized tag-based resource classification in social bookmarking systems

Concurrency and Computation: Practice & Experience
A semantic-based approach for searching and browsing tag spaces

Decision Support Systems

Quantified Score

Hi-index	0.00

Visualization

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.