2014
DOI: 10.1007/978-3-319-10160-6_39
|View full text |Cite
|
Sign up to set email alerts
|

Mining Recurrent Concepts in Data Streams Using the Discrete Fourier Transform

Abstract: In this research we address the problem of capturing recurring concepts in a data stream environment. Recurrence capture enables the re-use of previously learned classifiers without the need for re-learning while providing for better accuracy during the concept recurrence interval. We capture concepts by applying the Discrete Fourier Transform (DFT) to Decision Tree classifiers to obtain highly compressed versions of the trees at concept drift points in the stream and store such trees in a repository for futur… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
14
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
5
2

Relationship

3
4

Authors

Journals

citations
Cited by 11 publications
(14 citation statements)
references
References 12 publications
0
14
0
Order By: Relevance
“…The research presented in the paper is an extension to the work in in the following aspects: A new metric called Robustness to Concept Change is introduced to compare the exten of reuse in recurring concept capturing context. A real‐world case study with flight simulator dataset is used to study the effectiveness of our method on an environment where similar concepts recur. A comparison is made to reveal the impact of two drift detectors with contrasting characteristics in recurring concept context. …”
Section: Introductionmentioning
confidence: 92%
“…The research presented in the paper is an extension to the work in in the following aspects: A new metric called Robustness to Concept Change is introduced to compare the exten of reuse in recurring concept capturing context. A real‐world case study with flight simulator dataset is used to study the effectiveness of our method on an environment where similar concepts recur. A comparison is made to reveal the impact of two drift detectors with contrasting characteristics in recurring concept context. …”
Section: Introductionmentioning
confidence: 92%
“…The first approach taken by Sripirakas & Pears (2014), Sakthithasan et al (2015), Kithulgoda & Pears (2016) is to select the best performing tree from a decision tree forest at each concept drift point and apply the DFT to produce a spectrum. This spectrum is then aggregated with the most similar spectrum already resident in the repository through the use of a Euclidean distance measure.…”
Section: Incremental Maintenance Of Spectramentioning
confidence: 99%
“…It has several attractive properties for capturing patterns that sets it apart from conventional mechanisms such as decision trees and other types of classifiers. Firstly, it has been shown rigorously that spectra generated from hierarchical classifiers such as decision trees can be represented in compact form thus speeding up the classification process Sripirakas & Pears (2014). Secondly, Fourier spectra have the ability to embed several different patterns (concepts) into one entity unlike conventional ensemble classifier systems which maintain multiple models.…”
Section: Introductionmentioning
confidence: 99%
“…Class reoccurrence in class evolution is relevant to recurrent concept drift, which represents the case where a past concept reoccurs again in the data stream [24] [25] [26]. However, the two cases are substantially different.…”
Section: Related Workmentioning
confidence: 99%