IoU is not submodular

09/03/2018
by   Tanguy Kerdoncuff, et al.
0

This short article aims at demonstrate that the Intersection over Union (or Jaccard index) is not a submodular function. This mistake has been made in an article which is cited and used as a foundation in another article. The Intersection of Union is widely used in machine learning as a cost function especially for imbalance data and semantic segmentation.

READ FULL TEXT
research
09/23/2021

Union and Intersection of all Justifications

We present new algorithm for computing the union and intersection of all...
research
05/24/2017

Optimization of the Jaccard index for image segmentation with the Lovász hinge

The Jaccard loss, commonly referred to as the intersection-over-union lo...
research
11/15/2021

Simultaneous inference of correlated marginal tests using intersection-union or union-intersection test principle

Two main approaches in simultaneous inference are intersection-union tes...
research
06/11/2021

Union and intersection contracts are hard, actually

Union and intersection types are a staple of gradually typed language su...
research
02/26/2019

Near Optimal Algorithms for Hard Submodular Programs with Discounted Cooperative Costs

In this paper, we investigate a class of submodular problems which in ge...
research
09/21/2023

Precision in Building Extraction: Comparing Shallow and Deep Models using LiDAR Data

Building segmentation is essential in infrastructure development, popula...
research
12/21/2021

Distribution-aware Margin Calibration for Semantic Segmentation in Images

The Jaccard index, also known as Intersection-over-Union (IoU), is one o...

Please sign up or login with your details

Forgot password? Click here to reset