English

IoU is not submodular

Machine Learning 2018-09-05 v1 Machine Learning

Abstract

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.

Cite

@article{arxiv.1809.00593,
  title  = {IoU is not submodular},
  author = {Tanguy Kerdoncuff and Rémi Emonet},
  journal= {arXiv preprint arXiv:1809.00593},
  year   = {2018}
}
R2 v1 2026-06-23T03:52:46.969Z