DeepAI AI Chat
Log In Sign Up

Use of Ensembles of Fourier Spectra in Capturing Recurrent Concepts in Data Streams

by   Sripirakas Sakthithasan, et al.

In this research, we apply ensembles of Fourier encoded spectra to capture and mine recurring concepts in a data stream environment. Previous research showed that compact versions of Decision Trees can be obtained by applying the Discrete Fourier Transform to accurately capture recurrent concepts in a data stream. However, in highly volatile environments where new concepts emerge often, the approach of encoding each concept in a separate spectrum is no longer viable due to memory overload and thus in this research we present an ensemble approach that addresses this problem. Our empirical results on real world data and synthetic data exhibiting varying degrees of recurrence reveal that the ensemble approach outperforms the single spectrum approach in terms of classification accuracy, memory and execution time.


The Fourier Spectral Characterization for the Correlation-Immune Functions over Fp

The correlation-immune functions serve as an important metric for measur...

Spectral Ergodicity in Deep Learning Architectures via Surrogate Random Matrices

In this work a novel method to quantify spectral ergodicity for random m...

Popular Ensemble Methods: An Empirical Study

An ensemble consists of a set of individually trained classifiers (such ...

Multi-dimensional Graph Fourier Transform

Many signals on Cartesian product graphs appear in the real world, such ...

Quantile Fourier Transform, Quantile Series, and Nonparametric Estimation of Quantile Spectra

A nonparametric method is proposed for estimating the quantile spectra a...

Strict Very Fast Decision Tree: a memory conservative algorithm for data stream mining

Dealing with memory and time constraints are current challenges when lea...