Weighted classifier ensemble based on quadratic form. Issue 5 (May 2015)

• Record Type: Journal Article
• Authors: Mao, Shasha; Jiao, Licheng; Xiong, Lin; Gou, Shuiping; Chen, Bo; Yeung, Sai-Kit
• Is Part Of: Pattern recognition. Volume 48:Issue 5(2015:May)
• Page Start: 1688
• Page End: 1706
• Publication Date: 2015-05
• Subjects: Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2014.10.017
• Languages: English
• ISSNs: 0031-3203

Abstract

<abstract abstract-type="author" id="ab0005"> <title id="sect0005">Abstract</title> <sec> <p id="sp0135">Diversity and accuracy are the two key factors that decide the ensemble generalization error. Constructing a good ensemble method by balancing these two factors is difficult, because increasing diversity is at the cost of reducing accuracy normally. In order to improve the performance of an ensemble while avoiding the difficulty derived of balancing diversity and accuracy, we propose a novel method that weights each classifier in the ensemble by maximizing three different quadratic forms. In this paper, the optimal weight of individual classifiers is obtained by minimizing the ensemble error, rather than analyzing diversity and accuracy. Since it is difficult to minimize the general form of the ensemble error directly, we approximate the error in an objective function subject to two constraints (<inline-formula><alternatives><inline-graphic xlink:href="ark:/27927/pgh3mhfv59t" xlink:type="simple" xmlns:xlink="http://www.w3.org/1999/xlink" /><mml:math altimg="si0004.gif" overflow="scroll" id="d13e3313" xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mo>∑</mml:mo><mml:mrow><mml:msub><mml:mrow><mml:mi>w</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub></mml:mrow><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:math></alternatives></inline-formula> and <inline-formula><alternatives><inline-graphic xlink:href="ark:/27927/pgh3mhg162b" xlink:type="simple" xmlns:xlink="http://www.w3.org/1999/xlink" /><mml:math altimg="si0005.gif" overflow="scroll" id="d13e3329" xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo><</mml:mo><mml:msub><mml:mrow><mml:mi>w</mml:mi></mml:mrow><mml:mrow><mml:mi>i</mml:mi></mml:mrow></mml:msub><mml:mo><</mml:mo><mml:mn>1</mml:mn></mml:math></alternatives></inline-formula>). Particularly, we introduce an error term with a weight vector <bold>w</bold><sub>0</sub>, and subtract this error with the quadratic form to obtain our approximated error. This subtraction makes minimizing the approximation form equivalent to maximizing the original quadratic form. Theoretical analysis finds that when the value of the quadratic form is maximized, the error of an ensemble system with the corresponding optimal weight <bold>w</bold><sup>*</sup> will be smallest, especially compared with the ensemble with <bold>w</bold><sub>0</sub>. Finally, we demonstrate improved classification performance from the experimental results of an artificial dataset, UCI datasets and PolSAR image data.</p> </sec> </abstract>