集合标签分歧函数的次模性
计算机视觉与模式识别
2013-07-05 v1
摘要
集合标签分歧函数定义为偏离主导标签的变量数量。主导标签是一组二元变量中被最多变量所取的值。本文讨论了某类集合标签分歧函数的次模性。此类分歧函数可用作定义在超图上的问题的组合优化方法中的代价函数。
引用
@article{arxiv.1307.1303,
title = {Submodularity of a Set Label Disagreement Function},
author = {Toufiq Parag},
journal= {arXiv preprint arXiv:1307.1303},
year = {2013}
}