JP2023546305A - 確率的帰納マイナを使用するプロセスツリーの発見 - Google Patents

Abstract

プロセスのプロセスツリーを生成するためのシステムおよび方法が提供される。プロセスのイベントログが受信される。基本事例がイベントログに適用されるかどうかが判定され、基本事例がイベントログに適用されると判定することに応答して、１つまたは複数のノードがプロセスツリーに追加される。基本事例がイベントログに適用されないと判定することに応答して、イベントログは、イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいてサブイベントログに分割され、１つまたは複数のノードがプロセスツリーに追加される。基本事例がイベントログに適用されるかどうかを判定し、イベントログを分割するステップは、基本事例がイベントログに適用されると判定されるまで、イベントログとしてそれぞれのサブイベントログを使用して、それぞれのサブイベントログごとに繰り返し実行される。プロセスツリーが出力される。プロセスは、ロボティックプロセスオートメーションプロセスであってもよい。

Description

（関連出願の相互参照）
本出願は、２０２０年９月６日に出願された米国実用特許出願第１７／０１３，６２４号の優先権を主張し、その開示はその全体が参照により本明細書に組み込まれる。

本発明は、一般に、コンピュータプロセスマイニングに関し、より詳細には、使用可能で、理解可能で、かつ正確なコンピュータプロセスのプロセスツリーを生成するための確率的帰納マイナを使用するプロセスツリー発見に関する。

コンピュータプロセスは、様々なサービスを提供するために１つまたは複数のコンピュータによって実行されるアクティビティのシーケンスである。プロセスマイニングでは、プロセスの実行を表すプロセスモデルを生成することにプロセスモデル発見技法が適用される。既存のプロセスモデル発見技法は、並列処理などの複雑な挙動を表現することが可能な形式的なプロセスモデルを生成する。しかしながら、既存のプロセスモデル発見技法は、多くのアプリケーションで利用されるには複雑すぎるプロセスモデルを生成する。

１つまたは複数の実施形態によれば、プロセスのプロセスツリーを生成するためのシステムおよび方法が提供される。プロセスのイベントログが受信される。基本事例がイベントログに適用されるかどうかが判定され、基本事例がイベントログに適用されると判定することに応答して、１つまたは複数のノードがプロセスツリーに追加される。基本事例がイベントログに適用されないと判定することに応答して、イベントログは、イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいてサブイベントログに分割され、１つまたは複数のノードがプロセスツリーに追加される。基本事例がイベントログに適用されるかどうかを判定し、イベントログを分割するステップは、基本事例がイベントログに適用されると判定されるまで、イベントログとしてそれぞれのサブイベントログを使用して、それぞれのサブイベントログごとに繰り返し実行される。プロセスツリーが出力される。プロセスは、ロボティックプロセスオートメーションプロセスであってもよい。

一実施形態では、イベントログは、イベントログの直接後続グラフおよびイベントログの間接後続グラフを生成すること、直接後続グラフおよび間接後続グラフをフィルタリングすること、フィルタリングされた直接後続グラフおよびフィルタリングされた間接後続グラフに基づいてイベントログ内のアクティビティのペア用の関係演算子についてのアクティビティ関係スコアを計算すること、アクティビティ関係スコアに基づいて、１）イベントログ内のカット位置および２）サブイベントログ間の挙動を表す関係演算子ノードを決定すること、ならびにカット位置に基づいてイベントログをサブイベントログに分割することによって分割される。

一実施形態では、直接後続グラフおよび間接後続グラフは、直接後続関係または厳密な間接後続関係にあるイベントログ内のアクティビティのペアをソートすること、フィルタしきい値に基づいてソートされたアクティビティのペアの中のアクティビティのペアを識別すること、直接後続グラフおよび間接後続グラフ内の識別されたアクティビティのペアを接続するエッジを除去することによってフィルタリングされる。フィルタしきい値はユーザ定義されてもよい。

一実施形態では、カット位置および関係演算子ノードは、アクティビティ関係スコアに基づいて潜在的なカット位置についてのカットスコアを計算すること、ならびにカットスコアに基づいて、１）潜在的なカット位置からのカット位置、および２）関係演算子ノードを決定することによって決定される。

一実施形態では、イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいてイベントログをサブイベントログに分割すること、ならびにプロセスツリーに１つまたは複数のノードを追加することは、サブイベントログの各々について、サブイベントログと関係演算子ノードの子ノードとの間の挙動を表す関係演算子ノードを追加することを含む。

一実施形態では、基本事例がイベントログに適用されるかどうかを判定し、基本事例がイベントログに適用されると判定することに応答して、プロセスツリーに１つまたは複数のノードを追加することは、スキップログ事例がイベントログに適用されると判定することを含み、スキップログ事例がイベントログに適用されると判定することに応答して、排他的選択ノードがプロセスツリーに追加され、第１の子ノードはサイレントアクティビティを表し、第２の子ノードはイベントログ用である。

