License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2020.9
URN: urn:nbn:de:0030-drops-129776
URL: https://drops.dagstuhl.de/opus/volltexte/2020/12977/
Go to the corresponding LIPIcs Volume Portal


Sciavicco, Guido ; Stan, Ionel Eduard

Knowledge Extraction with Interval Temporal Logic Decision Trees

pdf-format:
LIPIcs-TIME-2020-9.pdf (0.5 MB)


Abstract

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.

BibTeX - Entry

@InProceedings{sciavicco_et_al:LIPIcs:2020:12977,
  author =	{Guido Sciavicco and Ionel Eduard Stan},
  title =	{{Knowledge Extraction with Interval Temporal Logic Decision Trees}},
  booktitle =	{27th International Symposium on Temporal Representation and Reasoning (TIME 2020)},
  pages =	{9:1--9:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-167-2},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{178},
  editor =	{Emilio Mu{\~n}oz-Velasco and Ana Ozaki and Martin Theobald},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12977},
  URN =		{urn:nbn:de:0030-drops-129776},
  doi =		{10.4230/LIPIcs.TIME.2020.9},
  annote =	{Keywords: Interval Temporal Logic, Decision Trees, Explainable AI, Time series}
}

Keywords: Interval Temporal Logic, Decision Trees, Explainable AI, Time series
Collection: 27th International Symposium on Temporal Representation and Reasoning (TIME 2020)
Issue Date: 2020
Date of publication: 15.09.2020


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI