Pat
J-GLOBAL ID:200903025589216456

クラスタリング方法

Inventor:
Applicant, Patent owner:
Agent (1): 谷 義一 (外1名)
Gazette classification:公開公報
Application number (International application number):1997068109
Publication number (International publication number):1998260988
Application date: Mar. 21, 1997
Publication date: Sep. 29, 1998
Summary:
【要約】【課題】 従来から採られていた手法によることなく、数多くの事例を階層的に分類する能力を持つクラスタリング方法を実現する。【解決手段】 最初に事例集合を一つのクラスタとする。次に、これを逐次二分割する。すなわち、従来の凝集型手法が事例を併合しながら最終的に一つのクラスタを作成するのと逆の手法を採る。また、事例間の距離を使わない。本発明を適用したクラスタリング方法では、事例の観測値のデータに基づいて、事例のクラスタリングを行なう。本発明を適用したクラスタリング方法を実行して得られる階層は、二分木である。この二分木の根ノードは、全事例集合をカバーする最大のクラスタとなっている。葉ノードには、事例集合が格納されている。
Claim (excerpt):
複数ある観測項目の観測値から成る事例集合を初期事例集合として入力し、事例集合における変動の減少が最大になるように当該事例集合を逐次二分割していくことを特徴とするクラスタリング方法。
IPC (2):
G06F 17/30 ,  G10L 3/00 521
FI (2):
G06F 15/401 310 D ,  G10L 3/00 521 C
Patent cited by the Patent:
Cited by examiner (1)
  • 特開平4-239388
Article cited by the Patent:
Cited by examiner (1)
  • 大規模文書集合の高速クラスタリング

Return to Previous Page