Added hscc16 publication

This commit is contained in:
2021-01-31 21:26:18 +01:00
parent f735a3c67e
commit 6c06b1e87c
4 changed files with 97 additions and 0 deletions

View File

@@ -0,0 +1,17 @@
@inproceedings{bombara_decision_2016,
address = {New York, NY, USA},
series = {{HSCC} '16},
title = {A {Decision} {Tree} {Approach} to {Data} {Classification} {Using} {Signal} {Temporal} {Logic}},
isbn = {978-1-4503-3955-1},
url = {http://doi.acm.org/10.1145/2883817.2883843},
doi = {10.1145/2883817.2883843},
abstract = {This paper introduces a framework for inference of timed temporal logic properties from data. The dataset is given as a finite set of pairs of finite-time system traces and labels, where the labels indicate whether the traces exhibit some desired behavior (e.g., a ship traveling along a safe route). We propose a decision-tree based approach for learning signal temporal logic classifiers. The method produces binary decision trees that represent the inferred formulae. Each node of the tree contains a test associated with the satisfaction of a simple formula, optimally tuned from a predefined finite set of primitives. Optimality is assessed using heuristic impurity measures, which capture how well the current primitive splits the data with respect to the traces' labels. We propose extensions of the usual impurity measures from machine learning literature to handle classification of system traces by leveraging upon the robustness degree concept. The proposed incremental construction procedure greatly improves the execution time and the accuracy compared to existing algorithms. We present two case studies that illustrate the usefulness and the computational advantages of the algorithms. The first is an anomaly detection problem in a maritime environment. The second is a fault detection problem in an automotive powertrain system.},
booktitle = {Proceedings of the 19th {International} {Conference} on {Hybrid} {Systems}: {Computation} and {Control}},
publisher = {ACM},
author = {Bombara, Giuseppe and Vasile, Cristian-Ioan and Penedo, Francisco and Yasuoka, Hirotoshi and Belta, Calin},
year = {2016},
keywords = {femformal, signal temporal logic, anomaly detection, decision trees, impurity measure, logic inference, machine learning, supervised learning},
pages = {1--10},
file = {ACM Full Text PDF:/home/fran/.zotero/zotero/th89c3ji.default/zotero/storage/MIBCBJM6/Bombara et al. - 2016 - A Decision Tree Approach to Data Classification Us.pdf:application/pdf}
}

Binary file not shown.

After

Width:  |  Height:  |  Size: 116 KiB

Binary file not shown.

View File

@@ -0,0 +1,80 @@
---
title: "A Decision Tree Approach to Data Classification Using Signal Temporal Logic"
# Authors
# If you created a profile for a user (e.g. the default `admin` user), write the username (folder name) here
# and it will be replaced with their full name and linked to their profile.
authors:
- Giuseppe Bombara
- Cristian-Ioan Vasile
- admin
- Hirotoshi Yasuoka
- Calin Belta
# Author notes (optional)
# author_notes:
# - "Equal contribution"
# - "Equal contribution"
date: "2016-04-01"
doi: "https://doi.org/10.1145/2883817.2883843"
# Schedule page publish date (NOT publication's date).
# publishDate: "2017-01-01T00:00:00Z"
# Publication type.
# Legend: 0 = Uncategorized; 1 = Conference paper; 2 = Journal article;
# 3 = Preprint / Working Paper; 4 = Report; 5 = Book; 6 = Book section;
# 7 = Thesis; 8 = Patent
publication_types: ["1"]
# Publication name and optional abbreviated publication name.
publication: In Proceedings of the 19th International Conference on Hybrid Systems, Computation and Control 2016
publication_short: In HSCC 2016
abstract: This paper introduces a framework for inference of timed temporal logic properties from data. The dataset is given as a finite set of pairs of finite-time system traces and labels, where the labels indicate whether the traces exhibit some desired behavior (e.g., a ship traveling along a safe route). We propose a decision-tree based approach for learning signal temporal logic classifiers. The method produces binary decision trees that represent the inferred formulae. Each node of the tree contains a test associated with the satisfaction of a simple formula, optimally tuned from a predefined finite set of primitives. Optimality is assessed using heuristic impurity measures, which capture how well the current primitive splits the data with respect to the traces' labels. We propose extensions of the usual impurity measures from machine learning literature to handle classification of system traces by leveraging upon the robustness degree concept. The proposed incremental construction procedure greatly improves the execution time and the accuracy compared to existing algorithms. We present two case studies that illustrate the usefulness and the computational advantages of the algorithms. The first is an anomaly detection problem in a maritime environment. The second is a fault detection problem in an automotive powertrain system.
# Summary. An optional shortened abstract.
# summary: Lorem ipsum dolor sit amet, consectetur adipiscing elit. Duis posuere tellus ac convallis placerat. Proin tincidunt magna sed ex sollicitudin condimentum.
tags: []
# Display this page in the Featured widget?
featured: true
# Custom links (uncomment lines below)
# links:
# - name: Custom Link
# url: http://example.org
url_pdf: ''
url_code: ''
url_dataset: ''
url_poster: ''
url_project: ''
url_slides: ''
url_source: ''
url_video: ''
# Featured image
# To use, add an image named `featured.jpg/png` to your page's folder.
image:
caption: ""
focal_point: ""
preview_only: false
# Associated Projects (optional).
# Associate this publication with one or more of your projects.
# Simply enter your project's folder or file name without extension.
# E.g. `internal-project` references `content/project/internal-project/index.md`.
# Otherwise, set `projects: []`.
projects:
- stl-inference
# Slides (optional).
# Associate this publication with Markdown slides.
# Simply enter your slide deck's filename without extension.
# E.g. `slides: "example"` references `content/slides/example/index.md`.
# Otherwise, set `slides: ""`.
slides: ""
---