Using a Similarity Metric

• Bad for many comparisons

  • Search for object in large database = O(n)
  • Clustering objects into similarity classes = O(n2)

Is this blue chair

in the database?

Previous slide

Next slide

Back to first slide

View graphic version