特許
J-GLOBAL ID:200903035962643381

階層クラスタリング装置及び階層クラスタリング方法、階層クラスタリングプログラム、階層クラスタリングシステム

発明者:
出願人/特許権者:
代理人 (1件): 柳澤 正夫
公報種別:公開公報
出願番号(国際出願番号):特願2002-126497
公開番号(公開出願番号):特開2003-316796
出願日: 2002年04月26日
公開日(公表日): 2003年11月07日
要約:
【要約】【課題】 クラスタの再抽出が行われた場合でも、簡単に再抽出されたクラスタの情報を生成可能な階層クラスタリング装置を提供する。【解決手段】 クラスタ解析部1は、データ群内のデータについてまとまりの度合いに応じて階層構造を生成する。ノード情報生成部2は、階層構造中のノード及びリーフについて、当該ノード以下に含まれるすべてのデータ(あるいはリーフのデータ)に関する情報をノード情報として生成する。クラスタ抽出部3では、クラスタ解析部1で生成した階層構造を、任意の階層で切り出してクラスタを抽出する。このとき、切り出した部分構造の最上位のノードのノード情報をクラスタの情報とする。切り出す階層を変更してクラスタを再抽出した場合でも、新たに切り出したそれぞれの部分構造の最上位のノードに対応するノード情報をクラスタの情報とすればよく、クラスタの情報を再生成する必要がない。
請求項(抜粋):
データ群の階層構造を生成するクラスタ解析手段と、前記クラスタ解析手段で生成した階層構造のノードについて当該ノードの下位に含まれるすべてのリーフに対応するデータに関する情報をノード情報として生成するノード情報生成手段と、前記クラスタ解析手段で生成した階層構造を任意の階層で切り出してクラスタを抽出するとともに抽出したクラスタの最上位のノードに対応して前記ノード情報生成手段で生成されている前記ノード情報を当該クラスタの情報とするクラスタ抽出手段を有することを特徴とする階層クラスタリング装置。
IPC (3件):
G06F 17/30 210 ,  G06F 17/30 170 ,  G06F 17/30 419
FI (3件):
G06F 17/30 210 D ,  G06F 17/30 170 A ,  G06F 17/30 419 A
Fターム (4件):
5B075ND03 ,  5B075ND35 ,  5B075NR12 ,  5B075PQ15

前のページに戻る