Computation of similarity: similarity search as computation

  • Authors:
  • Stoyan Mihov;Klaus U. Schulz

  • Affiliations:
  • Institute for Parallel Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria;Centrum für Informations- und Sprachverarbeitung, Ludwig-Maximilians-Universität München, München, Germany

  • Venue:
  • CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a number of applications in Natural Language Processing where the main computation consists of a similarity search for an input pattern in a large database. Afterwards we describe some efficient methods and algorithms for solving this computational challenge. We discuss the view of the similarity search as a special kind of computation, which is remarkably common in applications of Computational Linguistics.