Semantic Graph for Zero-Shot Learning

TL;DR

This paper introduces a novel semantic graph approach using an absorbing Markov chain for zero-shot learning, effectively modeling relationships among all classes in a semantic space to improve classification accuracy.

Contribution

It proposes a semantic graph with a Markov chain model that captures relationships between seen and unseen classes, enabling efficient zero-shot classification.

Findings

Outperforms state-of-the-art methods on the AwA dataset

Provides a closed-form, linear solution with respect to test images

Demonstrates improved accuracy and computational efficiency

Abstract

Zero-shot learning aims to classify visual objects without any training data via knowledge transfer between seen and unseen classes. This is typically achieved by exploring a semantic embedding space where the seen and unseen classes can be related. Previous works differ in what embedding space is used and how different classes and a test image can be related. In this paper, we utilize the annotation-free semantic word space for the former and focus on solving the latter issue of modeling relatedness. Specifically, in contrast to previous work which ignores the semantic relationships between seen classes and focus merely on those between seen and unseen classes, in this paper a novel approach based on a semantic graph is proposed to represent the relationships between all the seen and unseen class in a semantic word space. Based on this semantic graph, we design a special absorbing Markov chain process, in which each unseen class is viewed as an absorbing state. After incorporating one test image into the semantic graph, the absorbing probabilities from the test data to each unseen class can be effectively computed; and zero-shot classification can be achieved by finding the class label with the highest absorbing probability. The proposed model has a closed-form solution which is linear with respect to the number of test images. We demonstrate the effectiveness and computational efficiency of the proposed method over the state-of-the-arts on the AwA (animals with attributes) dataset.