BriefGPT.xyz
Jan, 2022
机器学习和人工智能中的次模性
Submodularity In Machine Learning and Artificial Intelligence
HTML
PDF
Jeff Bilmes
TL;DR
本研究回顾了子模及超模的定义与基本特性,介绍了多种子模函数及其泛化,离散限制的例子,最大化、最小化的算法,以及连续子模扩展。然后,着重探讨了子模函数在机器学习和人工智能领域中的应用,包括总结、聚类、数据子集选择和特征选择等方面。
Abstract
In this manuscript, we offer a gentle review of
submodularity
and
supermodularity
and their properties. We offer a plethora of submodular definitions; a full description of a number of example submodular function
→