特許
J-GLOBAL ID:201803003099287807
類似データ検索装置、類似データ検索方法、及びプログラム
発明者:
,
出願人/特許権者:
代理人 (2件):
机 昌彦
, 下坂 直樹
公報種別:特許公報
出願番号(国際出願番号):特願2015-504348
特許番号:特許第6332264号
出願日: 2014年03月05日
請求項(抜粋):
【請求項1】 検索対象となるデータ及び検索条件となるデータとして集合を用いて検索を行うための類似データ検索装置であって、
検索に使用する転置インデックスの生成のため、生成予定の各転置インデックスに含まれる検索対象の集合の数が設定個数以上になるように、前記生成予定の転置インデックス毎に、前記検索対象の集合のサイズの範囲を決定し、決定した前記サイズの範囲毎に、前記検索対象の集合を分けて、前記転置インデックスを生成する、転置インデックス生成部と、
検索条件の集合のサイズと、前記検索条件の集合と前記検索対象の集合との類似度に対して設定された閾値と、に基づいて、前記類似度が閾値以上となるために必要な、前記検索対象の集合のサイズの条件を求め、前記転置インデックスのうち、それに含まれる集合のサイズの最小値が前記条件を満たす転置インデックス以外を、検索不要な転置インデックスとして同定する、不要転置インデックス同定部と、
同定された前記検索不要な転置インデックス以外の転置インデックスに対して、前記検索条件の集合を適用して、検索を実行する、データ検索部と、
を備えることを特徴とする類似データ検索装置。
IPC (1件):
FI (2件):
G06F 17/30 414 B
, G06F 17/30 350 C
引用特許:
出願人引用 (1件)
-
単語の簡易検索方式
公報種別:公開公報
出願番号:特願平3-300224
出願人:株式会社日立製作所
引用文献:
前のページに戻る