A New Relaxation Approach to Normalized Hypergraph Cut.

Cong Xie Wu-Jun Li Zhihua Zhang

Published in: CoRR (2015)

Keyphrases

vertex set
higher order
pairwise
integrality gap
probabilistic relaxation
high order
tight upper and lower bounds
similarity measure
objective function
hypergraph model
np hard
iterative algorithms
learning algorithm
database
upper bound
computer vision
normalized cut
semidefinite
data sets
real time