JP2023554201A - プロセスグラフ用の視覚的複雑さスライダ - Google Patents
プロセスグラフ用の視覚的複雑さスライダ Download PDFInfo
- Publication number
- JP2023554201A JP2023554201A JP2021572650A JP2021572650A JP2023554201A JP 2023554201 A JP2023554201 A JP 2023554201A JP 2021572650 A JP2021572650 A JP 2021572650A JP 2021572650 A JP2021572650 A JP 2021572650A JP 2023554201 A JP2023554201 A JP 2023554201A
- Authority
- JP
- Japan
- Prior art keywords
- identified paths
- paths
- process graph
- identified
- complexity
- 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 157
- 230000000007 visual effect Effects 0.000 title description 18
- 238000001914 filtration Methods 0.000 claims abstract description 17
- 238000004801 process automation Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 8
- 230000000694 effects Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9035—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Human Computer Interaction (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
プロセスグラフをフィルタリングするためのシステム及び方法が提供される。プロセスの遂行を表わすプロセスグラフ内のパスが識別される。識別されたパスのそれぞれに関して重要度の指標が計算される。識別されたパスは、計算された重要度の指標に基づいてソートされる。プロセスグラフは、ソートされた識別されたパスに基づき複雑さのレベルにしたがってフィルタリングされる。フィルタリングされたプロセスグラフが出力される。
Description
本発明は、一般に、プロセスマイニングに関し、より詳細には、複雑さのレベルにしたがってプロセスグラフをフィルタリングするための視覚的複雑さスライダに関する。
プロセスは、様々なサービスを提供するために1つ以上のコンピュータによって遂行されるアクティビティのシーケンスである。プロセスの遂行はプロセスグラフとして表わすことができ、この場合、各アクティビティはノードとして表わされ、アクティビティ間の各遂行はノードをリンクするエッジとして表わされる。時には、プロセスグラフは多数のノード及びエッジを含むことがある。従来、そのようなプロセスグラフは、全てのエッジ及びノードと共にユーザーに対して表示され、その結果、ユーザーに視覚的な過負荷をもたらす場合がある。
1つ以上の実施形態によれば、ユーザーへのプロセスグラフの提示を容易にするために、複雑さのレベルにしたがってプロセスグラフをフィルタリングするための視覚的複雑さスライダが提供される。好適には、複雑さのレベルにしたがったプロセスグラフのフィルタリングは、ユーザーを視覚的に過負荷にすることなく、プロセスグラフの最も重要なノード及びエッジの提示を可能にする。
一実施形態では、プロセスグラフをフィルタリングするためのシステム及び方法が提供される。プロセスの遂行を表わすプロセスグラフ内のパスが識別される。識別されたパスのそれぞれに関して重要度の指標が計算される。識別されたパスは、計算された重要度の指標に基づいてソートされる。プロセスグラフは、ソートされた識別されたパスに基づき複雑さのレベルにしたがってフィルタリングされる。フィルタリングされたプロセスグラフが出力される。プロセスは、RPA(ロボティックプロセスオートメーション)プロセスであってもよい。
一実施形態において、複雑さのレベルは、スライダを介して受信されるユーザー入力に基づいて定義される。他の実施形態において、複雑さのレベルは、ソートされた識別されたパスの上位から始めて、エッジの所定の最小数を超える組み合わせ数のエッジを有するソートされた識別されたパスの最小セットを識別することによって、及び、1)次のそれぞれのパスの重要度の指標が、ソートされた識別されたパスの第1のパスの重要度の指標に所定の重要度係数を乗じたものよりも小さくなるまで、又は、2)次のそれぞれのパスが加えられる場合にエッジの組み合わせ数がエッジの所定の最大数を超えるまで、識別されたセットに対して各次のそれぞれのパスを加えることによって自動的に決定される。
一実施形態では、プロセスグラフの終了ノードに到達するまで又はプロセスグラフの既にトラバースされたノードに到達するまで、遂行頻度が最も高いプロセスグラフ内の各非トラバースエッジを反復的にトラバースすることによって、及び、それぞれの反復ごとに、それぞれの反復中にトラバースされた非トラバースエッジをパスとして識別することによって、プロセスグラフ内のパスが識別される。
一実施形態において、識別されたパスのそれぞれに関する重要度の指標は、識別されたパスのそれぞれのエッジの遂行頻度に基づいて計算される。例えば、識別されたパスのそれぞれに関する重要度の指標は、識別されたパスのそれぞれのエッジの実行頻度の和として計算され得る。
一実施形態において、識別されたパスは、計算された重要度の指標に基づいて降順にソートされる。
本発明のこれら及び他の利点は、以下の詳細な説明及び添付の図面を参照することによって当業者には明らかになる。
プロセスは、例えば、管理アプリケーション(例えば、新しい従業員の新人研修)、支払い手続アプリケーション(例えば、購入、請求書管理、及び、支払いの円滑化)、及び、情報技術アプリケーション(例えば、発券システム)などの幾つかの異なるアプリケーションにサービスを提供するために、1つ以上のコンピュータによって遂行されてもよい。一実施形態において、プロセスは、1つ以上のRPAロボットによって自動的に遂行されるRPA(ロボティックプロセスオートメーション)プロセスであってもよい。プロセスの遂行は、イベントログの形式で記録されてもよい。また、プロセスの遂行に対するユーザーの理解を容易にするために、イベントログに基づいてプロセスのプロセスグラフが生成されてもよい。プロセスグラフは、プロセスの遂行の視覚的表示である。
図1は、例示的なプロセスグラフ100を示す。プロセスグラフ100は、請求書を処理するためのプロセスの遂行を表わす。図1に示されるように、プロセスグラフ100は有向グラフとしてモデル化され、この場合、プロセスの各アクティビティがノードとして表わされ、ソースアクティビティから宛先アクティビティまでのプロセスの遂行が、ソースアクティビティ及び宛先アクティビティを表わすノードを接続するエッジとして表わされる。プロセスグラフ100内の各エッジは、そのエッジの遂行頻度を表わす番号と関連付けられる。プロセスグラフ100は、プロセスの遂行の理解を容易にするためにユーザーに提示され、それによって、ユーザーは、プロセスにおけるボトルネックの識別などの様々なプロセスマイニングタスクを実行することができる。
多くの場合、プロセスグラフは、多数のノード及びエッジを含むことができる。プロセスグラフ内のそのような多数のノード及びエッジは、ユーザーに提示されたときに視覚的過負荷をもたらす場合があり、それにより、ユーザーがプロセスグラフ、したがって基礎となるプロセスの遂行を理解するのを妨げる。
本明細書中に記載の実施形態によれば、プロセスグラフ(例えば、プロセスグラフ100)をフィルタリングするための視覚的複雑さスライダが提供される。視覚的複雑さスライダは、プロセスグラフ100がフィルタリングされるべき複雑さのレベルを定義する。視覚的複雑さスライダにしたがってプロセスグラフ100をフィルタリングすることによって、プロセス100の最も重要なノード及びエッジは、ユーザーに視覚的に過負荷にならないようにユーザーに提示される。
図2は、1つ以上の実施形態に係る、複雑さのレベルにしたがってプロセスグラフをフィルタリングするための方法200を示す。方法200は、引き続き図1のプロセスグラフ100を参照して説明される。方法200のステップは、例えば図5のコンピューティングシステム500などの、任意の適切なコンピューティングデバイスによって実行することができる。
ステップ202では、プロセスの遂行を表わすプロセスグラフが受信される。一例では、プロセスグラフが図1のプロセスグラフ100である。一実施形態において、プロセスグラフは、1つ以上のRPAロボットによって自動的に遂行されるRPAプロセスの遂行を表わす。プロセスグラフは、コンピュータシステムの記憶装置又はメモリからプロセスグラフをロードすることによって又はリモートコンピュータシステムから送信されたプロセスグラフを受信することによって受信されてもよい。
ステップ204では、プロセスグラフ内のパスが識別される。各パスは、プロセスグラフ内のエッジの一意的なシーケンスを表わす。パスは、貪欲深さ優先探索手法を使用して識別され得る。一実施形態において、パスは、プロセスグラフを反復的にトラバースすることによって識別される。プロセスグラフのトラバースの各それぞれの反復について、開始ノードで開始し、終了ノードに向かってプロセスグラフをトラバースすると、遂行頻度が最も高い各非トラバースエッジは、プロセスグラフの終了ノードに到達する又はプロセスグラフの既にトラバースされたノードに到達するまでトラバースされる。パスは、それぞれの反復中にトラバースされた非トラバースエッジのシーケンスとして識別される。プロセスグラフは、プロセスグラフの全てのエッジ及びノードがトラバースされてしまうまで、パスを識別するために反復的にトラバースされる。プロセスグラフ内のパスを識別するための他の手法も考えられる。
一例において、パスは、図1のプロセスグラフ100において以下のノードを接続するエッジのシーケンスとして識別される。
・ パス1:<開始、請求書の受領、受領済み請求書の確認、請求書の最終確認、請求書の承認、請求書の支払い、終了>;
・ パス2:<受領した請求書の確認、データの要求、契約条件の確認、請求書の最終確認>;及び
・ パス3:<受領済み請求書の確認、確認及び承認、請求書の支払い>。
・ パス1:<開始、請求書の受領、受領済み請求書の確認、請求書の最終確認、請求書の承認、請求書の支払い、終了>;
・ パス2:<受領した請求書の確認、データの要求、契約条件の確認、請求書の最終確認>;及び
・ パス3:<受領済み請求書の確認、確認及び承認、請求書の支払い>。
ステップ206では、識別されたパスのそれぞれに関して重要度の指標が計算される。一実施形態において、それぞれのパスの重要度の指標は、それぞれのパス内の各エッジの遂行頻度に基づいて計算される。一例において、重要度の指標は、それぞれのパスにおける各エッジの遂行頻度の和として計算することができる。例えば、図1のプロセスグラフ100のパス1の重要度の指標は、1,366+1,366+871+1,255+1,255+1,366=7,479であり、パス2の重要度の指標は、384+384+384=1,152であり、及び、パス3の重要度の指標は、111+111=222である。重要度の指標は、例えば、それぞれのパスにおける各エッジの遂行頻度の平均、それぞれのパスにおける各エッジの遂行頻度の中央値、それぞれのパスにおける各エッジの遂行頻度のモードなどの任意の他の適切な指標であってもよい。
ステップ208において、識別されたパスは、計算された重要度の指標に基づいてソートされる。一実施形態において、パスは、最も高い計算された重要度の指標を有するパスから始まって最も低い計算された重要度の指標を有するパスまで降順にソートされる。例えば、図1のプロセスグラフ100のパスは、以下のように、すなわち、パス1、パス2、及び、パス3のように降順にソートされる。殆どの場合、ソートされた識別されたパスの第1のパスは、開始ノードで開始して終了ノードで終了するパスである。識別されたパスをソートするための他の手法も使用され得る。
ステップ210において、プロセスグラフは、ソートされた識別されたパスに基づき複雑さのレベルにしたがってフィルタリングされる。一実施形態において、複雑さのレベルは、0~(識別されたパスの数-1)の範囲の間で定義され得る。したがって、値nを有する複雑さのレベルは、ソートされた識別されたパスの最初のn+1個のパスのみを示すようにプロセスグラフをフィルタリングする。例えば、図1のプロセスグラフ100の場合、n=0の複雑さのレベルは、パス1のみ(パス2又はパス3ではない)を示すようにプロセスグラフ100をフィルタリングし、n=1の複雑さのレベルは、パス1及びパス2のみ(パス3ではない)を示すようにプロセスグラフ100をフィルタリングし、n=2の複雑さのレベルは、パス1、パス2、及び、パス3の全てを示すようにプロセス100をフィルタリングする。複雑さのレベルは、例えば0%~100%のパーセンテージなど、任意の他の適切な形態で定義されてもよい。
一実施形態において、複雑さのレベルは、ユーザー入力に基づいてユーザー定義されてもよい。ユーザー入力は、任意の適切な態様で受信することができる。一実施形態において、ユーザー入力は、ユーザーに表示される視覚的複雑さスライダを介して受信されてもよい。視覚的複雑さスライダは、0%~100%の範囲のパーセンテージを表わすことができる。或いは、視覚的複雑さスライダは、0~(識別されたパスの数-1)の範囲の複雑さのレベルの値を表わすことができる。ユーザーは、視覚的複雑さスライダを所望の複雑さのレベルに応じた値まで移動又はスライドさせることによって視覚的複雑さスライダと対話することができる。他の実施形態において、ユーザー入力は、複雑さのレベルの値を直接入力するユーザーによって受信されてもよい。
ステップ212では、フィルタリングされたプロセスグラフが出力される。フィルタリングされたプロセスグラフは、例えば、フィルタリングされたプロセスグラフをコンピュータシステムの表示デバイスに表示することによって、フィルタリングされたプロセスグラフをコンピュータシステムのメモリ又はストレージに記憶することによって、又は、フィルタリングされたプロセスグラフをリモートコンピュータシステムに送信することによって出力することができる。
図3は、1つ以上の実施形態に係る、プロセスグラフ302の例示的なユーザーインターフェース300を示す。ユーザーインターフェース300は、ユーザーがプロセスグラフ302をフィルタリングするための複雑さのレベルを定義できるようにする視覚的複雑さスライダ304を備える。視覚的複雑さスライダ304は、プロセスグラフ302の全てのノード及びエッジを示すべくユーザーインターフェース300においてユーザーにより100%に設定される(すなわち、フィルタリングなし)。ユーザーインターフェース300に示されるように、プロセスグラフ302の多数のノード及びエッジは、視覚的過負荷に起因してプロセスグラフを解釈及び理解することを困難にする。
図4は、1つ以上の実施形態に係る、プロセスグラフ402の例示的なユーザーインターフェース400を示す。プロセスグラフ402は、自動的に決定された複雑さのレベルにしたがってフィルタリングされた図3のプロセスグラフ302である。ユーザーインターフェース400は、複雑さのレベルを自動的に決定するように設定された視覚的複雑さスライダ404を備える。図4に示されるように、プロセスグラフ402は、最も重要なノード及びエッジを依然として含みながら、図3のプロセスグラフ302よりも分かり易く且つ理解可能である。
図5は、本発明の一実施形態に係る、図2を含む、本明細書中に記載の方法、ワークフロー、及び、プロセスを遂行するように構成されるコンピューティングシステム500を示すブロック図である。幾つかの実施形態において、コンピューティングシステム500は、図示された及び/又は本明細書中に記載されたコンピューティングシステムのうちの1つ以上であってもよい。コンピューティングシステム500は、情報を通信するためのバス502又は他の通信機構と、情報を処理するためにバス502に結合されたプロセッサ504とを含む。プロセッサ504は、中央処理装置(CPU)、特定用途集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)、グラフィックスプロセッシングユニット(GPU)、それらの複数のインスタンス、及び/又は、それらの任意の組み合わせを含む、任意のタイプの汎用又は専用プロセッサであってもよい。また、プロセッサ504は、複数の処理コアを有してもよく、また、コアの少なくとも幾つかは、特定の機能を実行するように構成されてもよい。幾つかの実施形態では、複数並列処理を使用することができる。
コンピューティングシステム500は、プロセッサ504によって遂行される情報及び命令を記憶するためのメモリ506を更に含む。メモリ506は、ランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、フラッシュメモリ、キャッシュ、磁気もしくは光ディスクなどの静的ストレージ、又は、任意の他のタイプの非一時的コンピュータ可読媒体、又は、それらの組み合わせの任意の組み合わせから構成することができる。非一時的コンピュータ可読媒体は、プロセッサ504によってアクセス可能な任意の利用可能な媒体であってもよく、揮発性媒体、不揮発性媒体、又はその両方を含んでもよい。また、媒体は、取り外し可能、取り外し不能、又は、その両方であってもよい。
更に、コンピューティングシステム500は、任意の現在存在する又は将来実施される通信規格及び/又はプロトコルにしたがって、無線及び/又は有線接続を介して通信ネットワークへのアクセスを提供するためのトランシーバなどの通信デバイス508を含む。
プロセッサ504は、バス502を介して、ユーザーに情報を表示するのに適したディスプレイ510に更に結合される。また、ディスプレイ510は、タッチディスプレイ及び/又は任意の適切な触覚I/Oデバイスとして構成されてもよい。
キーボード512及びコンピュータマウス、タッチパッドなどのカーソル制御デバイス514は、ユーザーがコンピューティングシステムとインターフェースすることを可能にするためにバス502に更に結合される。しかしながら、特定の実施形態では、物理的なキーボード及びマウスが存在しなくてもよく、ユーザーは、ディスプレイ510及び/又はタッチパッド(図示せず)のみを介してデバイスと対話することができる。入力デバイスの任意のタイプ及び組み合わせを、設計上の選択事項として使用することができる。特定の実施形態では、物理的入力デバイス及び/又はディスプレイは存在しない。例えば、ユーザーは、それと通信する別のコンピューティングシステムを介してコンピューティングシステム500と遠隔的に対話することができ、又はコンピューティングシステム500は自律的に動作することができる。
メモリ506は、プロセッサ504によって遂行されると機能を与えるソフトウェアモジュールを記憶する。モジュールは、コンピューティングシステム500のためのオペレーティングシステム516と、本明細書に記載のプロセス又はその派生物の全部又は一部を実行するように構成された1つ以上の更なる機能モジュール518とを含む。
当業者であれば分かるように、「システム」は、本発明の範囲から逸脱することなく、サーバ、組込みコンピューティングシステム、パーソナルコンピュータ、コンソール、パーソナルデジタルアシスタント(PDA)、携帯電話、タブレットコンピューティングデバイス、量子コンピューティングシステム、もしくは、任意の他の適切なコンピューティングデバイス、又は、デバイスの組み合わせとして具現化され得る。上記の機能を 「システム」 によって実行されるものとして提示することは、本発明の範囲を決して限定することを意図するものではなく、本発明の多くの実施形態の一例を提供することを意図している。実際に、本明細書中に開示される方法、システム、及び、装置は、クラウドコンピューティングシステムを含むコンピューティング技術と一致する局所化された形態及び分散された形態で実装され得る。
本明細書中に記載されたシステム特徴の幾つかは、それらの実装の独立性をより具体的に強調するために、モジュールとして提示されていることに留意すべきである。例えば、モジュールは、カスタムの超大規模集積(VLSI)回路又はゲートアレイ、ロジックチップ、トランジスタ、又は、他のディスクリートコンポーネントなどの既製の半コンダクタを含むハードウェア回路として実装されてもよい。また、モジュールは、フィールドプログラマブルゲートアレイ、プログラマブルアレイロジック、プログラマブルロジックデバイス、グラフィックスプロセッシングユニットなどのプログラマブルハードウェアデバイスに実装されてもよい。また、モジュールは、様々なタイプのプロセッサによって遂行するためのソフトウェアに少なくとも部分的に実装されてもよい。遂行可能コードの識別されたユニットは、例えば、オブジェクト、手順、又は、機能として編成することができるコンピュータ命令の1つ以上の物理ブロック又は論理ブロックを含むことができる。それにもかかわらず、識別されたモジュールの遂行可能ファイルは、物理的に一緒に配置される必要はないが、論理的に一緒に結合されたときにモジュールを含み、モジュールの記載された目的を達成する異なる場所に記憶された異なる命令を含むことができる。更に、モジュールは、例えば、ハードディスクドライブ、フラッシュデバイス、RAM、テープ、及び/又は、本発明の範囲から逸脱することなくデータを記憶するために使用される任意の他のそのような非一時的コンピュータ可読媒体であってもよいコンピュータ可読媒体に記憶されてもよい。実際に、遂行可能コードのモジュールは、単一の命令、又は、多くの命令であってもよく、幾つかの異なるコードセグメント、異なるプログラム、及び、幾つかのメモリデバイスに分散されてもよい。同様に、操作データは、モジュール内で識別され及び本明細書中に例示されてもよく、任意の適切な形態で具体化され、任意の適切なタイプのデータ構造内に編成されてもよい。操作データは、単一のデータセットとして収集されてもよく、又は、異なるストレージデバイスを含む異なる場所に分散されてもよく、少なくとも部分的に、システム又はネットワーク上の電子信号としてのみ存在してもよい。
以上は本開示の原理を単に例示するにすぎない。したがって、本明細書中に明示的に記載され又は示されないが、本開示の原理を具現化するとともに本開示の思想及び範囲内に含まれる様々な構成を当業者が考え出すことができるのが分かる。更に、本明細書中に列挙される全ての例及び条件付き言語は、主に、本開示の原理と本技術を進展させるために本発明者によって寄与される概念とを読者が理解するのを助けるための教育目的のためのものにすぎず、そのような具体的に列挙された例及び条件に限定しないように解釈されるべきである。更に、本開示の原理、態様、及び、実施形態、並びに、その特定の例を列挙する本明細書中の全ての記述は、その構造的及び機能的な均等物の両方を包含しようとするものである。更に、そのような均等物が現在知られている均等物及び将来開発される均等物の両方を含むことが意図される。
Claims (20)
- プロセスの遂行を表わすプロセスグラフ内のパスを識別するステップと、
前記識別されたパスのそれぞれに関して重要度の指標を計算するステップと、
前記計算された重要度の指標に基づいて前記識別されたパスをソートするステップと、
前記ソートされた識別されたパスに基づき複雑さのレベルにしたがって前記プロセスグラフをフィルタリングするステップと、
前記フィルタリングされたプロセスグラフを出力するステップと、
を含むコンピュータ実装方法。 - 前記複雑さのレベルは、スライダを介して受信されるユーザー入力に基づいて定義される、請求項1に記載のコンピュータ実装方法。
- 前記ソートされた識別されたパスの上位から始めて、エッジの所定の最小数を超える組み合わせ数のエッジを有する前記ソートされた識別されたパスの最小セットを識別することによって、及び、
1)次のそれぞれのパスの前記重要度の指標が、前記ソートされた識別されたパスの第1のパスの前記重要度の指標に所定の重要度係数を乗じたものよりも小さくなるまで、又は、2)次のそれぞれのパスが加えられる場合にエッジの組み合わせ数がエッジの所定の最大数を超えるまで、前記識別されたセットに対して各次のそれぞれのパスを加えることによって、
前記複雑さのレベルを自動的に決定するステップを更に含む、請求項1に記載のコンピュータ実装方法。 - 前記ソートされた識別されたパスに基づき複雑さのレベルにしたがって前記プロセスグラフをフィルタリングする前記ステップは、
前記ソートされた識別されたパスの上位パスを示すように前記プロセスグラフをフィルタリングするステップであって、前記上位パスが前記複雑さのレベルに基づいて決定される、ステップを含む、請求項1に記載のコンピュータ実装方法。 - プロセスの遂行を表わすプロセスグラフ内のパスを識別する前記ステップは、
プロセスグラフの終了ノードに到達するまで又はプロセスグラフの既にトラバースされたノードに到達するまで、遂行頻度が最も高いプロセスグラフ内の各非トラバースエッジを反復的にトラバースするステップと、
それぞれの反復ごとに、それぞれの反復中にトラバースされた非トラバースエッジをパスとして識別するステップと、
を含む、請求項1に記載のコンピュータ実装方法。 - 前記識別されたパスのそれぞれに関して重要度の指標を計算する前記ステップは、
前記識別されたパスのそれぞれのエッジの遂行頻度に基づいて前記識別されたパスのそれぞれに関して前記重要度の指標を計算するステップを含む、請求項1に記載のコンピュータ実装方法。 - 前記識別されたパスのそれぞれのエッジの遂行頻度に基づいて前記識別されたパスのそれぞれに関して前記重要度の指標を計算する前記ステップは、
前記識別されたパスのそれぞれの前記エッジの遂行頻度の和として前記識別されたパスのそれぞれに関して前記重要度の指標を計算するステップを含む、請求項6に記載のコンピュータ実装方法。 - 前記計算された重要度の指標に基づいて前記識別されたパスをソートする前記ステップは、
前記計算された重要度の指標に基づいて前記識別されたパスを降順にソートするステップを含む、請求項1に記載のコンピュータ実装方法。 - 前記プロセスがRPA(ロボティックプロセスオートメーション)プロセスである、請求項1に記載のコンピュータ実装方法。
- コンピュータ命令を記憶するメモリと、
前記コンピュータ命令を遂行するように構成される少なくとも1つのプロセッサであって、前記コンピュータ命令が、前記少なくとも1つのプロセッサに、
プロセスの遂行を表わすプロセスグラフ内のパスを識別する操作と、
前記識別されたパスのそれぞれに関して重要度の指標を計算する操作と、
前記計算された重要度の指標に基づいて前記識別されたパスをソートする操作と、
前記ソートされた識別されたパスに基づき複雑さのレベルにしたがって前記プロセスグラフをフィルタリングする操作と、
前記フィルタリングされたプロセスグラフを出力する操作と、
を実行させるように構成される、少なくとも1つのプロセッサと、
を備える装置。 - 前記複雑さのレベルは、スライダを介して受信されるユーザー入力に基づいて定義される、請求項10に記載の装置。
- 前記操作は、
前記ソートされた識別されたパスの上位から始めて、エッジの所定の最小数を超える組み合わせ数のエッジを有する前記ソートされた識別されたパスの最小セットを識別することによって、及び、
1)次のそれぞれのパスの前記重要度の指標が、前記ソートされた識別されたパスの第1のパスの前記重要度の指標に所定の重要度係数を乗じたものよりも小さくなるまで、又は、2)次のそれぞれのパスが加えられる場合にエッジの組み合わせ数がエッジの所定の最大数を超えるまで、前記識別されたセットに対して各次のそれぞれのパスを加えることによって、
前記複雑さのレベルを自動的に決定する操作を更に含む、請求項10に記載の装置。 - 前記ソートされた識別されたパスに基づき複雑さのレベルにしたがって前記プロセスグラフをフィルタリングする前記操作は、
前記ソートされた識別されたパスの上位パスを示すように前記プロセスグラフをフィルタリングする操作であって、前記上位パスが前記複雑さのレベルに基づいて決定される、操作を含む、請求項10に記載の装置。 - プロセスの遂行を表わすプロセスグラフ内のパスを識別する前記操作は、
プロセスグラフの終了ノードに到達するまで又はプロセスグラフの既にトラバースされたノードに到達するまで、遂行頻度が最も高いプロセスグラフ内の各非トラバースエッジを反復的にトラバースする操作と、
それぞれの反復ごとに、それぞれの反復中にトラバースされた非トラバースエッジをパスとして識別する操作と、
を含む、請求項10に記載の装置。 - 非一時的コンピュータ可読媒体で具現化されるコンピュータプログラムであって、前記コンピュータプログラムが、少なくとも1つのプロセッサに、
プロセスの遂行を表わすプロセスグラフ内のパスを識別する操作と、
前記識別されたパスのそれぞれに関して重要度の指標を計算する操作と、
前記計算された重要度の指標に基づいて前記識別されたパスをソートする操作と、
前記ソートされた識別されたパスに基づき複雑さのレベルにしたがって前記プロセスグラフをフィルタリングする操作と、
前記フィルタリングされたプロセスグラフを出力する操作と、
を含む操作を実行させるように構成される、コンピュータプログラム。 - 前記複雑さのレベルは、スライダを介して受信されるユーザー入力に基づいて定義される、請求項15に記載のコンピュータプログラム。
- 前記識別されたパスのそれぞれに関して重要度の指標を計算する前記操作は、
前記識別されたパスのそれぞれのエッジの遂行頻度に基づいて前記識別されたパスのそれぞれに関して前記重要度の指標を計算する操作を含む、請求項15に記載のコンピュータプログラム。 - 前記識別されたパスのそれぞれのエッジの遂行頻度に基づいて前記識別されたパスのそれぞれに関して前記重要度の指標を計算する前記操作は、
前記識別されたパスのそれぞれの前記エッジの遂行頻度の和として前記識別されたパスのそれぞれに関して前記重要度の指標を計算する操作を含む、請求項17に記載のコンピュータプログラム。 - 前記計算された重要度の指標に基づいて前記識別されたパスをソートする前記操作は、
前記計算された重要度の指標に基づいて前記識別されたパスを降順にソートする操作を含む、請求項15に記載のコンピュータプログラム。 - 前記プロセスがRPA(ロボティックプロセスオートメーション)プロセスである、請求項15に記載のコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/129,856 US20220197947A1 (en) | 2020-12-21 | 2020-12-21 | Visual complexity slider for process graphs |
US17/129,856 | 2020-12-21 | ||
PCT/US2021/072036 WO2022140710A1 (en) | 2020-12-21 | 2021-10-26 | Visual complexity slider for process graphs |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023554201A true JP2023554201A (ja) | 2023-12-27 |
Family
ID=82021338
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021572650A Pending JP2023554201A (ja) | 2020-12-21 | 2021-10-26 | プロセスグラフ用の視覚的複雑さスライダ |
Country Status (6)
Country | Link |
---|---|
US (1) | US20220197947A1 (ja) |
EP (1) | EP4264516A1 (ja) |
JP (1) | JP2023554201A (ja) |
KR (1) | KR20230121636A (ja) |
CN (1) | CN115039136A (ja) |
WO (1) | WO2022140710A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11763395B2 (en) * | 2021-01-27 | 2023-09-19 | Coupa Software Incorporated | Duplicate invoice detection and management |
US20220291939A1 (en) * | 2021-03-10 | 2022-09-15 | Jpmorgan Chase Bank, N.A. | Systems and methods for executing a process using a lightweight java workflow orchestration library and a graph data structure |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4121125B2 (ja) * | 2003-09-10 | 2008-07-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | グラフィックス・イメージ生成装置及びその方法、データ解析装置及びその方法並びにプログラム |
US9129038B2 (en) * | 2005-07-05 | 2015-09-08 | Andrew Begel | Discovering and exploiting relationships in software repositories |
US7933981B1 (en) * | 2006-06-21 | 2011-04-26 | Vmware, Inc. | Method and apparatus for graphical representation of elements in a network |
US9189561B2 (en) * | 2007-02-10 | 2015-11-17 | Adobe Systems Incorporated | Bridge event analytics tools and techniques |
US10698955B1 (en) * | 2016-07-19 | 2020-06-30 | Datastax, Inc. | Weighted abstract path graph database partitioning |
US11166085B2 (en) * | 2017-04-26 | 2021-11-02 | Google Llc | Generating media content playlists including interstitials combined with media content items |
EP3477906B1 (en) * | 2017-10-26 | 2021-03-31 | Accenture Global Solutions Limited | Systems and methods for identifying and mitigating outlier network activity |
US11537497B2 (en) * | 2018-08-08 | 2022-12-27 | Atos France | Systems and methods for merging and aggregation of workflow processes |
-
2020
- 2020-12-21 US US17/129,856 patent/US20220197947A1/en not_active Abandoned
-
2021
- 2021-10-26 EP EP21823470.6A patent/EP4264516A1/en not_active Withdrawn
- 2021-10-26 JP JP2021572650A patent/JP2023554201A/ja active Pending
- 2021-10-26 KR KR1020217040170A patent/KR20230121636A/ko unknown
- 2021-10-26 CN CN202180003794.5A patent/CN115039136A/zh active Pending
- 2021-10-26 WO PCT/US2021/072036 patent/WO2022140710A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN115039136A (zh) | 2022-09-09 |
EP4264516A1 (en) | 2023-10-25 |
US20220197947A1 (en) | 2022-06-23 |
WO2022140710A1 (en) | 2022-06-30 |
KR20230121636A (ko) | 2023-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2023554201A (ja) | プロセスグラフ用の視覚的複雑さスライダ | |
US20170103555A1 (en) | Visualization of relationships and strengths between data nodes | |
US20180314516A1 (en) | Efficient software testing | |
US9251489B2 (en) | Node-pair process scope definition adaptation | |
WO2021137901A1 (en) | Explainable process prediction | |
WO2020150645A1 (en) | Systems and methods for automated sdlc, portfolio, program and project management | |
US11429871B2 (en) | Detection of data offloading through instrumentation analysis | |
US10025838B2 (en) | Extract transform load input suggestion | |
US20210374628A1 (en) | Systems and methods for visual financial modeling | |
US11630663B2 (en) | Compressing multi-attribute vector into a single eigenvalue for ranking subject matter experts | |
JP2023546305A (ja) | 確率的帰納マイナを使用するプロセスツリーの発見 | |
JP2023507688A (ja) | プロセスのエッジテーブル表現 | |
US20220318048A2 (en) | Visual conformance checking of processes | |
US20230040239A1 (en) | Gateway folding for simplifying the visualization of process graphs | |
US8495033B2 (en) | Data processing | |
JP2023520952A (ja) | 望ましくない挙動を低減するためのプロセスの影響解析 | |
CN111524042A (zh) | 预警方法、装置及计算机可读存储介质 | |
US20110251877A1 (en) | Model for market impact analysis of part removal from complex products | |
US20240005235A1 (en) | Method and system for dynamically recommending commands for performing a product data management operation | |
US20230306349A1 (en) | Benchmarking processes of an organization to standardized processes | |
US20230289621A1 (en) | Automatic generation of knowledge graphs | |
US11010255B2 (en) | Data storage strategy determination | |
US20210304466A1 (en) | Maintaining data transformation graphs | |
US20220207347A1 (en) | Split-net configuration for predictive modeling | |
US9692657B2 (en) | Node-pair process scope definition and scope selection computation |