一実施形態では、プロセスツリーに基づいてプロセスモデルが生成されてもよい。

本発明のこれらおよび他の利点は、以下の発明を実施するための形態および添付の図面を参照することによって当業者には明らかになるであろう。

本発明の１つまたは複数の実施形態による、例示的なプロセスを示す図である。

本発明の１つまたは複数の実施形態による、プロセスのプロセスツリーを生成するための方法を示す図である。

本発明の１つまたは複数の実施形態による、図１に示されたプロセスの例示的なイベントログを示す図である。

本発明の１つまたは複数の実施形態による、プロセスの実行を表す例示的なプロセスツリーを示す図である。

本発明の１つまたは複数の実施形態による、プロセスのイベントログをサブイベントログに分割するための方法を示す図である。

本発明の１つまたは複数の実施形態による、図１に示されたプロセスの例示的な直接後続グラフを示す図である。

本発明の１つまたは複数の実施形態による、図６に示された直接後続グラフのフィルタリングされたグラフを示す図である。

本発明の１つまたは複数の実施形態による、フィルタリングされたエッジが除去された図７Ａに示されたフィルタリングされたグラフを表す結果のグラフを示す図である。

本発明の１つまたは複数の実施形態による、アクティビティのペア用の関係演算子を推測するための頻度情報の寄与を示す図である。

本発明の一実施形態による、コンピューティングシステムのブロック図である。

コンピュータプロセスは、例えば、管理用途（例えば、新しい従業員の新人研修）、支払い手続用途（例えば、購入、請求書管理、および支払いの円滑化）、ならびに情報技術用途（例えば、発券システム）などのいくつかの異なるアプリケーションについてのサービスを提供するために、１つまたは複数のコンピュータによって実行されてもよい。例示的なプロセス１００が図１に示されている。一実施形態では、プロセス１００は、１つまたは複数のＲＰＡロボットを使用してタスクを自動的に実行するためのロボティックプロセスオートメーション（ＲＰＡ）ワークフローとして実装されてもよい。

プロセス１００は、プロセス１００の中のステップの所定のシーケンスを表すアクティビティＡ１０２、アクティビティＢ１０４、アクティビティＣ１０６、およびアクティビティＤ１０８を含む。図１に示されたように、プロセス１００は、各アクティビティ１０２～１０８がノードとして表され、アクティビティ１０２～１０８間の各遷移がノードを接続するエッジとして表される有向グラフとしてモデル化される。アクティビティ間の遷移は、送信元アクティビティから宛先アクティビティへのプロセス１００の実行を表す。プロセス１００の実行はイベントログの形態で記録される。

本明細書に記載された実施形態は、イベントログに基づいて、例えば、プロセス１００などのプロセスの実行を表すプロセスツリーを再帰的に生成するための確率的帰納マイナシステムを提供する。一実施形態では、イベントログは、サブイベントログに繰り返し再帰的に分割される。分割ごとに、サブイベントログ間の、例えば、排他的選択、順序、並列、またはループなどの挙動を表す関係演算子ノードがプロセスツリーに追加される。アクティビティノードは、関係演算子ノードに子として、両方のサブイベントログについて再帰的に追加される。イベントログ内の分割を見つけるように試みる前に、最初に基本事例が適用されるかどうかが判定され、その場合、プロセスのアクティビティまたはサイレントアクティビティのいずれかを表すリーフノードが追加される。このプロセスは、プロセスツリーへのノードの再帰的な追加を実現し、それによってプロセスの実行を表すプロセスツリーを生成するために、サブイベントログごとに再帰的に実行される。有利なことに、本明細書に記載された実施形態に従って生成されたそのようなプロセスツリーは、使用可能で、理解可能で、かつ正確なプロセスのプロセスモデル（例えば、ＢＰＭＮ（ビジネスプロセスモデルおよび表記法）様のモデル）を生成するために利用されてもよい。

図２は、１つまたは複数の実施形態による、プロセスのプロセスツリーを生成するための方法２００を示す。方法２００の様々なステップは、プロセスツリーにノードを繰り返し追加し、それによってプロセスツリーを生成するために再帰的に実行される。方法２００は、引き続き図１のプロセス１００を参照して記載される。一実施形態では、方法２００のステップは、図１のプロセス１００のプロセスツリーを生成するために実行される。方法２００は、例えば、図９のコンピューティングシステム９００などの１つまたは複数の適切なコンピューティングデバイスによって実行されてもよい。

