Classifier ensemble reduction using a modified firefly algorithm: An empirical evaluation

•We propose a FA variant for classifier ensemble reduction.•It incorporates both accelerated attractiveness and evading strategies.•The attractiveness search operation is directed by local and global best solutions.•The evading mechanism leads the search to avoid less optimal regions effectively.•It...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2018-03, Vol.93, p.395-422
Hauptverfasser: Zhang, Li, Srisukkham, Worawut, Neoh, Siew Chin, Lim, Chee Peng, Pandit, Diptangshu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•We propose a FA variant for classifier ensemble reduction.•It incorporates both accelerated attractiveness and evading strategies.•The attractiveness search operation is directed by local and global best solutions.•The evading mechanism leads the search to avoid less optimal regions effectively.•It outperforms other search methods for ensemble reduction by a significant margin. In this research, we propose a variant of the firefly algorithm (FA) for classifier ensemble reduction. It incorporates both accelerated attractiveness and evading strategies to overcome the premature convergence problem of the original FA model. The attractiveness strategy takes not only the neighboring but also global best solutions into account, in order to guide the firefly swarm to reach the optimal regions with fast convergence while the evading action employs both neighboring and global worst solutions to drive the search out of gloomy regions. The proposed algorithm is subsequently used to conduct discriminant base classifier selection for generating optimized ensemble classifiers without compromising classification accuracy. Evaluated with standard, shifted, and composite test functions, as well as the Black-Box Optimization Benchmarking test suite and several high dimensional UCI data sets, the empirical results indicate that, based on statistical tests, the proposed FA model outperforms other state-of-the-art FA variants and classical metaheuristic search methods in solving diverse complex unimodal and multimodal optimization and ensemble reduction problems. Moreover, the resulting ensemble classifiers show superior performance in comparison with those of the original, full-sized ensemble models.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2017.10.001