Semi-Supervised Learning in Gigantic Image Collections
With the advent of the Internet it is now possible to collect hundreds of millions of images. These images come with varying degrees of label information. `Clean labels can be manually obtained on a small fraction, `noisy labels may be extracted automatically from surrounding text, while for most images there are no labels at all. Semi-supervised learning is a principled framework for combining these different label sources. However, it scales polynomially with the number of images, making it impractical for use on gigantic collections with hundreds of millions of images and thousands of classes. In this paper we show how to utilize recent results in machine learning to obtain highly efficient approximations for semi-supervised learning that are linear in the number of images. Specifically, we use the convergence of the eigenvectors of the normalized graph Laplacian to eigenfunctions of weighted Laplace-Beltrami operators. We combine this with a label sharing framework obtained from Wordnet to propagate label information to classes lacking manual annotations. Our algorithm enables us to apply semi-supervised learning to a database of 80 million images with 74 thousand classes.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Collaborative Learning of Semi-Supervised Clustering and Classification for Labeling Uncurated Data
Domain-specific image collections present potential value in various areas of science and business but are often not curated nor have any way to readily extract relevant content. To employ contemporary supervised image a…
ClusteringGeneral ClassificationAn Overview of Deep Semi-Supervised Learning
Deep neural networks demonstrated their ability to provide remarkable performances on a wide range of supervised learning tasks (e.g., image classification) when trained on extensive collections of labeled data (e.g., Im…
Deep Learningimage-classificationImage ClassificationRank Flow Embedding for Unsupervised and Semi-Supervised Manifold Learning
Impressive advances in acquisition and sharing technologies have made the growth of multimedia collections and their applications almost unlimited. However, the opposite is true for the availability of labeled data, whic…
Image RetrievalRetrievalDeep Multivariate Models with Parametric Conditionals
We consider deep multivariate models for heterogeneous collections of random variables. In the context of computer vision, such collections may e.g. consist of images, segmentations, image attributes, and latent variable…
Land Use Classification using Convolutional Neural Networks Applied to Ground-Level Images
Land use mapping is a fundamental yet challenging task in geographic science. In contrast to land cover mapping, it is generally not possible using overhead imagery. The recent, explosive growth of online geo-referenced …
General Classification