Classifier Ensemble by Exploring Supplementary Ordering Information

• Published in: IEEE transactions on knowledge and data engineering 2018-11, Vol.30 (11), p.2065-2077
• Main Author: Wu, Ou
• Format: Article
• Language: English
• Subjects: Analogies; Classifier ensemble; Classifiers; Goal programming; Machine learning; Measurement; Optimization; performance ordering; Reliability; soft constraints; Stacking; supplementary information; Support vector machines; Task analysis; Training
• ISSN: 1041-4347; 1558-2191
• DOI: 10.1109/TKDE.2018.2818138

Supplementary information has been proven to be particularly useful in many machine learning tasks. In ensemble learning for a set of trained base classifiers, there also exists abundant implicit supplementary information about the performance orderings for the trained base classifiers in previous literature. However, few classifier ensemble studies consider exploring and utilizing supplementary information. The current study proposes a new learning method for stack classifier ensembles by considering the implicit supplementary ordering information regarding a set of trained classifiers. First, a new metric learning algorithm for measuring the similarities between two arbitrary learning tasks is introduced. Second, supplementary ordering information for the trained classifiers of a given learning task is inferred based on the learned similarities and related performance results reported in the previous literature. Third, a set of ordered soft constraints is generated based on the supplementary ordering information, and achieving the optimal combination weights of the trained classifiers is formalized into a goal programming problem. The optimal combination weights are then obtained. Finally, the experimental results verify the effectiveness of the proposed new classifier ensemble method.