An approximation algorithm for graph partitioning via deterministic annealing neural network.

Zhengtian Wu Hamid Reza Karimi Chuangyin Dang

Published in: Neural Networks (2019)

Keyphrases

graph partitioning
neural network
data clustering
learning algorithm
expectation maximization
deterministic annealing
np hard
linear programming
weighted graph
optimal solution
probabilistic model
em algorithm
computer vision
high dimensional
spectral clustering
graph model