Locality Sensitive Hashing for Large Music Databases

Casey, Michael A. and Slaney, M.. 2008. Locality Sensitive Hashing for Large Music Databases. Signal Processing Magazine, IEEE, 25(2), pp. 128-131. ISSN 1053-5888 [Article]

No full text available

Abstract or Description

This lecture note describes a technique known as locality-sensitive hashing (LSH) that allows one to quickly find similar entries in large databases. This approach belongs to a novel and interesting class of algorithms that are known as randomized algorithms. A randomized algorithm does not guarantee an exact answer but instead provides a high probability guarantee that it will return the correct answer or one close to it. By investing additional computational effort, the probability can be pushed as high as desired.

Item Type:


Identification Number (DOI):


Departments, Centres and Research Units:



April 2008Published

Item ID:


Date Deposited:

01 Dec 2015 13:56

Last Modified:

20 Jun 2017 09:42

Peer Reviewed:

Yes, this version has been peer-reviewed.



Edit Record Edit Record (login required)