Logo del repository
  1. Home
 
Opzioni

A robust genetic algorithm for learning temporal specifications from data

Nenzi, Laura
•
Silvetti, Simone
•
Bartocci, Ezio
•
Bortolussi, Luca
2018
  • conference object

Abstract
We consider the problem of mining signal temporal logical requirements from a dataset of regular (good) and anomalous (bad) trajectories of a dynamical system. We assume the training set to be labeled by human experts and that we have access only to a limited amount of data, typically noisy. We provide a systematic approach to synthesize both the syntactical structure and the parameters of the temporal logic formula using a two-steps procedure: first, we leverage a novel evolutionary algorithm for learning the structure of the formula; second, we perform the parameter synthesis operating on the statistical emulation of the average robustness for a candidate formula w.r.t. its parameters. We compare our results with our previous work [9] and with a recently proposed decision-tree [8] based method. We present experimental results on two case studies: an anomalous trajectory detection problem of a naval surveillance system and the characterization of an Ineffective Respiratory effort, showing the usefulness of our work.
DOI
10.1007/978-3-319-99154-2_20
WOS
WOS:000548912200020
Archivio
http://hdl.handle.net/11368/2931393
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85053167531
https://www.springer.com/series/558
Diritti
open access
license:copyright editore
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2931393
Soggetti
  • Temporal Logic

  • Signal Classification...

  • Requirement Learning

  • Genetic Algorithms

Web of Science© citazioni
30
Data di acquisizione
Mar 26, 2024
Visualizzazioni
3
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback