CVOct 27, 2020

Quantifying Learnability and Describability of Visual Concepts Emerging in Representation Learning

arXiv:2010.14551v115 citations
Originality Incremental advance
AI Analysis

This work addresses the need for objective evaluation metrics for interpretability in black-box models, particularly for unsupervised learning in computer vision, though it is incremental in building on existing clustering and captioning methods.

The paper tackles the problem of quantifying the interpretability of visual groupings discovered by unsupervised deep learning by introducing two metrics, visual learnability and describability, which measure human ability to generalize from examples and replace them with textual descriptions, respectively, and shows that a proposed class-level captioning system achieves describability scores comparable to human annotators.

The increasing impact of black box models, and particularly of unsupervised ones, comes with an increasing interest in tools to understand and interpret them. In this paper, we consider in particular how to characterise visual groupings discovered automatically by deep neural networks, starting with state-of-the-art clustering methods. In some cases, clusters readily correspond to an existing labelled dataset. However, often they do not, yet they still maintain an "intuitive interpretability". We introduce two concepts, visual learnability and describability, that can be used to quantify the interpretability of arbitrary image groupings, including unsupervised ones. The idea is to measure (1) how well humans can learn to reproduce a grouping by measuring their ability to generalise from a small set of visual examples (learnability) and (2) whether the set of visual examples can be replaced by a succinct, textual description (describability). By assessing human annotators as classifiers, we remove the subjective quality of existing evaluation metrics. For better scalability, we finally propose a class-level captioning system to generate descriptions for visual groupings automatically and compare it to human annotators using the describability metric.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes