Dynamic time warp-based clustering: Application of machine learning algorithms to simulation input modelling. (30th December 2021)

• Record Type: Journal Article
• Authors: Zhang, James; Johnstone, Michael; Le, Vu; Khan, Burhan; Anwar Hosen, Mohammad; Creighton, Doug; Carney, Jessica; Wilson, Andy; Lynch, Michael
• Is Part Of: Expert systems with applications. Volume 186(2021)
• Publication Date: 2021-12-30
• Subjects: Complex socio-technical system -- Input modelling -- Unsupervised machine learning -- Discrete event simulation -- Dynamic time warping; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2021.115684
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: A novel approach based on exploratory machine learning to generate system behaviours. The first step in planning complex stochastic systems is to model the input processes. Grouping input data into clusters provides more targeted analysis. Well-grounded balance between fidelity and tractability compared with other methods. Abstract: Effective input modelling in stochastic simulation is essential in driving and understanding underlying system behaviours. Current approaches to input modelling either consider all input data as a homogeneous data set, resulting in simulation models that ignore idiosyncratic systems characteristics, or alternatively, treat individual data sets independently, leading to more complex analysis. In this article we propose a novel approach based on exploratory machine learning techniques to generate representative system behaviours with just adequate scenario experiments by grouping input data into clusters. Dynamic time warping measures the similarity between input sources and silhouette indices are used to determine the optimal number of clusters. This approach provides more targeted analysis to characterize underlying systems behaviours driven by factors such as socio-economics, demographics or geography. Results from two simulation case studies demonstrated the effectiveness of the proposed approach, in that system output behaviours remain invariant based on several statistical tests.