特許 7081884 音声指紋の照合のための装置及びコンピュータ可読記憶媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-05-30

(45)【発行日】2022-06-07

(54)【発明の名称】音声指紋の照合のための装置及びコンピュータ可読記憶媒体

(51)【国際特許分類】

   G10L 17/00 20130101AFI20220531BHJP

【ＦＩ】

G10L17/00 200C

【請求項の数】 20

【外国語出願】

(21)【出願番号】P 2020177940

(22)【出願日】2020-10-23

(62)【分割の表示】P 2018566921の分割

【原出願日】2016-07-26

(65)【公開番号】P2021047414

(43)【公開日】2021-03-25

【審査請求日】2020-10-23

(31)【優先権主張番号】20160100335

(32)【優先日】2016-06-22

(33)【優先権主張国・地域又は機関】GR

(73)【特許権者】

【識別番号】501112323

【氏名又は名称】グレースノート インコーポレイテッド

(74)【代理人】

【識別番号】100107456

【弁理士】

【氏名又は名称】池田 成人

(74)【代理人】

【識別番号】100162352

【弁理士】

【氏名又は名称】酒巻 順一郎

(74)【代理人】

【識別番号】100123995

【弁理士】

【氏名又は名称】野田 雅一

(72)【発明者】

【氏名】クーバー， ロバート

(72)【発明者】

【氏名】スコット， ジェフリー

(72)【発明者】

【氏名】ディミトリウー， コンスタンティノス アントニオス

【審査官】中村 天真

(56)【参考文献】

【文献】特開２０１２－０９５３０９（ＪＰ，Ａ）

【文献】特表２００５－５１８５９４（ＪＰ，Ａ）

【文献】特表２００４－５０５３２８（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１１／０１７３２０８（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ１０Ｌ １３／００－２５／９３

(57)【特許請求の範囲】

【請求項1】

装置であって、
識別対象の問合せ音声の一部から生成された問合せ指紋を取得することを実行する問合せ応答器と、
参照音声内で複数の参照部分指紋が発生する複数の時点に前記複数の参照部分指紋をマッピングしているインデックスに基づき前記問合せ指紋における複数の問合せ部分指紋との比較のために前記複数の参照部分指紋から一の参照部分指紋を選択することを実行する候補選択器と、
前記複数の参照部分指紋の異なるサブセットと、前記問合せ指紋における前記複数の問合せ部分指紋との間のマッチのトータルカウントを格納するカウントベクトルを生成することを実行するベクトル生成器であり、前記異なるサブセットの各々が、前記参照音声における参照時点からの異なるオフセットで前記複数の問合せ部分指紋にアラインされている、ベクトル生成器と、
マッチ分類器であり、
前記カウントベクトルに格納された前記トータルカウント内の最大カウントを計算することと、
前記カウントベクトル内の前記トータルカウントの中央値を計算することと、
前記トータルカウントの中央値と前記最大カウントとの間の差を計算することと、
前記トータルカウントの中央値と前記カウントベクトル内の前記最大カウントとの間の前記差に基づき前記問合せ部分指紋とのマッチとして前記参照部分指紋を分類することと、
を実行するマッチ分類器と、
を備える装置。

【請求項2】

前記問合せ応答器が、前記問合せ音声を識別することを示す要求を取得することを実行するものであり、前記要求が、前記識別対象の前記問合せ音声の一部を含む、請求項１に記載の装置。

【請求項3】

前記要求に応答して前記識別対象の問合せ音声の一部に基づき前記問合せ指紋を生成することを実行する指紋生成器をさらに含む、請求項２に記載の装置。

【請求項4】

前記候補選択器が、データベースであって該データベースにおいて、前記インデックスが、前記参照音声の参照セグメントから生成された前記複数の参照部分指紋を、前記参照音声内で前記参照セグメントが発生する前記時点にマッピングしているデータベース、にアクセスすることを実行するものである、請求項１に記載の装置。

【請求項5】

前記候補選択器が、前記問合せ部分指紋との比較のための前記参照部分指紋を選択することを決定するために前記インデックスにより前記参照音声内の前記参照時点にマッピングされた前記参照部分指紋に、前記問合せ部分指紋をマッチさせることを実行するものである、請求項４に記載の装置。

【請求項6】

前記ベクトル生成器が、
前記参照時点からの異なる前記オフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットをアラインすることと、
前記異なるオフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットとの間のマッチのトータルカウントを決定することと、
前記カウントベクトルに前記マッチのトータルカウントと前記異なるオフセットとを格納することと、
を実行するものである、請求項１に記載の装置。

【請求項7】

前記ベクトル生成器が、前記カウントベクトルを生成するために前記参照時点からの異なる既定の範囲内のオフセットについて、アラインすること、決定すること及び格納することを繰り返すことを実行するものである、請求項６に記載の装置。

【請求項8】

装置であって、
識別対象の問合せ音声の一部から生成された問合せ指紋を取得する手段と、
参照音声内で複数の参照部分指紋が発生する複数の時点に前記複数の参照部分指紋をマッピングしているインデックスに基づき前記問合せ指紋における複数の問合せ部分指紋との比較のために前記複数の参照部分指紋から一の参照部分指紋を選択する手段と、
前記複数の参照部分指紋の異なるサブセットと、前記問合せ指紋における前記複数の問合せ部分指紋との間のマッチのトータルカウントを格納するカウントベクトルを生成する手段であり、前記異なるサブセットの各々が、前記参照音声における参照時点からの異なるオフセットで前記複数の問合せ部分指紋にアラインされている、生成する手段と、
分類する手段であり、
前記カウントベクトルに格納された前記トータルカウント内の最大カウントを計算することと、
前記カウントベクトル内の前記トータルカウントの中央値を計算することと、
前記トータルカウントの中央値と前記最大カウントとの間の差を計算することと、
前記トータルカウントの中央値と前記カウントベクトル内の前記最大カウントとの間の前記差に基づき前記問合せ部分指紋とのマッチとして前記参照部分指紋を分類することと、
を実行する分類する手段と、
を備える装置。

【請求項9】

前記取得する手段が、前記問合せ音声を識別することを示す要求を取得することを実行するものであり、前記要求が、前記識別対象の前記問合せ音声の一部を含む、請求項８に記載の装置。

【請求項10】

前記要求に応答して前記識別対象の問合せ音声の一部に基づき前記問合せ指紋を生成する手段をさらに含む、請求項９に記載の装置。

【請求項11】

前記選択する手段が、データベースであって該データベースにおいて、前記インデックスが、前記参照音声の参照セグメントから生成された前記複数の参照部分指紋を、前記参照音声内で前記参照セグメントが発生する前記時点にマッピングしているデータベース、にアクセスすることを実行するものである、請求項８に記載の装置。

【請求項12】

前記選択する手段が、前記問合せ部分指紋との比較のための前記参照部分指紋を選択することを決定するために前記インデックスにより前記参照音声内の前記参照時点にマッピングされた前記参照部分指紋に、前記問合せ部分指紋をマッチさせることを実行するものである、請求項１１に記載の装置。

【請求項13】

前記生成する手段が、
前記参照時点からの異なる前記オフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットをアラインすることと、
前記異なるオフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットとの間のマッチのトータルカウントを決定することと、
前記カウントベクトルに前記マッチのトータルカウントと前記異なるオフセットとを格納することと、
を実行するものである、請求項８に記載の装置。

【請求項14】

前記生成する手段が、前記カウントベクトルを生成するために前記参照時点からの異なる既定の範囲内のオフセットについて、アラインすること、決定すること及び格納することを繰り返すことを実行するものである、請求項１３に記載の装置。

【請求項15】

命令を有する非一時的コンピュータ可読記憶媒体であって、前記命令は実行されると一つ又は複数のプロセッサに、少なくとも、
識別対象の問合せ音声の一部から生成された問合せ指紋を取得することと、
参照音声内で複数の参照部分指紋が発生する複数の時点に前記複数の参照部分指紋をマッピングしているインデックスに基づき前記問合せ指紋における複数の問合せ部分指紋との比較のために前記複数の参照部分指紋から一の参照部分指紋を選択することと、
前記複数の参照部分指紋の異なるサブセットと、前記問合せ指紋における前記複数の問合せ部分指紋との間のマッチのトータルカウントを格納するカウントベクトルを生成することであり、前記異なるサブセットの各々が、前記参照音声における参照時点からの異なるオフセットで前記複数の問合せ部分指紋にアラインされている、生成することと、
前記カウントベクトルに格納された前記トータルカウント内の最大カウントを計算することと、
前記カウントベクトル内の前記トータルカウントの中央値を計算することと、
前記トータルカウントの中央値と前記最大カウントとの間の差を計算することと、
前記トータルカウントの中央値と前記カウントベクトル内の前記最大カウントとの間の前記差に基づき前記問合せ部分指紋とのマッチとして前記参照部分指紋を分類することと、
を実行させる、非一時的コンピュータ可読記憶媒体。

【請求項16】

前記命令は実行されると前記一つ又は複数のプロセッサに、前記問合せ音声を識別することを示す要求を取得することを実行させ、前記要求が、前記識別対象の前記問合せ音声の一部を含む、請求項１５に記載の非一時的コンピュータ可読記憶媒体。

【請求項17】

前記命令は実行されると前記一つ又は複数のプロセッサに、前記要求に応答して前記識別対象の問合せ音声の一部に基づき前記問合せ指紋を生成することを実行させる、請求項１６に記載の非一時的コンピュータ可読記憶媒体。

【請求項18】

前記命令は実行されると前記一つ又は複数のプロセッサに、データベースにアクセスすることであって該データベースにおいて、前記インデックスが、前記参照音声の参照セグメントから生成された前記複数の参照部分指紋を、前記参照音声内で前記参照セグメントが発生する前記時点にマッピングしているデータベース、にアクセスすることを実行させる、請求項１５に記載の非一時的コンピュータ可読記憶媒体。

【請求項19】

前記命令は実行されると前記一つ又は複数のプロセッサに、前記問合せ部分指紋との比較のための前記参照部分指紋を選択することを決定するために前記インデックスにより前記参照音声内の前記参照時点にマッピングされた前記参照部分指紋に、前記問合せ部分指紋をマッチさせることを実行させる、請求項１８に記載の非一時的コンピュータ可読記憶媒体。

【請求項20】

前記命令は実行されると前記一つ又は複数のプロセッサに、
前記参照時点からの異なる前記オフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットをアラインすることと、
前記異なるオフセットで前記複数の問合せ部分指紋と前記複数の参照部分指紋のサブセットとの間のマッチのトータルカウントを決定することと、
前記カウントベクトルに前記マッチのトータルカウントと前記異なるオフセットとを格納することと、
を実行させる、請求項１５に記載の非一時的コンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

[0001]本明細書で開示される対象は、概略的には、音声処理を実行するか、又はその他の方法で容易にする専用装置（そのような専用装置のコンピュータ化された変形及びそのような変形に対する改良を含む）の技術分野に関し、そのような専用装置を、音声処理を実行するか、又はその他の方法で容易にする他の専用装置と比較して改良するために使用される技術に関する。より詳細には、本開示は、デジタル指紋（例えば、音声指紋）の照合を容易にするためのシステム及び方法に対処する。
［関連出願］
[0000]本出願は、２０１６年６月２２日に出願されたギリシャ特許出願第２０１６０１００３３５号の優先権の恩恵を主張し、このギリシャ特許出願は、参照によって本明細書にその全体が組み込まれている。

【背景】

【0002】

[0002]装置（machine, マシン）は、ある音声指紋（audio fingerprint、オーディオフィンガープリント）が別の音声指紋に適合（match、マッチ）するかどうかを判定するように構成されることがある。例えば、装置は、そのような判定を、指紋照合サービスを１つ又は複数のクライアントデバイスに提供することの一部として実行してもよい。場合によっては、装置は、そのような判定を行い、（例えば、１つ又は複数の要求に応答して）その判定結果の通知を１人又は複数のユーザに提供することによって、１人又は複数のユーザと情報をやりとりしてもよい。さらに、装置は、音声の内容を識別することの要求に応答して音声の内容を識別することによって、ユーザと情報をやりとりするように構成されてもよい。そのような装置は、サーバシステム（例えば、１つ又は複数のサーバマシンから成るネットワークベースのクラウド）、クライアントデバイス（例えば、ポータブルデバイス、車載デバイス、自動車に組み込まれるデバイス、又はその他のモバイルデバイス）、又はそれらの任意の適切な組み合わせに実装されてもよい。

