2008 · 111 citations · 15 references
ComputingComputer ScienceInformation RetrievalMetric GeometryMetric SpacesNearest Neighbor SearchDistance MetricsDocument SimilarityIndex StructuresMetric Space SearchNearest Neighbor Data StructuresNearest Neighbor RetrievalSimilarity MetricsSimilarity Search
We propose a new approach to perform approximate similarity search in metric spaces. The idea at the basis of this technique is that when two objects are very close one to each other they 'see' the world around them in the same way. Accordingly, we can use a measure of dissimilarity between the view
15