Pat
J-GLOBAL ID:201203040294883536

高精度な類似検索システム

Inventor:
Applicant, Patent owner:
Agent (1): ポレール特許業務法人
Gazette classification:公開公報
Application number (International application number):2011041268
Publication number (International publication number):2012178095
Application date: Feb. 28, 2011
Publication date: Sep. 13, 2012
Summary:
【課題】高精度な類似検索を実現する。【解決手段】 pivot決定部によって登録用データからpivotを決定し、生データを取得し、前記生データから特徴量を抽出し、前記特徴量同士の距離或いは類似度としてスコアを計算し、前記pivotに対する前記スコアを用いて索引用ベクトルを生成し、前記索引用ベクトル同士の距離或いは類似度としてΔスコアを計算し、学習用データを用いて、回帰係数を含むnon-pivot毎のパラメータを学習し、検索用データと前記non-pivotとの前記Δスコアと前記回帰係数を用いて、ロジスティック回帰により事後確率の大きい順に前記non-pivotの選択順序を決定し、前記検索用データと前記登録用データとの前記スコアを基に、検索結果を出力する。【選択図】 図1
Claim (excerpt):
登録用データからpivotを決定するpivot決定部と、 生データを取得する生データ取得部と、 前記生データから特徴量を抽出する特徴量抽出部と、 前記特徴量同士の距離或いは類似度としてスコアを計算するスコア計算部と、 前記pivotに対する前記スコアを用いて索引用ベクトルを生成する索引用ベクトル生成部と、 前記索引用ベクトル同士の距離或いは類似度としてΔスコアを計算するΔスコア計算部と、 学習用データを用いて、回帰係数を含むnon-pivot毎のパラメータを学習するnon-pivot毎パラメータ学習部と、 検索用データと前記non-pivotとの前記Δスコアと前記回帰係数を用いて、ロジスティック回帰により事後確率の大きい順に前記non-pivotの選択順序を決定するnon-pivot選択順序決定部と、 前記検索用データと前記登録用データとの前記スコアを基に、検索結果を出力する検索結果出力部と、 前記登録用データの前記特徴量と、前記登録用データのうちどれが前記pivotであるかが記されたpivot情報と、前記non-pivot毎の前記索引用ベクトルから構成されるインデックスと、前記non-pivot毎のパラメータを保持するデータベースを持つ ことを特徴とする類似検索システム。
IPC (1):
G06F 17/30
FI (2):
G06F17/30 350C ,  G06F17/30 414Z
F-Term (8):
5B075ND03 ,  5B075ND06 ,  5B075ND14 ,  5B075NK50 ,  5B075PP28 ,  5B075PQ74 ,  5B075PR06 ,  5B075QM08
Patent cited by the Patent:
Cited by applicant (3)
Article cited by the Patent:
Cited by applicant (1)
  • 照合順序の最適化とスコア融合判定に基づくIDレス生体認証の高速・高精度化

Return to Previous Page