REPORT Asaei_Idiap-RR-31-2016/IDIAP Redundant Hash Addressing for Large-Scale Query by Example Spoken Query Detection Asaei, Afsaneh Ram, Dhananjay Bourlard, Hervé Posterior hashing Posterior probability structures Pronunciation dewarping Structural similarity measure EXTERNAL http://publications.idiap.ch/attachments/reports/2016/Asaei_Idiap-RR-31-2016.pdf PUBLIC Idiap-RR-31-2016 2016 Idiap December 2016 State of the art query by example spoken term detection (QbE-STD) systems rely on representation of speech in terms of sequences of class-conditional posterior probabilities estimated by deep neural network (DNN). The posteriors are often used for pattern matching or dynamic time warping (DTW). Exploiting posterior probabilities as speech representation propounds diverse advantages in a classification system. One key property of the posterior representations is that they admit a highly effective hashing strategy that enables indexing the large archive in divisions for reducing the search complexity. Moreover, posterior indexing leads to a compressed representation and enables pronunciation dewarping and partial detection with no need for DTW. We exploit these characteristics of the posterior space in the context of redundant hash addressing for query-by-example spoken term detection (QbE-STD). We evaluate the QbE-STD system on AMI corpus and demonstrate that tremendous speedup and superior accuracy is achieved compared to the state-of-the-art pattern matching and DTW solutions. The system has great potential to enable massively large scale query detection.