公开(公告)号：US09236056B1

公开(公告)日：2016-01-12

申请号：US13966200

申请日：2013-08-13

Applicant: Google Inc.

Inventor： Boris Nikolaev Daskalov ,  Gheorghe Postelnicu

IPC: G06F17/00 ,  G10L19/018

CPC classification number: G06F17/3002

Abstract: Implementations are provided herein relating to audio matching. A variable length local sensitivity hash (“LSH”) index can be created through a careful examination of existing LSH bands in the LSH index. LSH bands with offset lists that meet a band size threshold can be lengthened repeatedly until a maximum length threshold is reached or an offset list associated with a lengthened LSH band fails to meet the band size threshold. The LSH index can be further tuned by down-sampling or discarding LSH bands that reach a maximum length threshold and still lack discriminate properties.

Abstract translation: 本文提供了与音频匹配有关的实现。 可以通过仔细检查LSH索引中的现有LSH频带来创建可变长度的局部灵敏度散列（“LSH”）索引。 具有满足频带大小阈值的偏移列表的LSH频带可以重复地延长，直到达到最大长度阈值或者与延长的LSH频带相关联的偏移列表不能满足频带大小阈值。 LSH索引可以进一步通过下采样或丢弃达到最大长度阈值并仍然缺乏区别属性的LSH频带进行调整。