Interval Temporal Logic Decision Tree Learning

03/10/2020
by   Andrea Brunello, et al.
0

Decision trees are simple, yet powerful, classification models used to classify categorical and numerical data, and, despite their simplicity, they are commonly used in operations research and management, as well as in knowledge mining. From a logical point of view, a decision tree can be seen as a structured set of logical rules written in propositional logic. Since knowledge mining is rapidly evolving towards temporal knowledge mining, and since in many cases temporal information is best described by interval temporal logics, propositional logic decision trees may evolve towards interval temporal logic decision trees. In this paper, we define the problem of interval temporal logic decision tree learning, and propose a solution that generalizes classical decision tree learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/17/2021

Decision Tree Learning with Spatial Modal Logics

Symbolic learning represents the most straightforward approach to interp...
research
05/26/2023

Knowledge Extraction with Interval Temporal Logic Decision Trees

Multivariate temporal, or time, series classification is, in a way, the ...
research
06/26/2011

Temporal Decision Trees: Model-based Diagnosis of Dynamic Systems On-Board

The automatic generation of decision trees based on off-line reasoning o...
research
11/02/2010

Significance of Classification Techniques in Prediction of Learning Disabilities

The aim of this study is to show the importance of two classification te...
research
11/13/2017

A Robust Genetic Algorithm for Learning Temporal Specifications from Data

We consider the problem of mining signal temporal logical requirements f...
research
02/24/2020

Trees and Forests in Nuclear Physics

We present a detailed introduction to the decision tree algorithm using ...
research
11/13/2017

Bi-National Delay Pattern Analysis For Commercial and Passenger Vehicles at Niagara Frontier Border

Border crossing delays between New York State and Southern Ontario cause...

Please sign up or login with your details

Forgot password? Click here to reset