arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.11285cs.IRstat.ML
收藏

基于重排序的多样化:一个统一视角

Re-ranking Based Diversification: A Unifying View

Shameem A Puthiya Parambath

AI总结:

本文提出统一视角,将多种多样化重排序算法归结为最大化参数化凹/线性对模函数,并用总曲率分析其最优性及相关性与多样性权衡。

摘要:

我们分析了用于多样化的不同重排序算法,并表明其中大多数都基于最大化来自参数化凹/线性对模函数类的子模/模函数。我们从“总曲率”的角度研究了此类算法的最优性。我们还表明,通过调整凹/线性组合的超参数以在相关性与多样性之间进行权衡(如果有的话),实际上是在为相关性与多样性的权衡调节函数的“总曲率”。

英文摘要:

We analyze different re-ranking algorithms for diversification and show that majority of them are based on maximizing submodular/modular functions from the class of parameterized concave/linear over modular functions. We study the optimality of such algorithms in terms of the `total curvature'. We also show that by adjusting the hyperparameter of the concave/linear composition to trade-off relevance and diversity, if any, one is in fact tuning the `total curvature' of the function for relevance-diversity trade-off.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