Stream Data Mining: Algorithms and Their Probabilistic Properties

by Leszek Rutkowski, Maciej Jaworski, Piotr Duda

Overview

This book presents a unique approach to stream data mining. Unlike the vast majority of previous approaches, which are largely based on heuristics, it highlights methods and algorithms that are mathematically justified. First, it describes how to adapt static decision trees to accommodate data streams; in this regard, new splitting criteria are developed to guarantee that they are asymptotically equivalent to the classical batch tree. Moreover, new decision trees are designed, leading to the original concept of hybrid trees. In turn, nonparametric techniques based on Parzen kernels and orthogonal series are employed to address concept drift in the problem of non-stationary regressions and classification in a time-varying environment. Lastly, an extremely challenging problem that involves designing ensembles and automatically choosing their sizes is described and solved. Given its scope, the book is intended for a professional audience of researchers and practitioners who deal with stream data, e.g. in telecommunication, banking, and sensor networks.

Product Details

ISBN-13:	9783030139612
Publisher:	Springer International Publishing
Publication date:	03/17/2019
Series:	Studies in Big Data , #56
Edition description:	1st ed. 2020
Pages:	330
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

Introduction and Overview of the Main Results of the Book.- Basic concepts of data stream mining.- Decision Trees in Data Stream Mining.- Splitting Criteria based on the McDiarmid’s Theorem.