【図面の簡単な説明】

【0003】

[0003]一部の実施形態は、添付の図面の図において、限定されない例として説明される。

【0004】

【図1】図１は、一部の例示的な実施形態による、音声指紋の照合に適したネットワーク環境を示すネットワーク図である。

【0005】

【図2】図２は、一部の例示的な実施形態による、音声指紋の照合を実行するように構成された照合装置（matching machine、マッチングマシン）の構成要素を示すブロック図である。

【0006】

【図3】図３は、一部の例示的な実施形態による、問合せ音声、問合せ音声データ、参照音声、及び参照音声データを示す概念図である。

【0007】

【図4】図４は、一部の例示的な実施形態による、参照指紋（referencefingerprint、リファレンスフィンガープリント）及びその構成要素である参照部分指紋（referencesub-fingerprints、リファレンスサブフィンガープリント）に対して、参照点からオフセットして位置合わせ（align、アライン）されている、問合せ指紋（query fingerprint、クエリフィンガープリント）及びその構成要素である問合せ部分指紋（query sub-fingerprints、クエリサブフィンガープリント）を示す概念図である。

【0008】

【図5】図５は、一部の例示的な実施形態による、適合（match、マッチ）の総数（total count、トータルカウント）でありそれぞれが異なる対応するオフセットと組み合わせられたマッチのトータルカウントを格納するカウントベクトルを示す概念図である。

【0009】

【図6】図６は、一部の例示的な実施形態による、音声指紋を照合する方法内の動作を示すフローチャートである。

【図7】図７は、一部の例示的な実施形態による、音声指紋を照合する方法内の動作を示すフローチャートである。

【図8】図８は、一部の例示的な実施形態による、音声指紋を照合する方法内の動作を示すフローチャートである。

【図9】図９は、一部の例示的な実施形態による、音声指紋を照合する方法内の動作を示すフローチャートである。

【0010】

【図10】図１０は、一部の例示的な実施形態による、マシン可読媒体から命令を読み取って、本明細書において説明された方法のうちのいずれか１つ又は複数を実行することができる装置の構成要素を示すブロック図である。

【詳細な説明】

【0011】

[0011]例示的な方法（例えば、アルゴリズム）は、音声指紋の照合を実行するか、又はその他の方法で容易にするように実行可能であり、例示的なシステム（例えば、専用装置）は、音声指紋の照合を実行するか、又はその他の方法で容易にするように構成される。実施例は、可能性のある変形を単に代表している。特に明示的に述べられない限り、構造（例えば、モジュールなどの構造的構成要素）は任意であり、結合されるか、又は分割されてもよく、動作（例えば、手順、アルゴリズム、又はその他の機能における動作）は、順序において変化してもよく、或いは結合されるか、又は分割されてもよい。以下の説明では、説明の目的で、さまざまな例示的な実施形態を十分に理解できるように、多数の特定の詳細が記載されている。しかし、それらの特定の詳細がなくても本対象を実施できるということは、当業者にとって明らかであろう。

【0012】

[0012]照合装置（例えば、指紋照合装置）は、音声処理システム（例えば、ネットワークベースの音声処理システム）の全部又は一部を形成してもよく、照合装置は、ある音声指紋（例えば、問合せ指紋）が別の音声指紋（例えば、参照指紋）にマッチするかどうかを判定することによって音声指紋を照合するように（例えば、１つ又は複数のソフトウェアモジュールによって）構成されてもよい。音声指紋の照合は、２つの音声指紋（例えば、問合せ指紋及び参照指紋）が互いに（例えば、許容しきい値の範囲内で）マッチするとの決定に基づいて、音声の内容を識別することの一部として実行されてもよい。前述したように、そのような音声の識別は、１つ又は複数のユーザの要求に応答して（例えば、ユーザの要求を満たすために）実行されてもよい。

【0013】

[0013]したがって、照合装置は、問合せ音声から生成された問合せ指紋にアクセスする（例えば、受信する、取り出す、又は読み取る）。問合せ指紋は、（例えば、識別するよう要求された）問合せ音声の一部である問合せセグメントから生成された問合せ部分指紋を含む。同様に、参照音声から生成された参照指紋は、（例えば、既知の識別番号の）参照音声の参照セグメントから生成された参照部分指紋を含む。照合装置はデータベースにアクセスし、このデータベース内のインデックスは、参照部分指紋を、それらに対応する参照セグメントが参照音声内で発生する点（例えば、時点）にマッピングする。このインデックスに基づいて、装置は、問合せ部分指紋と比較するための参照部分指紋を（例えば、候補部分指紋のセットとして）選択する。参照部分指紋の選択は、照合装置による、複数の問合せ部分指紋のうちの１つの問合せ部分指紋が複数の参照部分指紋のうちの１つの参照部分指紋にマッチするとの決定に基づく。この決定は、参照セグメントが参照音声内で発生する参照点も識別する。

【0014】

[0014]照合装置は、問合せ部分指紋と、参照部分指紋の異なるサブセットとの間のマッチのトータルを評価することによって（例えば、決定してカウントすることによって）、参照部分指紋の最も良くマッチするサブセットを識別するように構成される。これを実行するために、照合装置は、問合せ部分指紋を参照位置からの異なるオフセットに反復的にシフトし、オフセットごとに部分指紋のマッチのトータルカウント（例えば、マッチする部分指紋のトータルの数）を評価し、それらの各オフセットにマッピングされたトータルカウントを格納するカウントベクトルを生成する。次に、照合装置は、カウントベクトルに格納されたトータルカウントのうちの最大カウント（例えば、最大のトータルカウント）を決定する（例えば、計算する）。この最大カウントに対応するオフセットは、参照部分指紋の最も良くマッチするサブセットにも対応する。加えて、照合装置は、最大カウントと、カウントベクトル内のすべてのカウントの中央値との間の差を決定してもよい。

【0015】

[0015]その後、照合装置は、最大カウントに基づいて、問合せ部分指紋（例えば、問合せ部分指紋の全体）とのマッチとして、参照部分指紋（例えば、参照部分指紋の全体）を分類する。例えば、照合装置はさらに、トータルカウントの中央値を計算し、最大カウントと中央値の間の差を計算し、トータルカウントの標準偏差を計算し、差を標準偏差で割った商を計算し、最大カウントがカウントベクトル内でどの程度顕著なピークを表すかを示すスコア（例えば、ピークプロミネンススコア）を取得してもよい。その後、照合装置は、このスコアを既定のスコアしきい値（例えば、最小ピークプロミネンススコア）と比較し、この比較に基づいて、問合せ部分指紋とのマッチとして、参照部分指紋を分類してもよい。

【0016】

[0016]カウントベクトルの生成について詳細に述べるために、さまざまな例示的な実施形態によれば、比較されている問合せ部分指紋及び参照部分指紋の両方に存在するピークの正確な数を決定することによって、マッチのトータルの評価が実行されてもよい。そのようなピークの検出は、参照位置を中心にして、異なる各オフセットで部分指紋ごとに実行されてもよい。比較されている部分指紋の対ごとに、照合装置によって交差が実行される。その結果得られるセットの濃度は、その部分指紋の対のマッチの数である。この動作は、すべてのオフセットで、部分指紋の対ごとに１回実行されてもよい。その後、濃度の合計が、その特定のオフセットのカウントベクトルの１つの位置と組み合わせられ（例えば、格納され）てもよい。

【0017】

[0017]一例として、問合せが６０の部分指紋を含んでいて、参照位置が特定のオフセットで発生する状況を考える。照合装置は、参照位置を中心にして、１０の異なるオフセットを評価する。それに応じて、カウントベクトルは１０（例えば、１０の異なるオフセットのそれぞれに対して１つ）の要素を含んでいる。各オフセットで、照合装置は（例えば、問合せ部分指紋と参照部分指紋の間で）６０の交差を実行し、それらの交差から対応する濃度を取得する。その後、照合装置は、すべての濃度を合計し、その合計値をカウントベクトルの第１の要素（例えば、第１のオフセットの第１の位置に対応する要素）に格納する。カウントベクトルにデータを入力するために、この処理がさらに９回（例えば、１０の異なるオフセットのそれぞれに対して１回）繰り返される。

【0018】

[0018]加えて、さまざまな例示的な実施形態によれば、照合装置は、カウントベクトル内の最大カウントを使用しないで、１つ又は複数のその他の特徴をカウントベクトルから抽出する。そのような特徴の例としては、異なる各オフセットでのカウントの連続性、雑音性、及びカウントベクトルの対称性が挙げられる。そのような例示的な実施形態では、照合装置は、カウントベクトルから抽出されたそのようなその他の特徴のうちの１つ又は複数に基づいて、問合せ部分指紋とのマッチとして参照部分指紋を分類する。その意味で、カウントベクトルは、照合装置が、マッチをミスマッチから区別する作業に関連し、そのような作業に役立つ（最大カウントからの影響を伴うか、又は伴わない）特徴を抽出する元になる、ソース信号として扱われてもよい。

【0019】

[0019]図１は、一部の例示的な実施形態による、音声指紋の照合に適したネットワーク環境１００を示すネットワーク図である。ネットワーク環境１００は、照合装置１１０、データベース１１５、並びにデバイス１３０及び１５０を含んでおり、これらは、ネットワーク１９０を介してすべて通信によって互いに結合されている。データベース１１５を伴うか、又は伴わない照合装置１１０は、クラウド１１８（例えば、１つのサーバとして機能するように構成された複数の装置の地理的に分散されたセット）の全部又は一部を形成してもよく、クラウド１１８は、ネットワークベースのシステム１０５（例えば、１つ又は複数のネットワークベースの音声処理サービスをデバイス１３０及び１５０に提供するように構成されたクラウドベースの音声処理サーバシステム）の全部又は一部を形成してもよい。照合装置１１０並びにデバイス１３０及び１５０はそれぞれ、図１０に関して下で説明されているように、全体的又は部分的に、専用（例えば、特殊な）コンピュータシステムにおいて実装されてもよい。

【0020】

[0020]図１にも示されているように、ユーザ１３２及び１５２が存在する。ユーザ１３２及び１５２のうちの１つ又は両方は、人間的ユーザ（例えば、人間）、装置ユーザ（例えば、デバイス１３０又は１５０と情報をやりとりするようにソフトウェアプログラムによって構成されたコンピュータ）、又はそれらの任意の適切な組み合わせ（例えば、装置によって支援される人間又は人間によって監視される装置）であってもよい。ユーザ１３２は、デバイス１３０に関連付けられており、デバイス１３０のユーザであってもよい。例えば、デバイス１３０は、ユーザ１３２に属しているデスクトップコンピュータ、車載コンピュータ（例えば、自動車内、バス内、ボート内、又は航空機内に取り付けられるコンピュータ）、タブレットコンピュータ、ナビゲーションデバイス、ポータブルメディアデバイス、スマートフォン、又はウェアラブルデバイス（例えば、スマートウォッチ、スマートグラス、スマートクロージング、又はスマートジュエリー）であってもよい。同様に、ユーザ１５２は、デバイス１５０に関連付けられており、デバイス１５０のユーザであってもよい。一例として、デバイス１５０は、ユーザ１５２に属しているデスクトップコンピュータ、車載コンピュータ、タブレットコンピュータ、ナビゲーションデバイス、ポータブルメディアデバイス、スマートフォン、又はウェアラブルデバイス（例えば、スマートウォッチ、スマートグラス、スマートクロージング、又はスマートジュエリー）であってもよい。

【0021】

[0021]図１に示されているシステム又は装置のいずれか（例えば、データベース及びデバイス）は、そのシステム又は装置に関して本明細書において説明された機能のうちの１つ又は複数を実行するように変更された（例えば、アプリケーション、オペレーティングシステム、ファームウェア、ミドルウェア、又はその他のプログラムの１つ又は複数のソフトウェアモジュールなどの、ソフトウェアによって構成されたか、又はプログラムされた）専用（例えば、特殊な、又はその他の方法での非一般的な）コンピュータであるか、そのようなコンピュータを含むか、又はその他の方法でそのようなコンピュータにおいて実装されてもよい。例えば、本明細書に記載された方法のうちのいずれか１つ又は複数を実装できる専用コンピュータシステムが、図１０に関して下で説明されており、したがって、そのような専用コンピュータが、本明細書において説明された方法のうちのいずれか１つ又は複数を実行するための手段であってもよい。そのような専用コンピュータの技術分野内で、本明細書において説明された機能を実行するために、本明細書において説明された構造によって変更された専用コンピュータは、本明細書において説明された構造を欠いているか、又はその他の理由のために本明細書において説明された機能を実行できない他の専用コンピュータと比較して、技術的に改良されている。したがって、本明細書において説明されたシステム及び方法に従って構成された専用装置は、類似する専用装置の技術に対する改良を可能にする。

