Material Detail

Graph Matching Algorithms

Graph Matching Algorithms

This video was recorded at Machine Learning Summer School (MLSS), Canberra 2005. Graph matching plays a key role in many areas of computing from computer vision to networks where there is a need to determine correspondences between the components (vertices and edges) of two attributed structures. In recent years three new approaches to graph matching have emerged as replacements to more traditional heuristic methods. These new methods are: * Least squares - where the optimal correspondence in determined in terms of deriving the best fitting permutation matrix between sets. * Spectral methods - where optimal correspondences are derived via subspace projections in the graph eigenspaces. * Graphical models - where algorithms such as the junction tree algorithm are used to infer the optimal... Show More


More about this material


Log in to participate in the discussions or sign up if you are not already a MERLOT member.