License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2021.7
URN: urn:nbn:de:0030-drops-147837
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14783/
Manzella, Federico ;
Pagliarini, Giovanni ;
Sciavicco, Guido ;
Stan, Ionel Eduard
Interval Temporal Random Forests with an Application to COVID-19 Diagnosis
Abstract
Symbolic learning is the logic-based approach to machine learning. The mission of symbolic learning is to provide algorithms and methodologies to extract logical information from data and express it in an interpretable way. In the context of temporal data, interval temporal logic has been recently proposed as a suitable tool for symbolic learning, specifically via the design of an interval temporal logic decision tree extraction algorithm. Building on it, we study here its natural generalization to interval temporal random forests, mimicking the corresponding schema at the propositional level. Interval temporal random forests turn out to be a very performing multivariate time series classification method, which, despite the introduction of a functional component, are still logically interpretable to some extent. We apply this method to the problem of diagnosing COVID-19 based on the time series that emerge from cough and breath recording of positive versus negative subjects. Our experiment show that our models achieve very high accuracies and sensitivities, often superior to those achieved by classical methods on the same data. Although other recent approaches to the same problem (based on different and more numerous data) show even better statistical results, our solution is the first logic-based, interpretable, and explainable one.
BibTeX - Entry
@InProceedings{manzella_et_al:LIPIcs.TIME.2021.7,
author = {Manzella, Federico and Pagliarini, Giovanni and Sciavicco, Guido and Stan, Ionel Eduard},
title = {{Interval Temporal Random Forests with an Application to COVID-19 Diagnosis}},
booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)},
pages = {7:1--7:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-206-8},
ISSN = {1868-8969},
year = {2021},
volume = {206},
editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/14783},
URN = {urn:nbn:de:0030-drops-147837},
doi = {10.4230/LIPIcs.TIME.2021.7},
annote = {Keywords: Interval temporal logic, decision trees, random forests, sound-based diagnosis}
}
|
Keywords: |
|
Interval temporal logic, decision trees, random forests, sound-based diagnosis |
|
Collection: |
|
28th International Symposium on Temporal Representation and Reasoning (TIME 2021) |
|
Issue Date: |
|
2021 |
|
Date of publication: |
|
16.09.2021 |
