特許
J-GLOBAL ID:200903053769547632
パターン探索装置及びその方法
発明者:
,
,
出願人/特許権者:
代理人 (4件):
蔦田 璋子
, 蔦田 正人
, 中村 哲士
, 富田 克幸
公報種別:公開公報
出願番号(国際出願番号):特願2007-183788
公開番号(公開出願番号):特開2009-020769
出願日: 2007年07月13日
公開日(公表日): 2009年01月29日
要約:
【課題】ハッシュ関数を用いた近似最近傍探索法において、高速かつ少ない誤差比で最近傍パターンを探索するパターン探索装置を提供する。【解決手段】登録部2、累積確率分布獲得部3、ハッシュ関数部4、学習部5、探索部6から構成され、予め検索対象となるパターン集合を登録して学習パターン集合としておき、学習パターンの任意の軸上における累積確率分布をシグモイド関数で近似し、その累積確率分布を基に確率値を一定間隔で分割するハッシュ関数を複数個定義し、未知のパターンを入力すると各ハッシュ関数の出力であるハッシュ値によりバケット中の部分集合の和集合を求め、その集合中から最近傍パターンを探索する。【選択図】 図1
請求項(抜粋):
d次元の複数の学習パターンを記憶する記憶部と、
前記複数の学習パターンから、前記d次元の任意の次元軸上における前記学習パターンのそれぞれの存在確率の累積確率を表す累積確率分布を求める分布獲得部と、
累積確率が分割された複数の確率区間のそれぞれに前記累積確率分布で対応する前記次元軸上の分布区間内の任意の点の値を、前記各確率区間に対応するハッシュ値に変換するハッシュ関数を求めるハッシュ関数獲得部と、
前記ハッシュ関数を用いて前記各学習パターンのハッシュ値をそれぞれ求め、前記各学習パターンを前記ハッシュ値に対応するバケットに分類する学習部と、
前記ハッシュ関数を用いて入力パターンのハッシュ値を求め、前記入力パターンのハッシュ値に対応するバケットに属する前記学習パターンの中から、前記入力パターンに最も類似する前記学習パターンを探索する探索部と、
を有するパターン探索装置。
IPC (2件):
FI (3件):
G06F17/30 350C
, G06T7/00 350B
, G06T7/00 350A
Fターム (14件):
5B075ND20
, 5B075NK45
, 5B075QM08
, 5L096AA06
, 5L096DA02
, 5L096FA22
, 5L096FA35
, 5L096GA30
, 5L096HA09
, 5L096JA03
, 5L096JA11
, 5L096JA22
, 5L096LA01
, 5L096MA07
引用特許:
引用文献:
前のページに戻る