A Classifier Based on a Decision Tree with Temporal Cuts

Issue title: Concurrency, Specification, and Programming: Special Issue of Selected Papers of CS&P 2017

Guest editors: Wojciech Penczek, Holger Schlingloff and Piotr Wasilewski

Article type: Research Article

Authors: Bazan, Jan G.^{a; *} | Szczur, Adam^a | Skowron, Andrzej^{b; †} | Rzepko, Marian^c | Król, Paweł^c | Bajorek, Wojciech^c | Czarny, Wojciech^c

Affiliations: [a] Interdisciplinary Centre for Computational Modelling, University of Rzeszów, Pigonia 1, 35-310 Rzeszów, Poland. [email protected], [email protected] | [b] Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447 Warsaw, Poland. [email protected] | [c] Physical Education Faculty, University of Rzeszów, Towarnickiego 3, 35-959 Rzeszów, Poland. [email protected], [email protected], [email protected], [email protected]

Correspondence: [*] Address for correspondence: Interdisciplinary Centre for Computational Modelling, University of Rzeszów, Pigonia 1, 35-310 Rzeszów, Poland

Note: [†] Also affiliated at: Digital Science and Technology Centre of UKSW, Dewajtis 5, 01-815 Warsaw, Poland

Abstract: A new method of decision tree construction from temporal data is proposed in the paper. This method uses the so-called temporal cuts for binary partition of data in tree nodes. The novelty of the proposed approach is that the quality of cuts is calculated not on the basis of the discernibility of objects (related to time points), but on the basis of the discernibility of time windows labeled with different decision classes. The paper includes results of experiments performed on our data sets and collections from machine learning repositories. In order to evaluate the presented method, we compared its performance with the classification results of a local discretization decision tree, and other methods well known from literature. Our new method outperforms these known methods.

Keywords: rough sets, discretization, classifiers, temporal cuts, temporal data

DOI: 10.3233/FI-2019-1785

Journal: Fundamenta Informaticae, vol. 165, no. 3-4, pp. 263-281, 2019