ステップ２０２において、プロセスのイベントログが受信される。Ｌと表記されたイベントログは、プロセスの実行の１つまたは複数のインスタンスの間に発生するイベントを記録することにより、プロセスの実行の１つまたは複数のインスタンスの間で維持されてもよい。イベントは、特定の時間における、かつ特定の事例についてのアクティビティの実行を指す。事例は、プロセスの実行の特定のインスタンスに対応し、事例識別子（ＩＤ）によって識別される。トレースは、事例に対して実行されたアクティビティの順序付きシーケンスを指す。バリアントは、特定のトレースの発生頻度を指す。

図３は、１つまたは複数の実施形態による、図１のプロセス１００の例示的なイベントログ３００を示す。イベントログ３００は、イベントログ３００内の事例ＩＤ１から事例ＩＤ６に対応する、プロセス１００の実行の６つのインスタンス中に発生したイベントを記録する。図３に示されたように、イベントログ３００は、行３０２と列３０４が交差するセルにおいて、各々がイベントに対応する行３０２と、各々がヘッダ行３０６内で識別されるイベントの属性を識別する列３０４とを有するテーブルとしてフォーマットされる。詳細には、各行３０２は、（列３０４－Ｂで識別される）アクティビティ１０２～１０８の実行を表すイベント、（列３０４－Ｃで識別される）アクティビティ１０２～１０８の実行のタイムスタンプ、および（列３０４－Ａで識別される）実行されたアクティビティ１０２～１０８の実行インスタンスを識別する事例ＩＤに関連付けられる。一実施形態では、列３０４－Ｃで識別されるアクティビティ１０２－１０８の実行のタイムスタンプは、アクティビティ１０２－１０８の実行が完了した時間を指すが、代替として、アクティビティ１０４－１０８の実行が始まった時間を指してもよい。イベントログ３００は、任意の適切なフォーマットであってもよく、イベントの他の属性を識別する追加の列３０４を含んでもよいことを理解されたい。

ステップ２０４において、基本事例がイベントログに適用されるかどうかが判定される。基本事例は条件であり、例えば、単一アクティビティ事例、非アクティビティ事例、またはスキップログ事例が含まれてもよい。単一アクティビティ事例は、イベントログが単一のアクティビティのみを含むときにイベントログに適用される。非アクティビティ事例は、イベントログがいかなるアクティビティも含まないときにイベントログに適用される。スキップログ事例は、発生したはずのイベントログの空のトレースの数がイベントログのトレースの数を超えたときにイベントログに適用され、イベントログが実行されたよりも頻繁にスキップされたことを示す。発生したはずのイベントログ内の空きトレースの数は、空き挙動カウンタによって追跡され、イベントログのトレースの数には含まれない。基本事例は、単一アクティビティ事例、非アクティビティ事例、またはスキップログ事例に限定されないことを理解されたい。他の基本事例も考えられる。

基本事例がイベントログに適用されると判定することに応答して、１つまたは複数のノードがプロセスツリーに追加される。例えば、単一アクティビティ事例がイベントログに適用されると判定することに応答して、そのアクティビティを表すノードがプロセスツリーに追加される。非アクティビティ事例がイベントログに適用されると判定することに応答して、サイレントアクティビティを表すリーフノードがプロセスツリーに追加される。サイレントアクティビティは「何も発生しない」ことを示す。スキップログ事例がイベントログに適用されると判定することに応答して、排他的選択演算子ノードが２つの子ノードとともにプロセスツリーに追加される。第１の子ノードはサイレントアクティビティを表すリーフノードである。第２の子ノードは、空き挙動カウンタをリセットし、ステップ２０４に戻ってイベントログに基本事例が適用されるかどうかを判定することによって追加されたイベントログ用のノードである。

プロセスツリーは、ステップ２０４および２０６を再帰的に繰り返し実行することによってノードごとにノードの再帰的追加を可能にするために、方法２００の間に生成されながらメモリに（例えば、図９のコンピューティングシステム９００のメモリ９０６に）記憶される。

ステップ２０６において、基本事例がイベントログに適用されないと判定することに応答して、イベントログが、イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいてサブイベントログに分割され、１つまたは複数のノードがプロセスツリーに追加される。ノードは、１）サブイベントログ間の挙動（例えば、排他的選択、順序、並列、またはループ）を表す関係演算子ノード、および２）サブイベントログごとの子ノードを含むプロセスツリーに追加される。子ノードのうちの特定のノードは、（ステップ２０８で）ステップ２０４に再帰的に戻り、それぞれのサブイベントログごとにステップ２０４および２０６を繰り返すことによって決定される。一実施形態では、イベントログはサブイベントログに分割され、関係演算子ノードは、以下で詳細に記載される図５の方法５００のステップに従って決定される。

ステップ２０８において、方法２００はステップ２０４に戻り、（ステップ２０４において）基本事例がイベントログに適用されると判定されるまで、イベントログとしてそれぞれのサブイベントログを使用して、それぞれのサブイベントログごとにステップ２０４およびステップ２０６が繰り返される。このようにして、方法２００は、サブイベントログごとにプロセスツリーに１つまたは複数のノードを再帰的に追加し、それによってプロセスツリーを生成する。