【0022】

[0022]本明細書において使用されるとき、「データベース」は、データストレージリソースであり、テキストファイル、テーブル、スプレッドシート、リレーショナルデータベース（例えば、オブジェクトリレーショナルデータベース）、トリプルストア、階層データストア、又はこれらの任意の適切な組み合わせとして構造化されたデータを格納できる。さらに、図１に示されたシステム又は装置のいずれか２つ以上は１つの装置に結合されてもよく、いずれか１つのシステム又は装置に関して本明細書に記載された機能は、複数のシステム又は装置にさらに分割されてもよい。

【0023】

[0023]ネットワーク１９０は、システム、装置、データベース、及びデバイスの間（例えば、照合装置１１０とデバイス１３０の間）での通信を可能にする任意のネットワークであってもよい。したがって、ネットワーク１９０は、有線ネットワーク、無線ネットワーク（例えば、携帯電話ネットワーク又はセルラーネットワーク）、又はこれらの任意の適切な組み合わせであってもよい。ネットワーク１９０は、プライベートネットワーク、パブリックネットワーク（例えば、インターネット）、又はこれらの任意の適切な組み合わせを構成する１つ又は複数の部分を含んでもよい。したがって、インターネット１９０は、ローカルエリアネットワーク（ＬＡＮ：ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ）、広域ネットワーク（ＷＡＮ：ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋ）、インターネット、携帯電話ネットワーク（例えば、セルラーネットワーク）、有線電話ネットワーク（例えば、一般電話システム（ＰＯＴＳ：ｐｌａｉｎ ｏｌｄ ｔｅｌｅｐｈｏｎｅ ｓｙｓｔｅｍ）ネットワーク）、無線データネットワーク（例えば、ＷｉＦｉネットワーク又はＷｉＭａｘネットワーク）、又はこれらの任意の適切な組み合わせを組み込む１つ又は複数の部分を含んでもよい。ネットワーク１９０のいずれか１つ又は複数の部分は、伝送媒体を介して情報を伝達してもよい。本明細書において使用されるとき、「伝送媒体」は、装置によって（例えば、そのような装置の１つ又は複数のプロセッサによって）実行するための命令を伝達（例えば、送信）できる任意の無形の（例えば、一時的な）媒体を指し、デジタル通信信号又はアナログ通信信号、或いはそのようなソフトウェアの通信を容易にするその他の無形の媒体を含む。

【0024】

[0024]図２は、一部の例示的な実施形態による、照合装置１１０の構成要素を示すブロック図である。照合装置１１０は、問合せ応答器２１０、候補選択器２２０、ベクトル生成器２３０、マッチ分類器２４０、及び指紋生成器２５０を含んでいるとして示されており、これらはすべて（例えば、バス、共有メモリ、又はスイッチを介して）互いに通信するように構成される。さまざまな例示的な実施形態によれば、問合せ応答器２１０は、問合せハンドラモジュール又はその他の問合せ処理コードであるか、或いは問合せハンドラモジュール又はその他の問合せ処理コードを含んでもよく、候補選択器２２０は、候補選択モジュール又はその他の候補選択コードであるか、或いは候補選択モジュール又はその他の候補選択コードを含んでもよく、ベクトル生成器２３０は、ベクトル生成モジュール又はその他のベクトル生成コードであるか、或いはベクトル生成モジュール又はその他のベクトル生成コードを含んでもよく、マッチ分類器２４０は、マッチ分類モジュール又はその他のマッチ分類コードであるか、或いはマッチ分類モジュール又はその他のマッチ分類コードを含んでもよく、指紋生成器２５０は、指紋生成モジュール又はその他の指紋生成コードであるか、或いは指紋生成モジュール又はその他の指紋生成コードを含んでもよい。

【0025】

[0025]図２に示されているように、問合せ応答器２１０、候補選択器２２０、ベクトル生成器２３０、マッチ分類器２４０、及び指紋生成器２５０のうちのいずれか１つ又は複数は、（例えば、ネットワーク１９０を介してデバイス１３０からデータが受信されたことに応答して、又は受信された結果として）照合装置１１０に格納され（例えば、インストールされ）、照合装置１１０によって（例えば、１つ又は複数のプロセッサ２９９によって）実行可能なアプリケーション２００（例えば、サーバアプリケーション又はモバイルアプリ）の全部又は一部を形成してもよい。さらに、１つ又は複数のプロセッサ２９９（例えば、ハードウェアプロセッサ、デジタルプロセッサ、又はこれらの任意の適切な組み合わせ）は、アプリケーション２００、問合せ応答器２１０、候補選択器２２０、ベクトル生成器２３０、マッチ分類器２４０、指紋生成器２５０、又はこれらの任意の適切な組み合わせに（例えば、一時的又は永続的に）含まれてもよい。

【0026】

[0026]本明細書に記載された構成要素（例えば、モジュール）のうちのいずれか１つ又は複数は、ハードウェア単独（例えば、プロセッサ２９９のうちの１つ又は複数）又はハードウェアとソフトウェアの組み合わせを使用して実装されてもよい。例えば、本明細書に記載されたいずれかの構成要素は、その構成要素に関して本明細書に記載された動作を実行するように構成されたプロセッサ２９９のうちの１つ又は複数（例えば、プロセッサ２９９のうちのサブセット）の配置を物理的に含んでもよい。別の例として、本明細書に記載されたいずれかの構成要素は、その構成要素に関して本明細書に記載された動作を実行するようにプロセッサ２９９のうちの１つ又は複数の配置を構成するソフトウェア、ハードウェア、又はその両方を含んでもよい。したがって、本明細書に記載された異なる構成要素は、異なる時点でプロセッサ２９９の異なる配置を含み、構成してもよく、又は異なる時点でプロセッサ２９９の１つの配置を含み、構成してもよい。本明細書に記載された各構成要素（例えば、モジュール）は、その構成要素に関して本明細書に記載された動作を実行するための手段の一例である。さらに、本明細書に記載されたいずれか２つ以上の構成要素は１つの構成要素に結合されてもよく、１つの構成要素に関して本明細書に記載された機能は、複数の構成要素にさらに分割されてもよい。さらに、さまざまな例示的な実施形態によれば、１つのシステム又は装置（例えば、１つのデバイス）内で実装されるとして本明細書において説明された構成要素は、複数のシステム又は装置（例えば、複数のデバイス）にわたって分散されてもよい。

【0027】

[0027]図３は、一部の例示的な実施形態による、問合せ音声３００、問合せ音声データ３１０、参照音声３５０、及び参照音声データ３６０を示す概念図である。図に示されているように、問合せ音声３００は、問合せ音声データ３１０によって表され（例えば、問合せ音声データ３１０としてサンプリングされてエンコードされ）、問合せ音声３００の問合せ部３０１は、問合せセグメント３１１、３１２、３１３、３１４、３１５、及び３１６（例えば、問合せセグメント３１１～３１６のセット）によって表され得る。さまざまな例示的な実施形態によれば、問合せセグメント３１１～３１６は、重複していないか、重複しているか、又はその両方の組み合わせであってもよい。問合せ音声３００、問合せ音声データ３１０、又はその両方は、照合装置１１０、データベース１１５、デバイス１３０、又はこれらの任意の適切な組み合わせに格納されてもよい。

【0028】

[0028]同様に、参照音声３５０は、参照音声データ３６０によって表され、参照音声３５０の参照部３５１は、参照セグメント３６１、３６２、３６３、３６４、３６５、及び３６６（例えば、参照セグメント３６１～３６６のセット）によって表され得る。さまざまな例示的な実施形態によれば、参照セグメント３６１～３６６は、重複していないか、重複しているか、又はその両方の組み合わせであってもよい。図３は、（例えば、問合せ音声３００及び問合せ音声データ３１０に関する）問合せセグメント３１１～３１６間及び（例えば、参照音声３５０及び参照音声データ３６０に関する）参照セグメント３６１～３６６間の時間的関係（例えば、時間的な前方又は後方）を示すための時間の方向も示している。参照音声３５０、参照音声データ３６０、又はその両方は、照合装置１１０、データベース１１５、デバイス１３０、又はこれらの任意の適切な組み合わせに格納されてもよい。

【0029】

[0029]図４は、一部の例示的な実施形態による、参照指紋４５０及びその構成要素である参照部分指紋４５１、４５２、４５３、４５４、４５５、及び４５６（例えば、参照部分指紋４５１～４５６のセット）に対してアラインされている、問合せ指紋４１０及びその構成要素である（例えば、含まれている）問合せ部分指紋４１１、４１２、４１３、４１４、４１５、及び４１６（例えば問合せ部分指紋４１１～４１６のセット）を示す概念図である。明確にするために、図４に示されている参照部分指紋は参照部分指紋４５１～４５６のみであるが、参照指紋４５０には、その他の参照部分指紋が含まれる。したがって、示されている参照部分指紋４５１～４５６は、参照指紋４５０に含まれている参照部分指紋のサブセットである。問合せ指紋４１０、参照指紋４５０、又はその両方は、照合装置１１０、データベース１１５、デバイス１３０、又はこれらの任意の適切な組み合わせに格納されてもよい。

【0030】

[0030]図４では、参照点４６０（例えば、参照時点）は、問合せ部分指紋（例えば、問合せ部分指紋４１３）にマッチする対応する参照部分指紋（例えば、参照部分指紋４５３）を持っている参照セグメント（例えば、参照セグメント３６３）が、参照音声データ３６０内、参照音声３５０内、又はその両方において発生する位置を示している。図４に示されているように、問合せ部分指紋４１１～４１６は、参照点４６０からオフセットして（４７０）、参照部分指紋４５１～４５６に対してシフトされ得る（例えば、再配置されるか、又は再アラインされ得る）。

【0031】

[0031]問合せ部分指紋４１１～４１６と参照部分指紋４５１～４５６の間で少なくとも１つのマッチが検出された後に、参照点４６０からの異なるオフセットで、参照指紋４５０内の参照部分指紋の異なるサブセット（例えば、参照指紋４５１～４５６）が（例えば、照合装置１１０によって）評価され、オフセットごとに、そのようなマッチのトータルカウントを決定できる。例えば、照合装置１１０は、参照点５６０からの異なるオフセットによって問合せ部分指紋４１１～４１６を反復的にシフトし、各々の異なるオフセットで、問合せ部分指紋４１１～４１６と参照指紋４５０内の参照指紋の異なるサブセット（例えば、参照部分指紋４５１～４５６）との間のマッチのトータルの数を決定してカウントしてもよい。

【0032】

[0032]さまざまな例示的な実施形態によれば、そのようなシフトは、粗いシフト（例えば、複数のオフセット値の同時のシフト）、細かいシフト（例えば、１つのオフセット値のシフト）、又はこれらの任意の適切な組み合わせであってもよい。例えば、照合装置１１０は、まず粗いシフトを実行して、カウントベクトルを最初に生成し、粗いトータルカウント（例えば、暫定的なトータルカウント）に対応する粗いオフセットを（例えば、暫定的なオフセットとして）決定し、次に細かいシフトを実行して、カウントベクトルを更新し、問合せ部分指紋４１１～４１６に最も厳密にマッチする参照部分指紋のセット（例えば、参照部分指紋４５１～４５６）を識別する細かいオフセットを（例えば、最終的なオフセット又は微調整されたオフセットとして）決定してもよい。

【0033】

[0033]図５は、一部の例示的な実施形態による、オフセット５５１、５５２、５５３、５５４、５５５、５５６、５５７、及び５５８にそれぞれ対応する、マッチのトータルカウント５１１、５１２、５１３、５１４、５１５、５１６、５１７、及び５１８を格納するカウントベクトル５００を示す概念図である。オフセット５５１～５５８は、参照点４６０からのオフセット４７０の異なる値である（例えば、正の値が時間的に前方にある相対的な時間的位置を示し、負の値が時間的に後方にある相対的な時間的位置を示すか、又はこの反対を示す）。図５に示されているように、各トータルカウント（例えば、トータルカウント５１５）は、異なるオフセット（例えば、オフセット５５５）に対応しており、カウントベクトル５００によって、対応するオフセットと組み合わせられる（例えば、マッピングされるか、又はその他の方法で割り当てられる）。カウントベクトル５００は、照合装置１１０、データベース１１５、デバイス１３０、又はこれらの任意の適切な組み合わせに格納されてもよい。

