特許
J-GLOBAL ID:200903018251559467

クラスタ分類方法及びクラスタ分類装置

発明者:
出願人/特許権者:
代理人 (1件): 伊東 忠彦
公報種別:公開公報
出願番号(国際出願番号):特願平8-074970
公開番号(公開出願番号):特開平9-265529
出願日: 1996年03月28日
公開日(公表日): 1997年10月07日
要約:
【要約】【課題】 本発明は、計算時間が短縮され、記憶領域の量が低減され、クラスタ数の設定と、異なる初期値に対する再クラスタ分類とを行う必要がないクラスタ分類方法の提供を目的とする。【解決手段】 本発明のクラスタ分類方法は、クラスタ分類されるべきデータから各クラスタに対応するデータの分布を推定する段階(ステップ1)と、推定された分布の中で互いに類似している分布を融合する段階(ステップ2)と、各データを分布の中で最尤となる分布に割り当てる段階(ステップ3)と、各分布に割り当てられたデータによって構成されたクラスタ候補を評価する段階(ステップ4)と、クラスタリングの終了条件に達するまで、クラスタ候補の各クラスタに対し各クラスタに対応する更なる点を定め、ステップ1乃至4を繰り返すことによりクラスタを分割する段階(ステップ5)とからなる。
請求項(抜粋):
クラスタ分類されるべきデータから各クラスタに対応する点データの分布を推定する段階と、上記推定された分布の中で互いに類似している分布を融合する段階と、上記各データを上記分布の中で最尤となる分布に割り当てる段階と、上記各分布に割り当てられた上記データによって構成されたクラスタ候補を評価する段階と、クラスタリングの終了条件に達するまで、上記クラスタ候補の各クラスタに対し上記各クラスタに対応する更なる点を定め、分布推定段階と、分布融合段階と、データ割当段階と、クラスタリング評価段階とを繰り返すことによりクラスタを分割する段階とからなることを特徴とするクラスタ分類方法。
引用特許:
審査官引用 (2件)
  • クラスタ分類装置
    公報種別:公開公報   出願番号:特願平6-025396   出願人:オリンパス光学工業株式会社
  • クラスタリング方法
    公報種別:公開公報   出願番号:特願平4-034382   出願人:株式会社日立製作所

前のページに戻る