ステップ２１０において、プロセスのプロセスツリーが出力される。すべてのサブイベントログに対してステップ２０４および２０６が実行されると、プロセスツリーが出力される。一実施形態では、プロセスツリーは、例えば、プロセスツリーをコンピュータシステムのディスプレイデバイスに表示すること、プロセスツリーをコンピュータシステムのメモリもしくはストレージに記憶すること、またはプロセスツリーをリモートコンピュータシステムに送信することによって出力されてもよい。図４は、１つまたは複数の実施形態による、プロセスの実行を表す例示的なプロセスツリー４００を示す。

いくつかの実施形態では、プロセスツリーは、例えば、既知の技法を使用してプロセスモデルに変換されてもよい。プロセスモデルは、例えば、ＢＰＭＮモデルまたはＢＰＭＮ様モデルであってもよい。

図５は、１つまたは複数の実施形態による、プロセスのイベントログをサブイベントログに分割するための方法５００を示す。一実施形態では、方法５００のステップは図２のステップ２０６で実行されて、例えば、図１のプロセス１００のイベントログなどのイベントログをサブイベントログに分割し、サブイベントログ間の挙動を表す関係演算子ノードを決定する。方法５００は、例えば、図９のコンピューティングシステム９００などの１つまたは複数の適切なコンピューティングデバイスによって実行されてもよい。

ステップ５０２において、イベントログの直接後続グラフおよびイベントログの間接後続グラフが生成される。直接後続グラフは、アクティビティを表記するノード、および直接後続関係にあるアクティビティのノードを接続するエッジを含む有向グラフである。間接後続グラフは、アクティビティを表記するノード、および厳密な間接後続関係にあるアクティビティのノードを接続するエッジを含む有向グラフである。本明細書で使用される直接後続関係は、互いに直接的に後続するアクティビティを指し、厳密な間接後続関係は、互いに間接的に後続するが、互いに直接的に後続しないアクティビティを指す。

図６は、１つまたは複数の実施形態による、図１のプロセス１００の例示的な直接後続グラフ６００を示す。直接後続グラフ４００は、アクティビティＡ１０２、アクティビティＢ１０４、アクティビティＣ１０６、およびアクティビティＤ１０８用のノード、ならびに互いに直接後続するアクティビティのノードを接続するエッジを描写する。各エッジには、発生頻度を示す値が注釈付けされている。

ステップ５０４において、直接後続グラフおよび間接後続グラフがフィルタリングされる。直接後続グラフおよび間接後続グラフから頻度の低いエッジおよびノードを除去すると、より頻繁なデータを維持しながら、あまり複雑でないプロセスツリーの生成がもたらされる。さらに、直接後続グラフおよび間接後続グラフをフィルタリングすることにより、イベントログが直接フィルタリングされた場合に発生するはずの頻繁なアクティビティを含むまれなバリアントの除去が回避される。

図７Ａは、１つまたは複数の実施形態による、図６の直接後続グラフ６００のフィルタリングされたグラフ７００を示す。フィルタリングされたグラフ７００の破線のエッジは、直接後続グラフ６００からフィルタリングされたエッジを表す。フィルタリングは、９３のフィルタしきい値ｆを使用して実行された。図７Ｂは、１つまたは複数の実施形態による、フィルタリングされたエッジが除去された、フィルタリングされたグラフ７００を表す結果のグラフ７１０を示す。

アクティビティ関係スコアは、関係演算子がａとｂとの間に存在する確率を表す。アクティビティ関係スコアは、フィルタリングされた直接後続グラフおよび／またはフィルタリングされた間接後続グラフを使用して決定されたａとｂとの間の直接後続関係および／または間接後続関係の発生頻度に基づいて計算される。図８に関して説明されるように、発生頻度は、関係演算子の存在を推測するために使用されてもよい。

ブロック８１４に示されたように、ａとｂとの間の排他的選択関係演算子は、ａとｂとの間の直接後続関係および厳密な間接後続関係の頻度が比較的小さい（例えば、ゼロに近い）ときに推測することができ、ｂとａとの間の排他的選択関係演算子について逆もまた同様である。ブロック８１０に示されたように、ａからｂへの順序関係演算子は、ａからｂへの直接後続関係および厳密な間接後続関係の頻度が、ｂからａへのそれらの関係の頻度よりもかなり大きいときに推測することができ、ブロック８１２に示されたように、ｂからａへの順序関係演算子について逆もまた同様である。ブロック８０２に示されたように、ａとｂとの間の並列関係演算子は、ａからｂへの直接後続関係の頻度がｂからａへの直接後続関係の頻度とほぼ同じであるときに推測することができる。ブロック８０４に示されたように、ａからｂへのループ入口およびループ出口関係演算子は、ａからｂへの直接後続関係の頻度がｂからａへの厳密な間接後続関係の頻度とほぼ同じであるときに推測することができ、ブロック８０６に示されたように、ｂからａへのループ入口およびループ出口関係演算子について逆もまた同様である。ブロック８０８に示されたように、ａとｂとの間の間接ループ関係演算子は、ａからｂへの厳密な間接後続関係の頻度がｂからａへの厳密な間接後続関係の頻度とほぼ同じであるときに推測することができる。

