文献

J-GLOBAL ID：202202264517183989   整理番号：22A0101843

効率的なプロセス適合性検査のためのサンプリングと近似法【JST・京大機械翻訳】

Sampling and approximation techniques for efficient process conformance checking

著者 (3件)： Bauer Martin (Department of Computer Science, Humboldt-Universitaet zu Berlin, Berlin, Germany) ,  van der Aa Han (Data and Web Science Group, University of Mannheim, Germany) ,  Weidlich Matthias (Department of Computer Science, Humboldt-Universitaet zu Berlin, Berlin, Germany)
資料名： Information Systems  (Information Systems)
巻： 104  ページ： Null  発行年： 2022年 
JST資料番号： H0277C  ISSN： 0306-4379  CODEN： INSYD6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コンフォーマンスチェックは,それらのビジネスプロセスが仕様に従って実行されるかどうかを自動的に評価することを可能にする。最先端の適合検査アルゴリズムは,ITシステムによって記録された行動間のアラインメントを,望ましい行動を捉えるプロセスモデルに確立することによって,このタスクを実行する。そのようなアラインメントは明らかに適合問題を強調するが,主要なダウンサイドは,これらのアルゴリズムがイベントデータ,記録された挙動の捕捉,入力として使われるプロセスモデルの両方の大きさに指数的にスケールするということである。同時に,そのような解析に用いるイベントデータが,一般的に,全体の歴史よりもプロセス実行の特定の間隔に関係することを認識することは重要であり,使用したイベントデータが本質的に不完全であることを意味する。したがって,統計的方法は,利用可能なデータの一部だけを考慮することによって,プロセスの全体的な適合性の適切な理解を得ることを可能にする。本論文では,従って,トレースサンプリングと結果近似を用いて,適合結果を導くために,効率的な方法で,適合検査を行うための統計的アプローチを示した。この手法は実行時間を大幅に削減し,一方,推定適合結果の精度に関する保証を提供した。イベントログとプロセスモデルの全体的適合度の異なる測度に対する一般的手法,すなわち,関連する資源のような文脈的因子に関連する活動と偏差の分布と同様に,適合度の直接定量化として適応度を含むプロセスモデル,を即座にした。さらに,提案アプローチのロバスト性を増すために,サンプリング手順におけるバイアスを明らかにするメカニズムについて詳述した。実世界および合成データセットを用いた実験により,提案アプローチは,解析精度を大きく維持しながら,最高3桁まで最先端の適合検査アルゴリズムを加速することを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アラインメント ,  アルゴリズム ,  測度 ,  統計的方法 ,  *近似法 ,  適応性 ,  ロバスト性 ,  直接定量
準シソーラス用語： ビジネスプロセス ,  実行時間 ,  適合度 ,  適応度 ,  解析精度 ,  プロセスモデル ,  ITシステム , 【Automatic Indexing@JST】

著者キーワード (3件)： 適合性検査 ,  トレースサンプリング ,  結果近似

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： プロセス ,  適合性 ,  検査 ,  サンプリング ,  近似法