Next Article in Journal
A Feasibility Study of Photoacoustic Detection of Hidden Dental Caries Using a Fiber-Based Imaging System
Previous Article in Journal
Fault Diagnosis of Rotating Machinery Based on the Multiscale Local Projection Method and Diagonal Slice Spectrum
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Appl. Sci. 2018, 8(4), 620; doi:10.3390/app8040620

Ensemble Classification of Data Streams Based on Attribute Reduction and a Sliding Window

National Digital Switching System Engineering & Technological Research and Development Center (NDSC), Zhengzhou 450000, China
*
Author to whom correspondence should be addressed.
Received: 25 March 2018 / Revised: 11 April 2018 / Accepted: 12 April 2018 / Published: 16 April 2018
View Full-Text   |   Download PDF [5435 KB, uploaded 17 April 2018]   |  

Abstract

With the current increasing volume and dimensionality of data, traditional data classification algorithms are unable to satisfy the demands of practical classification applications of data streams. To deal with noise and concept drift in data streams, we propose an ensemble classification algorithm based on attribute reduction and a sliding window in this paper. Using mutual information, an approximate attribute reduction algorithm based on rough sets is used to reduce data dimensionality and increase the diversity of reduced results in the algorithm. A double-threshold concept drift detection method and a three-stage sliding window control strategy are introduced to improve the performance of the algorithm when dealing with both noise and concept drift. The classification precision is further improved by updating the base classifiers and their nonlinear weights. Experiments on synthetic datasets and actual datasets demonstrate the performance of the algorithm in terms of classification precision, memory use, and time efficiency. View Full-Text
Keywords: ensemble classification; data stream; concept drift; attribute reduction; sliding window ensemble classification; data stream; concept drift; attribute reduction; sliding window
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Chen, Y.; Li, O.; Sun, Y.; Li, F. Ensemble Classification of Data Streams Based on Attribute Reduction and a Sliding Window. Appl. Sci. 2018, 8, 620.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top