図５に戻ると、ステップ５０８において、イベントログ内のカット位置および関係演算子ノードが、アクティビティ関係スコアに基づいて決定される。カット位置は、イベントログΣをサブイベントログΣ_１およびΣ_２に分割する。関係演算子ノードは、サブイベントログ間の挙動を表し、例えば、排他的選択、順序、並列、またはループが含まれてもよい。カット位置は、関係演算子（すなわち、排他的選択関係演算子、順序関係演算子、並列関係演算子、ループ入口およびループ出口関係演算子、ならびに間接ループ関係演算子）ごとに累積されたアクティビティ関係スコアに基づいて、イベントログΣ内のすべての潜在的なカット位置を評価することによって決定される。一実施形態では、カットスコアは、関係演算子ごと、およびイベントログΣ内の潜在的なカット位置ごとに計算される。潜在的なカット位置は、イベントログ内のアクティビティの各ペアの間の遷移を含む。カット位置および関係演算子ノードは、カットスコアに基づいて決定される。

累積スコアは、正しい関係演算子を常に正確に識別するとは限らない。したがって、一実施形態では、累積スコアはカットスコアを決定するために修正される。

累積スコアがすべて［０，１］の範囲内であることにより、修正された累積スコア間の比較が可能になる。累積スコアが修正されると、この特性はもはや持続しない。しかしながら、修正された累積スコアに対してさらなる計算または修正が実行されないので、［０，１］の範囲を超える修正された累積スコアは影響を及ぼさない。

カット位置および関係演算子ノードは、カットスコアに基づいて潜在的なカット位置から決定される。一実施形態では、カット位置および関係演算子ノードは、最も高いカットスコアを有する特定の関係演算子用の潜在的なカット位置として決定される。

ステップ５１０において、カット位置に基づいてイベントログがサブイベントログに分割される。イベントログを分割するために、イベントログのトレースはカット位置に従って分割される。一実施形態では、カット位置に適合しないトレースは、空のトレースと見なされる。空のトレースの数は、空の挙動カウンタによって追跡される。空の挙動カウンタはログ分割中に増分され、（図２のステップ２０４において）スキップログ基本事例中にイベントログが再帰されるとリセットされる。

図９は、本発明の一実施形態による、図２および図５を含む本明細書に記載された方法、ワークフロー、およびプロセスを実行するように構成されたコンピューティングシステム９００を示すブロック図である。いくつかの実施形態では、コンピューティングシステム９００は、本明細書に描写および／または記載されたコンピューティングシステムのうちの１つまたは複数であってもよい。コンピューティングシステム９００は、情報を通信するためのバス９０２または他の通信機構と、情報を処理するためにバス９０２に結合されたプロセッサ９０４とを含む。プロセッサ９０４は、中央処理装置（ＣＰＵ）、特定用途集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、グラフィックスプロセッシングユニット（ＧＰＵ）、それらの複数のインスタンス、および／またはそれらの任意の組み合わせを含む、任意のタイプの汎用プロセッサまたは専用プロセッサであってもよい。プロセッサ９０４はまた、複数の処理コアを有してもよく、コアのうちの少なくともいくつかは、固有の機能を実行するように構成されてもよい。いくつかの実施形態では、マルチ並列処理が使用されてもよい。

コンピューティングシステム９００は、プロセッサ９０４によって実行されるべき情報および命令を記憶するためのメモリ９０６をさらに含む。メモリ９０６は、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、キャッシュ、磁気ディスクもしくは光ディスクなどの静的記憶装置、または任意の他のタイプの非一時的コンピュータ可読媒体もしくはそれらの組み合わせの任意の組み合わせから構成することができる。非一時的コンピュータ可読媒体は、プロセッサ９０４によってアクセスされ得る任意の利用可能な媒体であってもよく、揮発性媒体、不揮発性媒体、またはその両方を含んでもよい。媒体はまた、リムーバブル、非リムーバブル、またはその両方であってもよい。

さらに、コンピューティングシステム９００は、任意の現在存在するか、または将来実現される通信規格および／またはプロトコルに従って、ワイヤレス接続および／または有線接続を介して通信ネットワークへのアクセスを提供するために、トランシーバなどの通信デバイス９０８を含む。

プロセッサ９０４は、バス９０２を介して、ユーザに情報を表示するのに適したディスプレイ９１０にさらに結合される。ディスプレイ９１０はまた、タッチディスプレイおよび／または任意の適切な触覚Ｉ／Ｏデバイスとして構成されてもよい。