【0034】

[0034]カウントベクトル５００内のトータルカウント５１１～５１８のうちの最大のトータルカウント（例えば、トータルカウント５１５）が存在し、この最大のトータルカウントは、参照指紋４５０内の参照部分指紋のサブセット（例えば、参照部分指紋４５１～４５６）を示すか、指定するか、又はその他の方法で識別する、オフセット（例えば、オフセット５５５）に対応する。下でさらに詳細に説明されているように、参照部分指紋のこの識別されたサブセットに対して、スコア（例えば、ピークプロミネンススコア）が計算され得る。計算されたスコアに基づいて、参照部分指紋のサブセットが、照合装置１１０によって、問合せ部分指紋４１１～４１６とのマッチとして分類され得る。したがって、照合装置１１０は、この分類に基づいて、参照音声３５０の参照部３５１が問合せ音声３００の問合せ部３０１にマッチするということを決定してもよい。さらに、照合装置１１０は、このようにして、参照音声３５０が問合せ音声３００にマッチするということを決定してもよく、この決定は、（例えば、参照音声３５０を識別するか、又はその他の方法で表すメタデータに基づいて）問合せ音声３００を識別する効果があってもよい。

【0035】

[0035]図６、７、８、及び９は、一部の例示的な実施形態による、音声指紋を照合する方法６００の実行における（例えば、照合装置１１０によるか、又はデバイス１３０による）動作を示すフローチャートである。方法６００における動作は、図２に関して前述した構成要素（例えば、モジュール）を使用して、１つ又は複数のプロセッサ２９９（例えば、マイクロプロセッサ又はその他のハードウェアプロセッサ）を使用して、又はこれらの任意の適切な組み合わせを使用して、照合装置１１０によって実行されてもよい。デバイス１３０がそのような構成要素を含む例示的な実施形態では、方法６００は、デバイス１３０によって実行され得る。図６に示されているように、方法６００は、動作６１０、６２０、６３０、６４０、６５０、及び６６０を含んでいる。

【0036】

[0036]動作６１０で、問合せ応答器２１０が、（例えば、問合せ部分指紋４１１～４１６が含まれている）問合せ指紋４１０にアクセスする。問合せ指紋４１０は、照合装置１１０から、データベース１１５から、デバイス１３０から（例えば、デバイス１３０が問合せ指紋４１０を生成した結果として）、デバイス１５０から（例えば、デバイス１５０が問合せ指紋４１０を生成した結果として）、又はこれらの任意の適切な組み合わせからアクセスされてもよい。前述したように、問合せ指紋４１０は、識別対象の問合せ音声３００の問合せセグメント３１１～３１６から生成できる（例えば識別対象の問合せ音声３００の問合せ部３０１から生成できる）問合せ部分指紋４１１～４１６を含む。

【0037】

[0037]動作６２０で、候補選択器２２０が、（例えば、その他の参照部分指紋と共に、参照部分指紋４５１～４５６にインデックスを付与して）参照部分指紋のインデックスにアクセスする。このインデックスは、照合装置１１０、データベース１１５、デバイス１３０、又はこれらの任意の適切な組み合わせに格納され、これらからアクセスされてもよい。このインデックスは、参照部分指紋４５１～４５６を、参照セグメント３６１～３６６が、参照音声データ３６０内、参照部３５１内、参照音声３５０内、又はこれらの任意の適切な組み合わせにおいて発生する点（例えば、参照点４６０などの時点）にマッピングする。前述したように、参照部分指紋４５１～４５６は、（例えば、照合装置１１０内、データベース１１５内、デバイス１３０内、又はこれらの任意の適切な組み合わせ内のメタデータとして格納されている参照音声３５０の識別子によって）既知の識別番号の参照音声３５０の参照セグメント３６１～３６６から生成される（例えば、参照音声３５０の参照部３５１から生成される）。

【0038】

[0038]動作６３０では、候補選択器２２０が、アクセスされたインデックスを使用して、動作６２０でアクセスされた問合せ部分指紋４１１～４１６と比較するための候補部分指紋として、参照部分指紋（例えば、参照部分指紋４５１～４５６のうちの１つ又は複数）を選択する（例えば、指定するか、又はその他の方法で識別する）。この選択は、問合せ部分指紋４１１～４１６のうちの問合せ部分指紋（例えば、問合せ部分指紋４１３）が、参照部分指紋４５１～４５６のうちの参照部分指紋（例えば、参照部分指紋４５３）とのマッチであるとの決定に基づく（例えば、候補選択器２２０によって実行される）。すなわち、例示的な実施形態において、候補選択器２２０は、問合せ部分指紋４１３が参照部分指紋４５３にマッチするということを決定し、この決定に基づいて、候補選択器２２０は、問合せ部分指紋４１１～４１６と比較するための候補として、参照部分指紋４５１～４５６を選択する。動作６２０においてアクセスされたインデックスは、参照部分指紋４５３を参照点４６０にマッピングする。前述したように、参照点４６０は、参照セグメント３６３が参照音声データ３６０内又は参照音声３５０内（例えば、参照音声３５０の参照部３５１内）で発生する点（例えば、時点）である。

【0039】

[0039]動作６４０で、ベクトル生成器２３０が（例えば、照合装置１１０のメモリ内、データベース１１５内、デバイス１３０内、又はこれらの任意の適切な組み合わせにおいて）カウントベクトル５００を生成する。前述したように、カウントベクトル５００はマッチのトータルカウント５１１～５１８を格納し、トータルカウント５１１～５１８は、問合せ部分指紋４１１～４１６と、参照指紋４５０に含まれる参照部分指紋の異なるサブセット（例えば、参照部分指紋４５１～４５６を含むサブセット）との間のマッチを表す。さらに、やはり前述したように、異なるサブセットの各々は、参照点４６０からの異なるオフセットを有する。言い換えると、各サブセットは、参照点４６０からの異なるオフセット（例えば、オフセット４７０の異なる値）によって、問合せ部分指紋４１１～４１６にアラインされる。したがって、異なるオフセットの各々（例えば、各オフセット５５１～５５８）は、カウントベクトル５００によって、カウントベクトル５００内のトータルカウントのうちの異なるトータルカウント（例えば、トータルカウント５１１～５１８のうちの１つ）にマッピングされる。例えば、カウントベクトル５００は、（例えば、図５に関して前述したように）マッチのトータル５１５をオフセット５５５にマッピングしてもよい。

【0040】

[0040]動作６５０で、マッチ分類器２４０が、カウントベクトル５００に格納されたトータルカウントのうちの最大のトータルカウント（例えば、トータルカウント５１１～５１８のうちの最大値）を計算する。さまざまな例示的な実施形態によれば、マッチ分類器２４０は、下で説明されているように、１つ又は複数の追加の計算を実行してもよい。

【0041】

[0041]動作６６０で、マッチ分類器２４０が、問合せ部分指紋４１１～４１６とのマッチとして参照部分指紋４５１～４５６を分類し、この分類は、（例えば、マッチ分類器２４０によって実行された１つ又は複数の追加の計算結果と併せて）動作６５０において計算された最大のトータルカウントに基づいてもよい。すなわち、マッチ分類器２４０は、参照部分指紋４５１～４５６が、参照指紋４５０に格納された参照部分指紋の最も良くマッチするサブセット（例えば、暫定的な最も良くマッチするサブセット又は最終的な最も良くマッチするサブセット）を構成するということを決定してもよい。

【0042】

[0042]図７に示されているように、前述した動作のうちの１つ又は複数に加えて、方法６００は、動作７００、７１２、７１４、７３２、７４２、７４４、７４６、及び７７０のうちの１つ又は複数を含んでもよい。一部の例示的な実施形態によれば、動作７００が、動作６１０の前に実行される。動作７００で、問合せ応答器２１０が、（例えば、デバイス１３０又は１５０のうちの１つによって送信された）問合せ音声３００又は問合せ音声３００の問合せ部３０１を識別するとの要求を受信する。この要求は、問合せ部３０１、問合せセグメント３１１～３１６、問合せ指紋４１０、問合せ部分指紋４１１～４１６、又はこれらの任意の適切な組み合わせを含んでもよい。

【0043】

[0043]動作７１２又は７１４のいずれかは、動作６１０の一部（例えば、先行タスク、サブルーチン、又は部分）として実行されてもよく、動作６１０において、問合せ応答器２１０は問合せ指紋４１０にアクセスする。動作７１２で、動作７００において受信された要求が問合せ指紋４１０を含んでおり、問合せ応答器２１０が、受信された要求の問合せ指紋４１０にアクセスする。動作７１４で、動作７００において受信された要求が問合せ音声３００の問合せ部３０１又は問合せセグメント３１１～３１６を含んでおり、問合せ応答器２１０が、指紋生成器２５０に、受信された要求に含まれているそのような情報（例えば、問合せ部３０１又は問合せセグメント３１１～３１６）から問合せ指紋４１０を生成させる。したがって、問合せ応答器２１０は、指紋生成器２５０に指紋４１０を生成させることによって、指紋４１０にアクセスすることができる。

【0044】

[0044]動作７３２は、動作６３０の一部（例えば、先行タスク、サブルーチン、又は部分）として実行されてもよく、動作６３０において、候補選択器２２０は、問合せ部分指紋４１１～４１６と比較するための参照部分指紋（例えば、参照部分指紋４５３）を選択する。動作７３２で、候補選択器２２０が、問合せ部分指紋４１１～４１６のうちの問合せ部分指紋（例えば、問合せ部分指紋４１３）を、動作６２０において選択された参照部分指紋（例えば、参照部分指紋４５１～４５６）のうちの参照部分指紋（例えば、参照部分指紋４５３）と比較する。したがって、候補選択器２２０は、問合せ部分指紋４１３を参照部分指紋４５３と照合することができる。前述したように、参照部分指紋４５３は、参照セグメント３６３が、参照音声データ３６０内、参照部３５１内、参照音声３５０内、又はこれらの任意の適切な組み合わせにおいて発生する参照点４６０に（例えば、動作６２０においてアクセスされたインデックスによって）マッピングされる。

【0045】

[0045]動作６４０におけるカウントベクトル５００の生成は、複数のオフセット（例えば、この例では、粗いオフセットであってもよいオフセット５５１～５５８）のうちの異なるオフセットごとに、動作７４２、７４４、及び７４６の実行を含んでもよい。動作７４２、７４４、及び７４６の各反復で、ベクトル生成器２３０は、対応するオフセット（例えば、オフセット５５１～５５８のうちの１つ）と組み合わせられるマッチのトータルカウント（例えば、トータルカウント５１１～５１８のうちの１つ）を生成する。

【0046】

[0046]さらに、動作７４２～７４６のそのような反復は、参照点４６０（例えば、参照音声３５０内のこの参照点４６０で、参照セグメント３６３が発生する）に対するオフセット（例えば、粗いオフセット）の既定の範囲内で実行されてもよい。一部の例示的な実施形態では、この既定の範囲は、参照点４６０の前後１５秒にわたる（例えば、参照部分指紋４５３から時間的に前方及び後方に±１５秒である値に対応する）。代替の例示的な実施形態では、既定の範囲は、参照点４６０の前後１０秒、参照点４６０の前後２０秒、又は参照点４６０の前後３０秒にわたる。

【0047】

[0047]さらに、動作７４２～７４６のそのような反復は、反復ごとの異なるオフセットが、部分指紋の既定の数だけ一様に互いに間隔を空けて離れるように（例えば、オフセット４７０の値の既定の数だけ間隔を空けて離れるように）、実行されてもよい。一部の例示的な実施形態では、異なるオフセット（例えば、粗いオフセット）間のこの既定の一様な間隔は、１０個の部分指紋である（例えば、オフセット４７０の１０個の連続する値に対応する）。代替の例示的な実施形態では、この既定の一様な間隔は、１５個の部分指紋（例えば、オフセット４７０の１５個の連続する値に対応する）、２０個の部分指紋（例えば、オフセット４７０の２０個の連続する値に対応する）、又は３０個の部分指紋（例えば、オフセット４７０の３０個の連続する値に対応する）である。

【0048】

