On tag spell checking

  • Authors:
  • Franco Maria Nardini;Fabrizio Silvestri;Hossein Vahabi;Pedram Vahabi;Ophir Frieder

  • Affiliations:
  • ISTI-CNR, Pisa, Italy;ISTI-CNR, Pisa, Italy;IMT, Lucca, Italy and ISTI-CNR, Pisa, Italy;University of Modena and Reggio Emilia, Modena, Italy;Department of Computer Science, Georgetown University, Washington, DC

  • Venue:
  • SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Exploiting the cumulative behavior of users is a common technique used to improve many popular online services. We build a tag spell checker using a graph-based model. In particular, we present a novel technique based on the graph of tags associated with objects made available by online sites such as Flickr and YouTube. We show the effectiveness of our approach on the basis of an experimentation done on real-world data. We show a precision of up to 93% with a recall (i.e., the number of errors detected) of up to 100%.