JP2023553220A - マルチインスタンスプロセスのためのプロセスマイニング - Google Patents
マルチインスタンスプロセスのためのプロセスマイニング Download PDFInfo
- Publication number
- JP2023553220A JP2023553220A JP2021572415A JP2021572415A JP2023553220A JP 2023553220 A JP2023553220 A JP 2023553220A JP 2021572415 A JP2021572415 A JP 2021572415A JP 2021572415 A JP2021572415 A JP 2021572415A JP 2023553220 A JP2023553220 A JP 2023553220A
- Authority
- JP
- Japan
- Prior art keywords
- instance
- graph
- node
- generated
- sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 273
- 230000008569 process Effects 0.000 title claims abstract description 209
- 238000005065 mining Methods 0.000 title claims abstract description 20
- 230000000694 effects Effects 0.000 claims abstract description 32
- 238000001914 filtration Methods 0.000 claims description 4
- 238000004801 process automation Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 8
- 101001019013 Homo sapiens Mitotic interactor and substrate of PLK1 Proteins 0.000 description 19
- 102100033607 Mitotic interactor and substrate of PLK1 Human genes 0.000 description 19
- 238000012545 processing Methods 0.000 description 6
- 230000006399 behavior Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
- G06F11/3476—Data logging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Mathematical Physics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Debugging And Monitoring (AREA)
Abstract
1つまたは複数のマルチインスタンスサブプロセスを含むマルチインスタンスプロセスに対してプロセスマイニングを実行するためのシステムおよび方法が提供される。1つまたは複数のマルチインスタンスサブプロセスのそれぞれのイベントを単一のアクティビティに折り畳むことによって、マルチインスタンスプロセスのイベントログはメインログと1つまたは複数のサブログとに分割される。メインログおよび1つまたは複数のサブログの各々についてプロセスグラフが生成される。生成されたプロセスグラフは、結合されたプロセスグラフに結合される。結合されたプロセスグラフが出力される。
Description
本発明は、一般に、プロセスマイニングに関し、より詳細には、マルチインスタンスプロセスのためのプロセスマイニングに関する。
プロセスは、様々なサービスを提供するために1つまたは複数のコンピュータによって実行される一連のアクティビティで構成される。多くの場合、プロセスは1つまたは複数のマルチインスタンスサブプロセスを含むことができる。マルチインスタンスサブプロセスは、プロセスの各実行中に並列に複数のインスタンスとして実行されるサブプロセスである。従来のプロセスマイニング技術は、マルチインスタンスサブプロセスの異なるインスタンスを区別することができず、したがって、マルチインスタンスサブプロセスを含むプロセスに適用するのに適していない。例えば、従来のプロセスマイニング技術は、マルチインスタンスサブプロセスを単一のインスタンスアクティビティとして表すプロセスグラフを誤って生成する。
1つまたは複数の実施形態によれば、1つまたは複数のマルチインスタンスサブプロセスを含むマルチインスタンスプロセスに対してプロセスマイニングを実行するためのシステムおよび方法が提供される。1つまたは複数のマルチインスタンスサブプロセスのそれぞれのイベントを単一のアクティビティに折り畳むことによって、マルチインスタンスプロセスのイベントログはメインログと1つまたは複数のサブログとに分割される。1つまたは複数のサブログの各々は、1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つに対応する。メインログおよび1つまたは複数のサブログの各々についてプロセスグラフが生成される。生成されたプロセスグラフは、結合されたプロセスグラフに結合される。結合されたプロセスグラフが出力される。一実施形態では、マルチインスタンスプロセスは、ロボティックプロセスオートメーションマルチインスタンスプロセスである。
一実施形態では、イベントログは、マルチインスタンスプロセスのそれぞれの階層レベルごとに、イベントログからマルチインスタンスプロセスのそれぞれの階層レベルよりも高い階層レベルに対応するイベントを除外することによって分割される。サブプロセス識別子に基づいてイベントログをフィルタリングすることによってイベントを除外することができる。
一実施形態では、1つまたは複数のマルチインスタンスサブプロセスのうちの特定の1つに対応するサブログについて生成されたプロセスグラフは、メインログについて生成されたプロセスグラフに挿入される。メインログに対して生成されたプロセスグラフ内の特定のマルチインスタンスサブプロセスは、開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードで置き換えられる。特定のマルチインスタンスサブプロセスに対応するサブログについて生成されたプロセスグラフ内の開始ノードおよび終了ノードは、それぞれ開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードで置き換えられる。特定のマルチインスタンスサブプロセスに対応するサブログについて生成されたプロセスグラフの開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードは、それぞれメインログについて生成されたプロセスグラフの開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードに挿入される。
一実施形態では、1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つの終了ノードから1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つの開始ノードまでのループが挿入される。適合性チェックは、結合されたプロセスグラフに基づいて実行される。
一実施形態では、グラフレイアウトは、メインログおよび1つもしくは複数のサブログの各々について生成されたプロセスグラフについて別々に計算される。
一実施形態では、結合されたプロセスグラフが表示される。
本発明のこれらおよび他の利点は、以下の詳細な説明および添付の図面を参照することによって当業者に明らかになるであろう。
プロセスは、例えば、管理アプリケーション(例えば、新しい従業員の新人研修)、支払手続アプリケーション(例えば、購入、請求書管理、および支払いの円滑化)、および情報技術アプリケーション(例えば、発券システム)などのいくつかの異なるアプリケーションにサービスを提供するために1つまたは複数のコンピュータによって実行されるアクティビティの所定のシーケンスである。多くの場合、プロセスは1つまたは複数のマルチインスタンスサブプロセスを含むことができる。サブプロセスは、アクティビティおよび/または他のサブプロセスの集合を表す複合アクティビティである。マルチインスタンスサブプロセスは、プロセスの各実行中に並列に複数のインスタンスとして実行されるサブプロセスである。1つまたは複数のマルチインスタンスサブプロセスを含むプロセスは、本明細書ではマルチインスタンスプロセスと呼ばれる。
図1は、1つまたは複数の実施形態による、例示的なマルチインスタンスプロセス100を示す。マルチインスタンスプロセス100は、開始ノード116と終了ノード118との間のアクティビティ102~114を含む。開始ノード120と終了ノード122との間のアクティビティ110~114は、マルチインスタンスプロセス100のマルチインスタンスサブプロセス124を形成する。マルチインスタンスプロセス100の各実行インスタンスについて、マルチインスタンスサブプロセス124の複数のインスタンスが並列に実行される。一実施形態では、マルチインスタンスプロセス100は、アクティビティ102~114が1つまたは複数のRPAロボットによって自動的に実行されるRPA(ロボティックプロセスオートメーション)マルチインスタンスプロセスである。
図1に示すように、マルチインスタンスプロセス100は、各アクティビティ102~114がノードとして表され、アクティビティ102~114間の各遷移がノードを接続するエッジとして表される有向グラフとしてモデル化される。アクティビティ間の遷移は、送信元アクティビティから宛先アクティビティへのマルチインスタンスプロセス100の実行を表す。マルチインスタンスプロセス100の実行は、イベントログの形式で記録される。
マルチインスタンスプロセス100は、単一のマルチインスタンスサブプロセス124に限定されないことを理解されたい。マルチインスタンスプロセス100は、1つまたは複数の異なるマルチインスタンスサブプロセスを含むことができる。さらに、1つのマルチインスタンスサブプロセスが別のマルチインスタンスサブプロセスを含むように、マルチインスタンスサブプロセスを入れ子にすることができる。
本明細書に記載の実施形態は、例えばマルチインスタンスプロセス100などのマルチインスタンスプロセスにプロセスマイニングを適用することを提供する。一実施形態では、マルチインスタンスプロセスのイベントログは、メインログと1つまたは複数のサブログとに分割され、メインログおよび1つまたは複数のサブログの各々についてプロセスグラフが生成され、生成されたプロセスグラフは結合されたプロセスグラフに結合される。有利には、本明細書に記載の実施形態は、マルチインスタンスプロセスに対するプロセスマイニング技術の実行を可能にする。
図2は、1つまたは複数の実施形態による、マルチインスタンスプロセスに対してプロセスマイニングを実行するためのワークフロー200を示す。図3は、1つまたは複数の実施形態による、マルチインスタンスプロセスに対してプロセスマイニングを実行するための方法300を示す。引き続き図1を参照しながら、図2および図3を説明する。方法300のステップは、図7のコンピュータ700などの1つまたは複数の適切なコンピューティングデバイスによって実行することができる。プロセス発見を実行するための方法300について説明する。しかしながら、方法300は、例えば、適合性チェック、グラフレイアウトおよび視覚化などの他のプロセスマイニングタスクを実行するように適合されてもよい。
ステップ302において、マルチインスタンスプロセスのイベントログが受信される。マルチインスタンスプロセスは、1つまたは複数のマルチインスタンスサブプロセスを含む。一例では、マルチインスタンスプロセスは、図1のマルチインスタンスサブプロセス124を含むマルチインスタンスプロセス100であり、および/またはイベントログは図2のイベントログ202である。マルチインスタンスプロセスは、マルチインスタンスプロセスの全体のプロセスが階層の最上位レベルにあり、マルチインスタンスプロセスの第1のマルチインスタンスサブプロセスが階層の次の下位レベルにあり、第1のマルチインスタンスサブプロセス内にネストされた第2のマルチインスタンスサブプロセスが階層の次の下位レベルにあるなどのように、階層として表されてもよい。例えば、図1では、マルチインスタンスプロセス100の全体的なプロセスは、階層の最上位レベルにあり、マルチインスタンスサブプロセス124は、階層の次の下位レベルにある。
イベントログは、マルチインスタンスプロセスの1つまたは複数の実行インスタンスの間に発生するイベントを記録することによって、マルチインスタンスプロセスの1つまたは複数の実行インスタンスの間に維持されてもよい。イベントは、特定の時間および特定の事例におけるアクティビティの実行を指す。プロセス事例識別子(ID)は、事例に対応する、マルチインスタンスプロセスの特定の実行インスタンスを識別する。サブプロセス事例ID(サブID)は、マルチインスタンスサブプロセスの特定の実行インスタンスを識別する。
図4は、1つまたは複数の実施形態による、図1のマルチインスタンスプロセス100の例示的なイベントログ400を示す。イベントログ400は、マルチインスタンスプロセス100の3つの実行インスタンスの間に発生したイベントを、イベントログ400内の事例ID0~事例ID2に対応して記録する。図4に示すように、イベントログ400は、各々がイベントに対応する行402と、行402および列404が交差するセルにおいてヘッダ行406で識別されるイベントの属性を各々識別する列404と、を有する表としてフォーマットされる。特に、各行402は、アクティビティ102~112の実行を表すイベント(列404-Bで識別される)、アクティビティ102~112の実行に関連するタイムスタンプ(列404-Cで識別される)、マルチインスタンスプロセス100の実行インスタンスを識別する事例ID(列404-Aで識別される)、およびマルチインスタンスサブプロセス124の実行インスタンスを識別するサブプロセス事例ID(列404-Dで識別される)に関連付けられる。イベントログ400は、任意の適切なフォーマットであってもよく、イベントの他の属性を識別する追加の列404を含んでもよいことを理解されたい。
図3のステップ304において、イベントログは、メインログおよび1つまたは複数のサブログに分割される。メインログは、マルチインスタンスプロセスの全体プロセスに対応し、1つまたは複数のサブログの各々は、1つまたは複数のマルチインスタンスサブプロセスのそれぞれに対応する。例えば、図2は、メインログ204とサブログ206-Aおよび206-Bとに分割されたイベントログ202を示す。イベントログを分割するために、マルチインスタンスプロセスのそれぞれの階層レベルごとに、1)それぞれの階層レベルよりも高い階層レベルに対応するより高いレベルのイベントがイベントログから除外され、2)それぞれの階層レベルのマルチインスタンスサブプロセスのそれぞれのイベントが単一の複合イベントに折り畳まれる。メインログおよびサブログは、それぞれ、事例IDおよびサブ事例IDを用いてイベントログから検索される。イベントログを最上位の階層レベル(マルチインスタンスプロセス全体のプロセスを表す)で分割するとメインログとなり、最上位の階層レベルよりも下位の階層レベルで分割するとサブログとなる。
より高いレベルのイベントを除外するために、サブプロセス事例IDが事例識別子として使用され、イベントログはサブプロセス事例IDに基づいて効果的にフィルタリングされる。例えば、マルチインスタンスサブプロセス124に対応するサブログは、事例識別子のないイベントが無視されるので、サブプロセスの事例IDがヌル値を有するイベントを除外することによって生成され得る。一例では、図4のイベントログ400では、列404-Cにヌル値を有するイベントが除外される。
マルチインスタンスプロセスのサブプロセスを集約するために、サブプロセスの各インスタンスのイベントは単一のアクティビティに折り畳まれる。しかしながら、サブプロセスのイベントを単一のアクティビティに折り畳むことは、サブプロセスのイベントがメインログのどこに挿入される必要があるかに関して何らかの曖昧さをもたらす可能性がある。例えば、図4のイベントログ400では、イベントサブプロセス事例ID サブID=1を見ると、一方のイベントはアクティビティBを伴うイベントの前に発生し、他方のイベントはアクティビティBを伴うイベントの後に発生し、イベントをメインログに挿入する2つの異なる方法をもたらすことが分かる。一実施形態では、サブプロセスのイベントは、すべての可能な有効挿入位置を追跡し、有効挿入位置のうちの1つにランダムに挿入することによってメインログに挿入される。これは、各サブプロセスにおける最初および最後のアクティビティを追跡し、サブプロセスの開始と終了との間に行われるメインプロセスにおけるアクティビティを識別することによって行われる。有効挿入位置は、メインプロセスにおけるアクティビティの前後の位置である。したがって、サブプロセスイベントは、等しい確率で有効位置に挿入される。
図3のステップ306において、メインログおよび1つまたは複数のサブログの各々についてプロセスグラフが生成される。例えば、図2では、メインログ204に対してメインモデル208が生成され、サブログ206-Aからサブモデル210-Aが生成され、サブログ206-Bからサブモデル210-Bが生成される。メインログまたはサブログに基づいてプロセスグラフを生成するために、任意の適切なプロセス発見アルゴリズムを使用することができる。
図5は、1つまたは複数の実施形態による、図1のマルチインスタンスプロセス100のメインログから生成されたプロセスグラフ502と、図1のマルチインスタンスプロセス100のサブログから生成されたプロセスグラフ504と、を示す。メイングラフ502は、マルチインスタンスプロセス100の全体プロセスを表すマルチインスタンスプロセス100のメインログから生成され、サブグラフ504は、マルチインスタンスサブプロセス124に対応するマルチインスタンスプロセス100のサブログから生成される。図5に示すように、メイングラフ502は、サブプロセス124を折り畳むことによって生成され(より高いレベルのプロセスは存在しない)、サブプロセス504は、アクティビティA102~D108に関連するイベントを除去することによって生成される(マルチインスタンスサブプロセス124のサブプロセスは存在しない)。
ステップ308において、生成されたプロセスグラフは、結合されたプロセスグラフに結合される。例えば、図2では、メインモデル208、サブモデル210-A、およびサブモデル210-Bは、モデル212に組み合わされる。生成されたプロセスグラフは一度に2つ結合され、一方のプロセスグラフはサブグラフに対応し、他方のプロセスグラフはメイングラフ(サブグラフが挿入されるべきグラフ)に対応する。サブプロセスがどこで開始および終了するかを識別するために、開始MISPノードと終了MISPノードの2つの新しいノードタイプが導入され、MISPはマルチインスタンスサブプロセスを指す。開始MISPノードおよび終了MISPノードは、それぞれ、マルチインスタンスプロセスの開始および終了を表す。
図6は、1つまたは複数の実施形態による、図5のメイングラフ502およびサブグラフ504を結合して結合されたプロセスグラフにするためのワークフロー600を示す。メイングラフ502において、マルチインスタンスサブプロセス124は、グラフ602を生成するために開始MISPノード606および終了MISPノード608に置き換えられる。サブグラフ504では、グラフ604を生成するために、開始ノード116が開始MISPノード610に置き換えられ、終了ノード118が終了MISPノード612に置き換えられる。次いで、サブグラフ604の開始MISPノード610をメイングラフ602の開始MISPノード606に挿入し、サブグラフ604の終了MISPノード612をメイングラフ602の終了MISPノード608に挿入することによって、グラフ610がグラフ602に挿入される。
図3のステップ310において、結合されたプロセスグラフが出力される。一実施形態では、プロセスモデルは、例えば、結合されたプロセスグラフをコンピュータシステムのディスプレイデバイスに表示することによって、結合されたプロセスグラフをコンピュータシステムのメモリまたはストレージに記憶することによって、または結合されたプロセスグラフをリモートコンピュータシステムに送信することによって出力することができる。
一実施形態では、方法300に基づいて他のプロセスマイニングタスクを実行することができる。そのような他のプロセスマイニングタスクは、例えば、適合性チェック、グラフレイアウトおよび視覚化などを含むことができる。他のプロセスマイニングタスクも考えられる。
一実施形態では、方法300は、マルチインスタンスプロセスの適合性チェックを実行するように修正することができる。これにより、マルチインスタンスプロセスのイベントログが受信され(ステップ302)、メインログと1つまたは複数のサブログとに分割される(ステップ304)。しかしながら、マルチインスタンスサブプロセスのイベントを単一のサブプロセスイベントに折り畳むことによる情報の損失を回避するために、各マルチインスタンスサブプロセスは代わりに同じアクティビティで置き換えられる。メインログおよび1つまたは複数のサブログの各々についてのプロセスグラフが生成され(ステップ306)、生成されたプロセスグラフは結合されたプロセスグラフに結合される(ステップ308)。生成されたプロセスグラフを結合するために、サブグラフの開始MISPノードがメイングラフの開始MISPノードに挿入され、サブグラフの終了MISPノードがメイングラフの終了MISPノードに挿入される。しかしながら、加えて、終了MISPノードが結合されたプロセスグラフ内の開始MISPノードにループバックするように、自己ループが追加される。したがって、マルチインスタンスサブプロセスの各インスタンスについてログ内に複数のマルチインスタンスサブプロセスアクティビティを有することの効果。次いで、公知の適合性チェック技術を結合されたプロセスグラフに適用して、適合挙動および不適合挙動を識別することができる。適合挙動は、ログおよび生成されたグラフの両方で発生するイベントを指す。不適合挙動とは、ログ内で発生するが生成されたグラフ内では発生しない事象(ログのみの挙動)、またはグラフ内で発生するがログ内では発生しない事象(モデルのみの挙動)を指す。
図7は、本発明の一実施形態による、図2および図3に示すものを含む、本明細書に記載の方法、ワークフロー、およびプロセスを実行するように構成されたコンピューティングシステム700を示すブロック図である。いくつかの実施形態では、コンピューティングシステム700は、本明細書に図示および/または記載されたコンピューティングシステムのうちの1つまたは複数であってもよい。コンピューティングシステム700は、情報を通信するためのバス702または他の通信機構と、情報を処理するためにバス702に結合されたプロセッサ704と、を含む。プロセッサ704は、中央処理装置(CPU)、特定用途集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)、グラフィックスプロセッシングユニット(GPU)、それらの複数のインスタンス、および/またはそれらの任意の組み合わせを含む、任意のタイプの汎用または専用プロセッサであってもよい。プロセッサ704はまた、複数の処理コアを有してもよく、コアの少なくともいくつかは、特定の機能を実行するように構成されてもよい。いくつかの実施形態では、複数並列処理が使用されてもよい。
コンピューティングシステム700は、プロセッサ704によって実行される情報および命令を格納するためのメモリ706をさらに含む。メモリ706は、ランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、フラッシュメモリ、キャッシュ、磁気もしくは光ディスクなどの静的ストレージ、または任意の他のタイプの非一時的コンピュータ可読媒体、またはそれらの組み合わせの任意の組み合わせで構成することができる。非一時的コンピュータ可読媒体は、プロセッサ704によってアクセス可能な任意の利用可能な媒体であってもよく、揮発性媒体、不揮発性媒体、またはその両方を含んでもよい。媒体はまた、取り外し可能、取り外し不能、またはその両方であってもよい。
さらに、コンピューティングシステム700は、任意の現在存在する、または将来実施される通信規格および/またはプロトコルに従って、無線および/または有線接続を介して通信ネットワークへのアクセスを提供するためのトランシーバなどの通信デバイス708を含む。
プロセッサ704は、バス702を介して、ユーザに情報を表示するのに適したディスプレイ710にさらに結合される。ディスプレイ710はまた、タッチディスプレイおよび/または任意の適切な触覚I/Oデバイスとして構成されてもよい。
キーボード712およびコンピュータマウス、タッチパッドなどのカーソル制御デバイス714は、ユーザがコンピューティングシステムとインターフェースすることを可能にするためにバス702にさらに結合される。しかしながら、特定の実施形態では、物理的なキーボードおよびマウスが存在しなくてもよく、ユーザは、ディスプレイ710および/またはタッチパッド(図示せず)のみを介してデバイスと対話することができる。入力デバイスの任意のタイプおよび組み合わせを、設計上の選択事項として使用することができる。特定の実施形態では、物理的入力デバイスおよび/またはディスプレイは存在しない。例えば、ユーザは、それと通信する別のコンピューティングシステムを介してコンピューティングシステム700と遠隔で対話することができ、またはコンピューティングシステム700は自律的に動作することができる。
メモリ706は、プロセッサ704によって実行されると機能を提供するソフトウェアモジュールを格納する。モジュールは、コンピューティングシステム700のためのオペレーティングシステム716と、本明細書に記載のプロセスまたはその派生物の全部または一部を実行するように構成された1つまたは複数の追加の機能モジュール718と、を含む。
当業者は、「システム」が、本発明の範囲から逸脱することなく、サーバ、組込みコンピューティングシステム、パーソナルコンピュータ、コンソール、パーソナルデジタルアシスタント(PDA)、携帯電話、タブレットコンピューティングデバイス、量子コンピューティングシステム、もしくは任意の他の適切なコンピューティングデバイス、またはデバイスの組み合わせとして具現化され得ることを理解するであろう。上記の機能を「システム」によって実行されるものとして提示することは、本発明の範囲を決して限定することを意図するものではなく、本発明の多くの実施形態の一例を提供することを意図している。実際、本明細書に開示する方法、システム、および装置は、クラウドコンピューティングシステムを含むコンピューティング技術と一致する局所化された形態および分散された形態で実装されてもよい。
本明細書に記載されたシステム特徴のいくつかは、それらの実装の独立性をより具体的に強調するために、モジュールとして提示されていることに留意されたい。例えば、モジュールは、カスタムの超大規模集積(VLSI)回路またはゲートアレイ、ロジックチップ、トランジスタ、または他のディスクリートコンポーネントなどの既製の半導体を含むハードウェア回路として実装されてもよい。モジュールはまた、フィールドプログラマブルゲートアレイ、プログラマブルアレイロジック、プログラマブルロジックデバイス、グラフィックスプロセッシングユニットなどのプログラマブルハードウェアデバイスに実装されてもよい。モジュールはまた、様々なタイプのプロセッサによって実行するためのソフトウェアに少なくとも部分的に実装されてもよい。遂行可能コードの識別されたユニットは、例えば、オブジェクト、プロシージャ、または関数として編成することができるコンピュータ命令の1つまたは複数の物理ブロックまたは論理ブロックを含むことができる。それにもかかわらず、識別されたモジュールの遂行可能ファイルは、物理的に共に配置される必要はないが、論理的に共に結合されたときにモジュールを含み、モジュールの記載された目的を達成する異なる場所に格納された異なる命令を含むことができる。さらに、モジュールは、コンピュータ可読媒体に格納されてもよく、それは、例えば、ハードディスクドライブ、フラッシュデバイス、RAM、テープ、および/または本発明の範囲から逸脱することなくデータを格納するために使用される任意の他のそのような非一時的コンピュータ可読媒体であってもよい。実際、遂行可能コードのモジュールは、単一の命令、または多くの命令であってもよく、いくつかの異なるコードセグメント、異なるプログラム、およびいくつかのメモリデバイスに分散されてもよい。同様に、動作データは、本明細書ではモジュール内で識別および図示されてもよく、任意の適切な形態で具現化され、任意の適切なタイプのデータ構造内に編成されてもよい。動作データは、単一のデータセットとして収集されてもよく、または異なるストレージデバイスを含む異なる場所に分散されてもよく、少なくとも部分的に、システムまたはネットワーク上の電子信号としてのみ存在してもよい。
上記は、本開示の原理を例示しているにすぎない。したがって、当業者は、本明細書に明示的に記載または図示されていないが、本開示の原理を具現化し、その趣旨および範囲内に含まれる様々な構成を考案することができることが理解されよう。さらに、本明細書に列挙されたすべての例および条件付き言語は、主に、読者が本開示の原理および本技術を促進するために本発明者によって寄与された概念を理解するのを助けるための教育目的のためのものにすぎず、そのような具体的に列挙された例および条件に限定されないと解釈されるべきである。さらに、本開示の原理、態様、および実施形態、ならびにその特定の例を列挙する本明細書のすべての記述は、その構造的および機能的均等物の両方を包含することを意図している。さらに、そのような均等物は、現在知られている均等物および将来開発される均等物の両方を含むことが意図される。
Claims (20)
- 1つまたは複数のマルチインスタンスサブプロセスを含むマルチインスタンスプロセスに対してプロセスマイニングを実行するためのコンピュータ実装方法であって、前記方法は、
前記1つまたは複数のマルチインスタンスサブプロセスの各々のイベントを単一のアクティビティに折り畳むことによって、前記マルチインスタンスプロセスのイベントログをメインログおよび1つもしくは複数のサブログに分割するステップと、
前記メインログおよび前記1つもしくは複数のサブログの各々についてプロセスグラフを生成するステップと、
前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップと、
前記結合されたプロセスグラフを出力するステップと、を含む、コンピュータ実装方法。 - 前記1つまたは複数のサブログの各々は、前記1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つに対応する、請求項1に記載のコンピュータ実装方法。
- 前記イベントログをメインログと1つまたは複数のサブログとに分割するステップは、
前記マルチインスタンスプロセスのそれぞれの階層レベルごとに、前記マルチインスタンスプロセスの前記それぞれの階層レベルよりも高い階層レベルに対応するイベントを前記イベントログから除外するステップを含む、請求項1に記載のコンピュータ実装方法。 - 前記マルチインスタンスプロセスの前記それぞれの階層レベルよりも高い階層レベルに対応するイベントを前記イベントログから除外するステップは、
サブプロセス識別子に基づいて前記イベントログをフィルタリングするステップを含む、請求項3に記載のコンピュータ実装方法。 - 前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップは、
前記1つまたは複数のマルチインスタンスサブプロセスのうちの特定の1つに対応するサブログについて生成された前記プロセスグラフを、前記メインログについて生成された前記プロセスグラフに挿入するステップであって、
前記メインログに対して生成された前記プロセスグラフ内の前記特定のマルチインスタンスサブプロセスを、開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードで置き換えるステップと、
前記特定のマルチインスタンスサブプロセスに対応する前記サブログについて生成された前記プロセスグラフ内の開始ノードおよび終了ノードを、開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードでそれぞれ置き換えるステップと、
前記特定のマルチインスタンスサブプロセスに対応する前記サブログについて生成された前記プロセスグラフの前記開始マルチインスタンスサブプロセスノードおよび前記終了マルチインスタンスサブプロセスノードを、それぞれ前記メインログについて生成された前記プロセスグラフの前記開始マルチインスタンスサブプロセスノードおよび前記終了マルチインスタンスサブプロセスノードに挿入するステップと、によって挿入するステップと、
を含む、請求項1に記載のコンピュータ実装方法。 - 前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップは、前記1つまたは複数のマルチインスタンスサブプロセスの各それぞれ1つの終了ノードから前記1つまたは複数のマルチインスタンスサブプロセスの前記それぞれ1つの開始ノードまでループを挿入するステップを含み、前記方法は、
前記結合されたプロセスグラフに基づいて適合性チェックを実行するステップをさらに含む、請求項1に記載のコンピュータ実装方法。 - 前記メインログおよび前記1つまたは複数のサブログの各々について生成された前記プロセスグラフのためのグラフレイアウトを別々に計算するステップをさらに含む、
請求項1に記載のコンピュータ実装方法。 - 前記結合されたプロセスグラフを出力するステップは、
前記結合されたプロセスグラフを表示するステップを含む、請求項1に記載のコンピュータ実装方法。 - 前記マルチインスタンスプロセスは、ロボティックプロセスオートメーションマルチインスタンスプロセスである、請求項1に記載のコンピュータ実装方法。
- 1つまたは複数のマルチインスタンスサブプロセスを含むマルチインスタンスプロセスに対してプロセスマイニングを実行するためのコンピュータ命令を格納するメモリと、
前記コンピュータ命令を実行するように構成された少なくとも1つのプロセッサと、を含み、前記コンピュータ命令は、前記少なくとも1つのプロセッサに、
前記1つまたは複数のマルチインスタンスサブプロセスの各々のイベントを単一のアクティビティに折り畳むことによって、前記マルチインスタンスプロセスのイベントログをメインログおよび1つもしくは複数のサブログに分割するステップと、
前記メインログおよび前記1つもしくは複数のサブログの各々についてプロセスグラフを生成するステップと、
前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップと、
前記結合されたプロセスグラフを出力するステップと、
の動作を実行させるように構成される、装置。 - 前記1つまたは複数のサブログの各々は、前記1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つに対応する、請求項10に記載の装置。
- 前記イベントログをメインログと1つまたは複数のサブログとに分割するステップは、
前記マルチインスタンスプロセスのそれぞれの階層レベルごとに、前記マルチインスタンスプロセスの前記それぞれの階層レベルよりも高い階層レベルに対応するイベントを前記イベントログから除外するステップを含む、請求項10に記載の装置。 - 前記マルチインスタンスプロセスの前記それぞれの階層レベルよりも高い階層レベルに対応するイベントを前記イベントログから除外するステップは、
サブプロセス識別子に基づいて前記イベントログをフィルタリングするステップを含む、請求項12に記載の装置。 - 前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップは、
前記1つまたは複数のマルチインスタンスサブプロセスのうちの特定の1つに対応するサブログについて生成された前記プロセスグラフを、前記メインログについて生成された前記プロセスグラフに挿入するステップであって、
前記メインログに対して生成された前記プロセスグラフ内の前記特定のマルチインスタンスサブプロセスを、開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードで置き換えるステップと、
前記特定のマルチインスタンスサブプロセスに対応する前記サブログについて生成された前記プロセスグラフ内の開始ノードおよび終了ノードを、開始マルチインスタンスサブプロセスノードおよび終了マルチインスタンスサブプロセスノードでそれぞれ置き換えるステップと、
前記特定のマルチインスタンスサブプロセスに対応する前記サブログについて生成された前記プロセスグラフの前記開始マルチインスタンスサブプロセスノードおよび前記終了マルチインスタンスサブプロセスノードを、それぞれ前記メインログについて生成された前記プロセスグラフの前記開始マルチインスタンスサブプロセスノードおよび前記終了マルチインスタンスサブプロセスノードに挿入するステップと、
によって挿入するステップを含む、請求項10に記載の装置。 - 1つまたは複数のマルチインスタンスサブプロセスを含むマルチインスタンスプロセスに対してプロセスマイニングを実行するための非一時的コンピュータ可読媒体上に格納されたコンピュータプログラムであって、前記コンピュータプログラムは、少なくとも1つのプロセッサに、
前記1つまたは複数のマルチインスタンスサブプロセスの各々のイベントを単一のアクティビティに折り畳むことによって、前記マルチインスタンスプロセスのイベントログをメインログおよび1つもしくは複数のサブログに分割するステップと、
前記メインログおよび前記1つもしくは複数のサブログの各々についてプロセスグラフを生成するステップと、
前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップと、
前記結合されたプロセスグラフを出力するステップと、を含む動作を実行させるように構成される、コンピュータプログラム。 - 前記1つまたは複数のサブログの各々は、前記1つまたは複数のマルチインスタンスサブプロセスのそれぞれ1つに対応する、請求項15に記載のコンピュータプログラム。
- 前記生成されたプロセスグラフを結合されたプロセスグラフに結合するステップは、前記1つまたは複数のマルチインスタンスサブプロセスの各それぞれ1つの終了ノードから前記1つまたは複数のマルチインスタンスサブプロセスの前記それぞれ1つの開始ノードまでループを挿入するステップを含み、前記動作は、
前記結合されたプロセスグラフに基づいて適合性チェックを実行するステップをさらに含む、請求項15に記載のコンピュータプログラム。 - 前記動作は、
前記メインログおよび前記1つもしくは複数のサブログの各々について生成された前記プロセスグラフのためのグラフレイアウトを別々に計算するステップをさらに含む、請求項15に記載のコンピュータプログラム。 - 前記結合されたプロセスグラフを出力するステップは、
前記結合されたプロセスグラフを表示するステップを含む、請求項15に記載のコンピュータプログラム。 - 前記マルチインスタンスプロセスは、ロボティックプロセスオートメーションマルチインスタンスプロセスである、請求項15に記載のコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/119,987 US20220188143A1 (en) | 2020-12-11 | 2020-12-11 | Process mining for multi-instance processes |
US17/119,987 | 2020-12-11 | ||
PCT/US2021/071539 WO2022126039A1 (en) | 2020-12-11 | 2021-09-21 | Process mining for multi-instance processes |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023553220A true JP2023553220A (ja) | 2023-12-21 |
Family
ID=81942545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021572415A Pending JP2023553220A (ja) | 2020-12-11 | 2021-09-21 | マルチインスタンスプロセスのためのプロセスマイニング |
Country Status (6)
Country | Link |
---|---|
US (1) | US20220188143A1 (ja) |
EP (1) | EP4260258A1 (ja) |
JP (1) | JP2023553220A (ja) |
KR (1) | KR20230117765A (ja) |
CN (1) | CN114930362A (ja) |
WO (1) | WO2022126039A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230267396A1 (en) * | 2022-02-22 | 2023-08-24 | International Business Machines Corporation | Generating automation recommendations for ad hoc processes |
EP4365795A1 (en) * | 2022-11-07 | 2024-05-08 | Celonis SE | Interactive multi-object process graphs |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE470031B (sv) * | 1991-06-20 | 1993-10-25 | Icl Systems Ab | System och metod för övervakning och förändring av driften av ett datorsystem |
JPH08101861A (ja) * | 1994-09-30 | 1996-04-16 | Toshiba Corp | 論理回路合成装置 |
US6038538A (en) * | 1997-09-15 | 2000-03-14 | International Business Machines Corporation | Generating process models from workflow logs |
WO2005001627A2 (en) * | 2003-06-04 | 2005-01-06 | Rulespower, Inc. | Relational logic management system |
US8265979B2 (en) * | 2003-06-17 | 2012-09-11 | International Business Machines Corporation | Automatic generation of process models |
US9680692B2 (en) * | 2013-01-23 | 2017-06-13 | Facebook, Inc. | Method and system for using a recursive event listener on a node in hierarchical data structure |
US9910761B1 (en) * | 2015-06-28 | 2018-03-06 | X Development Llc | Visually debugging robotic processes |
US9792169B2 (en) * | 2015-07-29 | 2017-10-17 | Quest Software Inc. | Managing alert profiles |
US10860007B2 (en) * | 2018-07-17 | 2020-12-08 | Accenture Global Solutions Limited | Smart resource manager in unified automation platforms for robotic process automation |
US10878531B2 (en) * | 2018-08-17 | 2020-12-29 | Accenture Global Solutions Limited | Robotic process automation |
US11281936B2 (en) * | 2018-12-31 | 2022-03-22 | Kofax, Inc. | Systems and methods for identifying processes for robotic automation and building models therefor |
US11586464B2 (en) * | 2019-05-02 | 2023-02-21 | Autodesk, Inc. | Techniques for workflow analysis and design task optimization |
US11436830B2 (en) * | 2020-03-11 | 2022-09-06 | Bank Of America Corporation | Cognitive robotic process automation architecture |
-
2020
- 2020-12-11 US US17/119,987 patent/US20220188143A1/en active Pending
-
2021
- 2021-09-21 EP EP21814659.5A patent/EP4260258A1/en not_active Withdrawn
- 2021-09-21 CN CN202180003782.2A patent/CN114930362A/zh active Pending
- 2021-09-21 JP JP2021572415A patent/JP2023553220A/ja active Pending
- 2021-09-21 WO PCT/US2021/071539 patent/WO2022126039A1/en active Application Filing
- 2021-09-21 KR KR1020217039656A patent/KR20230117765A/ko unknown
Also Published As
Publication number | Publication date |
---|---|
EP4260258A1 (en) | 2023-10-18 |
US20220188143A1 (en) | 2022-06-16 |
CN114930362A (zh) | 2022-08-19 |
KR20230117765A (ko) | 2023-08-10 |
WO2022126039A1 (en) | 2022-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20100275186A1 (en) | Segmentation for static analysis | |
JP2023553220A (ja) | マルチインスタンスプロセスのためのプロセスマイニング | |
CN104636130A (zh) | 用于生成事件树的方法和系统 | |
US10572247B2 (en) | Prototype management system | |
CN111782207B (zh) | 任务流代码生成方法、装置、设备及存储介质 | |
CN112970011B (zh) | 记录查询优化中的谱系 | |
US9716625B2 (en) | Identifying compatible system configurations | |
CN115878589A (zh) | 结构化数据的版本管理方法、装置及相关设备 | |
CN110908644B (zh) | 状态节点的配置方法、装置、计算机设备和存储介质 | |
CN109324867A (zh) | 一种虚拟机暂存方法、恢复方法及装置 | |
JP2023546305A (ja) | 確率的帰納マイナを使用するプロセスツリーの発見 | |
US20210312365A1 (en) | Analysis of resources utilized during execution of a process | |
CN115237889A (zh) | 数据库切换方法及装置、存储介质、计算机设备 | |
US20220318048A2 (en) | Visual conformance checking of processes | |
JP2023507688A (ja) | プロセスのエッジテーブル表現 | |
US20230054774A1 (en) | User constrained process mining | |
US20230057746A1 (en) | User constrained process mining | |
US11257264B2 (en) | Maintaining data transformation graphs | |
US20230168656A1 (en) | Automatically assigning natural language labels to non-conforming behavior of processes | |
US20210382942A1 (en) | Metadata Visualization | |
US8543971B2 (en) | Specifying on the fly sequential assembly in SOA environments | |
CN115917552A (zh) | 网关折叠以用于简化过程图的可视化 | |
WO2022164578A1 (en) | Process tree discovery using a probabilistic inductive miner | |
CN117312307A (zh) | 业务数据处理方法、装置、计算机设备和存储介质 | |
CN116149523A (zh) | 笔记本和管线的自动双向生成和同步 |