JP2023507688A - プロセスのエッジテーブル表現 - Google Patents
プロセスのエッジテーブル表現 Download PDFInfo
- Publication number
- JP2023507688A JP2023507688A JP2021569962A JP2021569962A JP2023507688A JP 2023507688 A JP2023507688 A JP 2023507688A JP 2021569962 A JP2021569962 A JP 2021569962A JP 2021569962 A JP2021569962 A JP 2021569962A JP 2023507688 A JP2023507688 A JP 2023507688A
- Authority
- JP
- Japan
- Prior art keywords
- edge table
- event
- calculating
- metrics
- computer
- 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 156
- 230000008569 process Effects 0.000 title claims abstract description 139
- 230000000694 effects Effects 0.000 claims abstract description 104
- 230000007704 transition Effects 0.000 claims abstract description 44
- 238000004801 process automation Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims 10
- 238000012545 processing Methods 0.000 description 10
- 238000005065 mining Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007418 data mining Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/211—Schema design and management
-
- 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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- 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/906—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Human Resources & Organizations (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Debugging And Monitoring (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
(関連出願への相互参照)
本出願は、2019年12月27日に出願された米国特許出願第16/728,686号の優先権を主張し、その開示は、その全体が参照により本明細書に組み込まれる。
技術分野
本出願は、2019年12月27日に出願された米国特許出願第16/728,686号の優先権を主張し、その開示は、その全体が参照により本明細書に組み込まれる。
技術分野
本発明は概して、プロセスマイニング、より具体的には、プロセスマイニングのためのエッジテーブルにおけるプロセスの実行を表現することに関する。
プロセスマイニングでは、効率を向上させ、プロセスをよりよく理解するために、プロセスを分析して傾向、パターン、およびその他のプロセス分析手段を特定する。従来のプロセスマイニングは、実行されたアクティビティ、タイムスタンプ、およびケース識別子を表すイベントを記録するイベントログにデータマイニングアルゴリズムを適用することを含む。イベントログは通常、テーブルの各行(または記録)が単一のイベントに関連付けられたテーブルとして格納される。したがって、メトリックまたは他の表現は、イベントログに基づいてイベントに対して容易に計算され得る。しかし、イベントログは、プロセスのソースイベントから目的イベントへの遷移を反映していないため、イベントログからの遷移についてメトリックを簡単に計算することはできない。
1または複数の実施形態によると、エッジテーブルでプロセスの実行を表現するシステムおよび方法が提供される。プロセスは、ロボティックプロセスオートメーションプロセスであり得る。
複数のアクティビティを含むプロセスについてのプロセス実行データが受信される。プロセスの実行を表すエッジテーブルは、プロセス実行データに基づいて生成される。エッジテーブルの各行は、ソースイベントから目的イベントへの遷移を特定する。
一実施形態では、プロセスの実行を階層的に表すプロセスグラフは、エッジテーブルに基づいて生成され得る。
一実施形態では、1または複数のメトリックは、エッジテーブルに基づいて計算される。1または複数のメトリックは、ソースイベントから目的イベントへの遷移および/または目的イベントに関連付けられ得る。
一実施形態では、プロセス実行データは、プロセスのイベントログを含む。エッジテーブルは、ケース識別子およびタイムスタンプに基づいてイベントログをソートし、ソートされたイベントログに基づいてエッジテーブルに行を追加することで生成される。
本発明のこれらおよび他の利点は、以下の詳細な説明および添付の図面を参照することにより、当業者に明らかとなるであろう。
(詳細な説明)
プロセスマイニングは、トレンド、パターン、およびその他のプロセス分析手段を特定するためのプロセスの分析を含む。本発明の実施形態によると、プロセスマイニングは、プロセスの実行を表すエッジテーブルに基づいて行われ得る。エッジテーブルの各行は、プロセスの実行のソースイベントから目的イベントへの遷移を特定する。したがって、遷移および/または目的イベントに関連するメトリックは、エッジテーブルから計算され得る。プロセスの一例は、図1Aに文書処理のためのプロセス100として示されており、これはロボティックプロセスオートメーションRPAプロセスとして実装され得る。プロセスの別の例は、図1Bに請求書処理のためのプロセス150として示されており、これはビジネスワークフローとして実装され得る。
プロセスマイニングは、トレンド、パターン、およびその他のプロセス分析手段を特定するためのプロセスの分析を含む。本発明の実施形態によると、プロセスマイニングは、プロセスの実行を表すエッジテーブルに基づいて行われ得る。エッジテーブルの各行は、プロセスの実行のソースイベントから目的イベントへの遷移を特定する。したがって、遷移および/または目的イベントに関連するメトリックは、エッジテーブルから計算され得る。プロセスの一例は、図1Aに文書処理のためのプロセス100として示されており、これはロボティックプロセスオートメーションRPAプロセスとして実装され得る。プロセスの別の例は、図1Bに請求書処理のためのプロセス150として示されており、これはビジネスワークフローとして実装され得る。
プロセス100は、図1Aに、RPAロボットを用いて行われる自動文書処理のためのRPAワークフローとして示される。しかし、プロセス100は、例えばビジネスワークフローなど、ワークフローとしてモデル化され得る任意の適切なプロセスであってもよいことを理解されたい。プロセス100は、アクティビティ102~126を含む。図1Aに示すように、プロセス100は、各アクティビティ102~126がノードとして表され、アクティビティ間の各遷移がノードを結ぶエッジとして表される有向グラフとしてモデル化される。アクティビティ間の遷移は、ソースアクティビティから目的アクティビティへのプロセス100の実行を表す。
プロセス100は、開始アクティビティ102から始まり、アクティビティ104に進み、そこで電子メールが分類される。アクティビティ106では、分類が評価される。アクティビティ106で電子メールが請求として分類された場合、プロセス100は、アクティビティ108で請求を抽出し、アクティビティ110で請求を承認するユーザー入力を受信するように進む。ビジネスシステムは、アクティビティ112において請求の承認と共に更新される。アクティビティ106で電子メールが請求書として分類された場合、プロセス100は、進行してアクティビティ114において請求書を抽出し、アクティビティ416において抽出された請求書の信頼性を評価するように進む。アクティビティ116で信頼性が低い場合、アクティビティ118で請求書データを検証するためのユーザー入力が受信され、アクティビティ120およびアクティビティ122で請求書を検証するためのユーザー入力が受信される。アクティビティ116で信頼性が高ければ、プロセス100はアクティビティ124に直接進み、請求書を承認するためのユーザー入力を受信する。ビジネスシステムは、アクティビティ112で承認された請求書と共に更新される。プロセス100は、終了アクティビティ126で終了する。
プロセス150は、ビジネスワークフローとして図1Bに示される。プロセス150は、アクティビティ152~172を含み、各アクティビティ152~172がノードとして表され、アクティビティ間の各遷移がノードを結ぶエッジとして表される有向グラフとしてモデル化される。アクティビティ間の遷移は、ソースアクティビティから目的アクティビティへのプロセス150の実行を表す。
プロセス150は、開始アクティビティ152から始まり、アクティビティ154に進み、そこで請求書が受信される。プロセス150は、従業員に報酬を支払うためにアクティビティ156に進み、プロセス150を終了させるために終了アクティビティ172に進むか、または受信した請求書を確認するためにアクティビティ158に進むかのいずれかである。請求書は、アクティビティ160で承認されるか、またはプロセス150は、アクティビティ162でデータを要求し、アクティビティ164で契約条件をチェックするか、またはアクティビティ166に直接進み、請求書の最終チェックを行い、アクティビティ168で請求書を承認するかのいずれかに進むだろう。請求書はアクティビティ170で支払われ、プロセス150は終了アクティビティ172で終了する。
従来、プロセス(例えば、プロセス100または150)が実行されると、イベントログが生成される。イベントログは、典型的には、行と列とを有する表としてフォーマットされる。イベントログの各行(または記録)は、実行されたアクティビティを表すイベント、タイムスタンプ、ケース識別子(ID)、および場合によっては追加情報に関連付けられ、これらはそれぞれの列で特定される。そのような従来のイベントログは、各イベントについてメトリックを計算することを可能にするが、そのような従来のイベントログは、イベント間の遷移を反映しないため、特に図1Aのプロセス100のアクティビティ108および114に関して示されるような並列性を含むプロセスの場合、そのような遷移についてメトリックを容易に計算することができない。並列イベントに関するメトリックは、イベントテーブルを用いて容易に計算することができず、(例えば、棒グラフ)などの付随するビジネスインテリジェンス(BI)チャートで使用することは困難である。
本発明の実施形態は、プロセス(例えば、プロセス100または150)の実行を表すエッジテーブルを生成し、エッジテーブルの各行は、イベント間の遷移に関連付けられる。したがって、エッジテーブルの各行は、ソースイベントから目的イベントへの遷移の記録と、目的イベントの記録とを表し得る。有利なことに、本発明の実施形態によるエッジテーブルは、遷移および/または目的イベントに関連するメトリック(または他の表現)の計算を容易にし、それにより、遷移およびイベントの評価に単一のメトリックを使用することができる。さらに、本発明の実施形態によるエッジテーブルは、イベントログが(利用可能である状態であるのに)生成されない場合に、重要となり得る。
図2は、1または複数の実施形態による、プロセスの実行を表すエッジテーブルを生成するための方法200を示す。方法200は、図5のコンピュータ500など、任意の適切なコンピューティングデバイスによって実行され得る。
ステップ202では、第1のアクティビティと第2のアクティビティとを含むプロセスについてのプロセス実行データを受信する。一実施形態では、プロセス実行データは、プロセスの実行のイベントログであり得る。しかし、プロセス実行データは、例えば、プロセスモデルまたは適合性チェックアルゴリズムの出力など、プロセスの実行を表す任意のデータを含み得ることを理解すべきである。
ステップ204で、プロセスの実行を表すエッジテーブルは、プロセス実行データに基づいて生成される。エッジテーブルの各行は、ソースイベントから目的イベントへの遷移を特定する。エッジテーブルを生成するために、各遷移のプロセス実行データから、ソースイベントおよび目的イベントの属性が定義される。
一実施形態では、例えば、プロセス実行データがプロセスの実行のイベントログである場合、まず、イベントログ内のすべてのイベントをそれらのケースIDに基づいてソートし、次に、同じケースIDを有する各イベントをタイムスタンプ(最も古いものから最も新しいものへ)でソートすることにより、エッジテーブルが生成され得る。次に、イベントログ内のそれぞれの各イベントについて、ソートされたイベントログに対して、以下のステップが1パスで順次実行される。まず、ソートされたイベントログについて、それぞれのイベントと同じケースIDを持つ先行イベントが存在しない場合には、ヌルのイベントをソースイベントとし、それぞれのイベントを目的イベントとする新しい行がエッジテーブルに追加される。これにより、あるケースの最初のイベントが目的イベントとしてリストアップされ得る。次に、ソートされたイベントログについて、それぞれのイベントと同じケースIDを持つ先行イベントが存在する場合、直前のイベントをソースイベントとし、それぞれのイベントを目的イベントとする新しい行がエッジテーブルに追加される。エッジテーブルに各新しい行が追加されるたびに、各イベントにイベントIDが割り当てられ、エッジテーブルの各行がソースイベントおよび目的イベントの属性を含むように、イベントIDを使用してイベントログ中のイベントに追加の属性が追加され得る。
一実施形態では、例えば、プロセス実行データがビジネスプロセスモデリング表記法(BPMN:business process model and notation)プロセスモデルである場合、エッジテーブルは、プロセスモデル内の各エッジを、そのソースアクティビティとその目的アクティビティとの間の単一の遷移として格納することによって生成され得る。エッジテーブルは、ソースアクティビティに関連するノードおよび目的アクティビティに関連するノードのモデルノードタイプを特定する列を任意選択的に含み得る。モデルノードタイプは、ノードのセマンティクスを表し、以下のうちの1つであり得る。Activity、Andゲートウェイ、Xorゲートウェイ、Start、またはEnd。他のノードタイプも考えられる。ノードタイプは、マイニングアルゴリズムまたは直接入力から決定される)。モデルノードタイプをエッジテーブルに格納することにより、ノードタイプをプロセスグラフおよびBIチャートにおいて一様に再利用することが可能になる。
図3は、1または複数の実施形態による、例示的なエッジテーブル300を示す。エッジテーブル300は、図2のステップ204で生成され得る。図3のエッジテーブル300は、プロセス100の実行を表しており、図1Aを参照して説明されよう。エッジテーブル300は、列302および行304を含む。エッジテーブル300の各行304は、ソースイベントから目的イベントへの遷移を特定する。エッジテーブル300中の各列302は、各行304について、ソースイベントおよび目的イベントの様々な属性を特定するフィールドと関連付けられる。例えば、列302-Aは、ソースアクティビティを特定し、列302-Bは、目的アクティビティを特定し、列302-Cは、ソースアクティビティのタイムスタンプを特定し、列302-Dは、目的アクティビティのタイムスタンプを特定し、列302-Eは、ケースIDを特定する。エッジテーブル300は、例えば、名前またはサービスレベルアグリーメントなどの追加の属性を特定する追加の列302を含み得る。
図3に示すように、行302-Aは、列302-Aでヌルのソースアクティビティを特定し、列302-Bで目的アクティビティとして開始アクティビティ102を特定し、列302-Cでソースアクティビティのタイムスタンプとしてヌルのタイムスタンプを特定し、列302-Dで目的アクティビティのタイムスタンプとして13:03:29のタイムスタンプを特定し、列302-Eで1のケースIDを特定する。行302-Aは、ヌルイベントから開始イベントへの遷移を特定することにより、開始イベントについてメトリックが計算され得る。行304-Bは、列302-Aのソースアクティビティとして開始アクティビティ102を特定し、列302-Bの目的アクティビティとして電子メールアクティビティ104を分類し、列302-Cのソースアクティビティのタイムスタンプとして13:03:29のタイムスタンプを特定し、列302-Dの目的アクティビティタイムスタンプとして13:05:11のタイムスタンプを特定し、列302-Eの1のケース識別子を特定する。イベント間の残りの遷移も、同様にエッジテーブル300で特定される。ヌルのアクティビティは、図3に例示的に示されているが、他の実施形態も可能である。エッジテーブル300に示されるように、アクティビティ102~126の順序は、各行304の遷移関係によって暗黙的に提供される。
図2のステップ206では、エッジテーブルに基づいて1または複数のメトリックが計算される。メトリックは、ソースイベントから目的イベントへの遷移に関連付けられ得かつ/または目的イベントに関連付けられ得る。メトリックは、任意の適切なメトリックを含んでもよい。一例では、メトリックは、エッジテーブル中の行または記録の数として計算されるイベントの数を含み得る。別の例では、メトリックは、エッジテーブルにおいて特定される一意のケースIDの数として計算されるケースの数を含み得る。別の例では、メトリックは、ケースIDの総数に対するエッジテーブルで特定された一意のケースIDの数の割合として計算されるケースの割合を含み得る。別の例では、メトリックは、すべてのアクティビティのスループット時間の平均として計算された平均スループット時間を含み得る。エッジテーブルに基づいて、他のメトリックが計算され得る。メトリックは、例外処理、並列処理、マルチインスタンスグラフ、コンフォーマンスチェック、カスタムキーパフォーマンスインジケーター、または任意の他のアプリケーションの視覚化に使用され得る。いくつかの実施形態では、計算されたメトリックは、属性としてエッジテーブル内に格納され得る。
ステップ208では、エッジテーブルおよび/または1もしくは複数の計算されたメトリックが出力される。例えば、エッジテーブルおよび/または計算されたメトリックは、エッジテーブルおよび/または計算されたメトリックをコンピュータシステムのディスプレイデバイスに表示すること、エッジテーブルおよび/または計算されたメトリックをコンピュータシステムのメモリまたはストレージに格納すること、あるいはエッジテーブルおよび/または計算されたメトリックをリモートコンピュータシステムに送信することにより、出力され得る。
有利なことに、本発明の実施形態によるエッジテーブルによれば、単一のテーブルを使用して、目的イベントとソースイベントから目的イベントへの遷移との両方に対して単一のメトリックを定義することを可能にする。一例として、エッジテーブルは、アクティビティ間に特定の順序がない(すなわち、アクティビティの実行が任意の順序で可能である)並列性の場合に、遷移に関するメトリックの計算を可能にする。イベントログはシーケンシャルであり、並列性の概念を捉えることはできない。
一実施形態では、メトリックの計算を容易にするために、エッジテーブルに基づいて、方法200のプロセスの実行の記録を階層的に表すプロセスグラフが生成され得る。図4は、1または複数の実施形態による、プロセスの実行の記録を階層的に表す例示的なプロセスグラフ400を示す。プロセスグラフ400中の各ノードは、ソースイベントから目的イベントへの遷移を特定する1組の記録を含む。
プロセスグラフ400は、ルートレベル402、目的アクティビティレベル404、ソースアクティビティレベル406、および記録レベル408におけるメトリックの計算を容易にする。ルートレベル402は、すべての記録を含むルートノードを含む。プロセス全体にわたるメトリックは、ルートノードにおいて計算され得る。目的アクティビティレベル404は、それぞれが一意の目的アクティビティに関連するノードを含む。目的アクティビティレベル404の各ノードは、その関連する目的アクティビティのすべての記録を含む。目的アクティビティにおけるメトリックは、目的アクティビティレベル404のノードにおいて計算され得る。ソースアクティビティレベル406は、ソースアクティビティおよび目的アクティビティの一意の組み合わせにそれぞれ関連するノードを含む。ソースアクティビティレベル406における各ノードは、同じソースアクティビティを有するその親ノードからのすべての記録を含む。したがって、ソースアクティビティレベル406における各ノードは、その関連するソースアクティビティおよび目的アクティビティのすべてのレコードを含む。ソースアクティビティから目的アクティビティへの遷移のメトリックは、ソースアクティビティレベル406のノードにおいて計算され得る。記録レベル408は、エッジテーブルの個々の記録を表す。メトリックは記録レベル408において計算され得るが、メトリックは個々の遷移について計算されるであろう。
プロセスグラフ400は、イベント間のソース/目的関係を定義するために、エッジテーブルを使用して生成され得る。詳細には、プロセスグラフ400は、エッジテーブルの各行(または記録)をその関連ノード(すなわち、ルートノード、同じ目的アクティビティを有する目的アクティビティレベルノード、および同じソースおよび目的アクティビティを有するソースアクティビティレベルノード)に配置することにより、エッジテーブルから生成され得る。
メトリックは、プロセスグラフ400を用いて計算され得る。例えば、グラフメトリックは、ルートレベル402からプロセス全体について計算され得、アクティビティメトリックは、目的アクティビティレベル404で計算され得、かつ/または、遷移に関するメトリックは、ソースアクティビティレベル406で計算され得る。プロセスグラフ400の各ノードは、その親ノードおよびその子ノードにアクセスし得る。したがって、例えば、遷移のメトリックを計算する際には、そのエッジと同じ目的アクティビティを有するすべての記録のプロパティが使用され得る。例えば、ケース割合のメトリックは、ソースアクティビティレベル406のノードから決定された一意のケースIDの数を、ルートレベル402のルートノードから決定されたプロセス全体の一意のケースIDの総数で除算した値を計算し、その結果を割合に変換することにより、特定の遷移にわたるケースの割合を返す。
一実施形態では、エッジテーブルのイベント間の遷移は、BIチャート中に直接表現され得る。エッジテーブルは、フィルタリングまたは拡張され得るため、その結果得られたエッジテーブルは、プロセスグラフおよび/またはBIチャートとして直接表示され得る。エッジテーブルは、BIシステム中の通常のテーブルとして動作し得、その結果、例えば、フィルタリング、選択、メトリックの計算、他のテーブルへの結合、新しい(派生)属性の追加などのすべてのBI機能が、エッジテーブル内の遷移時に利用可能となる。
次に、本発明の様々な実施形態について説明する。一実施形態では、エッジテーブルは、別のイベントログの適合性をチェックするために使用され得る。適合性モデルは、例えば、BPMNモデルから生成またはインポートされ得る。一実施形態では、エッジテーブルは、イベントログの一部ではないアクティビティおよびトランジションを追加するために、例えば、プロセスの欠落部分を追加したり、または共通の開始および/もしくは終了アクティビティを追加したりするために使用され得る。
一実施形態では、エッジテーブルは、プロセス計算を高速化するためのキャッシュとして使用され得る。一実施形態では、エッジテーブルは、イベントログと結合され得る。一実施形態では、エッジテーブルは、イベントログのすべての情報を含む。
一実施形態では、エッジテーブルは、例えば、プロセスマイニングアルゴリズムを用いてイベントログからマイニングされるような、または入力データに直接エンコードされるような、並列性を直接表現し得る。並列性の情報は、BIチャートでも直接利用される。並列性を明示的にエンコードすることで、並列性を正しく考慮したメトリックを算出することができる。従来のプロセスマイニングでは、並列性は無視されることが多い。
一実施形態では、エッジテーブルは遷移ごとに1つの行を持ち、モデルを表す。一実施形態では、エッジテーブルはイベントごとに1つの行を持ち、イベントログのすべての遷移を表す。
図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は、ユーザーに情報を表示するのに適したディスプレイ510にバス502を介してさらに結合されている。ディスプレイ510はまた、タッチディスプレイおよび/または任意の適切な触覚I/Oデバイスとして構成されてもよい。
コンピュータマウス、タッチパッドなどのようなキーボード512およびカーソル制御装置514は、ユーザーがコンピューティングシステムとインターフェースをとることを可能にするために、バス502にさらに結合されている。しかしながら、特定の実施形態では、物理的なキーボードおよびマウスが存在しない場合があり、ユーザーは、ディスプレイ510および/またはタッチパッド(図示せず)のみを介してデバイスと対話することができる。任意の入力デバイスの種類および組み合わせが、設計の選択の問題として使用され得る。特定の実施形態では、物理的な入力装置および/またはディスプレイは存在しない。例えば、ユーザーは、コンピューティングシステム500と通信している別のコンピューティングシステムを介してリモートでコンピューティングシステム500と対話してもよいし、コンピューティングシステム500が自律的に動作してもよい。
メモリ506は、プロセッサ(複数可)504により実行されたときに機能を提供するソフトウェアモジュールを格納する。モジュールは、コンピューティングシステム500のためのオペレーティングシステム516と、本明細書に記載されるプロセスの全部もしくは一部、またはその派生物を実行するように構成された1もしくは複数の追加機能モジュール518とを含む。
当業者であれば、「システム」は、本発明の範囲から逸脱することなく、サーバー、組み込みコンピューティングシステム、パーソナルコンピュータ、コンソール、パーソナルデジタルアシスタント(PDA)、携帯電話、タブレットコンピューティングデバイス、量子コンピューティングシステム、または他のいずれかの適切なコンピューティングデバイス、またはデバイスの組み合わせとして具現化され得ることを理解するであろう。上述した機能を「システム」により実行されるものとして提示することは、本発明の範囲を限定することを何ら意図するものではなく、本発明の多くの実施形態の一例を提供することを意図するものである。実際、本明細書に開示された方法、システムおよび装置は、クラウドコンピューティングシステムを含むコンピューティング技術と整合性のある局所的様態および分散的様態で実装され得る。
本明細書で説明するシステム特色のいくつかは、実装の独立性をより強調するために、モジュールとして提示されていることに留意すべきである。例えば、モジュールは、カスタムの非常に超大型集積(VLSI)回路またはゲートアレイ、ロジックチップ、トランジスタ、または他の個別部品のような既製の半導体を含むハードウェア回路として実装され得る。また、モジュールは、フィールドプログラマブルゲートアレイ、プログラマブルアレイロジック、プログラマブルロジック装置、グラフィックス処理ユニットなどのプログラマブルハードウェア装置に実装され得る。モジュールはまた、様々なタイプのプロセッサにより実行されるためのソフトウェアに少なくとも部分的に実装され得る。例えば、実行可能コードの特定された単位は、例えば、オブジェクト、プロシージャ、または関数として編成され得るコンピュータ命令の1または複数の物理的または論理的なブロックを含み得る。それにもかかわらず、実行可能な特定されたモジュールは、物理的に一緒に配置される必要はなく、論理的に結合されたときにモジュールを含み、モジュールのために述べられた目的を達成するために、異なる場所に格納された別々の命令を含み得る。さらに、モジュールは、例えば、ハードディスクドライブ、フラッシュ装置、RAM、テープのようなコンピュータ読み取り可能な媒体、および/または本発明の範囲から逸脱することなくデータを格納するために使用される他のいずれかの非一時的なコンピュータ読み取り可能な媒体に格納され得る。実際、実行可能コードのモジュールは、単一の命令であってもよいし、多数の命令であってもよいし、さらには、複数の異なるコードセグメント、異なるプログラム間、および複数のメモリ装置間に分散されていてもよい。同様に、操作データは、モジュール内で特定され、ここで示されてもよく、いずれかの適切なタイプのデータ構造体内でいずれかの適切な形態で具現化され、組織化され得る。操作データは、単一のデータセットとして収集されてもよいし、または異なる記憶装置にわたり異なる場所に分散されてもよく、単にシステムまたはネットワーク上の電子信号として少なくとも部分的に存在してもよい。
上記は、単に開示の原則を例示しているに過ぎない。したがって、本明細書に明示的に記載または示されていないが、本開示の原理を具現化し、その精神および範囲内に含まれる様々なアレンジを、当業者が考案することができることが理解されるであろう。さらに、本明細書に引用された全ての実施例および条件文言は、主として、本開示の原理および本発明者が技術の発展に貢献した概念を理解するための読者を助けるための教育的な目的のみを意図しており、そのような具体的に引用された実施例および条件に限定されないものとして解釈されるべきである。さらに、本開示の原理、態様、および実施形態、ならびにそれらの具体的な実施例を引用する本明細書の全ての記述は、それらの構造的および機能的等価物を包含することを意図する。さらに、このような等価物には、現在知られている等価物だけでなく、将来開発される等価物も含まれることが意図される。
Claims (24)
- 複数のアクティビティを含むプロセスのためのプロセス実行データを受信することと、
前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することであって、前記エッジテーブルの各行は、ソースイベントから目的イベントへの遷移を特定する、ことと、
前記エッジテーブルを出力することと、
を含む、コンピュータ実装方法。 - 前記プロセス実行データは、前記プロセスのイベントログを含む、請求項1に記載のコンピュータ実装方法。
- 前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することは、
ケース識別子およびタイムスタンプに基づいて、前記イベントログをソートすることと、
前記ソートされたイベントログに基づいて、前記エッジテーブルに行を追加することと、
を含む、請求項2に記載のコンピュータ実装方法。 - 前記エッジテーブルに基づいて、1または複数のメトリックを計算すること、
をさらに含む、請求項1に記載のコンピュータ実装方法。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記ソースイベントから前記目的イベントへの前記遷移に関連する1または複数のメトリックを計算すること
を含む、請求項4に記載のコンピュータ実装方法。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記目的イベントに関連する1または複数のメトリックを計算することを含む、請求項4に記載のコンピュータ実装方法。 - 前記エッジテーブルに基づいて、前記プロセスの前記実行を階層的に表すプロセスグラフを生成すること、
をさらに含む、請求項1に記載のンピュータ実装方法。 - 前記プロセスは、ロボティックプロセスオートメーションプロセスである、請求項1に記載のンピュータ実装方法。
- コンピュータ命令を格納するメモリと、
前記コンピュータ命令を実行するように構成された少なくとも1つのプロセッサと、
を含む装置であって、
前記コンピュータ命令は、前記少なくとも1つのプロセッサに以下の動作を実行させるように構成される、
複数のアクティビティを含むプロセスのためのプロセス実行データを受信すること、
前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することであって、前記エッジテーブルの各行は、ソースイベントから目的イベントへの遷移を特定すること、および
前記エッジテーブルを出力すること、
装置。 - 前記プロセス実行データは、前記プロセスのイベントログを含む、請求項9に記載の装置。
- 前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することは、
ケース識別子およびタイムスタンプに基づいて、前記イベントログをソートすることと、
前記ソートされたイベントログに基づいて、前記エッジテーブルに行を追加することと、を含む、請求項10に記載の装置。 - 前記動作は、
前記エッジテーブルに基づいて、1または複数のメトリックを計算することと、
をさらに含む、請求項9に記載の装置。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記ソースイベントから前記目的イベントへの前記遷移に関連する1または複数のメトリックを計算することを含む、
請求項12に記載の装置。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記目的イベントに関連する1または複数のメトリックを計算することを含む、請求項12に記載の装置。 - 前記動作は、
前記エッジテーブルに基づいて、前記プロセスの前記実行を階層的に表すプロセスグラフを生成することをさらに含む、請求項9に記載の装置。 - 前記プロセスは、ロボティックプロセスオートメーションプロセスである、請求項9に記載の装置。
- 非一時的なコンピュータ読み取り可能な媒体上に格納されたコンピュータプログラムであって、前記コンピュータプログラムは、少なくとも1つのプロセッサに以下を含む動作を実行させるように構成される、
複数のアクティビティを含むプロセスのためのプロセス実行データを受信すること、
前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することであって、前記エッジテーブルの各行は、ソースイベントから目的イベントへの遷移を特定すること、および
前記エッジテーブルを出力すること、
コンピュータプログラム。 - 前記プロセス実行データは、前記プロセスのイベントログを含む、請求項17に記載のコンピュータプログラム。
- 前記プロセス実行データに基づいて、前記プロセスの実行を表すエッジテーブルを生成することは、
ケース識別子およびタイムスタンプに基づいて、前記イベントログをソートすることと、
前記ソートされたイベントログに基づいて、前記エッジテーブルに行を追加することと、
を含む、請求項18に記載のコンピュータプログラム。 - 前記動作は、
前記エッジテーブルに基づいて、1または複数のメトリックを計算することをさらに含む、請求項17に記載のコンピュータプログラム。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記ソースイベントから前記目的イベントへの前記遷移に関連する1または複数のメトリックを計算することを含む、
請求項20に記載のコンピュータプログラム。 - 前記エッジテーブルに基づいて1または複数のメトリックを計算することは、
前記目的イベントに関連する1または複数のメトリックを計算することを含む、
請求項20に記載のコンピュータプログラム。 - 前記動作は、
前記エッジテーブルに基づいて、前記プロセスの前記実行を階層的に表すプロセスグラフを生成することをさらに含む、
請求項17に記載のコンピュータプログラム。 - 前記プロセスは、ロボティックプロセスオートメーションプロセスである、請求項17に記載のコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/728,686 | 2019-12-27 | ||
US16/728,686 US20210200758A1 (en) | 2019-12-27 | 2019-12-27 | Edge table representation of processes |
PCT/US2020/053354 WO2021133448A1 (en) | 2019-12-27 | 2020-09-30 | Edge table representation of processes |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023507688A true JP2023507688A (ja) | 2023-02-27 |
Family
ID=76546302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021569962A Pending JP2023507688A (ja) | 2019-12-27 | 2020-09-30 | プロセスのエッジテーブル表現 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20210200758A1 (ja) |
EP (1) | EP4081911A4 (ja) |
JP (1) | JP2023507688A (ja) |
KR (1) | KR20220115859A (ja) |
CN (1) | CN113892097A (ja) |
WO (1) | WO2021133448A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7429941B2 (ja) | 2022-02-10 | 2024-02-09 | Ibc一番町弁理士法人 | プロセス実行システムおよびプロセス実行プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08287162A (ja) * | 1995-02-14 | 1996-11-01 | Toshiba Corp | ワークフローシステム |
JP2003076543A (ja) * | 2001-08-31 | 2003-03-14 | Cats Kk | プログラム生成装置、プログラム生成方法およびその方法をコンピュータに実行させるプログラム |
US7653633B2 (en) * | 2005-11-12 | 2010-01-26 | Logrhythm, Inc. | Log collection, structuring and processing |
US8046322B2 (en) * | 2007-08-07 | 2011-10-25 | The Boeing Company | Methods and framework for constraint-based activity mining (CMAP) |
WO2009070748A1 (en) * | 2007-11-27 | 2009-06-04 | Umber Systems | System for collecting and analyzing data on application-level activity on a mobile data network |
US8285593B2 (en) * | 2010-10-29 | 2012-10-09 | International Business Machines Corporation | Identifying source material associated with food products using bill of material |
KR101781337B1 (ko) * | 2015-08-25 | 2017-10-23 | 위즈코어 주식회사 | 생산공정 데이터 관리 시스템 |
US11537497B2 (en) * | 2018-08-08 | 2022-12-27 | Atos France | Systems and methods for merging and aggregation of workflow processes |
-
2019
- 2019-12-27 US US16/728,686 patent/US20210200758A1/en active Pending
-
2020
- 2020-09-30 JP JP2021569962A patent/JP2023507688A/ja active Pending
- 2020-09-30 EP EP20904444.5A patent/EP4081911A4/en active Pending
- 2020-09-30 KR KR1020217038901A patent/KR20220115859A/ko unknown
- 2020-09-30 CN CN202080040119.5A patent/CN113892097A/zh active Pending
- 2020-09-30 WO PCT/US2020/053354 patent/WO2021133448A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
CN113892097A (zh) | 2022-01-04 |
EP4081911A4 (en) | 2023-12-27 |
KR20220115859A (ko) | 2022-08-19 |
US20210200758A1 (en) | 2021-07-01 |
EP4081911A1 (en) | 2022-11-02 |
WO2021133448A1 (en) | 2021-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10367888B2 (en) | Cloud process for rapid data investigation and data integrity analysis | |
US20180240062A1 (en) | Collaborative algorithm development, deployment, and tuning platform | |
CN105917315B (zh) | 一种用于生成数据记录的内容的方法和计算系统 | |
CN111339073A (zh) | 实时数据处理方法、装置、电子设备及可读存储介质 | |
US8725461B2 (en) | Inferring effects of configuration on performance | |
CN114443639A (zh) | 处理数据表及自动训练机器学习模型的方法和系统 | |
JP2023553220A (ja) | マルチインスタンスプロセスのためのプロセスマイニング | |
US20200211110A1 (en) | Systems and methods for visualizing a trade life cycle and detecting discrepancies | |
JP2023554201A (ja) | プロセスグラフ用の視覚的複雑さスライダ | |
JP2023507688A (ja) | プロセスのエッジテーブル表現 | |
JP2023546305A (ja) | 確率的帰納マイナを使用するプロセスツリーの発見 | |
US20210312365A1 (en) | Analysis of resources utilized during execution of a process | |
US20230054774A1 (en) | User constrained process mining | |
US20230057746A1 (en) | User constrained process mining | |
WO2019136178A1 (en) | Collaborative algorithm development, deployment, and tuning platform | |
Liu et al. | Turning Logs into Lumber: Preprocessing Tasks in Process Mining | |
US20230306349A1 (en) | Benchmarking processes of an organization to standardized processes | |
JP6547341B2 (ja) | 情報処理装置、方法及びプログラム | |
US20210318944A1 (en) | Influence analysis of processes for reducing undesirable behavior | |
US11257264B2 (en) | Maintaining data transformation graphs | |
US20230040239A1 (en) | Gateway folding for simplifying the visualization of process graphs | |
US20230306139A1 (en) | Validation based authenticated storage in distributed ledger | |
US11314561B2 (en) | Bottleneck detection for processes | |
WO2022164577A1 (en) | Process tree discovery using a probabilistic inductive miner | |
WO2022164578A1 (en) | Process tree discovery using a probabilistic inductive miner |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230914 |