典型文献
带基数约束的次模+超模(BP)函数最大化问题的流算法
文献摘要：
本文研究在基数约束下具有单调性的次模+超模函数最大化问题的流模型.该问题在数据处理、机器学习和人工智能等方面都有广泛应用.借助于目标函数的收益递减率(γ),我们设计了单轮读取数据的过滤-流算法,并结合次模、超模函数的全局曲率(kg)得到算法的近似比为min{(1-ε)γ/2γ,1-γ/2γ(1-κg)2}.数值实验验证了过滤-流算法对BP最大化问题的有效性并且得出:次模函数和超模函数在同量级条件下,能保证在较少的时间内得到与贪婪算法相同的最优值.
文献关键词：
BP-函数最大化;全局曲率;边际收益递减率;流算法;基数约束
中图分类号：
作者姓名：
连月芳;张真宁;赵中睿;堵丁柱
作者机构：
北京工业大学数学学院运筹学与信息工程系,北京100124;美国德克萨斯大学达拉斯分校计算机系,美国德克萨斯州理查德森市75080
文献出处：
引用格式：
[1]连月芳;张真宁;赵中睿;堵丁柱-.带基数约束的次模+超模(BP)函数最大化问题的流算法)[J].运筹学学报,2022(01):85-98
A类：
全局曲率,边际收益递减率
B类：
基数约束,超模,流算法,单调性,模函数,流模型,借助于,单轮,读取数据,近似比,数值实验,同量,贪婪算法,最优值
AB值：
0.249343
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
