Relation-Centric Task Identification for Policy-Based Process Mining

Many organizations use business policies to govern their business processes. For complex business processes, this results in huge amount of policy documents. Given the large volume of policies, manually analyzing policy documents to discover process information imposes excessive cognitive load. In order to provide a solution to this problem, we have proposed previously a novel approach named Policy-based Process Mining (PBPM) to automatically extracting process models from policy documents using information extraction techniques. In this paper, we report our recent findings in an important PBPM step called task identification. Our investigation indicates that task identification from policy documents is quite challenging because it is not a typical information extraction problem. The novelty of our approach is to formalize task identification as a problem of extracting relations among three process components, i.e., resource, action, and data while using sequence kernel techniques. Our initial experiment produced very promising results.

[1]  August-Wilhelm Scheer,et al.  ARIS - Business Process Modeling , 1998 .

[2]  V. Daniel Hunt,et al.  Process Mapping: How to Reengineer Your Business Processes , 1996 .

[3]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[4]  Jan Mendling,et al.  Business Process Intelligence , 2009, Handbook of Research on Business Process Modeling.

[5]  Charles G. Cobb Enterprise Process Mapping: Integrating Systems For Compliance And Business Excellence , 2004 .

[6]  Michael Collins,et al.  Convolution Kernels for Natural Language , 2001, NIPS.

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

[8]  Anindya Datta,et al.  Automating the Discovery of AS-IS Business Process Models: Probabilistic and Algorithmic Approaches , 1998, Inf. Syst. Res..

[9]  Nello Cristianini,et al.  Classification using String Kernels , 2000 .

[10]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[11]  J. Leon Zhao,et al.  Policy-Driven Process Mapping (PDPM): Towards Process Design Automation , 2006, ICIS.

[12]  Dmitry Zelenko,et al.  Kernel Methods for Relation Extraction , 2002, J. Mach. Learn. Res..

[13]  Chris Mellish,et al.  Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04) , 2004, ACL 2004.

[14]  Aron Culotta,et al.  Dependency Tree Kernels for Relation Extraction , 2004, ACL.

[15]  Tariq Aldowaisan,et al.  Business process reengineering: an approach for process mapping , 1999 .

[16]  Harry J. Wang,et al.  Mining Business Policy Texts for Discovering Process Models : A Framework and Some Initial Results , 2008 .

[17]  Razvan C. Bunescu,et al.  Subsequence Kernels for Relation Extraction , 2005, NIPS.

[18]  Robert W. Blanning,et al.  A Formal Approach to Workflow Analysis , 2000, Inf. Syst. Res..

[19]  Razvan C. Bunescu,et al.  A Shortest Path Dependency Kernel for Relation Extraction , 2005, HLT.

[20]  Thomas Peltier Information Security: Policies and Procedures: A Practitioner's Reference , 1998 .

[21]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[22]  Hajo A. Reijers,et al.  Product-Based Workflow Design , 2003, J. Manag. Inf. Syst..