Evolving Ensemble Fuzzy Classifier
The concept of ensemble learning offers a promising avenue in learning from data streams under complex environments because it addresses the bias and variance dilemma better than its single model counterpart and features a reconfigurable structure, which is well suited to the given context. While various extensions of ensemble learning for mining non-stationary data streams can be found in the literature, most of them are crafted under a static base classifier and revisits preceding samples in the sliding window for a retraining step. This feature causes computationally prohibitive complexity and is not flexible enough to cope with rapidly changing environments. Their complexities are often demanding because it involves a large collection of offline classifiers due to the absence of structural complexities reduction mechanisms and lack of an online feature selection mechanism. A novel evolving ensemble classifier, namely Parsimonious Ensemble pENsemble, is proposed in this paper. pENsemble differs from existing architectures in the fact that it is built upon an evolving classifier from data streams, termed Parsimonious Classifier pClass. pENsemble is equipped by an ensemble pruning mechanism, which estimates a localized generalization error of a base classifier. A dynamic online feature selection scenario is integrated into the pENsemble. This method allows for dynamic selection and deselection of input features on the fly. pENsemble adopts a dynamic ensemble structure to output a final classification decision where it features a novel drift detection scenario to grow the ensemble structure. The efficacy of the pENsemble has been numerically demonstrated through rigorous numerical studies with dynamic and evolving data streams where it delivers the most encouraging performance in attaining a tradeoff between accuracy and complexity.
Code (0)
등록된 구현이 없습니다.
Tasks
Drift DetectionEnsemble LearningEnsemble Pruningfeature selectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Unsupervised Fuzzy eIX: Evolving Internal-eXternal Fuzzy Clustering
Time-varying classifiers, namely, evolving classifiers, play an important role in a scenario in which information is available as a never-ending online data stream. We present a new unsupervised learning method for numer…
ClusteringA New Random Forest Ensemble of Intuitionistic Fuzzy Decision Trees
Classification is essential to the applications in the field of data mining, artificial intelligence, and fault detection. There exists a strong need in developing accurate, suitable, and efficient classification methods…
ClassificationEnsemble LearningFault Detectionfeature selectionDrift anticipation with forgetting to improve evolving fuzzy system
Working with a non-stationary stream of data requires for the analysis system to evolve its model (the parameters as well as the structure) over time. In particular, concept drifts can occur, which makes it necessary to …
Open-Ended Question AnsweringA New Fuzzy Stacked Generalization Technique and Analysis of its Performance
In this study, a new Stacked Generalization technique called Fuzzy Stacked Generalization (FSG) is proposed to minimize the difference between N -sample and large-sample classification error of the Nearest Neighbor class…
AttributeEnsemble LearningGeneral ClassificationAERF: Adaptive ensemble random fuzzy algorithm for anomaly detection in cloud computing
The abnormality of system behavior is inevitable in cloud computing because of its complexity and scale. How to perform anomaly detection on the system’s operating data to discover abnormal behavior has become a popula…
Anomaly DetectionBenchmarkingCloud ComputingDiversity