Title
Extended input space support vector machine.
Abstract
In some applications, the probability of error of a given classifier is too high for its practical application, but we are allowed to gather more independent test samples from the same class to reduce the probability of error of the final decision. From the point of view of hypothesis testing, the solution is given by the Neyman-Pearson lemma. However, there is no equivalent result to the Neyman-Pearson lemma when the likelihoods are unknown, and we are given a training dataset. In this brief, we explore two alternatives. First, we combine the soft (probabilistic) outputs of a given classifier to produce a consensus labeling for K test samples. In the second approach, we build a new classifier that directly computes the label for K test samples. For this second approach, we need to define an extended input space training set and incorporate the known symmetries in the classifier. This latter approach gives more accurate results, as it only requires an accurate classification boundary, while the former needs an accurate posterior probability estimate for the whole input space. We illustrate our results with well-known databases.
Year
DOI
Venue
2011
10.1109/TNN.2010.2090668
IEEE Transactions on Neural Networks
Keywords
Field
DocType
new classifier,test sample,latter approach,extended input space training,independent test sample,accurate classification boundary,vector machine,accurate posterior probability estimate,training dataset,neyman-pearson lemma,extended input space support,accurate result,support vector machines,posterior probability,probability,support vector machine,machine learning,kernel,error probability,hypothesis testing,databases,probability of error,hypothesis test,kernel machine
Pattern recognition,Computer science,Support vector machine,Posterior probability,Artificial intelligence,Probabilistic logic,Neyman–Pearson lemma,Margin classifier,Classifier (linguistics),Lemma (mathematics),Machine learning,Statistical hypothesis testing
Journal
Volume
Issue
ISSN
22
1
1941-0093
Citations 
PageRank 
References 
0
0.34
6
Authors
3
Name
Order
Citations
PageRank
Ricardo Santiago-Mozos1394.04
Fernando Pérez-Cruz274961.24
Antonio Artés-Rodríguez320634.76