Fundamentals of similarity search

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

This chapter presents various fundamental building blocks of a similarity search system from the ground up. We start by introducing the attribute-based object representation that is widely used for representing real-world entities on the web as well as in similarity search systems. We then describe the various attribute types as well as measures used to quantify similarity and dissimilarity for specific attribute types. We also touch upon the interchangeability between the notions of similarity and dissimilarity, and illustrate the various transformations that could be applied to transform a similarity measure to a measure of dissimilarity.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages13-18
Number of pages6
Edition9783319212562
DOIs
Publication statusPublished - 01 Jan 2015
Externally publishedYes

Publication series

NameSpringerBriefs in Computer Science
Number9783319212562
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776

Keywords

  • Attribute type
  • Categorical attribute
  • Dynamic time warping
  • Levenshtein distance
  • Numeric attribute

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Fundamentals of similarity search'. Together they form a unique fingerprint.

Cite this