کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392528 664776 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An algorithm for weighted sub-graph matching based on gradient flows
ترجمه فارسی عنوان
یک الگوریتم برای تطبیق زیر نمودار با وزن بر اساس جریان گرادیان
کلمات کلیدی
تطابق زیر گراف، جریان گرادیان، ماتریس همبستگی وزنی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

An algorithm for matching the weighted sub-graphs based on gradient flows is proposed in this paper. First, the smaller and larger graphs for matching are represented by means of their weighted adjacency matrices. Then, an objective function is introduced to measure the differences between two weighted adjacency matrices. Because the permutation matrix for graph matching is usually relaxed to an orthogonal matrix with non-negative elements, an optimization-based approach is adopted to “navigate” the solution toward an appropriate permutation matrix. To accomplish this goal, two gradient flows in the space of orthogonal matrices are defined in such a way that they minimize the objective functions. One minimizes the objective function in the space of orthogonal matrices, and the other minimizes the distance of an orthogonal matrix from the set of permutations. In addition, two cost functions are introduced to force satisfaction (approximately) of the constraint that a translation matrix must have integer entries of different values. The experimental results show that the proposed sub-graph matching is feasible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 340–341, 1 May 2016, Pages 104–121
نویسندگان
, ,