Title
Towards a Linear Combination of Dichotomizers by Margin Maximization
Abstract
When dealing with two-class problems the combination of several dichotomizers is an established technique to improve the classification performance. In this context the margin is considered a central concept since several theoretical results show that improving the margin on the training set is beneficial for the generalization error of a classifier. In particular, this has been analyzed with reference to learning algorithms based on boosting which aim to build strong classifiers through the combination of many weak classifiers. In this paper we try to experimentally verify if the margin maximization can be beneficial also when combining already trained classifiers. We have employed an algorithm for evaluating the weights of a linear convex combination of dichotomizers so as to maximize the margin of the combination on the training set. Several experiments performed on publicly available data sets have shown that a combination based on margin maximization could be particularly effective if compared with other established fusion methods.
Year
DOI
Venue
2009
10.1007/978-3-642-04146-4_111
ICIAP
Keywords
Field
DocType
training set,strong classifier,margin maximization,linear combination,established fusion method,central concept,available data set,linear convex combination,generalization error,established technique,classification performance,convex combination
Linear combination,Data set,Margin (machine learning),Pattern recognition,Computer science,Convex combination,Artificial intelligence,Boosting (machine learning),Margin classifier,Classifier (linguistics),Machine learning,Margin maximization
Conference
Volume
ISSN
Citations 
5716
0302-9743
0
PageRank 
References 
Authors
0.34
13
4
Name
Order
Citations
PageRank
Claudio Marrocco18417.53
Mario Molinara29118.19
Maria Teresa Ricamato3192.80
Francesco Tortorella437043.39