CVApr 30, 2021

Embedding Semantic Hierarchy in Discrete Optimal Transport for Risk Minimization

arXiv:2105.00101v19 citations
Originality Incremental advance
AI Analysis

This addresses risk-aware classification for domains with semantic hierarchies, but it is incremental as it builds on existing optimal transport methods.

The paper tackles the problem of cross-entropy loss ignoring misclassification risk in hierarchical classification by incorporating semantic hierarchy into a discrete optimal transport framework, achieving promising results on large-scale image classification tasks.

The widely-used cross-entropy (CE) loss-based deep networks achieved significant progress w.r.t. the classification accuracy. However, the CE loss can essentially ignore the risk of misclassification which is usually measured by the distance between the prediction and label in a semantic hierarchical tree. In this paper, we propose to incorporate the risk-aware inter-class correlation in a discrete optimal transport (DOT) training framework by configuring its ground distance matrix. The ground distance matrix can be pre-defined following a priori of hierarchical semantic risk. Specifically, we define the tree induced error (TIE) on a hierarchical semantic tree and extend it to its increasing function from the optimization perspective. The semantic similarity in each level of a tree is integrated with the information gain. We achieve promising results on several large scale image classification tasks with a semantic tree structure in a plug and play manner.

Foundations

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

Your Notes