Predicting the correctness of node assignments in bipartite graph matching ?
We define various features that characterize individual node assignments. Based on the features we train a classifier to predict the correctness of assignments. We confirm that our methodology predicts assignment correctness with high accuracy.
node assignment bipartite graph matching graph edit distance svm learning node assignments