Return
Linear programming based time lag identification in event sequences
DOI:10.1016/j.automatica.2018.08.025.png)
Abstract
En 中文
Many technical systems like manufacturing plants or software applications generate large event sequences. Knowing the temporal relationship between events is important for gaining insights into the status and behavior of the system. This paper proposes a novel approach for identifying the time lag between different event types. This identification task is formulated as a binary integer optimization problem that can be solved efficiently and close to optimality by means of a linear programming approximation. The performance of the proposed approach is demonstrated on synthetic and real-world event sequences. (C) 2018 Elsevier Ltd. All rights reserved.
Keywords:
Event sequences
Time lag
Optimization
Linear programming
Assignment problem
Root cause analysis
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

