Clustering for Approximate Similarity Search in High-Dimensional Spaces

  title={Clustering for Approximate Similarity Search in High-Dimensional Spaces},
  author={Chen Li and Edward Y. Chang and Hector Garcia-Molina and Gio Wiederhold},
  journal={IEEE Trans. Knowl. Data Eng.},
ÐIn this paper, we present a clustering and indexing paradigm (called Clindex) for high-dimensional search spaces. The scheme is designed for approximate similarity searches, where one would like to find many of the data points near a target point, but where one can tolerate missing a few near points. For such searches, our scheme can find near points with high recall in very few IOs and perform significantly better than other approaches. Our scheme is based on finding clusters and, then… CONTINUE READING
Highly Cited
This paper has 164 citations. REVIEW CITATIONS

13 Figures & Tables



Citations per Year

164 Citations

Semantic Scholar estimates that this publication has 164 citations based on the available data.

See our FAQ for additional information.