相似音频条目检索的快速方案

寻找相似音频条目的朴素方法是以 k 近邻方式将测试样本的特征向量与每个候选条目的特征向量逐一比较。这种方法存在两个问题：音频信号由高维向量表示，且候选数量可能非常庞大——可达数千。该检索过程将具有高复杂度。我们的论文将通过哈希方法，更具体地说是局部敏感哈希（Locality Sensitive Hashing）来处理此问题。本项目将秉持分类与聚类问题的精神。将利用计算机声音产生原理来确定描述音频信号的哪些特征最为有用。这将对特征向量的大小进行下采样，并随后加速该过程。