Recommendation-based editor for business process modeling

To ensure proper and efficient modeling of business processes, it is important to support users of process editors adequately. With only minimal modeling support, the productivity of novice business process modelers may be low when starting process modeling. In this article, we present a theoretically sound and empirically validated recommendation-based modeling support system, which covers different aspects of business process modeling. We consider basic functionality, such as an intuitive search interface, as well as advanced concepts like patterns observed in other users' preferences. Additionally, we propose a multitude of interaction possibilities with the recommendation system, e.g., different metrics that can be used in isolation or an overall recommender component that combines several sub metrics into one comprehensive score. We validate a prototype implementation of the recommendation system with exhaustive user experiments based on real-life process models. To our knowledge, this is the only comprehensive recommendation system for business process modeling that is available.

[1]  Steffen Mazanek,et al.  Business Process Models as a Showcase for Syntax-Based Assistance in Diagram Editors , 2009, MoDELS.

[2]  Jana Koehler,et al.  Applying Patterns during Business Process Modeling , 2008, BPM.

[3]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[4]  Agnes Koschmider,et al.  Recommendation Based Process Modeling Support: Method and User Experience , 2008, ER.

[5]  Kathryn E. Sanders,et al.  Proceedings of the seventh international workshop on Computing education research , 2010, ICER 2010.

[6]  Akito Monden,et al.  A recommendation system for software function discovery , 2002, Ninth Asia-Pacific Software Engineering Conference, 2002..

[7]  James A. Hendler,et al.  Semi-automatic Composition ofWeb Services using Semantic Descriptions , 2003, WSMAI.

[8]  Georgia Koutrika,et al.  Can social bookmarking improve web search? , 2008, WSDM '08.

[9]  Andreas Oberweis,et al.  Information system behavior specification by high level Petri nets , 1996, TOIS.

[10]  Vasant Honavar,et al.  A framework for semantic web services discovery , 2005, WIDM '05.

[11]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.

[12]  Remco M. Dijkman,et al.  Meronymy-Based Aggregation of Activities in Business Process Models , 2010, ER.

[13]  Rudolf Vetschera,et al.  Algorithmical approaches to business process design , 2001, Comput. Oper. Res..

[14]  Sherif Sakr,et al.  A framework for querying graph-based business process models , 2010, WWW '10.

[15]  Efthimis N. Efthimiadis,et al.  A user-centred evaluation of ranking algorithms for interactive query expansion , 1993, SIGIR.

[16]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[17]  Colin Atkinson,et al.  A Practical Approach to Web Service Discovery and Retrieval , 2007, IEEE International Conference on Web Services (ICWS 2007).

[18]  J. Sweller.  Evolution of human cognitive architecture , 2003 .

[19]  Markus Zanker,et al.  Collaborative Feature-Combination Recommender Exploiting Explicit and Implicit User Feedback , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[20]  Roland H. Kaschek,et al.  Towards Amplifying Business Process Reuse , 2005, ER.

[21]  Eric Brill,et al.  Improving web search ranking by incorporating user behavior information , 2006, SIGIR.

[22]  Gabriela Vulcu,et al.  Business Process Model Discovery Using Semantics , 2010, Business Process Management Workshops.

[23]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[24]  Susan T. Dumais,et al.  The vocabulary problem in human-system communication , 1987, CACM.

[25]  Bernhard Mitschang,et al.  Deep Business Optimization: A Platform for Automated Process Optimization , 2010, ISSS/BPSC.

[26]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[27]  Remco M. Dijkman,et al.  Similarity of business process models: Metrics and evaluation , 2011, Inf. Syst..

[28]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[29]  Juan Sánchez,et al.  Measuring the Progress of Reference Model-Based Business Process Modeling , 2010, ISSS/BPSC.

[30]  Claes Wohlin,et al.  Using students as subjects - an empirical evaluation , 2008, ESEM '08.

[31]  Hai Zhuge,et al.  A process matching approach for flexible workflow process reuse , 2002, Inf. Softw. Technol..

[32]  Xiaohua Hu,et al.  Towards effective document clustering: A constrained K-means based approach , 2008, Inf. Process. Manag..

[33]  Wolfgang Nejdl,et al.  Semantically Rich Recommendations in Social Networks for Sharing, Exchanging and Ranking Semantic Context , 2005, International Semantic Web Conference.

