A Simple Message Passing Algorithm for Graph Partitioning Problems.
Mikael OnsjöOsamu WatanabePublished in: ISAAC (2006)
Keyphrases
- graph partitioning
- message passing
- k means
- partitioning algorithm
- learning algorithm
- graph model
- linear programming
- dynamic programming
- np hard
- tree structure
- min cut
- lp relaxation
- optimal solution
- sum product algorithm
- factor graphs
- machine learning
- inference in graphical models
- graph structure
- knapsack problem
- belief propagation
- linear program
- image matching
- matching algorithm
- clustering method
- expectation maximization
- three dimensional