[0048]動作７４２で、参照点４６０からの特定のオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、（例えば、参照指紋４５０内の参照部分指紋の現在のサブセットとしての）参照部分指紋４５１～４５６を、（例えば、再配置又はその他のシフトによって）参照点４６０からのオフセット（例えば、オフセット５５５）で、問合せ部分指紋４１１～４１６にアラインする。一部の例示的な実施形態では、このアラインは、（例えば、暫定的な最大のマッチのトータルカウントを決定するための）粗いアラインと呼ばれる。

【0049】

[0049]動作７４４で、特定のオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、問合せ部分指紋４１１～４１６と（例えば、参照指紋４５０内の参照部分指紋の現在のサブセットとしての）参照部分指紋４５１～４５６の間のマッチのトータルカウント（例えば、トータルカウント５１５）を決定する。このトータルカウント（例えば、トータルカウント５１５）は、動作７４２～７４６の現在の反復の特定のオフセット（例えば、オフセット５５５）に対応する。

【0050】

[0050]動作７４６で、特定のオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、決定されたトータルカウント（例えば、トータル５１５）を特定のオフセット（例えば、オフセット５５５）と組み合わせ、組み合わせられたオフセット及びそれに対応するトータルカウントをカウントベクトル５００に格納する。さまざまな例示的な実施形態によれば、カウントベクトル５００は、照合装置１１０内、データベース１１５内、デバイス１３０内、又はこれらの任意の適切な組み合わせ内で生成、格納、及び更新されてもよい。

【0051】

[0051]動作７７０は、動作６６０の後に実行されてもよく、動作６６０において、マッチ分類器２４０が、参照部分指紋４５１～４５６を問合せ部分指紋４１１～４１６とのマッチ（例えば、参照指紋４５０に格納された参照指紋の最も良くマッチするサブセット）として分類する。動作７７０で、動作７７０の結果に基づいて（例えば、動作７７０の結果に応答して）、問合せ応答器２１０が、デバイス１３０に、参照音声３５０が問合せ音声３００にマッチするという（例えば、メッセージ内、警告内、ダイアログボックス内、又はポップアップウィンドウ内の）通知を提示させる。例えば、動作６１０における問合せ指紋４１０のアクセスが、（例えば、動作７００における）要求の受信に応答して問合せ音声３００又は問合せ音声３００の問合せ部３０１を識別したためである場合、動作７７０が実行されて、参照音声３５０が問合せ音声３００又は問合せ部３０１にマッチするということをユーザ１３２に警告してもよい。一部の例示的な実施形態では、この通知は、（例えば、参照音声３５０の参照部３５１を照合することによって）問合せ部３０１が参照音声３５０にマッチするオフセット（例えば、オフセット４７０の特定の値としてのオフセット５５５）も示す。したがって、デバイス１３０のユーザ１３２は、問合せ音声３００の識別番号及び参照音声３５０内で問合せ部３０１が発生する位置を学習することができる。

【0052】

[0052]図８に示されているように、前述した動作のうちの１つ又は複数に加えて、方法６００は、動作８４０、８４２、８４４、及び８４６のうちの１つ又は複数を含んでもよい。動作８４０で、ベクトル生成器２３０が、カウントベクトル５００を更新する。（例えば、動作７４２～７４６を含んでいる）動作６４０がカウントベクトル５００の粗い生成（例えば、第１の通過、初期の通過、暫定的な通過、又は粗い通過）を構成する例示的な実施形態では、カウントベクトル５００のこの更新は、カウントベクトル５００の微調整（例えば、第２の通過、最後の通過、又は細かい通過）を構成してもよい。動作８４０におけるカウントベクトル５００の更新は、カウントベクトル５００を分析し、現在の最大値又は暫定的な最大値として最大のマッチのトータルカウント（例えば、トータルカウント５１４）を決定し、その後、問合せ部分指紋４１１～４１６と参照部分指紋４５１～４５６の間でのアラインにおけるより小さいシフトを除いて動作７４２、７４４、及び７４６に類似する動作を実行することによって、実行されてもよい。例えば、粗いシフト（例えば、オフセット４７０の複数の連続する値の大きいジャンプ）が動作７４２、７４４、及び７４６の反復において使用された場合、細かいシフト（例えば、オフセット４７０の１つの連続する値の小さいジャンプ）が動作８４２、８４４、及び８４６の反復において使用されてもよい。

【0053】

[0053]したがって、動作８４０におけるカウントベクトル５００の更新は、複数のオフセット（例えば、この例では、細かいオフセットであってもよいオフセット５５１～５５８）のうちの異なるオフセットごとに、動作７４２、７４４、及び７４６の実行を含んでもよい。動作８４２、８４４、及び８４６の各反復で、ベクトル生成器２３０は、対応する細かいオフセット（例えば、オフセット５５１～５５８のうちの１つ）と組み合わせられるマッチのトータルカウント（例えば、トータルカウント５１１～５１８のうちの１つ）を生成する。

【0054】

[0054]さらに、動作８４２～８４６のそのような反復は、現在の最大のトータルカウント又は暫定的な最大のトータルカウント（例えば、トータルカウント５１４）に対する（例えば、を中心とする）（例えば、粗いオフセットと対照的に）細かいオフセットの既定の範囲内で実行されてもよい。一部の例示的な実施形態では、既定の範囲は、現在の最大のトータルカウント又は暫定的な最大のトータルカウントの前後１秒にわたる（例えば、現在の最大のトータルカウント又は暫定的な最大のトータルカウントから時間的に前方及び後方に±１秒である値に対応する）。代替の例示的な実施形態では、既定の範囲は、現在の最大のトータルカウント又は暫定的な最大のトータルカウントの前後１．５秒、現在の最大のトータルカウント又は暫定的な最大のトータルカウントの前後２秒、或いは現在の最大のトータルカウント又は暫定的な最大のトータルカウントの前後０．５秒にわたる。

【0055】

[0055]動作８４２で、参照点４６０からの特定の細かいオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、（例えば、参照指紋４５０内の参照部分指紋の現在のサブセットとしての）参照部分指紋４５１～４５６を、参照点４６０からの細かいオフセット（例えば、オフセット５５５）で、問合せ部分指紋４１１～４１６にアラインする。動作８４２を含む例示的な実施形態では、このアラインは、（例えば、前に決定された暫定的な最大のマッチのトータルカウントを改善する可能性がある）細かいアラインと呼ばれる。

【0056】

[0056]動作８４４で、特定の細かいオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、問合せ部分指紋４１１～４１６と（例えば、参照指紋４５０内の参照部分指紋の現在のサブセットとしての）参照部分指紋４５１～４５６の間のマッチのトータルカウント（例えば、トータルカウント５１５）を決定する。このトータルカウント（例えば、トータルカウント５１５）は、動作８４２～８４６の現在の反復の特定の細かいオフセット（例えば、オフセット５５５）に対応する。

【0057】

[0057]動作８４６で、特定の細かいオフセット（例えば、オフセット５５５）に関して、ベクトル生成器２３０が、決定されたトータルカウント（例えば、トータル５１５）を特定の細かいオフセット（例えば、オフセット５５５）と組み合わせ、組み合わせられた細かいオフセット及びそれに対応するトータルカウントを（例えば、格納することによって）カウントベクトル５００に追加し、このようにしてカウントベクトル５００を更新する。前述したように、カウントベクトル５００は、照合装置１１０内、データベース１１５内、デバイス１３０内、又はこれらの任意の適切な組み合わせ内で格納及び更新されてもよい。動作８４０～８４６を含む例示的な実施形態では、動作６５０における最大のトータルカウントの計算は、更新されたカウントベクトル５００に対して実行され、それに応じて、更新されたカウントベクトル５００内のトータルカウント全体（例えば、細かいオフセットから得られたものを含む）のうちの最大のトータルカウントが（例えば、最終的な又は非暫定的な最大のトータルカウントとして）決定される。

【0058】

[0058]図９に示されているように、前述した動作のうちの１つ又は複数に加えて、方法６００は、動作９４０、９４２、９５０、９５２、９５４、及び９５６のうちの１つ又は複数を含んでもよい。動作９４０は、動作６５０の前の任意の時点で実行されてもよく、動作６５０において、マッチ分類器２４０が最大のトータルカウントをカウントベクトル５００から計算する。動作９４０で、マッチ分類器２４０が、（例えば、動作６４０において生成されたか、動作８４０において更新されたか、或いはその両方が行われた）カウントベクトル５００を正規化する。この正規化は、問合せ指紋４１０の全長（例えば、問合せ部分指紋４１１～４１６のトータルの数によって表される）に基づいてもよい。

【0059】

[0059]例えば、動作９４２は、９４０の一部として実行されてもよい。動作９４２で、マッチ分類器２４０が、マッチの各トータルカウント（例えば、各トータルカウント５１１～５１８）を問合せ部分指紋４１１～４１６のトータルカウントで割ることによって、カウントベクトル５００を正規化する。これによって、多数の問合せ部分指紋（例えば、問合せ部分指紋４１１～４１６）を含む大きい問合せ指紋（例えば、問合せ指紋４１０）が、参照指紋４５０内のさまざまな参照部分指紋（例えば、部分指紋４５１～４５６）との多数のマッチをもたらす傾向を、完全又は部分的に補正することができる。

【0060】

[0060]さまざまな例示的な実施形態によれば、動作６５０の実行と動作６６０の実行の間で、問合せ部分指紋４１１～４１６とのマッチとしての参照部分指紋４５１～４５６の分類の前に、１つ又は複数の追加の計算が実行される。それらの追加の計算が、動作９５０、９５２、９５４、及び９５６として、図９に示されている。

【0061】

[0061]動作９５０で、マッチ分類器２４０が、（例えば、動作６４０において生成されたか、動作８４０において更新されたか、又はその両方が行われた）カウントベクトル５００内のマッチのトータルカウント（例えば、トータルカウント５１１～５１８）の中央値を計算する。動作９５０を含む例示的な実施形態において、動作６６０の実行は、この中央値（例えば、中央値のカウント）に基づく。特定の例示的な実施形態では、中央値の代わりに平均値が使用されてもよい。

【0062】

[0062]動作９５２で、マッチ分類器２４０が、動作６５０において決定された最大カウントと、動作９５０において決定された中央値との間の差を計算する。この計算は、最大カウントから中央値を引くことによって実行できる。動作９５２を含む例示的な実施形態において、動作６６０の実行は、最大カウントと中央値の間の計算された差に基づく。

【0063】

[0063]動作９５４で、マッチ分類器２４０が、（例えば、動作６４０において生成されたか、動作８４０において更新されたか、又はその両方が行われた）カウントベクトル５００内のマッチのトータルカウント（例えば、トータルカウント５１１～５１８）の標準偏差を計算する。動作９５４を含む例示的な実施形態では、動作６６０の実行は、カウントベクトル５００内のトータルカウント（例えば、トータルカウント５１１～５１８）の計算された標準偏差に基づく。

【0064】

[0064]動作９５６で、マッチ分類器２４０が、（例えば、動作９５２において決定された）差を（例えば、動作９５４において決定された）トータルカウントの標準偏差で割った商を計算する。この計算は、動作９５２の結果を被除数として使用し、動作９５４の結果を除数として使用し、被除数及び除数の商を計算することによって実行できる。動作９５６を含む例示的な実施形態において、動作６６０の実行は、計算された商に基づく。例えば、動作６６０の実行において、マッチ分類器２４０は、この商を計算し、（例えば、動作６５０からの）最大トータルカウントがカウントベクトル５００内でどの程度顕著なピークを表すかを示すスコア（例えば、ピークプロミネンススコア）として、この商を使用してもよい。その後、マッチ分類器２４０は、このスコアを既定のスコアしきい値（例えば、最小ピークプロミネンススコア）と比較し、この比較に基づいて、問合せ部分指紋４１１～４１６とのマッチとして、参照部分指紋４５１～４５６を分類してもよい。

【0065】

[0065]特定の例示的な実施形態では、マッチ分類器２４０は、動作９５６において計算された商を、動作６５０において計算された最大のトータルカウントと共に使用する。特に、マッチ分類器２４０は、２次元配列（例えば、ＸＹプロット又はグラフ）を生成及び分析するように構成することができ、この２次元配列内で、商及び最大のトータルカウントが、点を定義する座標の対を形成する。その後、マッチ分類器２４０は、構成された通りに、この点を既定の線しきい値（例えば、既定の区切り線しきい値又はマシン学習による区切り線しきい値）と比較し、問合せ部分指紋４１１～４１６とのマッチとして、参照部分指紋４５１～４５６を分類してもよい。

【0066】

