【手続補正書】
【提出日】平成29年12月7日(2017.12.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが実行可能な方法において、
コンピュータにより、第１のグラフクラスタリングのためにグラフにおける頂点の第１のセットを識別し、頂点の第１のセットにおける各頂点が各頂点クラスタの模範であり、頂点の頂点識別子が対応する頂点クラスタを識別し、
グラフにおける頂点の第２のセットを識別し、頂点の第２のセットにおける各頂点が頂点クラスタの模範ではなく、頂点が頂点識別子に関連付けられておらず、
頂点の第１のセットにおける第１の頂点の頂点識別子を、第１の頂点と第２の頂点との間のエッジに基づいて頂点の第２のセットにおける第２の頂点に割り当て、第１の頂点及び第２の頂点がデータセットにおける要素を表し、エッジが第１の頂点と第２の頂点との間の関係の種類及び強さを表しており、
第１の頂点及び第２の頂点の頂点識別子が収束する前には変更せず、
グラフにおける各頂点の各頂点識別子の割り当てのために使用されるモードの計算のために、頂点識別子を有しない各頂点からの入力を無視し、
第１の頂点及び第２の頂点を、頂点識別子に関連付けられた第１の頂点クラスタに割り当て、頂点クラスタがデータセットにおける関心情報を表しており、
頂点の第２のセットにおける各頂点に対する頂点識別子の割り当てに基づいて、第１のグラフクラスタリングの収束を検出する、方法。
【請求項２】
望ましくないクラスタ形成に対する応答において、さらに、第２のグラフクラスタリングへの入力として第１のグラフクラスタリングを使用し、第２のグラフクラスタリングが、  第２の頂点の隣接頂点に割り当てられた頂点識別子のモードに基づいて、第２の頂点識別子を第２の頂点に割り当て、
第２の頂点を、第２の頂点識別子に関連付けられた第２の頂点クラスタに割り当て、第２の頂点クラスタがデータセットにおける関心情報を表しており、
グラフの更新された頂点クラスタに関連付けられたモジュール方式に基づいて、第２のグラフクラスタリングの収束を検出し、グラフの更新された頂点クラスタが第２の頂点クラスタを含む、請求項１に記載の方法。
【請求項３】
さらに、頂点クラスタを形成するために、グラフにおける頂点のサブセットを、コンピュータにおいて実行中のスレッドに割り当て、頂点のサブセットについての頂点クラスタの形成がスレッド内で計算される、請求項１に記載の方法。
【請求項４】
さらに、
コミュニティグラフにおける頂点として複数の頂点クラスタを表し、
コミュニティグラフにおける各候補頂点クラスタ対についてのマージナルモジュール方式を計算し、
マージナルモジュール方式に基づいて２つ以上の頂点クラスタをマージする、請求項１に記載の方法。
【請求項５】
候補クラスタ間のエッジの重み、
コミュニティグラフにおける全てのエッジの重み、及び、
各候補クラスタの重み
のうちの１つ以上に基づいて、マージナルモジュール方式を計算する、請求項４に記載の方法。
【請求項６】
さらに、マージナルモジュール方式におけるコミュニティグラフにおける全てのエッジの重みの影響を調整し、影響が、大きいクラスタの形成又は小さいクラスタの形成を含む、請求項５に記載の方法。
【請求項７】
さらに、統合したエッジ及びマージされたクラスタを除去する、請求項４に記載の方法。
【請求項８】
さらに、頂点及びエッジ参照をコミュニティグラフにおける頂点にリネームする、請求項４に記載の方法。
【請求項９】
さらに、振動減衰効果を適用する、請求項１に記載の方法。
【請求項１０】
コンピュータにより実行された際に、コンピュータに方法を実行させるための指示を記録した、コンピュータ読取り可能な非一過性の記録媒体であって、方法は、
第１のグラフクラスタリングのためにグラフにおける頂点の第１のセットを識別し、頂点の第１のセットにおける各頂点が各頂点クラスタの模範であり、頂点の頂点識別子が対応する頂点クラスタを識別し、
グラフにおける頂点の第２のセットを識別し、頂点の第２のセットにおける各頂点が頂点クラスタの模範ではなく、頂点が頂点識別子に関連付けられておらず、
頂点の第１のセットにおける第１の頂点の頂点識別子を、第１の頂点と第２の頂点との間のエッジに基づいて頂点の第２のセットにおける第２の頂点に割り当て、第１の頂点及び第２の頂点がデータセットにおける要素を表し、エッジが第１の頂点と第２の頂点との間の関係の種類及び強さを表しており、
第１の頂点及び第２の頂点の頂点識別子が収束する前には変更せず、
グラフにおける各頂点の各頂点識別子の割り当てのために使用されるモードの計算のために、頂点識別子を有しない各頂点からの入力を無視し、
第１の頂点及び第２の頂点を、頂点識別子に関連付けられた第１の頂点クラスタに割り当て、頂点クラスタがデータセットにおける関心情報を表しており、
頂点の第２のセットにおける各頂点に対する頂点識別子の割り当てに基づいて、第１のグラフクラスタリングの収束を検出することを含む、非一過性の記録媒体。
【請求項１１】
方法が、さらに、望ましくないクラスタ形成に対する応答において、さらに、第２のグラフクラスタリングへの入力として第１のグラフクラスタリングを使用し、
第２のグラフクラスタリングが
第２の頂点の隣接頂点に割り当てられた頂点識別子のモードに基づいて、第２の頂点識別子を第２の頂点に割り当て、
第２の頂点を、第２の頂点識別子に関連付けられた第２の頂点クラスタに割り当て、第２の頂点クラスタがデータセットにおける関心情報を表しており、
グラフの更新された頂点クラスタに関連付けられたモジュール方式に基づいて、第２のグラフクラスタリングの収束を検出し、グラフの更新された頂点クラスタが第２の頂点クラスタを含む、請求項１０に記載の非一過性の記録媒体。
【請求項１２】
方法が、さらに、頂点クラスタを形成するために、グラフにおける頂点のサブセットを、コンピュータにおいて実行中のスレッドに割り当て、頂点のサブセットについての頂点クラスタの形成がスレッド内で計算される、請求項１０に記載の非一過性の記録媒体。
【請求項１３】
方法が、さらに、
コミュニティグラフにおける頂点として複数の頂点クラスタを表し、
コミュニティグラフにおける各候補頂点クラスタ対についてのマージナルモジュール方式を計算し、
マージナルモジュール方式に基づいて２つ以上の頂点クラスタをマージする、請求項１０に記載の非一過性の記録媒体。
【請求項１４】
候補クラスタ間のエッジの重み、
コミュニティグラフにおける全てのエッジの重み、及び、
各候補クラスタの重み
のうちの１つ以上に基づいて、マージナルモジュール方式を計算する、請求項１３に記載の非一過性の記録媒体。
【請求項１５】
方法が、さらに、マージナルモジュール方式におけるコミュニティグラフにおける全てのエッジの重みの影響を調整し、影響が、大きいクラスタの形成又は小さいクラスタの形成を含む、請求項１４に記載の非一過性の記録媒体。
【請求項１６】
方法が、さらに、統合したエッジ及びマージされたクラスタを除去する、請求項１３に記載の非一過性の記録媒体。
【請求項１７】
コンピューティングシステムにおいて、
プロセッサと、
メモリと、
クラスタリング機構であって、第１のグラフクラスタリングのためにグラフにおける頂点の第１のセットを識別し、頂点の第１のセットにおける各頂点が各頂点クラスタの模範であり、頂点の頂点識別子が対応する頂点クラスタを識別し、
グラフにおける頂点の第２のセットを識別し、頂点の第２のセットにおける各頂点が頂点クラスタの模範ではなく、頂点が頂点識別子に関連付けられておらず、
頂点の第１のセットにおける第１の頂点の頂点識別子を、第１の頂点と第２の頂点との間のエッジに基づいて頂点の第２のセットにおける第２の頂点に割り当て、第１の頂点及び第２の頂点がデータセットにおける要素を表し、エッジが第１の頂点と第２の頂点との間の関係の種類及び強さを表しており、
第１の頂点及び第２の頂点の頂点識別子が収束する前には変更しないものであるように構成された、クラスタリング機構と、
グラフにおける各頂点の各頂点識別子の割り当てのために使用されるモードの計算のために、頂点識別子を有しない各頂点からの入力を無視するように構成された収束機構とを備え、
クラスタリング機構が、さらに、第１の頂点及び第２の頂点を、頂点識別子に関連付けられた第１の頂点クラスタに割り当て、頂点クラスタがデータセットにおける関心情報を表すように構成され、
収束機構が、さらに、頂点の第２のセットにおける各頂点に対する頂点識別子の割り当てに基づいて、第１のグラフクラスタリングの収束を検出するように構成されている、コンピューティングシステム。
【請求項１８】
望ましくないクラスタ形成に対する応答において、クラスタリング機構が、さらに、第２のグラフクラスタリングへの入力として第１のグラフクラスタリングを使用するように構成されており、
第２のグラフクラスタリングについて、クラスタリング機構が、さらに、
第２の頂点の隣接頂点に割り当てられた頂点識別子のモードに基づいて、第２の頂点識別子を第２の頂点に割り当て、
第２の頂点を、第２の頂点識別子に関連付けられた第２の頂点クラスタに割り当て、第２の頂点クラスタがデータセットにおける関心情報を表すように構成されており、
第２のグラフクラスタリングについて、収束機構が、さらに、グラフの更新された頂点クラスタに関連付けられたモジュール方式に基づいて、第２のグラフクラスタリングの収束を検出するように構成されており、グラフの更新された頂点クラスタが第２の頂点クラスタを含む、請求項１７に記載のコンピューティングシステム。
【請求項１９】
さらに、頂点クラスタを形成するために、グラフにおける頂点のサブセットを、コンピュータにおいて実行中のスレッドに割り当てるように構成されたスレッド管理機構を備え、頂点のサブセットについての頂点クラスタの形成がスレッド内で計算される、請求項１７に記載のコンピューティングシステム。
【請求項２０】
クラスタリング機構が、さらに、
コミュニティグラフにおける頂点として複数の頂点クラスタを表し、
コミュニティグラフにおける各候補頂点クラスタ対についてのマージナルモジュール方式を計算し、
マージナルモジュール方式に基づいて２つ以上の頂点クラスタをマージするように構成されている、請求項１７に記載のコンピューティングシステム。
【請求項２１】
クラスタリング機構が、
候補クラスタ間のエッジの重み、
コミュニティグラフにおける全てのエッジの重み、及び、
各候補クラスタの重み
のうちの１つ以上に基づいて、マージナルモジュール方式を計算するように構成されている、請求項２０に記載のコンピューティングシステム。
【請求項２２】
クラスタリング機構が、さらに、マージナルモジュール方式におけるコミュニティグラフにおける全てのエッジの重みの影響を調整するように構成されており、影響が、大きいクラスタの形成又は小さいクラスタの形成を含む、請求項２１に記載のコンピューティングシステム。
【請求項２３】
振動減衰効果が、ラベル伝播のランダム化、周期的バイアス及び振動検出のうちの１つ以上を含む、請求項９に記載の方法。
【請求項２４】
方法が、さらに、振動減衰効果を適用することを含み、振動減衰効果が、ラベル伝播のランダム化、周期的バイアス及び振動検出のうちの１つ以上を含む、請求項１０に記載の非一過性の記録媒体。
【請求項２５】
収束機構が、さらに、振動減衰効果を適用するように構成され、振動減衰効果が、ラベル伝播のランダム化、周期的バイアス及び振動検出のうちの１つ以上を含む、請求項１７に記載のコンピューティングシステム。