Title
Efficient Evaluation of SVM Classifiers Using Error Space Encoding
Abstract
Many computer vision tasks require efficient evaluation of Support Vector Machine (SVM) classifiers on large image databases. Our goal is to efficiently evaluate SVM classifiers on a large number of images. We propose a novel Error Space Encoding (ESE) scheme for SVM evaluation which utilizes large number of classifiers already evaluated on the similar data set. We model this problem as an encoding of a novel classifier (query) in terms of the existing classifiers (query logs). With sufficiently large query logs, we show that ESE performs far better than any other existing encoding schemes. With this method we are able to retrieve nearly 100% correct top-k images from a dataset of 1 Million images spanning across 1000 categories. We also demonstrate application of our method in terms of relevance feedback and query expansion mechanism and show that our method achieves the same accuracy 90 times faster than exhaustive SVM evaluations.
Year
DOI
Venue
2014
10.1109/ICPR.2014.755
Pattern Recognition
Keywords
DocType
ISSN
computer vision,image classification,image retrieval,relevance feedback,support vector machines,visual databases,ESE scheme,SVM classifier evaluation,computer vision tasks,error space encoding,error space encoding scheme,exhaustive SVM evaluation,image databases,query expansion mechanism,relevance feedback,support vector machine classifiers,top-k images
Conference
1051-4651
Citations 
PageRank 
References 
0
0.34
7
Authors
3
Name
Order
Citations
PageRank
Nisarg Raval1685.85
Rashmi Vilas Tonge200.34
Jawahar, C.V.323321.21