[0066]例えば、一部の例示的な実施形態では、マッチ分類器２４０は、（例えば、マシン学習を介して）線しきい値を生成するように構成されたサポートベクターマシンの全部又は一部を形成する。場合によっては、サポートベクターマシンは、数学的識別分類器であるか、数学的識別分類器を含む。したがって、サポートベクターマシンは、既知の点（例えば、マッチ又はマッチせずに対応することが知られている点）に基づいてトレーニングし、その後、線しきい値を商及び最大のトータルカウントによって表された点と比較するための区切り線として、使用することができる。

【0067】

[0067]一部の例示的な実施形態によれば、トレーニング時に、サポートベクターマシンは、ミスマッチの数を最小限に抑え、正しいマッチの数を最大化する区切り線を見つけようと試みる。カウントベクトルの最大カウントと中央値の間の数学的距離（例えば、最大カウントと中央値のカウントの間の差）が、サポートベクターマシンへの入力として使用されてもよく、マッチ分類器２４０は、マッチが存在するかどうかを決定することにおいてこの数学的距離を考慮するように構成されてもよい。最大カウント及び数学的距離の使用は、２つの入力を伴う関数としてグラフィカルに扱われてもよく、それに応じて、各問合せが特徴空間内の点として表されてもよく、この特徴空間内で、サポートベクターマシンが線しきい値を生成している。この特徴空間内で、マッチ分類器２４０による分類が、線しきい値と相対的なこの点の位置に基づいて（例えば、線のどちら側に点が存在するかに基づいて）発生してもよい。

【0068】

[0068]さまざまな例示的な実施形態によれば、本明細書に記載された方法のうちの１つ又は複数は、音声指紋の照合（例えば、参照指紋４５０との問合せ指紋４１０の照合）を容易にすることができる。さらに、本明細書に記載された方法のうちの１つ又は複数は、音声データの照合（例えば、参照音声データ３６０との問合せ音声データ３１０の照合）又は音声データのセグメントの照合（例えば、参照セグメント３６１～３６６との問合せセグメント３１１～３１６の照合）を容易にすることができる。したがって、本明細書に記載された方法のうちの１つ又は複数は、音声の部分の照合（例えば、参照部３５１との問合せ部３０１の照合）、及び音声（例えば、問合せ音声３００）又は音声の部分（例えば、問合せ部３０１）の識別を容易にすることができる。

【0069】

[0069]これらの効果を全体として考えたとき、本明細書に記載された方法のうちの１つ又は複数は、他の方法では音声指紋の照合、音声データの照合、音声の部分の照合、音声の識別、又はこれらの任意の適切な組み合わせに含まれるであろう特定の労力又はリソースの必要性を取り除くことができる。音声を識別することにおいてユーザによって費やされる労力は、本明細書に記載された方法のうちの１つ又は複数を実装する専用装置を使用する（例えば、依存する）ことによって低減できる。（例えば、ネットワーク環境１００内の）１つ又は複数のシステム又は装置によって使用される計算リソースも同様に、（例えば、本明細書において説明された構造を欠いているか、又はその他の理由のために本明細書において説明された機能を実行できないシステム又は装置と比較して）低減できる。そのような計算リソースの例としては、プロセッササイクル、ネットワークトラフィック、計算能力、メインメモリ使用量、グラフィックスレンダリング能力、グラフィックスメモリ使用量、データストレージ容量、電力消費量、及び冷却能力が挙げられる。

【0070】

[0070]図１０は、マシン可読媒体１０２２（例えば、持続性［non-transitory, ノントランジトリ］のマシン可読媒体、マシン可読記憶媒体、コンピュータ可読記憶媒体、又はこれらの任意の適切な組み合わせ）から命令１０２４を読み取り、本明細書において説明された方法のうちのいずれか１つ又は複数を全体的又は部分的に実行することができる、一部の例示的な実施形態による装置１０００の構成要素を示すブロック図である。具体的には、図１０は、コンピュータシステム（例えば、コンピュータ）の例示的な形態における装置１０００を示しており、このコンピュータシステム内で、本明細書において説明された方法のうちのいずれか１つ又は複数を装置１０００に実行させるための命令１０２４（例えば、ソフトウェア、プログラム、アプリケーション、アプレット、アプリ、又はその他の実行可能コード）が、全体的又は部分的に実行されてもよい。

【0071】

[0071]代替の実施形態では、装置１０００は、スタンドアロンデバイスとして動作するか、又は通信によって他の装置に結合されてもよい（例えば、ネットワーク化されてもよい）。ネットワーク化された配置では、装置１０００は、サーバ／クライアントネットワーク環境内のサーバ装置又はクライアント装置の能力内で動作してもよく、或いは分散（例えば、ピアツーピア）ネットワーク環境内のピア装置として動作してもよい。装置１０００は、サーバコンピュータ、クライアントコンピュータ、パーソナルコンピュータ（ＰＣ：ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ）、タブレットコンピュータ、ラップトップコンピュータ、ネットブック、携帯電話、スマートフォン、セットトップボックス（ＳＴＢ：ｓｅｔ－ｔｏｐ ｂｏｘ）、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ）、Ｗｅｂ機器、ネットワークルータ、ネットワークスイッチ、ネットワークブリッジ、或いは装置によって行われる動作を指定する命令１０２４を連続的に、又はその他の方法で実行できる任意の装置であってもよい。さらに、１つの装置のみが示されているが、用語「装置」は、本明細書において説明された方法のうちのいずれか１つ又は複数の全部又は一部を実行するために、命令１０２４を個別に、又は合同で実行する装置の任意の集合を含んでいるとも受け取られるべきである。

【0072】

[0072]装置１０００は、プロセッサ１００２（例えば、１つ又は複数の中央処理装置（ＣＰＵ：ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔｓ）、１つ又は複数のグラフィック処理装置（ＧＰＵ：ｇｒａｐｈｉｃｓ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔｓ）、１つ又は複数のデジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒｓ）、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔｓ）、１つ又は複数の無線周波数集積回路（ＲＦＩＣ：ｒａｄｉｏ－ｆｒｅｑｕｅｎｃｙ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔｓ）、又はこれらの任意の適切な組み合わせ）、メインメモリ１００４、及びスタティックメモリ１００６を含んでおり、これらはバス１００８を介して互いに通信するように構成される。プロセッサ１００２は、（例えば、電子的、光学的、又はその両方の）半導体デジタルマイクロ回路を含んでおり、これらの半導体デジタルマイクロ回路は、プロセッサ１００２が本明細書に記載された方法のうちのいずれか１つ又は複数を全体的又は部分的に実行するように構成可能であるように、命令１０２４の一部又は全部によって、一時的又は永続的に構成可能である。例えば、プロセッサ１００２の１つ又は複数のマイクロ回路のセットは、本明細書に記載された１つ又は複数のモジュール（例えば、ソフトウェアモジュール）を実行するように構成可能であってもよい。一部の例示的な実施形態では、プロセッサ１００２はマルチコアＣＰＵ（例えば、デュアルコアＣＰＵ、クアッドコアＣＰＵ、８コアＣＰＵ、又は１２８コアＣＰＵ）であり、このマルチコアＣＰＵ内で、複数のコアのそれぞれは、本明細書において説明された方法のうちのいずれか１つ又は複数を全体的又は部分的に実行できる別々のプロセッサとして振る舞う。本明細書に記載された有益な効果は、少なくともプロセッサ１００２を含む装置１０００によって提供されてもよいが、これらと同じ有益な効果は、プロセッサを含んでいない異なる種類の装置（例えば、純粋な機械式システム、純粋な油圧式システム、又は機械式と油圧式のハイブリッドシステム）が、本明細書に記載された方法のうちの１つ又は複数を実行するように構成された場合に、そのようなプロセッサのない装置によって提供されてもよい。

【0073】

[0073]装置１０００は、グラフィックディスプレイ１０１０（例えば、プラズマディスプレイパネル（ＰＤＰ：ｐｌａｓｍａ ｄｉｓｐｌａｙ ｐａｎｅｌ）、発光ダイオード（ＬＥＤ：ｌｉｇｈｔ ｅｍｉｔｔｉｎｇ ｄｉｏｄｅ）ディスプレイ、液晶ディスプレイ（ＬＣＤ：ｌｉｑｕｉｄ ｃｒｙｓｔａｌ ｄｉｓｐｌａｙ）、プロジェクター、ブラウン管（ＣＲＴ：ｃａｔｈｏｄｅ ｒａｙ ｔｕｂｅ）、又はグラフィックス又はビデオを表示できる任意のその他のディスプレイ）をさらに含んでもよい。装置１０００は、英数字入力デバイス１０１２（例えば、キーボード又はキーパッド）、ポインタ入力デバイス１０１４（例えば、マウス、タッチパッド、タッチスクリーン、トラックボール、ジョイスティック、スタイラス、モーションセンサー、視線追跡デバイス、データグローブ、又はその他のポインティング機器）、データストレージ１０１６、音声生成デバイス１０１８（例えば、サウンドカード、アンプ、スピーカー、ヘッドホンジャック、又はこれらの任意の適切な組み合わせ）、及びネットワークインターフェイスデバイス１０２０を含んでもよい。

【0074】

[0074]データストレージ１０１６（例えば、データストレージデバイス）はマシン可読媒体１０２２（例えば、有形のノントランジトリマシン可読記憶媒体）を含んでおり、マシン可読媒体１０２２には、本明細書に記載された方法又は機能のうちのいずれか１つ又は複数を具現化する命令１０２４が格納される。命令１０２４は、装置１０００による命令１０２４の実行前又は実行中に、メインメモリ１００４内、スタティックメモリ１００６内、プロセッサ１００２内（例えば、プロセッサのキャッシュメモリ内）、又はこれらの任意の適切な組み合わせ内に完全に、又は少なくとも部分的に存在してもよい。したがって、メインメモリ１００４、スタティックメモリ１５０６、及びプロセッサ１００２は、マシン可読媒体（例えば、有形のノントランジトリマシン可読媒体）であると見なされてもよい。命令１０２４は、ネットワークインターフェイスデバイス１０２０を介してネットワーク１９０を経由して送信又は受信されてもよい。例えば、ネットワークインターフェイスデバイス１０２０は、いずれか１つ又は複数の転送プロトコル（例えば、ハイパーテキスト転送プロトコル（ＨＴＴＰ：ｈｙｐｅｒｔｅｘｔ ｔｒａｎｓｆｅｒ ｐｒｏｔｏｃｏｌ））を使用して命令１０２４を伝達してもよい。

【0075】

[0075]一部の例示的な実施形態では、装置１０００は、ポータブルコンピューティングデバイス（例えば、スマートフォン、タブレットコンピュータ、又はウェアラブルデバイス）であってもよく、１つ又は複数の追加の入力構成要素１０３０（例えば、センサー又は計器）を含んでもよい。そのような入力構成要素１０３０の例としては、画像入力構成要素（例えば、１つ又は複数のカメラ）、音声入力構成要素（例えば、１つ又は複数のマイクロホン）、方向入力構成要素（例えば、コンパス）、位置入力構成要素（例えば、全地球測位システム（ＧＰＳ：ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ）受信器）、方位構成要素（例えば、ジャイロスコープ）、動き検出構成要素（例えば、１つ又は複数の加速度計）、高度検出構成要素（例えば、高度計）、生体測定入力構成要素（例えば、心拍数検出器又は血圧検出器）、及びガス検出構成要素（例えば、ガスセンサー）が挙げられる。これらの入力構成要素のうちのいずれか１つ又は複数によって収集された入力データは、本明細書に記載されたモジュールのいずれかによってアクセス可能であり、使用可能である。

【0076】

