Recent advances in locality-sensitive hashing and its performance in different applications

Cuixu Yuan; Mingzhe Liu; Yuhan Luo; Chao Chen

doi:10.1117/12.2684017

14 June 2023 Recent advances in locality-sensitive hashing and its performance in different applications

Cuixu Yuan, Mingzhe Liu, Yuhan Luo, Chao Chen

Proceedings Volume 12708, 3rd International Conference on Internet of Things and Smart City (IoTSC 2023）; 127080Z (2023) https://doi.org/10.1117/12.2684017
Event: 3rd International Conference on Internet of Things and Smart City (IoTSC 2023）, 2023, Chongqing, China

Abstract

This paper investigates the recent progress of Locality-sensitive hashing (LSH) under different metrics and its adaptive performance in different application scenarios. LSH is an approximate nearest neighbor query algorithm, which aims to perform fast similarity finding in high-dimensional space. In recent years, the improvement directions of LSH can be divided into three categories: 1) constructing suitable function families under different metric indexes, 2) constructing detection sequences by perturbation, and 3) expanding the radius to improve the retrieval range. Since metric indexing is more widely used, this paper focuses on a comprehensive and schematic review of this approach. computational simplicity and efficiency of LSH, which is prominent in the fields of image, recommendation, and de-duplication, we review the latest research on LSH in different application scenarios to provide an advanced general framework and a better understanding of LSH in combination with other fields. In conclusion, various algorithms for LSH are evolving rapidly, and it is expected to see more diverse application scenarios for these methods in the future.

Citation Download Citation

Cuixu Yuan, Mingzhe Liu, Yuhan Luo, and Chao Chen "Recent advances in locality-sensitive hashing and its performance in different applications", Proc. SPIE 12708, 3rd International Conference on Internet of Things and Smart City (IoTSC 2023）, 127080Z (14 June 2023); https://doi.org/10.1117/12.2684017

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available