ИСТИНА

Part-based object representation and part matching problem often appear in various areas of data analysis. A special case of particular interest is when parts are not fully separated, but in relations with each other. The natural way to model such objects are graphs, and part matching problem becomes graph matching problem. Over the years, many methods to solve graph matching problems have been proposed, but it remains relevant due to its complexity. We propose a novel approach to solving graph matching problem based on learning distance metric on graph vertices. We empirically demonstrate that our method outperforms traditional methods based on solving quadratic assignment problem. We also provide an theoretical estimation of computational complexity of proposed method.