"To learn the feature weight vector which best discriminates an im- age from a large “background” dataset, we employ the linear Sup- port Vector Machine (SVM) framework. We set up the learning problem following [Malisiewicz et al. 2011] which has demon- strated that a linear SVM can generalize even with a single positive example, provided that a very large amount of negative data is avail- able to “constrain the solution”. However, whereas in [Malisiewicz et al. 2011] the negatives are guaranteed not to be members of the positive class (that is why they are called negatives), here this is not the case. The “negatives” are just a dataset of images randomly sampled from a large Flickr collection, and there is no guarantee that some of them might not be very similar to the “positive” query image. Interestingly, in practice, this does not seem to hurt the SVM, suggesting that this is yet another new application where the SVM formalism can be successfully applied."
Re:A better search for visually similar images
by sakai on Wednesday December 07, 2011 @01:13AM
(#3322727)
I haven't read the paper in full yet (nor am I a machine learning expert), but it seems to be training it against a precompiled dataset, not using human views:
Re:A better search for visually similar images
by pi18n on Wednesday December 07, 2011 @09:17AM
(#3323828)
That seems to imply they do need one human-generated positive match, though.
Re:A better search for visually similar images
by jacobolus on Wednesday December 07, 2011 @10:04AM
(#3324016)
It would be hard to find matches for an image if you didn’t start with an image to match, eh?
It would be nice if things were more automatic, like if a computer program could decide what features were unique (maybe also through machine learning it could learn that buildings are generally unique and the sky is not).