【手続補正書】
【提出日】平成26年6月23日(2014.6.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
グラフデータストリーム内のオブジェクトをクラス化するための方法であって、前記グラフデータストリームは、エレメントを表わす複数のノードと、前記エレメント間の接続を表わすエッジとを含み、前記データストリーム内のオブジェクトは、ノードとそれらノード間のエッジとが一緒になったグループであり、前記方法は、
グラフデータの訓練ストリームを受信するステップであって、前記訓練ストリームは、複数のオブジェクトを前記オブジェクトの各々に関連付けられたクラスラベルと共に含むものである、ステップと、
前記クラスラベルについて前記訓練ストリーム内の判別エッジ集合を決定するステップであって、前記判別エッジ集合は、所与のクラスラベルを有するエッジを含むオブジェクトを示すものである、第１の決定ステップと、
前記グラフデータの着信データストリームを受信するステップであって、クラスラベルがまだ、前記着信データストリーム内の前記オブジェクトに割り当てられていない、ステップと、
前記判別エッジ集合に基づいて、前記着信データストリーム内の前記オブジェクトに関連付けられるクラスラベルを決定する、第２の決定ステップと、
前記第２の決定ステップに基づくオブジェクトとクラスラベルの対を情報リポジトリに出力するステップと
を含み、
前記方法はプロセッサを用いて実行され、
前記第１の決定ステップは、
前記訓練ストリームの第１の着信エッジを２次元（２Ｄ）データ構造内に配置するステップであって、前記２Ｄデータ構造の行が、前記訓練ストリームの異なるグラフに対応し、前記２Ｄデータ構造の列が、前記訓練ストリームの異なるエッジを表す、ステップと、
前記２Ｄデータ構造の各々の行及び列内の前記エッジについて、ｍｉｎ−ｈａｓｈ関数を用いて生成されるハッシュ値を生成するステップと、
相関エッジ集合を識別するステップであって、相関エッジ集合は、前記訓練データ内の特定のオブジェクトに関連したエッジの集合であり、同じｍｉｎ−ｈａｓｈ値を有するエッジの集合が相関エッジ集合である、識別ステップと、
クラスラベルを前記相関エッジ集合に割り当てて、前記判別エッジ集合を得るステップであって、特定の相関エッジ集合に割り当てられるクラスラベルが、前記相関エッジ集合の優勢クラスラベルである、割当ステップと、
を含む、方法。
【請求項２】
異なるオブジェクトの前記エッジが、前記グラフデータ内に順序が乱れて出現する、請求項１に記載の方法。
【請求項３】
前記第１の決定ステップが、
前記判別エッジ集合をそれらの所与のクラスラベルと共にデータセット内に格納するステップであって、前記データセットが、ディスク上又は主コンピュータメモリ内に格納される、格納ステップを含む、請求項１に記載の方法。
【請求項４】
前記２Ｄデータ構造が、前記主コンピュータメモリ内に格納される、請求項３に記載の方法。
【請求項５】
前記訓練ストリームの第２の着信エッジを受信するステップと、
前記２Ｄデータ構造の各々の行及び列内の前記エッジについて、新たなハッシュ値を生成するステップと、
前記新たなハッシュ値に基づいて、前記２Ｄデータ構造のインデックス及び値を更新するステップと、
前記更新された２Ｄデータ構造を用いて、前記識別ステップ、前記割当ステップ、及び前記格納ステップを繰り返すステップと
をさらに含む、請求項３に記載の方法。
【請求項６】
グラフデータストリーム内のオブジェクトをクラス化するための方法であって、前記グラフデータストリームは、エレメントを表わす複数のノードと、前記エレメント間の接続を表わすエッジとを含み、前記データストリーム内のオブジェクトは、ノードとそれらノード間のエッジとが一緒になったグループであり、前記方法は、
グラフデータの訓練ストリームを受信するステップであって、前記訓練ストリームは、複数のオブジェクトを前記オブジェクトの各々に関連付けられたクラスラベルと共に含むものである、ステップと、
前記クラスラベルについて前記訓練ストリーム内の判別エッジ集合を決定するステップであって、前記判別エッジ集合は、所与のクラスラベルを有するエッジを含むオブジェクトを示すものである、第１の決定ステップと、
前記グラフデータの着信データストリームを受信するステップであって、クラスラベルがまだ、前記着信データストリーム内の前記オブジェクトに割り当てられていない、ステップと、
前記判別エッジ集合に基づいて、前記着信データストリーム内の前記オブジェクトに関連付けられるクラスラベルを決定する、第２の決定ステップと、
前記第２の決定ステップに基づくオブジェクトとクラスラベルの対を情報リポジトリに出力するステップと
を含み、
前記方法はプロセッサを用いて実行され、
前記第１の決定ステップは、
前記訓練ストリームの第１の着信エッジを２Ｄデータ構造内に配置するステップであって、前記２Ｄデータ構造の行が、前記訓練ストリームの異なるグラフに対応し、前記２Ｄデータ構造の列が、前記訓練ストリームの異なるエッジを表す、ステップと、
前記２Ｄデータ構造の列を、第１のハッシュ関数を用いて擬似列にマッピングするステップであって、各々の擬似列がその中にマッピングされた複数の列を含む、ステップと、
前記２Ｄデータ構造の各々の行及び擬似列内の前記エッジについて、ｍｉｎ−ｈａｓｈ関数を用いて生成されるハッシュ値を生成するステップと、
相関エッジ集合を識別するステップであって、相関エッジ集合は、前記訓練データ内の特定のオブジェクトに関連したエッジの集合であり、同じｍｉｎ−ｈａｓｈ値を有するエッジの集合が相関エッジ集合である、識別ステップと、
クラスラベルを前記相関エッジ集合に割り当てて、前記判別エッジ集合を得るステップであって、特定の相関エッジ集合に割り当てられるクラスラベルが、前記相関エッジ集合の優勢クラスラベルである、割当ステップと、
前記判別エッジ集合をそれらの所与のクラスラベルと共にデータセット内に格納するステップであって、前記データセットが、ディスク上又は主コンピュータメモリ内に格納される、格納ステップと
を含む、方法。
【請求項７】
前記２Ｄデータ構造が、前記主コンピュータメモリ内に格納される、請求項６に記載の方法。
【請求項８】
前記訓練ストリームの第２の着信エッジを受信するステップと、
前前記第２の着信エッジが配置された前記２Ｄデータ構造の列を、前記第１のハッシュ関数を用いて擬似列にマッピングするステップと、
前記２Ｄデータ構造の各々の行及び擬似列内の前記エッジについて、新たなハッシュ値を生成するステップと、
前記新たなハッシュ値に基づいて、前記２Ｄデータ構造のインデックス及び値を更新するステップと、
前記更新された２Ｄデータ構造を用いて、前記識別ステップ、前記割当ステップ、及び前記格納ステップを繰り返すステップと
をさらに含む、請求項６に記載の方法。
【請求項９】
前記第２の決定ステップが、
前記着信データストリーム内の特定のオブジェクトについて、（ａ）前記クラスラベルについての前記訓練ストリーム内の前記判別エッジ集合が格納されたメモリにアクセスし、（ｂ）前記オブジェクトに対応する判別エッジ集合を見つけ出すステップと、
これらの前記判別エッジ集合の優勢クラスラベルを前記オブジェクトのクラスラベルとして割り当てるステップと
を含む、請求項１に記載の方法。
【請求項１０】
前記着信データストリーム内のユーザ定義パターンを見つけ出すことを求める要求を受け取るステップと、
前記ユーザ定義パターンのパラメータに対応する、前記情報リポジトリ内に格納されたオブジェクトとクラスラベルの対を検索するステップと、
検索結果をユーザに表示するステップと
をさらに含む、請求項１に記載の方法。
【請求項１１】
前記ユーザ定義パターンが、ソーシャル・ネットワークにおける特定の時間窓の中でのユーザの通信パターン、ウェブグラフのユーザが特定のウェブページに入るときの閲覧パターン、又は通信ネットワーク上の侵入トラフィックを含む、請求項１０に記載の方法。
【請求項１２】
前記グラフデータが、ウェブグラフ、ソーシャル・ネットワーク又は通信ネットワークから提供される、請求項１に記載の方法。
【請求項１３】
前記ウェブグラフのノードは、ユニフォーム・リソース・ロケータ（ＵＲＬ）アドレスを含み、前記ウェブグラフのエッジは、前記ＵＲＬアドレス間のリンクを含み、前記ソーシャル・ネットワークのノードは、ユーザ識別子を含み、前記ソーシャル・ネットワークのエッジは、前記ユーザ識別子間のリンクを含み、又は、前記通信ネットワークのノードは、インターネット・プロトコル（ＩＰ）アドレスを含み、前記通信ネットワークのエッジは、前記ＩＰアドレス間のリンクを含む、請求項１２に記載の方法。
【請求項１４】
グラフデータストリーム内のオブジェクトをクラス化するためのコンピュータ・プログラム製品であって、前記グラフデータストリームは、エレメントを表わす複数のノードと、前記エレメント間の接続を表わすエッジとを含み、前記データストリーム内のオブジェクトは、ノードとそれらノード間のエッジとが一緒になったグループであり、
前記コンピュータ・プログラム製品は、コンピュータ可読プログラム・コードを有するコンピュータ可読な記憶媒体を備え、前記コンピュータ可読プログラム・コードは、
グラフデータの訓練ストリームを受信するステップであって、前記訓練ストリームは、複数のオブジェクトを前記オブジェクトの各々に関連付けられたクラスラベルと共に含むものである、ステップと、
前記クラスラベルについて前記訓練ストリーム内の判別エッジ集合を決定するステップであって、前記判別エッジ集合は、所与のクラスラベルを有するエッジを含むオブジェクトを指し示すものである、第１の決定ステップと、
前記グラフデータの着信データストリームを受信するステップであって、前記着信データストリーム内の前記オブジェクトにはまだクラスラベルが割り当てられていない、ステップと、
前記判別エッジ集合に基づいて、前記着信データストリーム内の前記オブジェクトに関連付けられるクラスラベルを決定する、第２の決定ステップと、
前記第２の決定ステップに基づくオブジェクトとクラスラベルの対を情報リポジトリに出力するステップと
を含み、
前記第１の決定ステップは、
前記訓練ストリームの第１の着信エッジを２次元（２Ｄ）データ構造内に配置するステップであって、前記２Ｄデータ構造の行が、前記訓練ストリームの異なるグラフに対応し、前記２Ｄデータ構造の列が、前記訓練ストリームの異なるエッジを表す、ステップと、
前記２Ｄデータ構造の各々の行及び列内の前記エッジについて、ｍｉｎ−ｈａｓｈ関数を用いて生成されるハッシュ値を生成するステップと、
相関エッジ集合を識別するステップであって、相関エッジ集合は、前記訓練データ内の特定のオブジェクトに関連したエッジの集合であり、同じｍｉｎ−ｈａｓｈ値を有するエッジの集合が相関エッジ集合である、ステップと、
クラスラベルを前記相関エッジ集合に割り当てて、前記判別エッジ集合を得るステップであって、特定の相関エッジ集合に割り当てられるクラスラベルが、前記相関エッジ集合の優勢クラスラベルである、ステップと、
を含む、コンピュータ・プログラム製品。
【請求項１５】
前記第１の決定ステップは、
前記判別エッジ集合をそれらの所与のクラスラベルと共にデータセット内に格納するステップを含む、請求項１４に記載のコンピュータ・プログラム製品。
【請求項１６】
単一の一様乱数ハッシュ値が各行について生成され、総ての列が前記ハッシュ値の順序によりソートされる、請求項１に記載の方法。