International Journal of Computational Intelligence Systems

Volume 14, Issue 1, 2021, Pages 946 - 964

Fuzzy Hoeffding Decision Tree for Data Stream Classification

Authors
Pietro Ducange1, ORCID, Francesco Marcelloni1, ORCID, Riccardo Pecori2, *, ORCID
1Department of Information Engineering, University of Pisa, Largo L. Lazzerino 1, Pisa, 56122, Italy
2Department of Engineering, University of Sannio, Via Traiano 9, Benevento, 82100, Italy
*Corresponding author. Email: rpecori@unisannio.it
Corresponding Author
Riccardo Pecori
Received 22 March 2020, Accepted 2 February 2021, Available Online 23 February 2021.
DOI
10.2991/ijcis.d.210212.001How to use a DOI?
Keywords
Streaming data classification; Fuzzy decision tree; Hoeffding decision tree; Model interpretability
Abstract

Data stream mining has recently grown in popularity, thanks to an increasing number of applications which need continuous and fast analysis of streaming data. Such data are generally produced in application domains that require immediate reactions with strict temporal constraints. These particular characteristics make problematic the use of classical machine learning algorithms for mining knowledge from these fast data streams and call for appropriate techniques. In this paper, based on the well-known Hoeffding Decision Tree (HDT) for streaming data classification, we introduce FHDT, a fuzzy HDT that extends HDT with fuzziness, thus making HDT more robust to noisy and vague data. We tested FHDT on three synthetic datasets, usually adopted for analyzing concept drifts in data stream classification, and two real-world datasets, already exploited in some recent researches on fuzzy systems for streaming data. We show that FHDT outperforms HDT, especially in presence of concept drift. Furthermore, FHDT is characterized by a high level of interpretability, thanks to the linguistic rules that can be extracted from it.

Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
14 - 1
Pages
946 - 964
Publication Date
2021/02/23
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.210212.001How to use a DOI?
Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Pietro Ducange
AU  - Francesco Marcelloni
AU  - Riccardo Pecori
PY  - 2021
DA  - 2021/02/23
TI  - Fuzzy Hoeffding Decision Tree for Data Stream Classification
JO  - International Journal of Computational Intelligence Systems
SP  - 946
EP  - 964
VL  - 14
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.210212.001
DO  - 10.2991/ijcis.d.210212.001
ID  - Ducange2021
ER  -