Fast audio retrieval using symbolized LSH address based on p-stable distribution

In order to reduce the large comparisons between high-dimensional data in potential searching collection and query in Locality-sensitive Hashing (LSH) method, a novel audio retrieval method based on symbolized LSH address is proposed. Furthermore, inverted index is constructed and the K-word proximity search is utilized to solve the time series problem. Experimental results show that the proposed scheme can achieve the same precision as that of the LSH method while the retrieval speed is superior to it.