Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
To appear in Proceedings of IEEE International Conference on Data Engineering (ICDE), April 2008. Nearest Neighbor Retrieval Using Distance-Based
 

Summary: To appear in Proceedings of IEEE International Conference on Data Engineering (ICDE), April 2008.
Nearest Neighbor Retrieval Using Distance-Based
Hashing
Vassilis Athitsos 1
, Michalis Potamias 2
, Panagiotis Papapetrou 2
, and George Kollios 2
1
Computer Science and Engineering Department, University of Texas at Arlington
Arlington, Texas, USA
2
Computer Science Department, Boston University
Boston, Massachusetts, USA
Abstract-- A method is proposed for indexing spaces with ar-
bitrary distance measures, so as to achieve efficient approximate
nearest neighbor retrieval. Hashing methods, such as Locality
Sensitive Hashing (LSH), have been successfully applied for
similarity indexing in vector spaces and string spaces under the
Hamming distance. The key novelty of the hashing technique
proposed here is that it can be applied to spaces with arbitrary

  

Source: Athitsos, Vassilis - Department of Computer Science and Engineering, University of Texas at Arlington

 

Collections: Computer Technologies and Information Sciences