A reverse engineering algorithm for mining a causal system model from system data

Although having structural system models which determine system behaviours is critical to plan, control and manage many complex systems (e.g. manufacturing and production systems), we often do not have pre-defined structural system models. We need to perform reverse engineering which is to collect and mine observable system data in order to discover structural system models. This paper presents a reverse engineering algorithm that can be used to discover a causal system model which is one kind of structural system model and represents causal relations of system factors. In a causal relation, the presence of one system factor causes the presence of another system factor. The paper alsoshows the computational complexity of the algorithm. The paper presents the application and performance of the reverse engineering algorithms to data in two application fields.