キーボード９１２、およびコンピュータマウス、タッチパッドなどのカーソル制御デバイス９１４は、ユーザがコンピューティングシステムとインターフェースすることを可能にするためにバス９０２にさらに結合される。しかしながら、特定の実施形態では、物理的なキーボードおよびマウスが存在しなくてもよく、ユーザは、ディスプレイ９１０および／またはタッチパッド（図示せず）のみを介してデバイスと対話することができる。入力デバイスの任意のタイプおよび組み合わせが、設計上の選択事項として使用されてもよい。特定の実施形態では、物理的な入力デバイスおよび／またはディスプレイは存在しない。例えば、ユーザは、それと通信している別のコンピューティングシステムを介してコンピューティングシステム９００とリモートで対話することができるか、またはコンピューティングシステム９００は自律的に動作することができる。

メモリ９０６は、プロセッサ９０４によって実行されるときに機能を提供するソフトウェアモジュールを記憶する。モジュールは、コンピューティングシステム９００のためのオペレーティングシステム９１６と、本明細書に記載されたプロセスまたはその派生物の全部または一部を実行するように構成された１つまたは複数の追加の機能モジュール９１８とを含む。

当業者なら、「システム」が、本発明の範囲から逸脱することなく、サーバ、組込みコンピューティングシステム、パーソナルコンピュータ、コンソール、携帯情報端末（ＰＤＡ）、携帯電話、タブレットコンピューティングデバイス、量子コンピューティングシステム、もしくは任意の他の適切なコンピューティングデバイス、またはデバイスの組み合わせとして具現化され得ることを諒解されよう。上述された機能を「システム」によって実行されるものと提示することは、決して本発明の範囲を限定するものではなく、本発明の多くの実施形態の一例を提供するものである。実際、本明細書に開示された方法、システム、および装置は、クラウドコンピューティングシステムを含むコンピューティング技術と一致する局所化された形態および分散された形態で実装されてもよい。

本明細書に記載されたシステムの特徴のうちのいくつかは、それらの実装の独立性をより詳細に強調するために、モジュールとして提示されていることに留意されたい。例えば、モジュールは、カスタムの超大規模集積（ＶＬＳＩ）回路もしくはゲートアレイ、ロジックチップ、トランジスタ、または他のディスクリートコンポーネントなどの既製の半導体を備えるハードウェア回路として実装されてもよい。モジュールはまた、フィールドプログラマブルゲートアレイ、プログラマブルアレイロジック、プログラマブルロジックデバイス、グラフィックスプロセッシングユニットなどのプログラマブルハードウェアデバイスに実装されてもよい。モジュールはまた、様々なタイプのプロセッサによって実行するためのソフトウェアに少なくとも部分的に実装されてもよい。遂行可能コードの識別されたユニットは、例えば、オブジェクト、手順、または機能として編成されてもよいコンピュータ命令の１つまたは複数の物理ブロックまたは論理ブロックを含んでもよい。それにもかかわらず、識別されたモジュールの遂行可能ファイルは、物理的に一緒に配置される必要はないが、論理的に一緒に結合されたときにモジュールを備え、モジュールのための記載された目的を達成する異なる場所に記憶された異なる命令を含んでもよい。さらに、モジュールは、例えば、ハードディスクドライブ、フラッシュデバイス、ＲＡＭ、テープ、および／または本発明の範囲から逸脱することなくデータを記憶するために使用される任意の他のそのような非一時的コンピュータ可読媒体であってもよいコンピュータ可読媒体に記憶されてもよい。実際、遂行可能コードのモジュールは、単一の命令、または多くの命令であり得、いくつかの異なるコードセグメントにわたって、異なるプログラムの間で、かついくつかのメモリデバイスにわたって分散さえされてもよい。同様に、動作データは、本明細書ではモジュール内で識別および図示されてもよく、任意の適切な形態で具現化され、任意の適切なタイプのデータ構造内で編成されてもよい。動作データは、単一のデータセットとして収集されてもよく、異なるストレージデバイスを含む異なる場所にわたって分散されてもよく、少なくとも部分的に、システムまたはネットワーク上の単に電子信号として存在してもよい。

上記は、本開示の原理を例示しているにすぎない。したがって、当業者は、本明細書に明示的に記載または図示されていないが、本開示の原理を具現化し、その趣旨および範囲内に含まれる様々な構成を考案することができることが理解されよう。さらに、本明細書に列挙されたすべての例および条件付き言語は、主に、読者が本開示の原理および本技術を促進するために本発明者によって寄与された概念を理解するのを助ける教育目的のためのものにすぎず、そのような具体的に列挙された例および条件に限定されないと解釈されるべきである。その上、本開示の原理、態様、および実施形態、ならびにその具体例を列挙する本明細書のすべての記述は、その構造的および機能的の両方の均等物を包含するものである。さらに、そのような均等物は、現在知られている均等物ならびに将来開発される均等物の両方を含むことが意図される。

