Rapid solution for searching similar audio items

01/26/2022
by   Kastriot Kadriu, et al.
0

A naive approach for finding similar audio items would be to compare each entry from the feature vector of the test example with each feature vector of the candidates in a k-nearest neighbors fashion. There are already two problems with this approach: audio signals are represented by high dimensional vectors and the number of candidates can be very large - think thousands. The search process would have a high complexity. Our paper will treat this problem through hashing methodologies more specifically the Locality Sensitive Hashing. This project will be in the spirit of classification and clustering problems. The computer sound production principles will be used to determine which features that describe an audio signal are the most useful. That will down-sample the size of the feature vectors and speed up the process subsequently.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/19/2020

Improving Locality Sensitive Hashing by Efficiently Finding Projected Nearest Neighbors

Similarity search in high-dimensional spaces is an important task for ma...
research
02/07/2021

Additive Feature Hashing

The hashing trick is a machine learning technique used to encode categor...
research
12/15/2019

Efficient Bitmap-based Indexing and Retrieval of Similarity Search Image Queries

Finding similar images is a necessary operation in many multimedia appli...
research
12/26/2012

Hyperplane Arrangements and Locality-Sensitive Hashing with Lift

Locality-sensitive hashing converts high-dimensional feature vectors, su...
research
08/09/2017

Random Binary Trees for Approximate Nearest Neighbour Search in Binary Space

Approximate nearest neighbour (ANN) search is one of the most important ...
research
02/05/2021

White-box Audio VST Effect Programming

Learning to program an audio production VST plugin is a time consuming p...
research
04/08/2018

OATM: Occlusion Aware Template Matching by Consensus Set Maximization

We present a novel approach to template matching that is efficient, can ...

Please sign up or login with your details

Forgot password? Click here to reset