Pat
J-GLOBAL ID:200903091492012239

データ抽出方法および情報処理装置および記録媒体

Inventor:
Applicant, Patent owner:
Agent (1): 鈴江 武彦 (外6名)
Gazette classification:公開公報
Application number (International application number):2000271903
Publication number (International publication number):2002082967
Application date: Sep. 07, 2000
Publication date: Mar. 22, 2002
Summary:
【要約】【課題】もともと順序や距離という概念を持たない複数の属性のデータ間の予め想定できないような関係を容易に抽出できるデータ抽出方法を提供する。【解決手段】2つの異なる属性のデータを1組とする複数の処理対象のそれぞれを、一方の属性のデータを行成分、他方の属性のデータを列成分とした行列の要素として表現し、この行列の行と列の順序を入れ替えて、該処理対象の密集した部分行列を抽出する。該行列から操作対象として行が選択されたときは、該行の行成分をもつ処理対象を有する列のうち所定の条件を満たす列を次の操作対象として選択し、操作対象として列が選択されたときは、該列の列成分をもつ処理対象を有する行のうち所定の条件を満たす行を次の操作対象として選択する処理を所定の収束条件を満たすまで繰り返して、最終的に選択された行と列とで構成される部分行列を抽出する。
Claim (excerpt):
少なくとも2つの異なる属性のデータを1組とする複数の処理対象のそれぞれを前記各属性を軸とする多次元空間上に表現し、各軸方向のデータの集合の順序を入れ替えて、前記処理対象の密集した部分空間を抽出することを特徴とするデータ抽出方法。
IPC (4):
G06F 17/30 220 ,  G06F 7/24 ,  G06F 17/60 170 ,  G06F 19/00 130
FI (4):
G06F 17/30 220 Z ,  G06F 7/24 M ,  G06F 17/60 170 A ,  G06F 19/00 130
F-Term (3):
5B049EE00 ,  5B049EE05 ,  5B075NS10
Patent cited by the Patent:
Cited by examiner (1)

Return to Previous Page