BriefGPT.xyz
Apr, 2013
解决二元二次问题的快速半正定方法
A Fast Semidefinite Approach to Solving Binary Quadratic Problems
HTML
PDF
Peng Wang, Chunhua Shen, Anton van den Hengel
TL;DR
本文介绍了一种针对大规模问题的新型SDP公式，具有类似于传统SDP公式的松弛界限及较高的计算效率，可用于解决各种应用程序，包括聚类，图像分割，共同分割和注册。
Abstract
Many
computer vision
problems can be formulated as
binary quadratic programs
(BQPs). Two classic relaxation methods are widely used for solving BQPs, namely,
→