【手続補正書】
【提出日】平成30年2月8日(2018.2.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】コンピュータ実行可能な方法、前記方法を行わせる命令を記憶している非一時的なコンピュータ可読記憶媒体、及び前記方法を行なうためのコンピュータシステム
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデータ要素を含むデータセットをコンピュータの記憶装置に記憶させるステップと、
前記コンピュータにより、前記複数のデータ要素における第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを識別するステップと、
グラフにおいて、前記第１のデータ要素を第１頂点で、前記第２のデータ要素を第２頂点で表わすステップと、
グラフ内の第１のデータ要素頂点および第２頂点を、前記第１頂点と前記第２頂点との間のリンクの候補として識別するステップと、
頂点当たりの平均メモリセグメントに基づいて２つの頂点をリンクで接続するかどうかを決定するための測定値を表すリンク閾値を決定するステップであって、前記頂点当たりの平均メモリセグメントは、頂点メモリサイズをグラフにおける頂点の数で除して求められ、前記頂点メモリサイズは、割り当てられたメモリのサイズからメモリオーバーヘッドのサイズを減算することにより決定されるステップと、
前記第１頂点に関連付けられた第１のリンクカウント、および前記第２頂点に関連付けられた第２のリンクカウントに基づいて、リンク指標を決定するステップであって、リンクカウントは、頂点のリンクのそれぞれの重みの合計を示すステップと、
前記リンク指標のリンク閾値とが一致するか否かに基づいて、グラフクラスタを形成するために前記第１頂点と前記第２頂点とをリンクで接続するか否かを決定するステップと、
前記リンク指標のリンク閾値との一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続してグラフクラスタを形成するステップと、
を含む、コンピュータ実行可能な方法。
【請求項２】
前記リンク指標は、
前記第１および前記第２のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する値を返す関数、および
前記グラフの頂点群のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する１つ以上の値を返す関数
のうちの、１つ以上である、請求項１に記載の方法。
【請求項３】
前記第１および前記第２のリンクカウントのうちの少なくとも１つが０であることを受けて、前記第１頂点と前記第２頂点とをリンクで接続するステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記第１頂点と前記第２頂点とをリンクで接続するステップを受けて、前記第１および前記第２のリンクカウントを増加させるステップをさらに含む、請求項１に記載の方法。
【請求項５】
前記リンク指標のリンク閾値との不一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続することを控えるステップをさらに含む、請求項１に記載の方法。
【請求項６】
前記リンク閾値を決定するステップは、前記頂点当たりの平均メモリセグメントを２乗することを含む、請求項１に記載の方法。
【請求項７】
前記グラフ上のグラフクラスタリングに割り当てられたメモリサイズを、高閾値または低閾値に基づいて制限するステップをさらに含む、請求項１に記載の方法。
【請求項８】
変更されたメモリサイズを有する前記グラフに、適切なグラフクラスタリング手法を適用するステップであって、前記変更されたメモリサイズは、前記低閾値よりも増大したメモリサイズか、または前記高閾値よりも減少したメモリサイズを表すステップをさらに含む、請求項７に記載の方法。
【請求項９】
コンピュータにより実行されると、
複数のデータ要素を含むデータセットをコンピュータの記憶装置に記憶させるステップと、
前記コンピュータにより、前記複数のデータ要素における第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを識別するステップと、
グラフにおいて、前記第１のデータ要素を第１頂点で、前記第２のデータ要素を第２頂点で表わすステップと、
グラフ内の第１のデータ要素頂点および第２頂点を、前記第１頂点と前記第２頂点との間のリンクの候補として識別するステップと、
頂点当たりの平均メモリセグメントに基づいて２つの頂点をリンクで接続するかどうかを決定するための測定値であるリンク閾値を決定するステップであって、前記頂点当たりの平均メモリセグメントは、頂点メモリサイズをグラフにおける頂点の数で除して求められ、前記頂点メモリサイズは、割り当てられたメモリのサイズからメモリオーバーヘッドのサイズを減算することにより決定されるステップと、
前記第１頂点に関連付けられた第１のリンクカウント、および前記第２頂点に関連付けられた第２のリンクカウントに基づいて、リンク指標を決定するステップであって、リンクカウントは、頂点のリンクのそれぞれの重みの合計を示すステップと、
前記リンク指標のリンク閾値とが一致するか否かに基づいて、グラフクラスタを形成するために前記第１頂点と前記第２頂点とをリンクで接続するか否かを決定するステップと、
前記リンク指標のリンク閾値との一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続してグラフクラスタを形成するステップと、
を含む方法を前記コンピュータに行わせる命令を記憶している非一時的なコンピュータ可読記憶媒体。
【請求項１０】
前記リンク指標は、
前記第１および前記第２のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する値を返す関数、および
前記グラフの頂点群のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する１つ以上の値を返す、関数
のうちの、１つ以上である、請求項９に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１１】
前記方法は、前記第１および前記第２のリンクカウントのうちの少なくとも１つが０であることを受けて、前記第１頂点と前記第２頂点とをリンクで接続するステップをさらに含む、請求項９に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１２】
前記方法は、前記第１頂点と前記第２頂点とをリンクで接続することを受けて、前記第１および前記第２のリンクカウントを増加させるステップをさらに含む、請求項９に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１３】
前記リンク指標のリンク閾値との不一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続することを控えるステップをさらに含む、請求項９に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１４】
前記リンク閾値を決定するステップは、前記頂点当たりの平均メモリセグメントを２乗することを含む、請求項１３に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１５】
前記グラフ上のグラフクラスタリングに割り当てられたメモリサイズを、高閾値または低閾値に基づいて制限するステップをさらに含む、請求項９に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１６】
変更されたメモリサイズを有する前記グラフに、適切なグラフクラスタリング手法を適用するステップであって、前記変更されたメモリサイズは、前記低閾値よりも増大したメモリサイズか、または前記高閾値よりも減少したメモリサイズを表すステップをさらに含む、請求項１５に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１７】
プロセッサと、
前記プロセッサにより実行されると、
複数のデータ要素を含むデータセットをコンピュータの記憶装置に記憶させるステップと、
前記コンピュータにより、前記複数のデータ要素における第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを識別するステップと、
グラフにおいて、前記第１のデータ要素を第１頂点で、前記第２のデータ要素を第２頂点で表わすステップと、
グラフ内の第１のデータ要素頂点および第２頂点を、前記第１頂点と前記第２頂点との間のリンクの候補として識別するステップと、
頂点当たりの平均メモリセグメントに基づいて２つの頂点をリンクで接続するかどうかを決定するための測定値であるリンク閾値を決定するステップであって、前記頂点当たりの平均メモリセグメントは、頂点メモリサイズをグラフにおける頂点の数で除して求められ、前記頂点メモリサイズは、割り当てられたメモリのサイズからメモリオーバーヘッドのサイズを減算することにより決定されるステップと、
前記第１頂点に関連付けられた第１のリンクカウント、および前記第２頂点に関連付けられた第２のリンクカウントに基づいて、リンク指標を決定するステップであって、リンクカウントは、頂点のリンクのそれぞれの重みの合計を示すステップと、
前記リンク指標のリンク閾値とが一致するか否かに基づいて、グラフクラスタを形成するために前記第１頂点と前記第２頂点とをリンクで接続するか否かを決定するステップと、
前記リンク指標のリンク閾値との一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続してグラフクラスタを形成するステップと、
を含む方法を前記プロセッサに行わせる命令を記憶しているメモリと、
を備えるコンピュータシステム。
【請求項１８】
前記リンク指標は、
前記第１および前記第２のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する値を返す関数、および
前記グラフの頂点群のリンクカウントの関数であって、前記関数は、前記リンク閾値に数値的に相当する１つ以上の値を返す、関数
のうちの、１つ以上である、請求項１７に記載のコンピュータシステム。
【請求項１９】
前記方法は、前記第１および前記第２のリンクカウントのうちの少なくとも１つが０であることを受けて、前記第１頂点と前記第２頂点とをリンクで接続することをさらに含む、請求項１７に記載のコンピュータシステム。
【請求項２０】
前記方法は、前記第１頂点と前記第２頂点とをリンクで接続することを受けて、前記第１および前記第２のリンクカウントを増加させるステップをさらに含む、請求項１７に記載のコンピュータシステム。
【請求項２１】
前記方法は、前記リンク指標のリンク閾値との不一致の決定を受けて前記第１頂点と前記第２頂点とをリンクで接続することを控えるステップをさらに含む、請求項１７に記載のコンピュータシステム。
【請求項２２】
前記リンク閾値を決定するステップは、前記頂点当たりの平均メモリセグメントを２乗することを含む、請求項１７に記載のコンピュータシステム。
【請求項２３】
前記方法は、前記グラフ上のグラフクラスタリングに割り当てられたメモリサイズを、高閾値または低閾値に基づいて制限するステップをさらに含む、請求項１７に記載のコンピュータシステム。
【請求項２４】
前記方法は、変更されたメモリサイズを有する前記グラフに、適切なグラフクラスタリング手法を適用するステップであって、前記変更されたメモリサイズは、前記低閾値よりも増大したメモリサイズか、または前記高閾値よりも減少したメモリサイズを表すステップをさらに含む、請求項２３に記載のコンピュータシステム。