BriefGPT.xyz
Nov, 2015
子模哈明度量
Submodular Hamming Metrics
HTML
PDF
Jennifer Gillenwater, Rishabh Iyer, Bethany Lusch, Rahul Kidambi, Jeff Bilmes
TL;DR
通过利用次模性,我们探索了一类未被充分开发的函数(正多项式),它可以在二进制向量对之间定义恰当的离散度量,并且相对容易进行优化。我们还应用这些函数进行聚类和生成多样性k-best列表等任务,并在实验中证明了这些函数及相关算法的有效性。
Abstract
We show that there is a largely unexplored class of functions (
positive polymatroids
) that can define proper
discrete metrics
over pairs of binary vectors and that are fairly tractable to optimize over. By exploi
→