Graduated Assignment Algorithm for Finding the Common Labelling of a Set of Graphs.
Albert Solé-RibaltaFrancesc SerratosaPublished in: SSPR/SPR (2010)
Keyphrases
- preprocessing
- detection algorithm
- cost function
- dynamic programming
- optimization algorithm
- initial set
- learning algorithm
- computational cost
- graph clustering
- packing problem
- solution space
- convex hull
- minimum spanning tree
- input data
- np hard
- significant improvement
- k means
- computational complexity
- polynomial time complexity
- method finds
- graph connectivity
- expectation maximization
- undirected graph
- spanning tree
- clustering method
- probability distribution
- evolutionary algorithm
- search algorithm
- optimal solution
- similarity measure