Claims (20)

1. プロセスのプロセスツリーを生成するためのコンピュータ実装方法であって、
   前記プロセスのイベントログを受信するステップと、
   基本事例が前記イベントログに適用されるかどうかを判定し、前記基本事例が前記イベントログに適用されると判定することに応答して、前記プロセスツリーに１つまたは複数のノードを追加するステップと、
   前記基本事例が前記イベントログに適用されないと判定することに応答して、前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加するステップと、
   前記基本事例が前記イベントログに適用されると判定されるまで、それぞれのサブイベントログを前記イベントログとして使用して、前記それぞれのサブイベントログごとに前記判定および前記分割を繰り返すステップと、
   前記プロセスツリーを出力するステップと
   を含む、コンピュータ実装方法。
2. 前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加するステップが、
   前記イベントログの直接後続グラフおよび前記イベントログの間接後続グラフを生成するステップと、
   前記直接後続グラフおよび前記間接後続グラフをフィルタリングするステップと、
   前記フィルタリングされた直接後続グラフおよび前記フィルタリングされた間接後続グラフに基づいて、前記イベントログ内のアクティビティのペア用の関係演算子についてのアクティビティ関係スコアを計算するステップと、
   前記アクティビティ関係スコアに基づいて、１）前記イベントログ内のカット位置および２）前記サブイベントログ間の挙動を表す関係演算子ノードを決定するステップと、
   前記カット位置に基づいて前記イベントログを前記サブイベントログに分割するステップと
   を含む、請求項１に記載のコンピュータ実装方法。
3. 前記直接後続グラフおよび前記間接後続グラフをフィルタリングするステップが、
   直接後続関係または厳密な間接後続関係にある前記イベントログ内のアクティビティのペアをソートするステップと、
   フィルタしきい値に基づいて前記ソートされたアクティビティのペアの中のアクティビティのペアを識別するステップと、
   前記直接後続グラフおよび前記間接後続グラフ内の前記識別されたアクティビティのペアを接続するエッジを除去するステップと
   を含む、請求項２に記載のコンピュータ実装方法。
4. 前記フィルタしきい値がユーザ定義される、請求項３に記載のコンピュータ実装方法。
5. 前記アクティビティ関係スコアに基づいて、１）前記イベントログ内のカット位置および２）前記サブイベントログ間の挙動を表す関係演算子ノードを決定するステップが、
   前記アクティビティ関係スコアに基づいて潜在的なカット位置についてのカットスコアを計算するステップと、
   前記カットスコアに基づいて、１）前記潜在的なカット位置からの前記カット位置および２）前記関係演算子ノードを決定するステップと
   を含む、請求項２に記載のコンピュータ実装方法。
6. 前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加するステップが、
   前記サブイベントログの各々について、前記サブイベントログと関係演算子ノードの子ノードとの間の挙動を表す前記関係演算子ノードを追加するステップ
   を含む、請求項１に記載のコンピュータ実装方法。
7. 基本事例が前記イベントログに適用されるかどうかを判定し、前記基本事例が前記イベントログに適用されると判定することに応答して、前記プロセスツリーに１つまたは複数のノードを追加するステップが、
   スキップログ事例が前記イベントログに適用されると判定するステップと、
   前記スキップログ事例が前記イベントログに適用されると判定することに応答して、第１の子ノードがサイレントアクティビティを表し、第２の子ノードが前記イベントログ用である、排他的選択ノードを前記プロセスツリーに追加するステップと
   を含む、請求項１に記載のコンピュータ実装方法。
8. 前記プロセスツリーに基づいてプロセスモデルを生成するステップ
   をさらに含む、請求項１に記載のコンピュータ実装方法。
9. 前記プロセスがロボティックプロセスオートメーションプロセスである、請求項１に記載のコンピュータ実装方法。
10. プロセスのプロセスツリーを生成するためのコンピュータ命令を記憶するメモリと、
    前記コンピュータ命令を実行するように構成された少なくとも１つのプロセッサと
    を備える、装置であって、前記コンピュータ命令が、
    前記プロセスのイベントログを受信する動作と、
    基本事例が前記イベントログに適用されるかどうかを判定し、前記基本事例が前記イベントログに適用されると判定することに応答して、前記プロセスツリーに１つまたは複数のノードを追加する動作と、
    前記基本事例が前記イベントログに適用されないと判定することに応答して、前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加する動作と、
    前記基本事例が前記イベントログに適用されると判定されるまで、それぞれのサブイベントログを前記イベントログとして使用して、前記それぞれのサブイベントログごとに前記判定および前記分割を繰り返す動作と、
    前記プロセスツリーを出力する動作と
    を前記少なくとも１つのプロセッサに実行させるように構成される、
    装置。
