Specification Mining over Temporal Data

Autor: Giacomo Bergami, Samuel Appleby, Graham Morgan
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Computers, Vol 12, Iss 9, p 185 (2023)
Druh dokumentu: article
ISSN: 2073-431X
DOI: 10.3390/computers12090185
Popis: Current specification mining algorithms for temporal data rely on exhaustive search approaches, which become detrimental in real data settings where a plethora of distinct temporal behaviours are recorded over prolonged observations. This paper proposes a novel algorithm, Bolt2, based on a refined heuristic search of our previous algorithm, Bolt. Our experiments show that the proposed approach not only surpasses exhaustive search methods in terms of running time but also guarantees a minimal description that captures the overall temporal behaviour. This is achieved through a hypothesis lattice search that exploits support metrics. Our novel specification mining algorithm also outperforms the results achieved in our previous contribution.
Databáze: Directory of Open Access Journals