Selective quantum ensemble learning inspired by improved AdaBoost based on local sample information

Abstract

In ensemble learning, random subspace technology not only easily loses some important features but also easily produces some redundant subspaces, inevitably leading to the decline of ensemble learning performance. In order to overcome the shortcomings, we propose a new selective quantum ensemble learning model inspired by improved AdaBoost based on local sample information (SELA). Firstly, SELA combines information entropy and random subspace to ensure that the important features of the classification task in each subspace are preserved. Then, we select the base classifier that can balance accuracy and diversity among a group of base classifiers generated based on local AdaBoost in each iteration. Finally, we utilize the quantum genetic algorithm to search optimal weights for base learners in the label prediction process. We use UCI datasets to analyze the impact of important parameters in SELA on classification performance and verify that SELA is usually superior to other competitive algorithms.