例からのビジネスプロセス定義とプロセスマイニング～グラフ列挙手法に基づくアプローチの構想

摘要

本報告では，例からビジネスプロセスを定義すること（Process Modeling by Example）ことを提案するものであり，それを具体化する方法の一つとしてグラフ列挙手法によるアプローチの構想について記述するものである．例からのビジネスプロセス定義とは，イベント列の集合を与えると，その全てのイベント列をたどることのできるプロセス定義を生成するものである．与えられたイベント列をたどることのできるプロセス定義は，当然ながら複数存在する．そこで，そうしたプロセス定義を列挙して，まずは制約条件を満たすことで，フィルタリングし（generate and test），さらに，ノード数最小化等の基準により，適切なプロセス定義を選択する手法について述べる．