Learning the Control-Flow of a Business Process Using ICN-Based Process Models

  • Aubrey J. Rembert
  • Clarence (Skip) Ellis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


In this paper, we present a process mining algorithm that discovers Activity Precedence Graphs (APG), which are control-flow models in the Generalized Information Control Net (ICN) family of models. Unlike many other control-flow models discovered by process mining algorithms, APGs can be integrated with other business process perspectives.


Process Mining Parent Graph Hide Activity Family Graph Split Activity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ellis, C.A.: Formal and informal models of office activity. In: IFIP Congress, pp. 11–22 (1983)Google Scholar
  2. 2.
    Cook, J.E., Wolf, A.L.: Discovering models of software processes from event-based data. ACM Trans. Software Engineering Methodology 7(3), 215–249 (1998)CrossRefGoogle Scholar
  3. 3.
    Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469–483. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16(9), 1128–1142 (2004)CrossRefGoogle Scholar
  5. 5.
    Medeiros, A., Weijters, A., Aalst, W.: Genetic process mining: an experimental evaluation. Data Mining and Knowledge Discovery 14(2), 245–304 (2007)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Rembert, A.J.: Automatic Discovery of Workflow Models. PhD thesis, University of Colorado at Boulder (2008)Google Scholar
  7. 7.
    Silva, R., Zhang, J., Shanahan, J.G.: Probabilistic workflow mining. In: KDD 2005: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pp. 275–284. ACM Press, New York (2005)CrossRefGoogle Scholar
  8. 8.
    Herbst, J., Karagiannis, D.: Workflow mining with inwolve. Comput. Ind. 53(3), 245–264 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Aubrey J. Rembert
    • 1
  • Clarence (Skip) Ellis
    • 2
  1. 1.IBM T.J. Watson Research CenterHawthorneUSA
  2. 2.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUS

Personalised recommendations