skip to main content
research-article

Behavioral Petri Net Mining and Automated Analysis for Human-Computer Interaction Recommendations in Multi-Application Environments

Published:13 June 2019Publication History
Skip Abstract Section

Abstract

Process Mining is a famous technique which is frequently applied to Software Development Processes, while being neglected in Human-Computer Interaction (HCI) recommendation applications. Organizations usually train employees to interact with required IT systems. Often, employees, or users in general, develop their own strategies for solving repetitive tasks and processes. However, organizations find it hard to detect whether employees interact efficiently with IT systems or not. Hence, we have developed a method which detects inefficient behavior assuming that at least one optimal HCI strategy is known. This method provides recommendations to gradually adapt users' behavior towards the optimal way of interaction considering satisfaction of users. Based on users' behavior logs tracked by a Java application suitable for multi-application and multi-instance environments, we demonstrate the applicability for a specific task in a common Windows environment utilizing realistic simulated behaviors of users.

References

  1. Arya Adriansyah, Boudewijn F van Dongen, and Wil MP van der Aalst. 2011. Conformance checking using cost-based fitness analysis. In 2011 IEEE 15th International Enterprise Distributed Object Computing Conference. IEEE, 55--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Glenn Ammons, Rastislav Bodik, and James R. Larus. 2002. Mining Specifications. In Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL '02). ACM, New York, NY, USA, 4--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Richard Atterer, Monika Wnuk, and Albrecht Schmidt. 2006. Knowing the User's Every Move: User Activity Tracking for Website Usability Evaluation and Implicit Interaction. In Proceedings of the 15th International Conference on World Wide Web (WWW '06). ACM, New York, NY, USA, 203--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Adriano Augusto, Raffaele Conforti, Marlon Dumas, and Marcello La Rosa. 2017. Split Miner: Discovering Accurate and Simple Business Process Models from Event Logs. In 2017 IEEE International Conference on Data Mining (ICDM). 1--10.Google ScholarGoogle ScholarCross RefCross Ref
  5. Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Fabrizio Maria Maggi, Andrea Marrella, Massimo Mecella, and Allar Soo. 2019. Automated discovery of process models from event logs: Review and benchmark. IEEE Transactions on Knowledge and Data Engineering, Vol. 31, 4 (2019), 686--705.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Adriano Augusto, Raffaele Conforti, Marlon Dumas, Marcello La Rosa, and Artem Polyvyanyy. 2018. Split miner: automated discovery of accurate and simple business process models from event logs. Knowledge and Information Systems (2018), 1--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Judy Bowen and Steve Reeves. 2012. Modelling User Manuals of Modal Medical Devices and Learning from the Experience. In Proceedings of the 4th ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS '12). ACM, New York, NY, USA, 121--130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. William Buxton. 1990. A three-state model of graphical input. In Human-computer interaction-INTERACT, Vol. 90. 449--456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fethi Calisir and Ferah Calisir. 2004. The relation of interface usability characteristics, perceived usefulness, and perceived ease of use to end-user satisfaction with enterprise resource planning (ERP) systems. Computers in human behavior, Vol. 20, 4 (2004), 505--515.Google ScholarGoogle Scholar
  10. Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, and Tamas Sarlos. 2012. Are Web Users Really Markovian?. In Proceedings of the 21st International Conference on World Wide Web (WWW '12). ACM, New York, NY, USA, 609--618. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Stefan Cronholm. 2009. The Usability of Usability Guidelines: A Proposal for Meta-guidelines. In Proceedings of the 21st Annual Conference of the Australian Computer-Human Interaction Special Interest Group: Design: Open 24/7 (OZCHI '09). ACM, New York, NY, USA, 233--240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Houshang Darabi, William L. Galanter, Janet Y. Lin, Ugo Buy, and Rupa Sampath. 2009. Modeling and integration of hospital information systems with Petri nets. In 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics. 190--195.Google ScholarGoogle ScholarCross RefCross Ref
  13. Thomas H Davenport. 2000. Mission critical: realizing the promise of enterprise systems .Harvard Business Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Himel Dev and Zhicheng Liu. 2017. Identifying Frequent User Tasks from Application Logs. In Proceedings of the 22nd International Conference on Intelligent User Interfaces (IUI '17). ACM, New York, NY, USA, 263--273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Martin Dostál and Zdenek Eichler. 2011. A Research Framework for Performing User Studies and Rapid Prototyping of Intelligent User Interfaces Under the OpenOffice.Org Suite. In Proceedings of the 3rd ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS '11). ACM, New York, NY, USA, 153--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Robert Gombotz and Schahram Dustdar. 2006. On Web Services Workflow Mining. In Business Process Management Workshops, Christoph J. Bussler and Armin Haller (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 216--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Qinlong Guo, Lijie Wen, Jianmin Wang, Zhiqiang Yan, and Philip S. Yu. 2015. Mining Invisible Tasks in Non-free-choice Constructs. In Business Process Management, Hamid Reza Motahari-Nezhad, Jan Recker, and Matthias Weidlich (Eds.). Springer International Publishing, Cham, 109--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Arnaud Hamon, Philippe Palanque, José Luis Silva, Yannick Deleris, and Eric Barboni. 2013. Formal description of multi-touch interactions. In Proceedings of the 5th ACM SIGCHI symposium on Engineering interactive computing systems. ACM, 207--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Melanie Hartmann, Daniel Schreiber, and Max Mühlhauser. 2009. AUGUR: Providing Context-aware Interaction Support. In Proceedings of the 1st ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS '09). ACM, New York, NY, USA, 123--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Julie A. Jacko. 2012. Human-Computer Interaction Handbook: Fundamentals, Evolving Technologies, and Emerging Applications, Third Edition 3rd ed.). CRC Press, Inc., Boca Raton, FL, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Mieke Jans, Michael Alles, and Miklos Vasarhelyi. 2013. The case for process mining in auditing: Sources of value added and areas of application. International Journal of Accounting Information Systems, Vol. 14, 1 (2013), 1 -- 20.Google ScholarGoogle ScholarCross RefCross Ref
  22. Avinash Kaushik. 2007. Web analytics: an hour a day .John Wiley & Sons. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Elia Kouzari, Lazaros Sotiriadis, and Ioannis Stamelos. 2018. Process Mining for Process Conformance Checking in an OSS Project: An Empirical Research. In Open Source Systems: Enterprise Software and Solutions, Ioannis Stamelos, Jesus M. Gonzalez-Barahona, Iraklis Varlamis, and Dimosthenis Anagnostopoulos (Eds.). Springer International Publishing, Cham, 79--89.Google ScholarGoogle Scholar
  24. Cong Liu, Shi Wang, Shangce Gao, Feng Zhang, and Jiujun Cheng. 2018. User behavior discovery from low-level software execution log. IEEJ Transactions on Electrical and Electronic Engineering, Vol. 13, 11 (2018), 1624--1632.Google ScholarGoogle ScholarCross RefCross Ref
  25. Cong Liu, Jianpeng Zhang, Guangming Li, Shangce Gao, and Qingtian Zeng. 2018. A two-layered framework for the discovery of software behavior: A case study. IEICE TRANSACTIONS on Information and Systems, Vol. 101, 8 (2018), 2005--2014.Google ScholarGoogle ScholarCross RefCross Ref
  26. Davide Lorenzoli, Leonardo Mariani, and Mauro Pezzè. 2008. Automatic Generation of Software Behavioral Models. In Proceedings of the 30th International Conference on Software Engineering (ICSE '08). ACM, New York, NY, USA, 501--510. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ronny S. Mans, Helen Schonenberg, Minseok Song, Wil M. P. van der Aalst, and Piet J. M. Bakker. 2009. Application of Process Mining in Healthcare -- A Case Study in a Dutch Hospital. In Biomedical Engineering Systems and Technologies, Ana Fred, Joaquim Filipe, and Hugo Gamboa (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 425--438.Google ScholarGoogle Scholar
  28. Bamshad Mobasher, Robert Cooley, and Jaideep Srivastava. 2000. Automatic Personalization Based on Web Usage Mining. Commun. ACM, Vol. 43, 8 (Aug. 2000), 142--151.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Laura Muarucster, Niels Faber, René J. Jorna, and Rob Van Haren. 2008. A Process Mining Approach to Analyse User Behaviour., Vol. 2 (01 2008), 208--214.Google ScholarGoogle Scholar
  30. Jakob Nielsen. 1993. Usability Engineering .Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Philippe Palanque, Eric Barboni, Célia Martinie, David Navarre, and Marco Winckler. 2011. A Model-based Approach for Supporting Engineering Usability Evaluation of Interaction Techniques. In Proceedings of the 3rd ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS '11). ACM, New York, NY, USA, 21--30.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Sung Park, Arthur D. Fisk, and Wendy A. Rogers. 2010. Human Factors Consideration for the Design of Collaborative Machine Assistants. Handbook of Ambient Intelligence and Smart Environments (2010), 961--984.Google ScholarGoogle Scholar
  33. Philip Quinn, Andy Cockburn, Géry Casiez, Nicolas Roussel, and Carl Gutwin. 2012. Exposing and understanding scrolling transfer functions. In Proceedings of the 25th annual ACM symposium on User interface software and technology. ACM, 341--350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Vladimir A. Rubin, Alexey A. Mitsyuk, Irina A. Lomazova, and Wil M. P. van der Aalst. 2014. Process Mining Can Be Applied to Software Too!. In Proceedings of the 8th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement (ESEM '14). ACM, New York, NY, USA, Article 57, bibinfonumpages8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Mahdi Sahlabadi, Ravie Chandren Muniyandi, and Zarina Shukur. 2014. Detecting abnormal behavior in social network websites by using a process mining technique. Journal of Computer Science, Vol. 10, 3 (2014), 393--402.Google ScholarGoogle ScholarCross RefCross Ref
  36. Ben Shneiderman, Catherine Plaisant, Maxine Cohen, and Steven Jacobs. 2009. Designing the User Interface: Strategies for Effective Human-Computer Interaction 5th ed.). Addison-Wesley Publishing Company, USA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Suriadi Suriadi, Moe T. Wynn, Chun Ouyang, Arthur H.M. ter Hofstede, and Nienke van Dijk. 2013. Understanding process behaviours in a large insurance company in Australia : a case study. In 25th International Conference on Advanced Information Systems Engineering, CAiSE 2013. Springer, Valencia, Spain, 449--464. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Harold Thimbleby and Patrick Oladimeji. 2009. Social Network Analysis and Interactive Device Design Analysis. In Proceedings of the 1st ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS '09). ACM, New York, NY, USA, 91--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Wil M. P. van der Aalst. 2011. Process Mining: Discovery, Conformance and Enhancement of Business Processes 1st ed.). Springer Publishing Company, Incorporated. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. W. M. P. van der Aalst, K. M. van Hee, A. H. M. ter Hofstede, N. Sidorova, H. M. W. Verbeek, M. Voorhoeve, and M. T. Wynn. 2011. Soundness of workflow nets: classification, decidability, and analysis. Formal Aspects of Computing, Vol. 23, 3 (01 May 2011), 333--363. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Martijn Van Welie. 2001. Task-based user interface design. SIKS Dissertation Series, Vol. 6 (2001).Google ScholarGoogle Scholar
  42. Valeria Villani, Lorenzo Sabattini, Julia N Czerniaki, Alexander Mertens, Birgit Vogel-Heuser, and Cesare Fantuzzi. 2017. Towards modern inclusive factories: A methodology for the development of smart adaptive human-machine interfaces. In 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). IEEE, 1--7.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Behavioral Petri Net Mining and Automated Analysis for Human-Computer Interaction Recommendations in Multi-Application Environments

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!