基于样本的优化

摘要：

基于样本的优化研究的是如何通过用于学习目标函数的样本数据直接优化目标函数.首先介绍这一问题的数学模型——样本优化模型,以及这个模型下的不可近似性结果;然后介绍若干方法和样本优化模型的变种,以绕过这个模型下的不可近似性结果,使得优化成为可能;接着着重介绍其中一个变种——结构化样本优化模型,并详细阐述该模型下的最大覆盖问题和影响力最大化问题的优化算法;最后总结全文,并展望这一问题的未来研究方向.

关键词：基于样本的优化;数据驱动的优化;结构化样本;最大覆盖问题;影响力最大化问题

所属期刊栏目：7

分类号：TP30(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;中国科学院先导研究专项资助项目

在线出版日期：2021-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：98-110