Adapting RANSAC SVM to Detect Outliers for Robust Classification

Subhabrata Debnath, Anjan Banerjee and Vinay Namboodiri

Abstract

Most visual classification tasks assume the authenticity of the label information. However, due to several reasons such as difficulty of annotation or inadvertently due to human error, the annotation can often be noisy. This results in examples that are wrongly annotated. In this paper, we consider the examples that are wrongly annotated to be outliers. The task of learning a robust inlier model in the presence of outliers is typically done through the RANSAC algorithm. In this paper, we show that instead of adopting RANSAC to obtain the `right' model, we could use many instances of randomly sampled sets to build lot of models. The collective decision of all these classifiers can be used to identify samples that are likely to be outliers. This results in a modification to RANSAC SVM to explicitly obtain probable outliers from the set of given samples. Once, the outliers are detected, these examples are excluded from the training set. The method can also be used to identify very hard examples from the training set. In this case, where we believe that the examples are correctly annotated, we can achieve good generalization when such examples are excluded from the training set. The method is evaluated using the standard PASCAL VOC dataset. We show that the method is particularly suited for identifying wrongly annotated examples resulting in improvement of more than 12\% over the RANSAC SVM approach. Hard examples in PASCAL VOC dataset are also identified by this method and in fact this even results in a marginal improvement of the classification accuracy over the base classifier provided with all clean samples.

Session

Poster 2

Files

PDF iconExtended Abstract (PDF, 294K)
PDF iconPaper (PDF, 1318K)

DOI

10.5244/C.29.168
https://dx.doi.org/10.5244/C.29.168

Citation

Subhabrata Debnath, Anjan Banerjee and Vinay Namboodiri. Adapting RANSAC SVM to Detect Outliers for Robust Classification. In Xianghua Xie, Mark W. Jones, and Gary K. L. Tam, editors, Proceedings of the British Machine Vision Conference (BMVC), pages 168.1-168.11. BMVA Press, September 2015.

Bibtex

@inproceedings{BMVC2015_168,
	title={Adapting RANSAC SVM to Detect Outliers for Robust Classification},
	author={Subhabrata Debnath and Anjan Banerjee and Vinay Namboodiri},
	year={2015},
	month={September},
	pages={168.1-168.11},
	articleno={168},
	numpages={11},
	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
	publisher={BMVA Press},
	editor={Xianghua Xie, Mark W. Jones, and Gary K. L. Tam},
	doi={10.5244/C.29.168},
	isbn={1-901725-53-7},
	url={https://dx.doi.org/10.5244/C.29.168}
}