【手続補正書】
【提出日】平成24年7月27日(2012.7.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サンプル群をサンプルそれぞれの特徴量に基づいて複数のクラスタに分割するクラスタリング処理方法であって、
前記複数のクラスタはそれぞれ、Ｍ層（Ｍ＝２，…，Ｋ）からなる複数の階層のいずれかに属し、
前記クラスタリング処理方法は、
処理対象である前記サンプルの特徴量を第１の階層に属するクラスタそれぞれの代表特徴量と比較した結果に基づいて、当該処理対象であるサンプルを前記第１の階層に属するクラスタに帰属させるサンプル帰属工程と、
第Ｍ−１の階層に属するクラスタを、第Ｍの階層に帰属させるか否かを判定する判定工程と、
前記判定工程で前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定した場合、前記第Ｍ−１の階層に属するクラスタを、前記第Ｍの階層に帰属させるクラスタ帰属工程と
を有し、
前記サンプルを順番に処理対象として、全ての前記サンプルが最も上位の階層である第Ｋの階層に属するクラスタのいずれかに帰属するまで、前記サンプル帰属工程と前記判定工程と前記クラスタ帰属工程とを繰り返し実行することを特徴とするクラスタリング処理方法。
【請求項２】
前記サンプル帰属工程は、
当該処理対象のサンプルの特徴量との距離が最も近い代表特徴量を有するクラスタを、前記第１の階層に属する複数のクラスタの中から探索する第１層クラスタ探索工程と、
前記第１層クラスタ探索工程にて探索したクラスタと前記処理対象のサンプルとの前記距離が第１の距離の閾値以下の場合は、当該クラスタへ当該サンプルを帰属させ、前記距離が前記第１の距離の閾値より大きい場合は前記第１の階層に新たに定義するクラスタへ当該サンプルを帰属させる第１層クラスタ帰属工程と
を有することを特徴とする請求項１に記載のクラスタリング処理方法。
【請求項３】
前記クラスタ帰属工程は、
前記判定工程で前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定した場合、前記第Ｍ−１の階層に属する処理対象のクラスタの代表特徴量との距離が最も近い代表特徴量を有するクラスタを、前記第Ｍの階層に属する複数のクラスタの中から探索する第Ｍ層クラスタ探索工程と、
前記第Ｍ層クラスタ探索工程にて探索したクラスタと前記処理対象のクラスタとの前記距離が第Ｍの距離の閾値以下の場合は、探索した当該第Ｍの階層に属するクラスタに前記処理対象のクラスタを帰属させ、第Ｍの距離の閾値より大きい場合は第Ｍの階層に新たに定義するクラスタへ前記処理対象のクラスタを帰属させる第Ｍ層クラスタ帰属工程と
を有することを特徴とする請求項１または２に記載のクラスタリング処理方法。
【請求項４】
前記判定工程において、前記第Ｍ−１の階層に属するクラスタが所定のクラスタ数の閾値を超えた場合に、前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定することを特徴とする請求項１乃至３のいずれか一項に記載のクラスタリング処理方法。
【請求項５】
前記判定工程において、所定のサンプルの数に対して前記第１層クラスタ帰属工程を行った際に前記第１の階層に属するクラスタを第２の階層に帰属させると判定することを特徴とする請求項２または３に記載のクラスタリング処理方法。
【請求項６】
前記判定工程は、前記第Ｍ−１の階層に属するクラスタ群に対して上位である前記第Ｍの階層への前記第Ｍ層クラスタ帰属工程を適用した際に、更に、前記第Ｍの階層に属するクラスタを前記第Ｍ＋１の階層に帰属させるか否かを判定することを特徴とする請求項３に記載のクラスタリング処理方法。
【請求項７】
前記判定工程において、前記サンプルが帰属される確率が低い第Ｍ−１の階層に属するクラスタを第Ｍの階層に帰属させると判定することを特徴とする請求項１乃至３のいずれか一項に記載のクラスタリング処理方法。
【請求項８】
前記判定工程において、前記サンプルが帰属するクラスタとして出現頻度が低い第Ｍ−１の階層に属するクラスタを第Ｍの階層に帰属させると判定することを特徴とする請求項１乃至３のいずれか一項に記載のクラスタリング処理方法。
【請求項９】
前記判定工程において、新たに定義されてからの経過時間に基づいて、前記第Ｍ−１の階層に属するクラスタを第Ｍの階層に帰属させると判定することを特徴とする請求項１乃至３のいずれか一項に記載のクラスタリング処理方法。
【請求項１０】
前記第Ｍの階層に属するクラスタに対する前記クラスタ数の閾値は、前記第Ｍ−１の階層に属するクラスタに対する前記クラスタ数の閾値よりも大きいことを特徴とする請求項４乃至９のいずれか一項に記載のクラスタリング処理方法。
【請求項１１】
第Ｍ−１の距離の閾値は、前記第Ｍの距離の閾値よりも小さいことを特徴とする請求項３乃至１０のいずれか一項に記載のクラスタリング処理方法。
【請求項１２】
サンプル群をサンプルそれぞれの特徴量に基づいて複数のクラスタに分割するクラスタリング処理装置であって、
前記複数のクラスタはそれぞれ、Ｍ層（Ｍ＝２，…，Ｋ）からなる複数の階層のいずれかに属し、
前記クラスタリング処理装置は、
処理対象である前記サンプルの特徴量を第１の階層に属するクラスタそれぞれの代表特徴量と比較した結果に基づいて、当該処理対象であるサンプルを前記第１の階層に属するクラスタに帰属させるサンプル帰属手段と、
第Ｍ−１の階層に属するクラスタを、第Ｍの階層に帰属させるか否かを判定する判定手段と、
前記判定手段で前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定した場合、前記第Ｍ−１の階層に属するクラスタを、前記第Ｍの階層に帰属させるクラスタ帰属手段と
を有し、
前記サンプルを順番に処理対象として、全ての前記サンプルが最も上位の階層である第Ｋの階層に属するクラスタのいずれかに帰属するまで、前記サンプル帰属手段と前記判定手段と前記クラスタ帰属手段とによる処理を繰り返し実行することを特徴とするクラスタリング処理装置。
【請求項１３】
コンピュータを、
処理対象であるサンプルの特徴量を、Ｍ層（Ｍ＝２，…，Ｋ）からなる複数の階層のいずれかに属するクラスタのうち、第１の階層に属するクラスタそれぞれの代表特徴量と比較した結果に基づいて、当該処理対象であるサンプルを前記第１の階層に属するクラスタに帰属させるサンプル帰属手段、
第Ｍ−１の階層に属するクラスタを、第Ｍの階層に帰属させるか否かを判定する判定手段、
前記判定手段で前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定した場合、前記第Ｍ−１の階層に属するクラスタを、前記第Ｍの階層に帰属させるクラスタ帰属手段、
として機能させ、
前記サンプルを順番に処理対象として、全ての前記サンプルが最も上位の階層である第Ｋの階層に属するクラスタのいずれかに帰属するまで、前記サンプル帰属手段と前記判定手段と前記クラスタ帰属手段とによる処理を繰り返し実行させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記課題を解決するために、本発明のクラスタリング処理方法は、以下の構成を有する。サンプル群をサンプルそれぞれの特徴量に基づいて複数のクラスタに分割するクラスタリング処理方法であって、前記複数のクラスタはそれぞれ、Ｍ層（Ｍ＝２，…，Ｋ）からなる複数の階層のいずれかに属し、前記クラスタリング処理方法は、処理対象である前記サンプルの特徴量を第１の階層に属するクラスタそれぞれの代表特徴量と比較した結果に基づいて、当該処理対象であるサンプルを前記第１の階層に属するクラスタに帰属させるサンプル帰属工程と、第Ｍ−１の階層に属するクラスタを、第Ｍの階層に帰属させるか否かを判定する判定工程と、前記判定工程で前記第Ｍ−１の階層に属するクラスタを前記第Ｍの階層に帰属させると判定した場合、前記第Ｍ−１の階層に属するクラスタを、前記第Ｍの階層に帰属させるクラスタ帰属工程とを有し、前記サンプルを順番に処理対象として、全ての前記サンプルが最も上位の階層である第Ｋの階層に属するクラスタのいずれかに帰属するまで、前記サンプル帰属工程と前記判定工程と前記クラスタ帰属工程とを繰り返し実行することを特徴とする。