本文提出了一种无监督学习框架，旨在解决图上的组合优化问题，结合神经网络和概率方法进行解的优化。研究了元学习和自适应组合最大化问题，提出了“最大增益比”这一新参数，并展示了其在主动学习中的优势。此外，研究还探讨了无数据训练方法和子模函数最小化问题，提供了有效的算法和近似保证。