【手続補正書】
【提出日】平成29年9月11日(2017.9.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
商品推奨を生成するコンピュータで実行可能な方法であって、
グラフの頂点と辺を示すグラフデータを受信するステップであって、前記頂点が顧客および商品を表し、前記辺が購買行動を表すステップと、
前記グラフのクエリを受信して、商品推奨を決定するステップと、
前記クエリに基づいて有限状態マシン（ＦＳＭ）を生成するステップと、
前記クエリを実行するステップと、
前記ＦＳＭの現在の状態が探査状態かどうか判定するステップと、
探査状態である前記現在の状態に応じて、探査ＦＳＭを生成するステップと、
最も近い将来の探査状態に関する前記探査ＦＳＭを検索するステップと、
前記将来の探査状態に関するビットマスクを生成するステップと、
前記将来の探査状態を実行するとき、前記生成されたビットマスクを用いて、前記商品推奨を生成するステップと、を含む方法。
【請求項２】
割合「α・β」を演算することにより、プル探索を行うか、またはプッシュ探索を行うかを判定するステップであって、「α」は前記グラフの送信頂点の数と頂点の総数との間の割合であり、「β」は前記コンピュータで実行する方法のランダム書き出し時間の平均とランダム読み込み時間の平均の間の割合である、ステップと、
「α・β＜１」の場合、プッシュ探索を行うステップと、
「α・β＞１」の場合、プル探索を行うステップと、をさらに含む請求項１に記載の方法。
【請求項３】
前記グラフの前記クエリが宣言型言語で表される、請求項１に記載の方法。
【請求項４】
最も近い将来の探査状態に関する前記探査ＦＳＭを検索するステップには、
前記現在の探査状態と、前記最も近い将来の探査状態とが同じグラフに関連するという点において、前記現在の探査状態が前記最も近い将来の探査状態と互換性があるかどうか判定すること、がさらに含まれる、請求項１に記載の方法。
【請求項５】
前記ビットマスクを生成するステップには、等式
【数１】
2015069646.tif 000001
に従って、頂点の範囲に関連するビットフラグを設定することが含まれ、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均数であり、「ｐ」はプロセッサに関する識別子の値である、請求項１に記載の方法。
【請求項６】
前記探査ＦＳＭを生成するステップには、総合順序付けを前記ＦＳＭの１つ以上の状態に適用して、前記探査ＦＳＭの状態を生成することがさらに含まれる、請求項１に記載の方法。
【請求項７】
前記クエリには、区画が結合された原線と区画が結合されていない原線の両方が含まれ、前記グラフが、複数の辺の区画を含み、前記方法が、
原線は区画が結合されているか、または区画が結合されていないかを判定するステップと、
前記原線が区画の結合された原線と判定されると、各プロセッサを頂点の範囲「∈［ｖｐｍｉｎ−ｓｒｃ、ｖｐｍａｘ−ｓｒｃ］」に割り当てるステップであって、「ｖｐｍｉｎ−ｓｒｃ」および「ｖｐｍａｘ−ｓｒｃ」はグラフの区画「ｐ」内の源点の最小整数識別子および最大整数識別子である、ステップと、
前記原線が区画の結合されていない原線と判定されると、等式
【数２】
2015069646.tif 000002
に従って、区画ごとに、頂点をプロセッサに割り当てるステップであって、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均の数であり、「ｐ」はプロセッサに関する識別子の値である、ステップとをさらに含む、請求項１に記載の方法。
【請求項８】
前記区画が結合された原線はプッシュ原線であり、前記区画を結合させていない原線はプル原線である、請求項７に記載の方法。
【請求項９】
新しい原線、および前記新しい原線の入力又は出力引数を示すデータを受信するステップと、
前記新しい原線を原線の集合に加えるステップと、をさらに含む請求項１に記載の方法。
【請求項１０】
コンピュータによって実行されると、前記コンピュータに商品推奨を生成する方法を実行させる命令を格納する有形のコンピュータ可読記憶媒体であって、
前記方法は、
グラフの頂点と辺を示すグラフデータを受信するステップであって、前記頂点が顧客および商品を表し、前記辺が購買行動を表すステップと、
前記グラフのクエリを受信して、商品推奨を決定するステップと、
前記クエリに基づいて有限状態マシン（ＦＳＭ）を生成するステップと、
前記クエリを実行するステップと、
前記ＦＳＭの現在の状態が探査状態かどうか判定するステップと、
探査状態である前記現在の状態に応じて、探査ＦＳＭを生成するステップと、
最も近い将来の探査状態に関する前記探査ＦＳＭを検索するステップと、
前記将来の探査状態に関するビットマスクを生成するステップと、
前記将来の探査状態を実行するとき、前記生成されたビットマスクを用いて、前記商品推奨を生成するステップと、
を含む、
コンピュータ可読媒体。
【請求項１１】
実行されると前記コンピュータに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
割合「α・β」を演算することにより、プル探索を行うか、またはプッシュ探索を行うかを判定するステップであって、「α」は前記グラフの送信頂点の数と頂点の総数との間の割合であり、「β」は前記コンピュータで実行する方法のランダム書き出し時間の平均とランダム読み込み時間の平均の間の割合である、ステップと、
「α・β＜１」の場合、プッシュ探索を行うステップと、
「α・β＞１」の場合、プル探索を行うステップと、を含む請求項１０に記載のコンピュータ可読媒体。
【請求項１２】
前記グラフの前記クエリが宣言型言語で表される、請求項１０に記載のコンピュータ可読媒体。
【請求項１３】
最も近い将来の探査状態に関する前記探査ＦＳＭを検索するステップには、
前記現在の探査状態と、前記最も近い将来の探査状態とが同じグラフに関連するという点において、前記現在の探査状態が前記最も近い将来の探査状態と互換性があるかどうか判定すること、がさらに含まれる、請求項１０に記載のコンピュータ可読媒体。
【請求項１４】
前記ビットマスクを生成するステップには、等式
【数３】
2015069646.tif 000003
に従って、頂点の範囲に関連するビットフラグを設定することが含まれ、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均数であり、「ｐ」はプロセッサに関する識別子の値である、請求項１０に記載のコンピュータ可読媒体。
【請求項１５】
前記探査ＦＳＭを生成するステップには、総合順序付けを前記ＦＳＭの１つ以上の状態に適用して、前記探査ＦＳＭの状態を生成することがさらに含まれる、請求項１０に記載のコンピュータ可読媒体。
【請求項１６】
前記クエリには、区画が結合された原線と区画が結合されていない原線の両方が含まれ、前記グラフが、複数の辺の区画を含み、前記コンピュータ可読媒体が、実行されると前記コンピュータに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
原線は区画が結合されているか、または区画が結合されていないかを判定するステップと、
前記原線が区画の結合された原線と判定されると、各プロセッサを頂点の範囲「∈［ｖｐｍｉｎ−ｓｒｃ、ｖｐｍａｘ−ｓｒｃ］」に割り当てるステップであって、「ｖｐｍｉｎ−ｓｒｃ」および「ｖｐｍａｘ−ｓｒｃ」はグラフの区画「ｐ」内の源点の最小整数識別子および最大整数識別子である、ステップと、
前記原線が区画の結合されていない原線と判定されると、等式
【数４】
2015069646.tif 000004
に従って、区画ごとに、頂点をプロセッサに割り当てるステップであって、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均の数であり、「ｐ」はプロセッサに関する識別子の値である、ステップと、を含む、請求項１０に記載のコンピュータ可読媒体。
【請求項１７】
実行されると前記コンピュータに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
新しい原線、および前記新しい原線の入力又は出力引数を示すデータを受信するステップと、
前記新しい原線を原線の集合に加えるステップと、を含む請求項１０に記載のコンピュータ可読媒体。
【請求項１８】
商品推奨を生成する演算システムであって、
１つ以上のプロセッサと、
前記１つ以上のプロセッサに接続するコンピュータ可読媒体であって、その中に格納された命令を有し、前記命令が、前記１つ以上のプロセッサによって実行されると、前記１つ以上のプロセッサが、
グラフの頂点と辺であって、顧客および商品を表す頂点と購買行動を表す辺を示すグラフデータを受信する動作と、
前記グラフのクエリを受信して、商品推奨を決定する動作と、
前記クエリに基づいて、有限状態マシン（ＦＳＭ）を生成する動作と、
前記クエリを実行する動作と、
前記ＦＳＭの現在の状態が探査状態かどうか判定する動作と、
探査状態である前記現在の状態に応じて、探査ＦＳＭを生成する動作と、
最も近い将来の探査状態に関する前記探査ＦＳＭを検索する動作と、
前記将来の探査状態に関するビットマスクを生成する動作と、
前記将来の探査状態を実行するとき、前記生成されたビットマスクを用いて、前記商品推奨を生成する動作と、を含む動作を実行する、コンピュータ可読媒体と、を含む演算システム。
【請求項１９】
前記コンピュータ可読媒体が、実行されると前記プロセッサに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
割合「α・β」を演算することにより、プル探索を行うか、またはプッシュ探索を行うかを判定するステップであって、「α」は前記グラフの送信頂点の数と頂点の総数との間の割合であり、「β」は前記プロセッサで実行する方法のランダム書き出し時間の平均とランダム読み込み時間の平均の間の割合である、ステップと、
「α・β＜１」の場合、プッシュ探索を行うステップと、
「α・β＞１」の場合、プル探索を行うステップと、を含む請求項１８に記載の演算システム。
【請求項２０】
前記グラフの前記クエリが宣言型言語で表される、請求項１８に記載の演算システム。
【請求項２１】
最も近い将来の探査状態に関する前記探査ＦＳＭを検索するステップには、
前記現在の探査状態と、前記最も近い将来の探査状態とが同じグラフに関連するという点において、前記現在の探査状態が前記最も近い将来の探査状態と互換性があるかどうか判定すること、がさらに含まれる、請求項１８に記載の演算システム。
【請求項２２】
前記ビットマスクを生成するステップには、等式
【数５】
2015069646.tif 000005
に従って、頂点の範囲に関連するビットフラグを設定することが含まれ、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均数であり、「ｐ」はプロセッサに関する識別子の値である、請求項１８に記載の演算システム。
【請求項２３】
前記探査ＦＳＭを生成するステップには、総合順序付けを前記ＦＳＭの１つ以上の状態に適用して、前記探査ＦＳＭの状態を生成することがさらに含まれる、請求項１８に記載の演算システム。
【請求項２４】
前記クエリには、区画が結合された原線と区画が結合されていない原線の両方が含まれ、前記グラフが、複数の辺の区画を含み、前記コンピュータ可読媒体が、実行されると前記プロセッサに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
原線は区画が結合されているか、または区画が結合されていないかを判定するステップと、
前記原線が区画の結合された原線と判定されると、各プロセッサを頂点の範囲「∈［ｖｐｍｉｎ−ｓｒｃ、ｖｐｍａｘ−ｓｒｃ］」に割り当てるステップであって、「ｖｐｍｉｎ−ｓｒｃ」および「ｖｐｍａｘ−ｓｒｃ」はグラフの区画「ｐ」内の源点の最小整数識別子および最大整数識別子である、ステップと、
前記原線が区画の結合されていない原線と判定されると、等式
【数６】
2015069646.tif 000006
に従って、区画ごとに、頂点をプロセッサに割り当てるステップであって、「ＩＤ（ｖ）」は頂点「ｖ」に関する識別子の値であり、「ｖｍｉｎ−ｓｒｃ」は源点の集合の最小識別子の値であり、「ｎ」は各プロセッサに割り当てられた頂点の平均の数であり、「ｐ」はプロセッサに関する識別子の値である、ステップと、を含む、請求項１８に記載の演算システム。
【請求項２５】
前記コンピュータ可読媒体が、実行されると前記プロセッサに追加のステップを行わせる追加の命令を格納し、前記追加のステップが、
新しい原線、および前記新しい原線の入力又は出力引数を示すデータを受信するステップと、
前記新しい原線を原線の集合に加えるステップと、を含む請求項１８に記載の演算システム。