文献

J-GLOBAL ID：201702286739255745   整理番号：17A0795845

事象ログとプロセスモデル間の効率的アラインメント【Powered by NICT】

Efficient Alignment Between Event Logs and Process Models

著者 (5件)： Song Wei (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China) ,  Xia Xiaoxu (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China) ,  Jacobsen Hans-Arno (Middleware Systems Research Group) ,  Zhang Pengcheng (College of Computer and Information, Hohai University, Nanjing, China) ,  Hu Hao (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China)
資料名： IEEE Transactions on Services Computing  (IEEE Transactions on Services Computing)
巻： 10  号： 1  ページ： 136-149  発行年： 2017年 
JST資料番号： W2437A  ISSN： 1939-1374  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 過程モデルを用いたイベントログの整列は適合性検査,プロセス強化,性能解析,微量修復を可能にするプロセスマイニングのための非常に重要である。プロセスモデルはより複雑かつイベントログは冗長,欠測,および転位事象を示すことによりプロセスモデルから外れる可能性があるので,logにおける各イベントシーケンスに対して最適なアラインメントを決定する困難な問題であり,この問題はNP困難である。既存アプローチでは,この問題に対処するためのコストベースA~*アルゴリズムを利用した。しかし,スケーラビリティは考慮されることが少なく,工業規模問題を扱うときに特に重要である。本論文では,プロセスモデルの構造的および挙動的特徴を利用することにより,最適なアラインメントを求めるための全体的な探索空間を大幅に低減する効果的な発見的方法と微量再演することを活用し,効率的なアプローチを提案した。実世界ビジネスプロセスとそれらの生痕提案手法を評価することを採用した。実験結果により,提案アプローチでは,ほとんどの場合,良好に動作することを,実行効率の大きさの5桁まで最新のアプローチより優れていることを実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 適応性 ,  発見的方法 ,  NP困難 ,  *アラインメント ,  性能分析 ,  アルゴリズム ,  *モデル
準シソーラス用語： ビジネスプロセス ,  探索空間 ,  プロセスマイニング ,  プロセス強化 ,  *プロセスモデル , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  音声処理  (JE05000E)

タイトルに関連する用語 (4件)： 事象 ,  ログ ,  プロセスモデル ,  アラインメント