Knowledge Extraction with Interval Temporal Logic Decision Trees

05/26/2023
by   Guido Sciavicco, et al.
0

Multivariate temporal, or time, series classification is, in a way, the temporal generalization of (numeric) classification, as every instance is described by multiple time series instead of multiple values. Symbolic classification is the machine learning strategy to extract explicit knowledge from a data set, and the problem of symbolic classification of multivariate temporal series requires the design, implementation, and test of ad-hoc machine learning algorithms, such as, for example, algorithms for the extraction of temporal versions of decision trees. One of the most well-known algorithms for decision tree extraction from categorical data is Quinlan's ID3, which was later extended to deal with numerical attributes, resulting in an algorithm known as C4.5, and implemented in many open-sources data mining libraries, including the so-called Weka, which features an implementation of C4.5 called J48. ID3 was recently generalized to deal with temporal data in form of timelines, which can be seen as discrete (categorical) versions of multivariate time series, and such a generalization, based on the interval temporal logic HS, is known as Temporal ID3. In this paper we introduce Temporal C4.5, that allows the extraction of temporal decision trees from undiscretized multivariate time series, describe its implementation, called Temporal J48, and discuss the outcome of a set of experiments with the latter on a collection of public data sets, comparing the results with those obtained by other, classical, multivariate time series classification methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2020

Interval Temporal Logic Decision Tree Learning

Decision trees are simple, yet powerful, classification models used to c...
research
09/17/2021

Decision Tree Learning with Spatial Modal Logics

Symbolic learning represents the most straightforward approach to interp...
research
10/01/2021

Classification of Time-Series Data Using Boosted Decision Trees

Time-series data classification is central to the analysis and control o...
research
04/16/2019

Time series classification based on fractal properties

The article considers classification task of fractal time series by the ...
research
05/24/2021

Inferring Temporal Logic Properties from Data using Boosted Decision Trees

Many autonomous systems, such as robots and self-driving cars, involve r...
research
03/27/2013

Towards The Inductive Acquisition of Temporal Knowledge

The ability to predict the future in a given domain can be acquired by d...
research
09/19/2023

Asteroids co-orbital motion classification based on Machine Learning

In this work, we explore how to classify asteroids in co-orbital motion ...

Please sign up or login with your details

Forgot password? Click here to reset