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):
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)
-
多クラスSVMのためのSV削減方法
Gazette classification:公開公報
Application number:特願2008-238950
Applicant:KDDI株式会社
-
実在店舗検索サーバ及び実在店舗検索方法
Gazette classification:公開公報
Application number:特願2008-331199
Applicant:楽天株式会社
-
多変量較正を最適化するための方法
Gazette classification:公表公報
Application number:特願2000-618899
Applicant:エクソンモービルリサーチアンドエンジニアリングカンパニー
Article cited by the Patent:
Cited by applicant (1)
-
照合順序の最適化とスコア融合判定に基づくIDレス生体認証の高速・高精度化
Return to Previous Page