Use of Frequent Itemset Mining Techniques to Analyze Business Processes

Vladimír Bartík, Milan Pospíšil

2015

Abstract

Analysis of business process data can be used to discover reasons of delays and other problems in a business process. This paper presents an approach, which uses a simulator of production history. This simulator allows detecting problems at various production machines, e.g. extremely long queues of products waiting before a machine. After detection, data about products processed before the queue increased are collected. Frequent itemsets obtained from this dataset can be used to describe the problem and reasons of it. The whole process of frequent itemset mining will be described in this paper. It is also focused on description of several necessary modifications of basic methods usually used to discover frequent itemsets.

References

  1. Van der Aalst, W. M. P, Reijers, H. A., Weijters, A. J. M. M., Van Dongen, B. F., Alves de Medeiros, A. K., Song, M., Verbeek, H. M. W. Business process mining: An industrial application, In Information Systems, Volume 32, Issue 5, July 2007, pp. 713-732, ISSN 0306-4379.
  2. Van der Aalst, W. M. P., Weijters, A. J. M. M, 2004. Process mining: a research agenda. In Computers in Industry, Volume 53, Issue 3, Process / Workflow Mining, pp. 231-244, ISSN 0166-3615,
  3. Van der Aalst, W. M. P., 2011. Process Mining, Springer Berlin, Heidelberg, ISBN 978-3-642-19344-6.
  4. Rozinat, A., Mans, R. S., Song, M., Van der Aalst, W. M. P., 2009. Discovering simulation models. In Information Systems, Volume 34, Issue 3, pp 305-327.
  5. Wetzstein, B., Leitner, P., Rosenberg, F., Brandic, I., Dustdar, S., Leymann, F., 2009. Monitoring and Analyzing Influential Factors of Business Process Performance. In Enterprise Distributed Object Computing Conference, IEEE, pp. 141-150.
  6. Polato, M., Sperduti, A., Burattin, A., de Leoni, M. 2014. Data-Aware Remaining Time Prediction of Business Process Instances. In 2014 International Joint Conference on Neural Networks, Beijing, China, pp. 816- 823.
  7. Grigori, D., Casati, F., Dayal, U., Shan, M. C., 2001. Improving Business Process Quality through Exception Understanding, Prediction, and Prevention, In Proceedings of the 27th VLDB Conference, Rome, Italy.
  8. Agrawal, R., Imielinski, T., Swami, A., 1993. Mining Association Rules Between Sets of Items in Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Washington, USA, pp. 207-216.
  9. Agrawal, R., Srikant, R., 1994. Fast Algorithms for Mining Association Rules in Large Databases. In Proceedings of the 20th International Conference on Very Large Data Bases, San Francisco, USA, pp. 487-499.
  10. Han, J., Pei, J., Yin, Y., 2000. Mining Frequent Patterns without Candidate, In Proceedings of the ACMSIGMOD Conference on Management of Data (SIGMOD'00), Dallas, TX, pp. 1-12.
  11. Miller, R. J., Yang, Y., 1997. Association Rules over Interval Data. In Proceedings of 1997 ACM SIGMOD, Tucson, Arizona, USA, pp. 452-461.
  12. Li, J., Shen, H., Topor, R., 1999. An Adaptive Method of Numerical Attribute Merging for Quantitative Association Rule Mining, In Proceedings of the 5th international computer science conference (ICSC), Springer, pp. 41 - 50.
  13. Liu, B., Hsu, W., and Ma, Y., 1998. Integrating Classification and Association Rule Mining. In ACM Conference on Knowledge Discovery and Data Mining, New York, August 1998, pp. 80-86.
  14. Bartik, V., 2009. Association Based Classification for Relational Data and Its Use in Web Mining. In: IEEE Symposium on Computational Intelligence and Data Mining, Nashville, USA, pp. 252-258.
  15. Xiong, H., Tan, P., Kumar, V. 2003. Mining strong affinity association patterns in data sets with skewed support distribution. In Proceedings of the IEEE International Conference on Data Mining, Melbourne, Florida, pp. 387-394.
  16. Omiecinski, R. E. 2003. Alternative interest measures for mining associations in databases. In IEEE Transactions on Knowledge and Data Engineering, 15(1):57- 69, Jan/Feb 2003.
  17. Kenett, R. S., Salini, S. 2010. Measures of Association Applied to Operational Risks, in Operational Risk Management, John Wiley & Sons, Ltd, Chichester, UK.
Download


Paper Citation


in Harvard Style

Bartík V. and Pospíšil M. (2015). Use of Frequent Itemset Mining Techniques to Analyze Business Processes . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 273-280. DOI: 10.5220/0005598102730280


in Bibtex Style

@conference{kdir15,
author={Vladimír Bartík and Milan Pospíšil},
title={Use of Frequent Itemset Mining Techniques to Analyze Business Processes},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={273-280},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005598102730280},
isbn={978-989-758-158-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - Use of Frequent Itemset Mining Techniques to Analyze Business Processes
SN - 978-989-758-158-8
AU - Bartík V.
AU - Pospíšil M.
PY - 2015
SP - 273
EP - 280
DO - 10.5220/0005598102730280