Pat
J-GLOBAL ID:200903007345351019

密度が高い部分行列データをコンピュータによって抽出する方法、そのコンピュータシステム及びコンピュータプログラム

Inventor:
Applicant, Patent owner:
Agent (1): 特許業務法人サンクレスト国際特許事務所
Gazette classification:公開公報
Application number (International application number):2004330340
Publication number (International publication number):2006139663
Application date: Nov. 15, 2004
Publication date: Jun. 01, 2006
Summary:
【課題】 抽出された密な部分行列が必要な行や列を含むことができるようにする。【解決手段】 有意なデータ要素と非有意なデータ要素とが含まれる行列データMから、有意なデータ要素の密度が高い部分行列データをコンピュータによって抽出する方法であって、部分行列データを抽出するために基準となる単一又は複数の基準行r_bと単一又は複数の基準列c_bを決定し、前記行列データの各行rと前記基準行r_bとの間での類似性を示す数値を演算して前記基準行r_bとの類似性の低い行rを削除し、前記行列データの各列cと前記基準列c_bとの間での類似性を示す数値を演算して前記基準列c_bとの類似性の低い列cを削除する。【選択図】 図4
Claim (excerpt):
有意なデータ要素と非有意なデータ要素とが含まれる行列データから、有意なデータ要素の密度が高い部分行列データをコンピュータによって抽出する方法であって、 (a)前記行列データの行の中から、部分行列データを抽出するために基準となる単一又は複数の基準行を決定するステップ、 (b)前記行列データの列の中から、部分行列データを抽出するために基準となる単一又は複数の基準列を決定するステップ、 (c)前記行列データの各行と前記基準行との間での類似性を示す数値を演算し、前記基準行との類似性の低い行を削除するステップ、 (d)前記行列データの各列と前記基準列との間での類似性を示す数値を演算し、前記基準列との類似性の低い列を削除するステップ、 を有することを特徴とする方法。
IPC (3):
G06F 19/00 ,  G06F 17/16 ,  G06F 17/30
FI (3):
G06F19/00 130 ,  G06F17/16 P ,  G06F17/30 220Z
F-Term (2):
5B056BB42 ,  5B075NS10
Patent cited by the Patent:
Cited by examiner (1)
Article cited by the Patent:
Return to Previous Page