イベント記録から業務の並行実行を見分ける限界
Resolution limits for process comparison from event data
この論文をやさしく読む
ひとことで言うと
作業の順序だけを記録したログでは、本当に同時進行した作業と、順番が入れ替わる逐次作業を区別できない場合を示します。
何に役立つ？
業務分析で必要な人員や設備を見積もる際に、どんな記録を残すべきかを考える研究です。
この研究の面白いところ
標準的なイベントログの確率的言語は、並行性のないモデルでも説明できると示します。データ量を増やすより、開始・終了時刻など捨てていた情報を残すことが重要になります。
どこまで分かった？
対象は指定のログ表現による識別限界です。より詳しい時刻や実行内の順序を確定する記録まで含めれば、失われた区別を回復できる場合があるとしています。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ある病院は血液検査と画像検査を同時に実施する。別の病院はそれらを順番に実施し、どちらを先に行うかは半々である。実際にどちらが起きたのか、またそれがデータにどう記録されるのかを知ることは、あらゆる業務管理者にとって極めて重要である。プロセスマイニングでは、イベントログを構築し、データに基づいて並行的および逐次的なプロセスを発見しようとするのが標準的な方法である。 本研究は、イベントログの確率言語に基づくこの標準的な方法が、発見アルゴリズムの仮定を示すだけであることを示す。どのようなログも、並行性をまったく持たないモデルによって同じ程度に説明できるためである。さらに、データの取得前に、どのような場合にデータから並行的な振る舞いを区別でき、どのような場合にできないかを特徴付ける。 区別できない場合でも、活動の開始・終了時刻や、1回の実行内の順序を確定するオブジェクト中心の記録など、確率言語が捨ててしまう証拠から区別を回復できる。したがって対処法は、標本を増やすことではなく、何を記録するかを選ぶことである。真に並行して提供するサービスと逐次的なサービスでは、必要な資源の計画が大きく異なるため、この問題は意思決定に影響する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
One hospital runs bloods and imaging at the same time. Another runs them one after the other, in either order, equally often. Knowing which actually happened, and how it is recorded in data, is critical for all operational managers. In process mining, the standard approach is to construct an event log, and attempt to discover concurrent and sequential processes in a data-driven way. We show this standard approach, built on the stochastic language of an event log, reports only the assumptions of its discovery algorithm, because every such log is explained equally well by a model with no concurrency at all. Further, before any data is acquired, we characterise when data can and cannot distinguish concurrent behaviour. Where it cannot, the distinction is recoverable from evidence the stochastic language discards, such as the times at which activities start and end, or object-centric records that fix an order within an execution. The remedy is therefore a choice of what is recorded, rather than a larger sample. This impacts decision making, as planning resource for truly concurrent services is very different from sequential services.
著者のコメント
35 pages, 4 figures; 13-page supplementary material as an ancillary file
arXiv ID: 2609.20489 ／ 要約の誤りについて