Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash 91 tok/s
Gemini 2.5 Pro 53 tok/s Pro
GPT-5 Medium 29 tok/s
GPT-5 High 26 tok/s Pro
GPT-4o 98 tok/s
GPT OSS 120B 470 tok/s Pro
Kimi K2 216 tok/s Pro
2000 character limit reached

A CRISP-DM-based Methodology for Assessing Agent-based Simulation Models using Process Mining (2404.01114v1)

Published 1 Apr 2024 in cs.MA

Abstract: Agent-based simulation (ABS) models are potent tools for analyzing complex systems. However, understanding and validating ABS models can be a significant challenge. To address this challenge, cutting-edge data-driven techniques offer sophisticated capabilities for analyzing the outcomes of ABS models. One such technique is process mining, which encompasses a range of methods for discovering, monitoring, and enhancing processes by extracting knowledge from event logs. However, applying process mining to event logs derived from ABSs is not trivial, and deriving meaningful insights from the resulting process models adds an additional layer of complexity. Although process mining is invaluable in extracting insights from ABS models, there is a lack of comprehensive methodological guidance for its application in ABS evaluation in the research landscape. In this paper, we propose a methodology, based on the CRoss-Industry Standard Process for Data Mining (CRISP-DM) methodology, to assess ABS models using process mining techniques. We incorporate process mining techniques into the stages of the CRISP-DM methodology, facilitating the analysis of ABS model behaviors and their underlying processes. We demonstrate our methodology using an established agent-based model, Schelling model of segregation. Our results show that our proposed methodology can effectively assess ABS models through produced event logs, potentially paving the way for enhanced agent-based model validity and more insightful decision-making.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (88)
  1. Process mining: discovery, conformance and enhancement of business processes. volume 2. Springer. doi:10.1007/978-3-642-19345-3.
  2. Agent based modelling and simulation tools: A review of the state-of-art software. Computer Science Review 24, 13–33. doi:10.1016/j.cosrev.2017.03.001.
  3. Using machine learning as a surrogate model for agent-based simulations. Plos one 17, e0263150. doi:10.1371/journal.pone.0263150.
  4. Re-thinking simulation: a methodological approach for the application of data mining in agent-based modelling. Computational and Mathematical Organization Theory 16, 416–435. doi:10.1007/s10588-010-9078-y.
  5. Integrating data mining and agent based modeling and simulation, in: Advances in Data Mining. Applications and Theoretical Aspects, Springer. pp. 220–231. doi:10.1007/978-3-642-03067-3_18.
  6. Using process mining for face validity assessment in agent-based simulation models: an exploratory case study, in: International Conference on Cooperative Information Systems, Springer. pp. 311–326. doi:10.1007/978-3-031-46846-9_17.
  7. An approach for face validity assessment of agent-based simulation models through outlier detection with process mining, in: International Conference on Enterprise Design, Operations, and Computing, Springer. pp. 134–151. doi:10.1007/978-3-031-46587-1_8.
  8. An agent-based process mining architecture for emergent behavior analysis, in: 2019 IEEE 23rd International Enterprise Distributed Object Computing Workshop (EDOCW), IEEE. pp. 54–64. doi:10.1109/EDOCW.2019.00022.
  9. Discovering agent models using process mining: Initial approach and a case study, in: 2022 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), IEEE. pp. 163–172. doi:10.1109/ISPA-BDCloud-SocialCom-SustainCom57177.2022.00028.
  10. Fast acceptance by common experience: Face-recognition in schelling’s model of neighborhood segregation. Judgment and Decision Making 5, 391–410. doi:10.1017/S1930297500002199.
  11. Process mining for python (PM4Py): bridging the gap between process-and data science. arXiv preprint arXiv:1905.06169 doi:10.48550/arXiv.1905.06169.
  12. Agent-based modeling: Methods and techniques for simulating human systems. Proceedings of the national academy of sciences 99, 7280–7287. doi:10.1073/pnas.082080899.
  13. Handling multiple levels in agent-based models of complex socio-environmental systems: A comprehensive review. Frontiers in Applied Mathematics and Statistics 8, 1020353. doi:10.3389/fams.2022.1020353.
  14. Analysis of multi-agent interactions with process mining techniques, in: Multiagent System Technologies, Springer. pp. 12–23. doi:10.1007/11872283_2.
  15. Model verification and validation, in: Proceedings of the winter simulation conference, IEEE. pp. 52–58. doi:10.1109/WSC.2002.1172868.
  16. A review of agent-based modeling of climate-energy policy. Wiley Interdisciplinary Reviews: Climate Change 11, e647. doi:10.1002/wcc.647.
  17. CRISP-DM 1.0: Step-by-step data mining guide.
  18. A method for validating and discovering associations between multi-level emergent behaviours in agent-based simulations, in: Agent and Multi-Agent Systems: Technologies and Applications, Springer. pp. 1–10. doi:10.1007/978-3-642-18003-3_2.
  19. Decision-making in agent-based modeling: A current review and future prospectus. Frontiers in Ecology and Evolution 6, 237. doi:10.3389/fevo.2018.00237.
  20. Process-oriented analysis and validation of multi-agent-based simulations: concepts and case studies. Ph.D. thesis. Staats-und Universitätsbibliothek Hamburg Carl von Ossietzky.
  21. Process-oriented analysis and validation of multi-agent-based simulations. volume 7. Logos Verlag Berlin GmbH.
  22. Validation of agent-based models in economics and finance. Computer simulation validation: fundamental concepts, methodological frameworks, and philosophical perspectives , 763–787doi:10.1007/978-3-319-70766-2_31.
  23. Simulation of agent-based and discrete event for analyzing multi organizational performance, in: 2019 International Seminar on Application for Technology of Information and Communication (iSemantic), IEEE. pp. 224–229. doi:10.1109/ISEMANTIC.2019.8884350.
  24. Integrating parcel deliveries into a ride-pooling service—an agent-based simulation study. Transportation Research Part A: Policy and Practice 169, 103580. doi:10.1016/j.tra.2022.103580.
  25. Subject-oriented modeling and execution of multi-agent business processes, in: 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), IEEE. pp. 138–145. doi:10.1109/WI-IAT.2013.102.
  26. Re-thinking process mining with agents in mind, in: AWPN, Citeseer. pp. 94–99.
  27. AgentPy: A package for agent-based modeling in Python. Journal of Open Source Software 6, 3065. doi:10.21105/joss.03065.
  28. Ocel: A standard for object-centric event logs, in: European Conference on Advances in Databases and Information Systems, Springer. pp. 169–175. doi:chapter/10.1007/978-3-030-85082-1_16.
  29. Outlier detection techniques for process mining applications, in: Foundations of Intelligent Systems: 17th International Symposium, ISMIS 2008 Toronto, Canada, May 20-23, 2008 Proceedings 17, Springer. pp. 150–159. doi:10.1007/978-3-540-68123-6_17.
  30. The odd protocol for describing agent-based and other simulation models: A second update to improve clarity, replication, and structural realism. Journal of Artificial Societies and Social Simulation 23. doi:10.18564/jasss.4259.
  31. Fuzzy mining–adaptive process simplification based on multi-perspective metrics, in: International conference on business process management, Springer. pp. 328–343. doi:10.1007/978-3-540-75183-0_24.
  32. Disco: Discover your processes. BPM (Demos) 940, 40–44.
  33. A generic testing framework for agent-based simulation models. Journal of Simulation 7, 183–201. doi:10.1057/jos.2012.26.
  34. Advantages of application of process mining and agent-based systems in business domain, in: Agents and Multi-Agent Systems: Technologies and Applications 2018, Springer. pp. 177–186. doi:10.1007/978-3-319-92031-3_17.
  35. Agent-based modelling and socio-technical energy transitions: A systematic literature review. Energy Research & Social Science 49, 41–52. doi:10.1016/j.erss.2018.10.021.
  36. Combining segregation and integration: Schelling model dynamics for heterogeneous population. doi:10.48550/arXiv.1406.5215, arXiv:1406.5215.
  37. Thomas c. schelling and james m. sakoda: The intellectual, technical, and social history of a model. Journal of Artificial Societies and Social Simulation 20, 15. doi:10.18564/jasss.3511.
  38. Verification and validation of agent-based simulations using approximate model checking, in: Multi-Agent-Based Simulation XIV, Springer Berlin Heidelberg. pp. 53–70. doi:10.1007/978-3-642-54783-6_4.
  39. A review of performance criteria to validate simulation models. Expert Systems 32, 578–595. doi:10.1111/exsy.12111.
  40. Process mining of a multi-agent business simulator. Computational and Mathematical Organization Theory 24, 500–531. doi:10.1007/s10588-018-9268-6.
  41. Guidelines for design and analysis in agent-based simulation studies, in: 2015 Winter Simulation Conference (WSC), IEEE. pp. 183–193. doi:10.1109/WSC.2015.7408163.
  42. Agent-based modeling and simulation in construction. Automation in Construction 131, 103882. doi:10.1016/j.autcon.2021.103882.
  43. Verification and validation of simulation models. European journal of operational research 82, 145–162. doi:10.1016/0377-2217(94)00016-6.
  44. A validation methodology for agent-based simulations, in: Proceedings of the 2008 ACM symposium on Applied computing, pp. 39–43. doi:10.1145/1363686.1363696.
  45. How to build valid and credible simulation models, in: 2022 Winter Simulation Conference (WSC), IEEE. pp. 1283–1295. doi:10.1109/WSC57314.2022.10015411.
  46. Stochastic process mining: Earth movers’ stochastic conformance. Information Systems 102, 101724. doi:10.1016/j.is.2021.101724.
  47. Study on simulation credibility metrics, in: Proceedings of the Winter Simulation Conference, 2005., IEEE. pp. 7–pp. doi:10.1109/WSC.2005.1574551.
  48. Research validation: Challenges and opportunities in the construction domain. Journal of construction engineering and management 136, 127–135. doi:10.1061/(ASCE)CO.1943-7862.0000025.
  49. Tutorial on agent-based modeling and simulation, in: Proceedings of the Winter Simulation Conference, 2005., IEEE. pp. 14–pp. doi:10.1109/WSC.2005.1574234.
  50. Agent-based modeling and simulation, in: Proceedings of the 2009 winter simulation conference (WSC), IEEE. pp. 86–98. doi:10.1109/WSC.2009.5429318.
  51. A hybrid agent-based simulation and optimization approach for statewide truck parking capacity expansion. Procedia Computer Science 184, 33–41. doi:10.1016/j.procs.2021.03.015.
  52. Compositional conformance checking of nested petri nets and event logs of multi-agent systems. arXiv preprint arXiv:2003.07291 doi:10.48550/arXiv.2003.07291.
  53. Multi-agent simulation for multi-mode travel policy to improve park and ride efficiency. Computers & Industrial Engineering 185, 109660. doi:10.1016/j.cie.2023.109660.
  54. Testing and validation of computer simulation models. Simulation Foundations, Methods and Applications , 233–343doi:10.1007/978-3-319-15099-4.
  55. Discovering architecture-aware and sound process models of multi-agent systems: a compositional approach. Software and Systems Modeling 22, 351–375. doi:10.1007/s10270-022-01008-x.
  56. A review of cooperative multi-agent deep reinforcement learning. Applied Intelligence 53, 13677–13722. doi:10.1007/s10489-022-04105-y.
  57. Applying process mining approach to support the verification of a multi-agent system. Journal of Systems Science and Systems Engineering 19, 131–149. doi:10.1007/s11518-010-5132-z.
  58. Comprehensive review and future research agenda on discrete-event simulation and agent-based simulation of emergency departments. Simulation Modelling Practice and Theory , 102823doi:10.1016/j.simpat.2023.102823.
  59. Verification, validation, and accreditation of simulation models. Applied system simulation: methodologies and applications , 487–506doi:10.1007/978-1-4419-9218-5_21.
  60. Large scale agent-based modelling: A review and guidelines for model scaling. Agent-based models of geographical systems , 271–308doi:10.1007/978-90-481-8927-4_14.
  61. Data-driven control of agent-based models: An equation/variable-free machine learning approach. Journal of Computational Physics 478, 111953. doi:10.1016/j.jcp.2023.111953.
  62. Adaptations of data mining methodologies: A systematic literature review. PeerJ Computer Science 6, e267. doi:10.7717/peerj-cs.267.
  63. Adapting the crisp-dm data mining process: A case study in the financial services domain, in: International Conference on Research Challenges in Information Science, Springer. pp. 55–71. doi:10.1007/978-3-030-75018-3_4.
  64. Towards the validation of a simulation environment, in: 2016 Winter Simulation Conference (WSC), IEEE. pp. 3676–3677. doi:10.1109/WSC.2016.7822395.
  65. “Face validity” is not a legitimate type of validity evidence! The American Journal of Surgery 212, 1026–1027. doi:10.1016/j.amjsurg.2016.02.018.
  66. Analyzing multi-agent activity logs using process mining techniques. Distributed Autonomous Robotic Systems 8 , 251–260doi:10.1007/978-3-642-00644-9_22.
  67. Validation and verification of simulation models, in: Proceedings of the 24th conference on Winter Simulation, pp. 104–114. doi:10.1145/167293.167311.
  68. Verification and validation of simulation models: an advanced tutorial, in: 2020 Winter Simulation Conference (WSC), IEEE. pp. 16–29. doi:10.1109/WSC48552.2020.9384052.
  69. Dynamic models of segregation. Journal of mathematical sociology 1, 143–186. doi:10.1080/0022250X.1971.9989794.
  70. A systematic literature review on applying CRISP-DM process model. Procedia Computer Science 181, 526–534. doi:10.1016/j.procs.2021.01.199.
  71. A methodology to engineer and validate dynamic multi-level multi-agent based simulations, in: Multi-Agent-Based Simulation XIII, Springer. pp. 130–142. doi:10.1007/978-3-642-38859-0_10.
  72. Control loop model of virtual company in BPM simulation, in: Soft Computing Models in Industrial and Environmental Applications, Springer. pp. 515–524. doi:10.1007/978-3-642-32922-7_53.
  73. Computational models that matter during a global pandemic outbreak: A call to action. JASSS-The Journal of Artificial Societies and Social Simulation 23, 10. doi:10.18564/jasss.4298.
  74. Event log imperfection patterns for process mining: Towards a systematic approach to cleaning event logs. Information systems 64, 132–150. doi:10.1016/j.is.2016.07.011.
  75. Agent-oriented enterprise modeling based on business rules, in: International Conference on Conceptual Modeling, Springer. pp. 527–540. doi:10.1007/3-540-45581-7_39.
  76. Mining agent-based models of business processes: Extended phd abstract, in: Proceedings of the Best Dissertation Award, Doctoral Consortium, and Demonstration & Resources Forum at BPM 2023 co-located with 21st International Conference on Business Process Management (BPM 2023), pp. 23–27.
  77. Agent system mining: Vision, benefits, and challenges. IEEE Access 9, 99480–99494. doi:10.1109/ACCESS.2021.3095464.
  78. Agent miner: An algorithm for discovering agent systems from event data, in: Business Process Management, Springer. pp. 284–302. doi:10.1007/978-3-031-41620-0_17.
  79. How to keep it adequate: A protocol for ensuring validity in agent-based simulation. Environmental Modelling & Software 159, 105559. doi:10.1016/j.envsoft.2022.105559.
  80. Fifty years after the Schelling’s models of segregation: Bibliometric analysis of the legacy of Schelling and the future directions of segregation research. Cities 147, 104838. doi:10.1016/j.cities.2024.104838.
  81. PM22{}^{2}start_FLOATSUPERSCRIPT 2 end_FLOATSUPERSCRIPT: A Process Mining Project Methodology, in: International conference on advanced information systems engineering, Springer. pp. 297–313. doi:10.1007/978-3-319-19069-3_19.
  82. XES, XESAME, and PROM 6, in: Information Systems Evolution, Springer. pp. 60–75. doi:10.1007/978-3-642-17722-4_5.
  83. Preparing urban curbside for increasing mobility-on-demand using data-driven agent-based simulation: Case study of city of gainesville, florida. Journal of Management in Engineering 38, 05022004. doi:10.1061/(ASCE)ME.1943-5479.0001021.
  84. CRISP-DM: Towards a standard process model for data mining, in: Proceedings of the 4th International Conference on the Practical Applications of Knowledge Discovery and Data Mining, pp. 29–39.
  85. Verification and validation of agent-based scientific simulation models, in: Agent-directed simulation conference, p. 55.
  86. Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology (TOSEM) 12, 317–370. doi:10.1145/958961.958963.
  87. An overview of agent-based models in plant biology and ecology. Annals of Botany 126, 539–557. doi:10.1093/aob/mcaa043.
  88. Multi-agent reinforcement learning: A selective overview of theories and algorithms. Handbook of reinforcement learning and control , 321–384doi:10.1007/978-3-030-60990-0_12.
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

Ai Generate Text Spark Streamline Icon: https://streamlinehq.com

Paper Prompts

Sign up for free to create and run prompts on this paper using GPT-5.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube