Pat
J-GLOBAL ID:200903062642599179

データ検索方法及びコンピュータプログラム

Inventor:
Applicant, Patent owner:
Agent (1): 清水 敏
Gazette classification:公開公報
Application number (International application number):2004210243
Publication number (International publication number):2006031460
Application date: Jul. 16, 2004
Publication date: Feb. 02, 2006
Summary:
【課題】素性間の相関を考慮して、何らかの最適化基準にしたがって対象の素性ベクトル間の距離を算出して類似データを検索する方法を提供する。【解決手段】 データ検索方法は、素性ベクトルと関連付けられたデータ項目を含むコンピュータ読取可能なデータベース74を準備するステップと、行列M1/2による変換後の各クラスタのセントロイドと当該クラスタ内の全素性ベクトルとの間の距離の和を、クラスタの全てにわたって合計した値が最小となるような行列Mを算出するステップ72と、入力素性ベクトル→uに対し、集合中のベクトル→vとの間で次式により定義される距離dM(→u,→v)を算出するステップ92と、この距離が最小となるベクトル→vを特定し、対応するデータを抽出するステップ94とを含む。【数1】【選択図】 図3
Claim (excerpt):
各々、所定個数のクラスタのいずれかに分類可能な複数の素性ベクトルと関連付けられた複数個のデータ項目を含むコンピュータ読取可能なデータベースを準備するステップと、 前記複数の素性ベクトルの集合において、行列M1/2により各素性ベクトルを変換した後の各クラスタのセントロイドと当該クラスタに含まれる全ての素性ベクトルとの間に定義される距離の和を、前記所定個数のクラスタの全てにわたって合計した値が、所定の条件を充足するような行列Mを算出するステップと、 入力される素性ベクトル→uに対し、前記集合中の任意のベクトル→vとの間で以下の式により定義される距離dM(→u、→v)を算出するステップと、
IPC (1):
G06F 17/30
FI (2):
G06F17/30 350C ,  G06F17/30 170A
F-Term (2):
5B075ND03 ,  5B075QM05

Return to Previous Page