arrow
Return

A New Method for Data Stream Mining Based on the Misclassification Error

delete2015-05-01
delete88
PRE
AI
L
Leszek Rutkowski *
M
Maciej Jaworski
L
Lena Pietruczuk
P
Piotr Duda
DOI:10.1109/TNNLS.2014.2333557delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a new method for constructing decision trees for stream data is proposed. First a new splitting criterion based on the misclassification error is derived. A theorem is proven showing that the best attribute computed in considered node according to the available data sample is the same, with some high probability, as the attribute derived from the whole infinite data stream. Next this result is combined with the splitting criterion based on the Gini index. It is shown that such combination provides the highest accuracy among all studied algorithms.
Keywords:
Classification
data stream
decision trees
impurity measure
splitting criterion
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.5K
Citations:
7.2W

Organization

T
technical university czestochowa
Scholars:
1.3K
Papers: 1.5K
Citations: 1