A Recommender System for Process Discovery

Over the last decade, several algorithms for process discovery and process conformance have been proposed. Still, it is well-accepted that there is no dominant algorithm in any of these two disciplines, and then it is often difficult to apply them successfully. Most of these algorithms need a close-to expert knowledge in order to be applied satisfactorily. In this paper, we present a recommender system that uses portfolio-based algorithm selection strategies to face the following problems: to find the best discovery algorithm for the data at hand, and to allow bridging the gap between general users and process mining algorithms. Experiments performed with the developed tool witness the usefulness of the approach for a variety of instances.

[1]  Eoin O'Mahony,et al.  Using Case-based Reasoning in an Algorithm Portfolio for Constraint Solving ? , 2008 .

[2]  Kevin Leyton-Brown,et al.  SATzilla: Portfolio-based Algorithm Selection for SAT , 2008, J. Artif. Intell. Res..

[3]  R. Geoff Dromey,et al.  An algorithm for the selection problem , 1986, Softw. Pract. Exp..

[4]  McCarthyEd,et al.  A Unified Approach , 2005 .

[5]  Cw Christian Günther,et al.  Towards an evaluation framework for process mining algorithms , 2007 .

[6]  Michèle Sebag,et al.  Algorithm Selection as a Collaborative Filtering Problem , 2013 .

[7]  I. Sobol.  Uniformly distributed sequences with an additional uniform property , 1976 .

[8]  Jianmin Wang,et al.  On Recommendation of Process Mining Algorithms , 2012, 2012 IEEE 19th International Conference on Web Services.

[9]  Patrick Valduriez,et al.  Best Position Algorithms for Top-k Queries , 2007, VLDB.

[10]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..

[11]  A. J. M. M. Weijters,et al.  Flexible Heuristics Miner (FHM) , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[12]  Andrea Saltelli,et al.  From screening to quantitative sensitivity analysis. A unified approach , 2011, Comput. Phys. Commun..

[13]  Bart Baesens,et al.  A comprehensive benchmarking framework (CoBeFra) for conformance analysis between procedural process models and event logs in ProM , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[14]  Max D. Morris,et al.  Factorial sampling plans for preliminary computational experiments , 1991 .

[15]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[16]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[17]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[18]  Bart Baesens,et al.  Uncovering the Relationship Between Event Log Characteristics and Process Discovery Techniques , 2013, Business Process Management Workshops.

[19]  Behzad Bordbar,et al.  A framework for comparing process mining algorithms , 2011, 2011 IEEE GCC Conference and Exhibition (GCC).

[20]  Boudewijn F. van Dongen,et al.  ProM 6: The Process Mining Toolkit , 2010, BPM.

[21]  Boudewijn F. van Dongen,et al.  ProM: The Process Mining Toolkit , 2009, BPM.

[22]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..