摘要
本文研究了新的组合优化问题族,称为**非光滑弱凸有限和耦合组合优化(NSWC FCCO)**。由于 FCCO 在机器学习和人工智能领域的广泛应用,以及其解决基于经验风险最小化的随机算法缺陷的能力,人们对 FCCO 的兴趣日益浓厚。然而,目前对 FCCO 的研究假设内外函数都是光滑的,这限制了它们解决更多样化问题的能力。我们的研究扩展了这一领域,通过考察非光滑弱凸 FCCO,其中外函数是弱凸且非递减的,内函数是弱凸的。我们分析了一种单循环算法,并确定了其在寻找目标函数的 Moreau 包络的 ε-驻点的复杂度。此外,我们还将该算法扩展到解决新颖的非光滑弱凸三层有限和耦合组合优化问题,这些问题具有三个函数的嵌套排列。最后,我们探讨了我们的算法在深度学习中的应用,用于双向部分 AUC 最大化和多实例双向部分 AUC 最大化,并使用实证研究来展示所提算法的有效性。