[0076]本明細書において使用されるとき、用語「メモリ」は、データを一時的又は永続的に格納できるマシン可読媒体を指しており、ランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ－ａｃｃｅｓｓ ｍｅｍｏｒｙ）、読み取り専用メモリ（ＲＯＭ：ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、バッファメモリ、フラッシュメモリ、及びキャッシュメモリを含むと受け取られてもよいが、これらに限定されない。例示的な実施形態においてマシン可読媒体１０２２は、１つの媒体であるように示されているが、用語「マシン可読媒体」は、命令を格納できる１つの媒体又は複数の媒体（例えば、集中型データベース又は分散データベース、或いは関連するキャッシュ及びサーバ）を含むと受け取られるべきである。また、用語「マシン可読媒体」は、命令１０２４が、装置１０００の１つ又は複数のプロセッサ（例えば、プロセッサ１００２）によって実行されたときに、装置１０００に、本明細書に記載された方法のうちのいずれか１つ又は複数を全体的又は部分的に実行させるように、装置１０００によって実行するための命令１０２４を格納できる、任意の媒体又は複数の媒体の組み合わせを含むと受け取られるべきである。したがって、「マシン可読媒体」は、１つのストレージ装置又はストレージデバイス、及び複数のストレージ装置又はストレージデバイスを含んでいるクラウドベースのストレージシステム又はストレージネットワークを指す。したがって、用語「マシン可読媒体」は、半導体メモリチップ、光ディスク、磁気ディスク、又はこれらの任意の適切な組み合わせの例示的な形態での、１つ又は複数の有形のノントランジトリデータリポジトリ（例えば、データボリューム）を含むと受け取られるべきであるが、これらに限定されない。「ノントランジトリ」マシン可読媒体は、本明細書において使用されるとき、具体的には、伝搬信号自体を含まない。一部の例示的な実施形態では、装置１０００によって実行するための命令１０２４は、搬送媒体によって伝達されてもよい。そのような搬送媒体の例としては、ストレージ媒体（例えば、半導体メモリなどの、ある場所から別の場所に物理的に移動される、ノントランジトリマシン可読記憶媒体）及び一時的媒体（例えば、命令１０２４を伝達する伝搬信号）が挙げられる。

【0077】

[0077]特定の例示的な実施形態は、モジュールを含んでいるとして本明細書において説明されている。モジュールは、ソフトウェアモジュール（例えば、マシン可読媒体又は伝送媒体に格納されるか、又はその他の方法で具現化されるコード）、ハードウェアモジュール、又はこれらの任意の適切な組み合わせを構成してもよい。「ハードウェアモジュール」は、特定の動作を実行できる有形の（例えば、ノントランジトリな）物理的構成要素（例えば、１つ又は複数のプロセッサのセット）であり、特定の物理的方法で構成されるか、又は配置されてもよい。さまざまな例示的な実施形態では、１つ又は複数のコンピュータシステム又はコンピュータシステムの１つ又は複数のハードウェアモジュールは、そのモジュールに関して本明細書に記載された動作を実行するように動作するハードウェアモジュールとして、ソフトウェア（例えば、アプリケーション又はアプリケーションの一部）によって構成されてもよい。

【0078】

[0078]一部の例示的な実施形態では、ハードウェアモジュールは、機械式、電子式、油圧式、又はこれらの任意の適切な組み合わせによって実装されてもよい。例えば、ハードウェアモジュールは、特定の動作を実行するように永続的に構成された専用回路又は専用論理を含んでもよい。ハードウェアモジュールは、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）又はＡＳＩＣなどの専用プロセッサであるか、又はそのような専用プロセッサを含んでもよい。ハードウェアモジュールは、特定の動作を実行するようにソフトウェアによって一時的に構成される、プログラマブル論理又はプログラマブル回路を含んでもよい。一例として、ハードウェアモジュールは、ＣＰＵ内又はその他のプログラマブルプロセッサ内に包含されたソフトウェアを含んでもよい。ハードウェアモジュールを、機械式、油圧式、専用の永続的に構成された回路、又は一時的に構成された（例えば、ソフトウェアによって構成された）回路のいずれで実装するかの判断は、コスト及び時間を考慮することによって決定されてもよい、ということが理解されるであろう。

【0079】

[0079]したがって、語句「ハードウェアモジュール」は、特定の方法で動作するように、又は本明細書に記載された特定の動作を実行するように、物理的に構築されるか、永続的に構成される（例えば、ハード配線される）か、又は一時的に構成され（例えば、プログラムされ）てもよい、有形の実体を包含すると理解されるべきである。さらに、本明細書において使用されるとき、語句「ハードウェア実装モジュール」は、ハードウェアモジュールを指す。ハードウェアモジュールが一時的に構成される（例えば、プログラムされる）例示的な実施形態を考えると、各ハードウェアモジュールは、時間内でいずれか１つのインスタンスで、構成又はインスタンス化される必要がない。例えば、ハードウェアモジュールが、専用プロセッサになるようにソフトウェアによって構成されるＣＰＵを含んでいる場合、そのＣＰＵは、異なる時間に、それぞれ異なる専用プロセッサとして構成されてもよい（例えば、異なるハードウェアモジュールにそれぞれ含まれてもよい）。したがって、ソフトウェア（例えば、ソフトウェアモジュール）は、例えば、時間の１つのインスタンスで特定のハードウェアモジュールになるか、又はその他の方法でそのようなハードウェアモジュールを構成し、時間の異なるインスタンスで異なるハードウェアモジュールになるか、又はその他の方法でそのようなハードウェアモジュールを構成するように、１つ又は複数のプロセッサを構成してもよい。

【0080】

[0080]ハードウェアモジュールは、他のハードウェアモジュールに情報を提供し、他のハードウェアモジュールから情報を受信することができる。したがって、説明されたハードウェアモジュールは、通信によって結合されていると見なされてもよい。複数のハードウェアモジュールが同時に存在する場合、ハードウェアモジュールのうちの２つ以上の間での信号送信によって（例えば、回路及びバスを経由して）、通信が実現されてもよい。複数のハードウェアモジュールが異なる時間に構成又はインスタンス化される実施形態では、そのようなハードウェアモジュール間の通信は、例えば、複数のハードウェアモジュールがアクセスできるメモリ構造内の情報の格納及び取得を介して、実現されてもよい。例えば、１つのハードウェアモジュールが、ある動作を実行し、その動作の出力を、そのハードウェアモジュールが通信によって結合されているメモリ（例えば、メモリデバイス）に格納することができる。その後、その他のハードウェアモジュールがそのメモリにアクセスし、格納された出力を取得して処理することができる。ハードウェアモジュールは、入力デバイス又は出力デバイスとの通信を開始してもよく、リソース（例えば、計算リソースからの情報の集合）を処理することができる。

【0081】

[0081]本明細書に記載された例示的な方法のさまざまな動作は、関連する動作を実行するように（例えば、ソフトウェアによって）一時的構成されるか、又は永続的に構成される１つ又は複数のプロセッサによって、少なくとも部分的に実行されてもよい。一時的に構成されるか、又は永続的に構成されるかにかかわらず、そのようなプロセッサは、本明細書に記載された１つ又は複数の動作又は機能を実行するように動作するプロセッサ実装モジュールを構成してもよい。本明細書において使用されるとき、「プロセッサ実装モジュール」は、ハードウェアが１つ又は複数のプロセッサを含んでいるハードウェアモジュールを指す。したがって、プロセッサはハードウェアの一例であるため、本明細書に記載された動作は、少なくとも部分的にプロセッサによって実装されるか、ハードウェアによって実装されるか、又はその両方であってもよく、本明細書において説明された方法のうちのいずれか１つ又は複数における少なくとも一部の動作は、１つ又は複数のプロセッサ実装モジュール、ハードウェア実装モジュール、又はこれらの任意の適切な組み合わせによって実行されてもよい。

【0082】

[0082]さらに、そのような１つ又は複数のプロセッサは、「クラウドコンピューティング」環境内で、又はサービスとして（例えば、ＳａａＡ（ｓｏｆｔｗａｒｅ ａｓ ａ ｓｅｒｖｉｃｅ）の実装内で）動作を実行してもよい。例えば、本明細書において説明された方法のうちのいずれか１つ又は複数における少なくとも一部の動作は、（プロセッサを含んでいる装置の例として）コンピュータのグループによって実行されてもよく、それらの動作は、ネットワーク（例えば、インターネット）を介して、及び１つ又は複数の適切なインターフェイス（例えば、アプリケーションプログラムインターフェイス（ＡＰＩ：ａｐｐｌｉｃａｔｉｏｎ ｐｒｏｇｒａｍ ｉｎｔｅｒｆａｃｅ））を介してアクセス可能である。特定の動作の実行は、１つの装置内のみに存在するか、複数の装置にわたって配置されるかにかかわらず、１つ又は複数のプロセッサ間で分散されてもよい。一部の例示的な実施形態では、１つ又は複数のプロセッサ又はハードウェアモジュール（例えば、プロセッサ実装モジュール）は、１つの地理的位置（例えば、住居環境内、オフィス環境内、又はサーバファーム内）に配置されてもよい。他の例示的な実施形態では、１つ又は複数のプロセッサ又はハードウェアモジュールは、複数の地理的位置の間で分散されてもよい。

【0083】

[0083]本明細書全体を通じて、複数のインスタンスが、１つのインスタンスとして説明された構成要素、動作、又は構造を実装してもよい。１つ又は複数の方法の個別の動作が別々の動作として示され、説明されているが、個別の動作のうちの１つ又は複数が同時に実行されてもよく、各動作が、示された順序で実行される必要はない。例示的な構成において別々の構成要素及び機能として提示された構造及びそれらの機能は、結合された機能を有する結合された構造又は構成要素として実装されてもよい。同様に、１つの構成要素として提示された構造及び機能は、分けられた構成要素及び機能として実装されてもよい。これら及びその他の変形、変更、追加、及び改良は、本明細書における対象の範囲に含まれる。

【0084】

[0084]本明細書において説明された対象のいくつかの部分は、ビット又は２進デジタル信号としてメモリ（例えば、コンピュータメモリ又はその他の装置のメモリ）内に格納されたデータに対する動作のアルゴリズム又は象徴的表現に関して提示されてもよい。そのようなアルゴリズム又は象徴的表現は、作業の内容を他の当業者に伝達するために、データ処理技術の当業者によって使用される技術の例である。本明細書において使用されるとき、「アルゴリズム」は、目的の結果をもたらす自己矛盾のない一連の動作又は同様の処理である。この文脈において、アルゴリズム及び動作は、物理量の物理的操作を含む。ただし、通常、そのような量は、装置によって格納、アクセス、転送、結合、比較、又はその他の操作を実行することができる電気信号、磁気信号、又は光信号の形態を必ずしも取らないことがある。主に一般的用法の理由で、そのような信号を、「データ」、「内容」、「ビット」、「値」、「要素」、「シンボル」、「文字」、「用語」、「数字」、「数値」などの単語を使用して参照することは、しばしば便利である。ただし、これらの単語は、単に便利なラベルであり、適切な物理量に関連付けられることになる。

【0085】

[0085]特に具体的に述べられない限り、「アクセスする」、「処理する」、「検出する」、「計算する」、「算出する」、「決定する」、「生成する」、「提示する」、「表示する」などの単語を使用する本明細書における説明は、１つ又は複数のメモリ（例えば、揮発性メモリ、不揮発性メモリ、又はこれらの任意の適切な組み合わせ）内、レジスタ内、或いは情報を受信、格納、送信、又は表示するその他の装置の構成要素内の物理量（例えば、電子的、磁気的、又は光学的量）として表されたデータを操作又は変換する装置（例えば、コンピュータ）によって実行可能な、動作又はプロセスを指す。さらに、特に具体的に述べられない限り、用語「１つ（ａ）」又は「１つ（ａｎ）」は、特許文献において一般的であるように、１つ又は複数のインスタンスを含めるために本明細書において使用される。最後に、本明細書において使用されるとき、接続詞「又は（ｏｒ）」は、特に具体的に述べられない限り、非排他的な「又は（ｏｒ）」を指す。

【0086】

[0086]以下で列挙された実施形態では、本明細書において説明された方法、マシン可読媒体、及びシステム（例えば、マシン、デバイス、又はその他の装置）のさまざまな例示的な実施形態について説明する。

【0087】

[0087]第１の実施形態は、
１つ又は複数のプロセッサによって、識別対象の問合せ音声の一部である問合せセグメントから生成された複数の問合せ部分指紋を含んでいる問合せ指紋にアクセスするステップと、
１つ又は複数のプロセッサによって、データベースにアクセスするステップであって、このデータベース内のインデックスが、参照音声の複数の参照セグメントから生成された複数の参照部分指紋を、参照セグメントが参照音声内で発生する点にマッピングする、ステップと、
１つ又は複数のプロセッサによって、複数の問合せ部分指紋のうちの１つの問合せ部分指紋が複数の参照部分指紋のうちの１つの参照部分指紋とのマッチであるとの決定に基づいて、問合せ部分指紋と比較するための参照部分指紋を選択するステップであって、参照部分指紋が、インデックスによって、複数の参照セグメントのうちの１つの参照セグメントが参照音声内で発生する参照点にマッピングされる、ステップと、
１つ又は複数のプロセッサによって、問合せ部分指紋と、参照部分指紋の異なるサブセットとの間のマッチの複数のトータルカウントを格納するカウントベクトルを生成するステップであって、異なるサブセットの各々が参照点からの異なるオフセットで問合せ部分指紋にアラインされ、異なるオフセットの各々が、カウントベクトルによって複数のトータルカウントのうちの１つの異なるトータルカウントにマッピングされる、ステップと、
１つ又は複数のプロセッサによって、カウントベクトルに格納されたトータルカウントのうちの最大カウントを計算するステップと、
１つ又は複数のプロセッサによって、カウントベクトル内の最大カウントに基づいて、参照部分指紋を問合せ部分指紋とのマッチとして分類するステップと、
を含んでいる方法を提供する。

