Intelligent Concepts for the Management of Information in Workflow Systems
Tóm tắt
Workflow systems are commonly used in industry, commerce and government. They provide computerized support for owners of repetitive, highly standardized business processes, with a means of controlling the execution of instances of those processes according to predefined process templates. However, many real-life business processes are characterized by various forms of unpredictability and uncertainty. For workflow systems to be applicable in these environments therefore, they must incorporate methods of addressing uncertainty, vagueness, variability, exceptional cases and missing information. Methods that have been previously been applied include dynamic instance adaptation, partial completion and case handling - not to mention manual over-riding in the case of exceptions. Intelligent approaches have included stochastic and fuzzy Petri Nets. In this paper, we discuss the further potential of intelligent concepts, in particular rough set theory, for the support of the management of information in workflow systems. Since its introduction in the beginning of the nineteen eighties, rough set theory has gained increasing attention and has established itself as a useful intelligent concept and an important method within soft computing. We show how rough sets can be utilized to set up an early warning system in cases where information is missing in the workflow system. We also show the potential of rough sets to detect excessive or redundant information in a workflow management system’s design.
Từ khóa
Tài liệu tham khảo
O. Adam, O. Thomas, and G. Martin. Fuzzy workflows - enhancing workflow management with vagueness. In Joint International Meeting EURO/INFORMS, Istanbul, Turkey, July 2003.
P. Briol. BPMN - The Business Process Modeling Notation Pocket Handbook. Lulu Press, Morrisville, NC, USA, 2008.
H. Chan and K. Zhang. Application of fuzzy workflow nets in web-based emergency command system. In Proceed. 2nd IASTED International Conference on Web Technologies, Applications and Services (WTAS 2006), pages 67–71, Calgary, Canada, July 2006.
P. de Wilde. Neural Network Models. Theory and Projects. Springer Verlag, Berlin, Germany, 2. edition, 1997.
M. Fowler. UML Distilled: A Brief Guide to the Standard Object Modeling Language. Addison-Wesley Professional, Boston, MA, USA, 2003.
C. Girault and R. Valk. Petri Nets for Systems Engineering. Springer Verlag, Berlin, Germany, 20021.
D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Boston, MA, USA, 1989.
J.W. Grzymala-Busse. Introduction to rough set theory and applications. In Tutorial at KES 2004 - 8th International Conference on Knowledge Based Intelligent Information & Engineering Systems, Wellington, New Zealand, 2004.
S. Haykin. Neural Networks: A Comprehensive Foundation. Prentice Hall, Upper Saddle River, N.J., 2. edition, 1998.
S. Horn and S. Jablonski. An approach to dynamic instance adaption in workflow management applications. In Proceed. Workshop “Towards Adaptive Workflow Systems”, ACM 1998 Conference on Computer Supported Cooperative Work, Seattle, WA, USA, 1998. ACM Press.
C. Huesselmann. Fuzzy-Geschäftsprozessmanagement. Josef Eul Verlag, Lohmar, Koeln, Germany, 2003.
S. Jablonski and C. Bussler. Workflow-Management. International Thomson Publishing, Bonn, Germany, 1995.
G. Keller, M. Nüttgens, and A. Scheer. Semantische Prozessmodellierung auf der Grundlage Ereignisgesteuerter Prozeßketten (EPK). Technical report, Universitaet des Saarlandes, Saarbruecken, Germany, 1992.
M. Klein and C. Dellarocas. A knowledge-based approach to handling exceptions in workflow systems. Journal of Computer Supported Collaborative Work, 9:399–412, 2000.
J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron. Rough-Fuzzy Hybridization: A New Trend in Decision Making, chapter Rough Sets: A Tutorial, pages 3–98. Springer-Verlag, Singapore, 1999.
J. Lin and M. Orlowska. Partial completion of activity in business process specification. In Proceed. IRMA Conference, pages 186–189, San Diego, CA, USA, 2005.
P. Lingras and C. West. Interval set clustering of web users with rough k-means. Journal of Intelligent Information Systems, 23:5–16, 2004.
O. Maimon and L. Rokach, editors. Soft Computing for Knowledge Discovery and Data Mining. Springer Verlag, Berlin, Germany, 2007.
S. Mitra and T. Acharya. Data Mining: Multimedia, Soft Computing, and Bioinformatics. John Wiley, New York, USA, 2003.
T. Murata. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4):541–580, 1989.
Z. Pawlak. Rough sets. International Journal of Computer and Information Science, 11:341–356, 1982.
Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, Netherlands, 1992.
G. Peters. Some refinements of rough k-means. Pattern Recognition, 39:1481–1491, 2006.
G. Peters and R. Tagg. Dimensions of partial completion of activities in workflow management. In Proceed. Australian Conference on Information Systems, Sydney, Australia, 2005.
J.F. Peters, S. Ramanna, Z. Suraj, and M. Borkowski. Rough-Neuro Computing, chapter Rough Neurons: Petri Net Models and Applications, pages 472–491. Springer-Verlag, Berlin, Germany, 2003.
J.F. Peters, A. Skowron, Z. Suraj, and S. Ramanna. Guarded transitions in rough petri nets. In Proceedings EUFIT 99 - 7th European Congress on Intelligent Systems & Soft Computing, pages abstract p. 171, paper on CD, 1999.
J.F. Peters, A. Skowron, Z. Suraj, S. Ramanna, and A. Paryzek. Modeling real-time decisionmaking systems with rough fuzzy petri nets. In Proceed. EUFIT98 - 6th European Congress on Intelligent Techniques & Soft Computing, pages 985–989, 1998.
J.F. Peters, A. Skowron, Z. Suray, and S. Ramanna. Sensor and filter models with rough petri nets. In H.D. Burkhard, L. Czaja, A. Skowron, and P. Starke, editors, Proceedings of the Workshop on Concurrency, Specification and Programming, pages 203–211, Humboldt-University, Berlin, Germany, 2000.
C. Petri. Kommunikation mit Automaten. Schriften IIM 2, University of Bonn, Institut für Instrumentelle Mathematik, Bonn, 1962.
L. Polkowski. Rough Sets. Physica-Verlag, Heidelberg, Germany, 2003.
M. Rosen, M. Balcer, K. Smith, and B. Lublinsky. Applied SOA: Service-Oriented Architecture and Design Strategies. Wiley, New York, USA, 2008.
Z.B. Rubinstein and D.D. Corkill. Mixedinitiative management of dynamic business processes. In Proceedings 2003 IEEE International Workshop on Soft Computing in Industrial Applications, pages 39–44, Binghamton, New York, USA, 2003.
A.W. Scheer. ARIS - Business Process Modeling. Springer-Verlag, Berlin, Germany, 2000.
N. Shelomanov. Validation and optimisation of workflow processes. Technical report, University of Queensland, St Lucia, Queensland, Australia, 2003.
W. van der Aalst and P. Berens. Beyond workflow management: product-driven case handling. In Proceed. 2001 International ACM SIGGROUP Conference on Supporting Group Work, pages 42–51, Boulder, Colorado, USA, 2001. ACM Press.
W. van der Aalst and K. Hee. Workflow Management - Models, Methods, and Systems. MIT Press, Cambridge, Massachusetts, USA, 2002.
W. van der Aalst, M. Weske, and D. Grünbauer. Case handling: A new paradigm for business process support. Data and Knowledge Engineering, 53(2):129–162, 2005.
X. Wang, R.and Yan, D. Wang, and Q. Zhao. Global Design to Gain a Competitive Edge, chapter Flexible Workflow Autonomic Object Intelligence Algorithm Based on Extensible Mamdani Fuzzy Reasoning System, pages 251–260. Springer Verlag, London, UK, 2008.
S. White and D. Miers. BPMN Modeling and Reference Guide Understanding and Using BPMN. Future Strategies Inc., Lighthouse Pt, FL, USA, 2008.
Y.Y. Yao, X. Li, T.Y. Lin, and Q. Liu. Representation and classification of rough set models. In Proceedings Third International Workshop on Rough Sets and Soft Computing, pages 630–637, San Jose, CA, USA, 1994.
L. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.
L. Zadeh. Toward a generalized theory of uncertainty (GTU) an outline. Information Sciences, 172:1–40, 2005.
H.J. Zimmermann. Fuzzy Set Theory and its Applications. Kluwer Academic Publishers, Boston, MA, USA, 4. edition, 2001.
C. Zirpins, K. Schütt, and G. Piccinelli. Flexible workflow description with fuzzy conditions. In LCS2002 - London Communications Symposium, London, UK, 2002. University College London.