11. 前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加することが、
    前記イベントログの直接後続グラフおよび前記イベントログの間接後続グラフを生成することと、
    前記直接後続グラフおよび前記間接後続グラフをフィルタリングすることと、
    前記フィルタリングされた直接後続グラフおよび前記フィルタリングされた間接後続グラフに基づいて、前記イベントログ内のアクティビティのペア用の関係演算子についてのアクティビティ関係スコアを計算することと、
    前記アクティビティ関係スコアに基づいて、１）前記イベントログ内のカット位置および２）前記サブイベントログ間の挙動を表す関係演算子ノードを決定することと、
    前記カット位置に基づいて前記イベントログを前記サブイベントログに分割することと
    を含む、請求項１０に記載の装置。
12. 前記直接後続グラフおよび前記間接後続グラフをフィルタリングすることが、
    直接後続関係または厳密な間接後続関係にある前記イベントログ内のアクティビティのペアをソートすることと、
    フィルタしきい値に基づいて前記ソートされたアクティビティのペアの中のアクティビティのペアを識別することと、
    前記直接後続グラフおよび前記間接後続グラフ内の前記識別されたアクティビティのペアを接続するエッジを除去することと
    を含む、請求項１１に記載の装置。
13. 前記フィルタしきい値がユーザ定義される、請求項１２に記載の装置。
14. 前記アクティビティ関係スコアに基づいて、１）前記イベントログ内のカット位置および２）前記サブイベントログ間の挙動を表す関係演算子ノードを決定することが、
    前記アクティビティ関係スコアに基づいて潜在的なカット位置についてのカットスコアを計算することと、
    前記カットスコアに基づいて、１）前記潜在的なカット位置からの前記カット位置および２）前記関係演算子ノードを決定することと
    を含む、請求項１１に記載の装置。
15. プロセスのプロセスツリーを生成するための非一時的コンピュータ可読媒体上に具現化されたコンピュータプログラムであって、前記コンピュータプログラムが、
    前記プロセスのイベントログを受信することと、
    基本事例が前記イベントログに適用されるかどうかを判定し、前記基本事例が前記イベントログに適用されると判定することに応答して、前記プロセスツリーに１つまたは複数のノードを追加することと、
    前記基本事例が前記イベントログに適用されないと判定することに応答して、前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加することと、
    前記基本事例が前記イベントログに適用されると判定されるまで、それぞれのサブイベントログを前記イベントログとして使用して、前記それぞれのサブイベントログごとに前記判定および前記分割を繰り返すことと、
    前記プロセスツリーを出力することと
    を含む動作を少なくとも１つのプロセッサに実行させるように構成される、
    コンピュータプログラム。
16. 前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加することが、
    前記イベントログの直接後続グラフおよび前記イベントログの間接後続グラフを生成することと、
    前記直接後続グラフおよび前記間接後続グラフをフィルタリングすることと、
    前記フィルタリングされた直接後続グラフおよび前記フィルタリングされた間接後続グラフに基づいて、前記イベントログ内のアクティビティのペア用の関係演算子についてのアクティビティ関係スコアを計算することと、
    前記アクティビティ関係スコアに基づいて、１）前記イベントログ内のカット位置および２）前記サブイベントログ間の挙動を表す関係演算子ノードを決定することと、
    前記カット位置に基づいて前記イベントログを前記サブイベントログに分割することと
    を含む、請求項１５に記載のコンピュータプログラム。
17. 前記イベントログ内のアクティビティのペアについての直接後続関係の頻度および厳密な間接後続関係の頻度に基づいて、前記イベントログをサブイベントログに分割し、前記プロセスツリーに１つまたは複数のノードを追加することが、
    前記サブイベントログの各々について、前記サブイベントログと関係演算子ノードの子ノードとの間の挙動を表す前記関係演算子ノードを追加すること
    を含む、請求項１５に記載のコンピュータプログラム。
18. 基本事例が前記イベントログに適用されるかどうかを判定し、前記基本事例が前記イベントログに適用されると判定することに応答して、前記プロセスツリーに１つまたは複数のノードを追加することが、
    スキップログ事例が前記イベントログに適用されると判定することと、
    前記スキップログ事例が前記イベントログに適用されると判定することに応答して、第１の子ノードがサイレントアクティビティを表し、第２の子ノードが前記イベントログ用である、排他的選択ノードを前記プロセスツリーに追加することと
    を含む、請求項１５に記載のコンピュータプログラム。
19. 前記動作が、
    前記プロセスツリーに基づいてプロセスモデルを生成すること
    をさらに含む、請求項１５に記載のコンピュータプログラム。
20. 前記プロセスがロボティックプロセスオートメーションプロセスである、請求項１５に記載のコンピュータプログラム。
    
    

Images