【0088】

[0088]第２の実施形態は、
問合せ音声を識別することの要求を受信するステップであり、この要求が問合せ指紋を含む、ステップをさらに含んでおり、
問合せ指紋にアクセスするステップが、問合せ音声を識別することの受信された要求内の問合せ指紋にアクセスする、第１の実施形態に記載の方法を提供する。

【0089】

[0089]第３の実施形態は、
問合せ音声を識別することの要求を受信するステップであり、この要求が識別対象の問合せ音声の一部を含む、ステップをさらに含んでおり、
問合せ指紋にアクセスするステップが、問合せ音声を識別することの受信された要求に応答して、問合せ音声の一部から問合せ指紋を生成することを含んでいる、第１の実施形態に記載の方法を提供する。

【0090】

[0090]第４の実施形態は、
比較するための参照部分指紋を選択するステップが、問合せ部分指紋を、参照セグメントが参照音声内で発生する参照点にインデックスによってマッピングされた参照部分指紋と照合することを含んでいる、第１～３の実施形態のいずれか１つに記載の方法を提供する。

【0091】

[0091]第５の実施形態は、
カウントベクトルを生成するステップが、参照セグメントが参照音声内で発生する参照点からの各異なるオフセットごとに、
参照部分指紋を、参照点からのオフセットで問合せ部分指紋にアラインすることと、
問合せ部分指紋と、アラインされた参照部分指紋の異なるサブセットとの間のマッチのトータルカウントを決定することと、
対応するトータルカウントと組み合わせられたオフセットをカウントベクトルに格納することと、
を含んでいる、第１～４の実施形態のいずれか１つに記載の方法を提供する。

【0092】

[0092]第６の実施形態は、
カウントベクトルを生成するステップが、参照セグメントが参照音声内で発生する参照点に対するオフセットの既定の範囲内の異なるオフセットに関して、アラインすること、決定すること、及び格納することを反復的に実行することによって実行される、第５の実施形態に記載の方法を提供する。

【0093】

[0093]第７の実施形態は、
異なるオフセットが、部分指紋の既定の数だけ互いに離間されている、第１～６の実施形態のいずれか１つに記載の方法を提供する。

【0094】

[0094]第８の実施形態は、
異なるオフセットが、複数の部分指紋だけ一様に互いに離間される粗いオフセットであり、
最大カウントが、カウントベクトルによって最良の粗いオフセットにマッピングされた粗い最大カウントであり、方法が、
最良の粗いオフセットからの異なる細かいオフセットのうちの細かいオフセットごとに、
カウントベクトルを更新するステップであり、
参照部分指紋を、最良の粗いオフセットからの細かいオフセットで問合せ部分指紋にアラインすることと、
問合せ部分指紋と、アラインされた参照部分指紋の異なるサブセットとの間のマッチのトータルカウントを決定することと、
対応するトータルカウントと組み合わせられた細かいオフセットをカウントベクトルに格納することと、
によってカウントベクトルを更新するステップと、
カウントベクトル内のトータルカウントのうちの最大カウントを更新するステップであり、更新された最大カウントが、最良の粗いオフセットからの異なる細かいオフセットのうちの１つの細かいオフセットに対応する、ステップと、
をさらに含んでいる、第７の実施形態に記載の方法を提供する。

【0095】

[0095]第９の実施形態は、
カウントベクトルを更新するステップが、最良の粗いオフセットに対する細かいオフセットの既定の範囲内の異なる細かいオフセットに関して、アラインすること、決定すること、及び格納することを反復的に実行することによって実行される、第８の実施形態に記載の方法を提供する。

【0096】

[0096]第１０の実施形態は、
異なる細かいオフセットが、連続しており、最良の粗いオフセットを中心とする細かいオフセットの範囲を形成する、第８の実施形態又は第９の実施形態に記載の方法を提供する。

【0097】

[0097]第１１の実施形態は、
問合せ指紋の全長に基づいてカウントベクトルを正規化するステップをさらに含んでいる、第１～１０の実施形態のいずれか１つに記載の方法を提供する。

【0098】

[0098]第１２の実施形態は、
カウントベクトルを正規化するステップが、カウントベクトル内のマッチの各トータルカウントを問合せ部分指紋のトータルカウントで割ることを含んでいる、第１１の実施形態に記載の方法を提供する。

【0099】

[0099]第１３の実施形態は、
カウントベクトル内のトータルカウントの中央値を計算するステップをさらに含んでおり、
参照部分指紋を問合せ部分指紋とのマッチとして分類するステップが、カウントベクトルの中央値に基づく、第１～１２の実施形態のいずれか１つに記載の方法を提供する。

【0100】

[0100]第１４の実施形態は、
トータルカウントの最大カウントと中央値の間の差を計算するステップをさらに含んでおり、
参照部分指紋を問合せ部分指紋とのマッチとして分類するステップが、トータルカウントの最大カウントと中央値の間の差に基づく、第１３の実施形態に記載の方法を提供する。

【0101】

[0101]第１５の実施形態は、
カウントベクトル内のトータルカウントの標準偏差を計算するステップをさらに含んでおり、
参照部分指紋を問合せ部分指紋とのマッチとして分類するステップが、トータルカウントの標準偏差に基づく、第１～１４の実施形態のいずれか１つに記載の方法を提供する。

【0102】

[0102]第１６の実施形態は、
トータルカウントの最大カウントと中央値の間の差を計算するステップと、
差をトータルカウントの標準偏差で割った商を計算するステップと、をさらに含んでおり、
参照部分指紋を問合せ部分指紋とのマッチとして分類するステップが、差をトータルカウントの標準偏差で割った商に基づく、第１５の実施形態に記載の方法を提供する。

【0103】

[0103]第１７の実施形態は、命令を含んでいるマシン可読媒体（例えば、ノントランジトリマシン可読記憶媒体）を提供し、それらの命令が、マシンの１つ又は複数のプロセッサによって実行された場合に、マシンに、
識別対象の問合せ音声の一部である問合せセグメントから生成された複数の問合せ部分指紋を含んでいる問合せ指紋にアクセスするステップと、
データベースにアクセスするステップであって、このデータベース内のインデックスが、参照音声の複数の参照セグメントから生成された複数の参照部分指紋を、参照セグメントが参照音声内で発生する点にマッピングする、ステップと、
複数の問合せ部分指紋のうちの１つの問合せ部分指紋が複数の参照部分指紋のうちの１つの参照部分指紋とのマッチであるとの決定に基づいて、問合せ部分指紋と比較するための参照部分指紋を選択するステップであって、参照部分指紋が、インデックスによって、複数の参照セグメントのうちの１つの参照セグメントが参照音声内で発生する参照点にマッピングされる、ステップと、
問合せ部分指紋と、参照部分指紋の異なるサブセットとの間のマッチの複数のトータルカウントを格納するカウントベクトルを生成するステップであって、異なるサブセットの各々が参照点からの異なるオフセットで問合せ部分指紋にアラインされ、異なるオフセットの各々が、カウントベクトルによって複数のトータルカウントのうちの１つの異なるトータルカウントにマッピングされる、ステップと、
カウントベクトルに格納されたトータルカウントのうちの最大カウントを計算するステップと、
カウントベクトル内の最大カウントに基づいて、参照部分指紋を問合せ部分指紋とのマッチとして分類するステップとを含んでいる動作を実行させる。

【0104】

[0104]第１８の実施形態は、
問合せ指紋にアクセスするステップが、問合せ音声を識別することの要求の受信に応答するものであり、この要求がクライアントデバイスから受信され、
動作が、
クライアントデバイスに、参照音声が問合せ音声にマッチするとの通知を提示させるステップであり、この提示させるステップが、参照部分指紋を問合せ部分指紋とのマッチとして分類するステップに基づく、ステップをさらに含んでいる、第１７の実施形態に記載のノントランジトリマシン可読記憶媒体を提供する。

【0105】

[0105]第１９の実施形態は、
１つ又は複数のプロセッサと、
命令を格納しているメモリとを備えているシステム（例えば、照合装置１１０又はデバイス１３０）を提供し、それらの命令が、１つ又は複数のプロセッサのうちの少なくとも１つのプロセッサによって実行された場合に、システムに、
識別対象の問合せ音声の一部である問合せセグメントから生成された複数の問合せ部分指紋を含んでいる問合せ指紋にアクセスするステップと、
データベースにアクセスするステップであって、このデータベース内のインデックスが、参照音声の複数の参照セグメントから生成された複数の参照部分指紋を、参照セグメントが参照音声内で発生する点にマッピングする、ステップと、
複数の問合せ部分指紋のうちの１つの問合せ部分指紋が複数の参照部分指紋のうちの１つの参照部分指紋とのマッチであるとの決定に基づいて、問合せ部分指紋と比較するための参照部分指紋を選択するステップであって、参照部分指紋が、インデックスによって、複数の参照セグメントのうちの１つの参照セグメントが参照音声内で発生する参照点にマッピングされる、ステップと、
問合せ部分指紋と、参照部分指紋の異なるサブセットとの間のマッチの複数のトータルカウントを格納するカウントベクトルを生成するステップであって、異なるサブセットの各々が参照点からの異なるオフセットで問合せ部分指紋にアラインされ、異なるオフセットの各々が、カウントベクトルによって複数のトータルカウントのうちの１つの異なるトータルカウントにマッピングされる、ステップと、
カウントベクトルに格納されたトータルカウントのうちの最大カウントを計算するステップと、
カウントベクトル内の最大カウントに基づいて、参照部分指紋を問合せ部分指紋とのマッチとして分類するステップと、
を含んでいる動作を実行させる。

【0106】

[0106]第２０の実施形態は、
問合せ指紋にアクセスするステップが、問合せ音声を識別することの要求の受信に応答するものであり、この要求がクライアントデバイスから受信され、動作が、
クライアントデバイスに、参照音声が問合せ音声にマッチするとの通知を提示させるステップであり、この通知が、問合せ音声の一部が参照音声にマッチしている一部のオフセットを示し、この提示させるステップが、参照部分指紋を問合せ部分指紋とのマッチとして分類するステップに基づく、ステップをさらに含んでいる、第１９の実施形態に記載のシステムを提供する。

【0107】

[0107]第２１の実施形態は、前述した実施形態のうちのいずれか１つにおいて挙げられた動作を実行するようにマシンを制御するためのマシン可読命令を搬送する搬送媒体を提供する。
［要約］
識別対象の問合せ音声の一部から生成された問合せ指紋を取得することを実行する問合せ応答器（２１０）と、
参照音声内で複数の参照指紋が発生する複数の時点に前記複数の参照指紋をマッピングしているインデックスに基づき前記問合せ指紋との比較のために前記複数の参照指紋から一の参照指紋を選択することを実行する候補選択器（２２０）と、
選択された前記参照指紋における複数の参照部分指紋の異なるサブセットと、前記問合せ指紋における複数の問合せ部分指紋との間のマッチのトータルカウントを格納するカウントベクトルを生成することを実行するベクトル生成器であり、前記異なるサブセットの各々が、前記参照音声における参照時点とは異なるオフセットで前記複数の問合せ部分指紋にアラインされている、ベクトル生成器（２３０）と、
マッチ分類器であり、
前記カウントベクトルに格納された前記トータルカウント内の最大カウントを計算することと（６５０）、
前記カウントベクトル内の前記トータルカウントの中央値を計算することと（９５０）、
前記トータルカウントの中央値と前記最大カウントとの間の差を計算することと（９５２）、
前記トータルカウントの中央値と前記カウントベクトル内の前記最大カウントとの間の前記差に基づき前記問合せ指紋とのマッチとして前記参照指紋を分類することと（６６０）、
を実行するマッチ分類器（２４０）と、
を備える装置（１１０）。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】