[34]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[35]  Gianfranco Balbo,et al.  Proceedings of the 18th International Conference on Application and Theory of Petri Nets , 1997 .

[36]  Shonali Krishnaswamy,et al.  Verity: a QoS metric for selecting Web services and providers , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[37]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[38]  Gavriel Salvendy,et al.  Quantitative and qualitative differences between experts and novices in chunking computer software knowledge , 1994, Int. J. Hum. Comput. Interact..

[39]  John Sweller,et al.  Evolutionary bases of human cognitive architecture: implications for computing education , 2008, ICER '08.

[40]  Boudewijn F. van Dongen,et al.  Supporting Flexible Processes through Recommendations Based on History , 2008, BPM.

[41]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.

[42]  J. Leon Zhao,et al.  A case-based reasoning framework for workflow model management , 2004, Data Knowl. Eng..

[43]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[44]  Dieter Zapf,et al.  Errors in computerized office work: differences between novice and expert users , 1991, SGCH.

[45]  Peter K. Allen,et al.  Autotagging to improve text search for 3d models , 2008, Shape Modeling International.

[46]  Jianyong Wang,et al.  Finding and ranking compact connected trees for effective keyword proximity search in XML documents , 2010, Inf. Syst..

[47]  van der Wmp Wil Aalst,et al.  Workflow control-flow patterns : a revised view , 2006 .

[48]  Jörg Becker,et al.  Formalizing Linguistic Conventions for Conceptual Models , 2009, ER.

[49]  Yong Yu,et al.  Optimizing web search using social annotations , 2007, WWW '07.

[50]  I. Ajzen.  The theory of planned behavior , 1991 .

[51]  Sofia Stamou,et al.  Semantically driven snippet selection for supporting focused web searches , 2009, Data Knowl. Eng..

[52]  Wil M.P. van der Aalst,et al.  YAWL: yet another workflow language , 2005, Inf. Syst..

[53]  Christos Makris,et al.  Context-similarity based hotlinks assignment: Model, metrics and algorithm , 2010, Data Knowl. Eng..

[54]  Mark Klein,et al.  Massachusetts Institute of Technology Abraham Bernstein University of Zurich Toward High-Precision Service Retrieval , 2022 .

[55]  Eyhab Al-Masri,et al.  Relevancy Ranking of Web Services , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[56]  Bill Curtis,et al.  Fifteen years of psychology in software engineering: Individual differences and cognitive science , 1984, ICSE '84.

[57]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

[58]  Dov Dori,et al.  A semantic approach to approximate service retrieval , 2007, TOIT.

[59]  P. Jason Morrison,et al.  Tagging and searching: Search retrieval effectiveness of folksonomies on the World Wide Web , 2008, Inf. Process. Manag..

[60]  Avigdor Gal,et al.  Machine-Assisted Design of Business Process Models Using Descriptor Space Analysis , 2010, BPM.

[61]  Stefano Modafferi,et al.  Analysis of QoS in cooperative services for real time applications , 2008, Data Knowl. Eng..

[62]  GeunSik Jo,et al.  Collaborative Tagging in Recommender Systems , 2007, Australian Conference on Artificial Intelligence.

[63]  Ivan Markovic,et al.  Towards a Formal Framework for Reuse in Business Process Modeling , 2007, Business Process Management Workshops.

[64]  Keng Siau,et al.  Identifying Difficulties in Learning Uml , 2006, Inf. Syst. Manag..

[65]  Ekkart Kindler,et al.  The Petri Net Markup Language , 2003, Petri Net Technology for Communication-Based Systems.

[66]  Siegfried Handschuh,et al.  P-TAG: large scale automatic generation of personalized annotation tags for the web , 2007, WWW '07.

[67]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[68]  Mathias Weske,et al.  A Formal Model for Mixed Initiative Service Composition , 2007, IEEE International Conference on Services Computing (SCC 2007).

[69]  Ingo Weber,et al.  Auto-completion for Executable Business Process Models , 2008, Business Process Management Workshops.

[70]  Christopher H. Brooks,et al.  Improved annotation of the blogosphere via autotagging and hierarchical clustering , 2006, WWW '06.

[71]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .