Robust Subjective Visual Property Prediction from Crowdsourced Pairwise Labels
- 15 July 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 38 (3) , 563-577
Abstract
The problem of estimating subjective visual properties from image and video has attracted increasing interest. A subjective visual property is useful either on its own (e.g. image and video interestingness) or as an intermediate representation for visual recognition (e.g. a relative attribute). Due to its ambiguous nature, annotating the value of a subjective visual property for learning a prediction model is challenging. To make the annotation more reliable, recent studies employ crowdsourcing tools to collect pairwise comparison labels. However, using crowdsourced data also introduces outliers. Existing methods rely on majority voting to prune the annotation outliers/errors. They thus require a large amount of pairwise labels to be collected. More importantly as a local outlier detection method, majority voting is ineffective in identifying outliers that can cause global ranking inconsistencies. In this paper, we propose a more principled way to identify annotation outliers by formulating the subjective visual property prediction task as a unified robust learning to rank problem, tackling both the outlier detection and learning to rank jointly. This differs from existing methods in that (1) the proposed method integrates local pairwise comparison labels together to minimise a cost that corresponds to global inconsistency of ranking order, and (2) the outlier detection and learning to rank problems are solved jointly. This not only leads to better detection of annotation outliers but also enables learning with extremely sparse annotations.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (61402019)
- China Postdoctoral Science Foundation (2014M550015)
- National Basic Research Program of China (2012CB825501, 2015CB856000)
- NSFC (61071157, 11421110001)
- NSFC-Royal Society (1130360, IE110976)
This publication has 45 references indexed in Scilit:
- Robust relative attributes for human action recognitionPattern Analysis and Applications, 2013
- Scaled sparse linear regressionBiometrika, 2012
- Efficient Bayesian Inference for Generalized Bradley–Terry ModelsJournal of Computational and Graphical Statistics, 2012
- Square-root lasso: pivotal recovery of sparse signals via conic programmingBiometrika, 2011
- Statistical ranking and combinatorial Hodge theoryMathematical Programming, 2010
- Robust estimation and wavelet thresholding in partially linear modelsStatistics and Computing, 2007
- High-dimensional graphs and variable selection with the LassoThe Annals of Statistics, 2006
- Least angle regressionThe Annals of Statistics, 2004
- MM algorithms for generalized Bradley-Terry modelsThe Annals of Statistics, 2004
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle PropertiesJournal of the American Statistical Association, 2001