Online Graph Completion: Multivariate Signal Recovery in Computer Vision

by   Won Hwa Kim, et al.

The adoption of "human-in-the-loop" paradigms in computer vision and machine learning is leading to various applications where the actual data acquisition (e.g., human supervision) and the underlying inference algorithms are closely interwined. While classical work in active learning provides effective solutions when the learning module involves classification and regression tasks, many practical issues such as partially observed measurements, financial constraints and even additional distributional or structural aspects of the data typically fall outside the scope of this treatment. For instance, with sequential acquisition of partial measurements of data that manifest as a matrix (or tensor), novel strategies for completion (or collaborative filtering) of the remaining entries have only been studied recently. Motivated by vision problems where we seek to annotate a large dataset of images via a crowdsourced platform or alternatively, complement results from a state-of-the-art object detector using human feedback, we study the "completion" problem defined on graphs, where requests for additional measurements must be made sequentially. We design the optimization model in the Fourier domain of the graph describing how ideas based on adaptive submodularity provide algorithms that work well in practice. On a large set of images collected from Imgur, we see promising results on images that are otherwise difficult to categorize. We also show applications to an experimental design problem in neuroimaging.


page 7

page 8


Do Datasets Have Politics? Disciplinary Values in Computer Vision Dataset Development

Data is a crucial component of machine learning. The field is reliant on...

Tensor Completion Algorithms in Big Data Analytics

Tensor completion is a problem of filling the missing or unobserved entr...

OBOE: Collaborative Filtering for AutoML Initialization

Algorithm selection and hyperparameter tuning remain two of the most cha...

A DCT-based Tensor Completion Approach for Recovering Color Images and Videos from Highly Undersampled Data

Recovering color images and videos from highly undersampled data is a fu...

Active Feature Acquisition with Supervised Matrix Completion

Feature missing is a serious problem in many applications, which may lea...

Brain-Computer Interface with Corrupted EEG Data: A Tensor Completion Approach

One of the current issues in Brain-Computer Interface is how to deal wit...

Please sign up or login with your details

Forgot password? Click here to reset