Enhancements for Sliding Window based Stream Classification

Engin Maden, Pinar Karagoz

2019

Abstract

In stream mining, there are several limitations on the classification process, since the time and resource are limited. The data is read only once and the whole history of data can not be stored. There are several methods developed so far such as stream based adaptations of decision trees, nearest-neighbor methods and neural network classifiers. This paper presents new enhancements on sliding window based classification methods. As the first modification, we use the traditional kNN (K-Nearest Neighbors) method in a sliding window and include the mean of the previous instances as a nearest neighbor instance. By this, we aim to associate the behaviour pattern coming from the past and current state of data. We call this method as m-kNN (Mean extended kNN). As the second enhancement, we generate an ensemble classifier as the combination of our m-kNN with traditional kNN and Naive Bayes classifier. We call this method CSWB (Combined Sliding Window Based) classifier. We present the accuracy of our methods on several datasets in comparison to the results against the state-of-the-art classifiers MC-NN (Micro Cluster Nearest Neighbor) and VHT (Vertical Hoeffding Tree). The results reveal that the proposed method performs better for several data sets and have potential for further improvement.

Paper Citation

in Harvard Style

Maden E. and Karagoz P. (2019). Enhancements for Sliding Window based Stream Classification. In Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR; ISBN 978-989-758-382-7, SciTePress, pages 181-189. DOI: 10.5220/0008356501810189

in Bibtex Style

@conference{kdir19,
author={Engin Maden and Pinar Karagoz},
title={Enhancements for Sliding Window based Stream Classification},
booktitle={Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR},
year={2019},
pages={181-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008356501810189},
isbn={978-989-758-382-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR
TI - Enhancements for Sliding Window based Stream Classification
SN - 978-989-758-382-7
AU - Maden E.
AU - Karagoz P.
PY - 2019
SP - 181
EP - 189
DO - 10.5220/0008356501810189
PB - SciTePress