Orthonormal Kernel Kronecker Product Graph Matching

被引：0

作者：

van Wyk, BJ ^{[1
]}

van Wyk, MA

机构：

[1] Kentron, Centurion, South Africa

[2] Rand Afrikaans Univ, Johannesburg, South Africa

来源：

GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS | 2003年 / 2726卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper introduces a novel algorithm for performing Attributed Graph Matching (AGM). The Orthonormal Kernel Kronecker Product Graph Matching (OKKPGM) algorithm is based on the recently introduced Kronecker Product Graph Matching (KPGM) formulation. However, unlike previous algorithms based on the KPGM formulation which avoided explicit compatibility calculations, the OKKPGM algorithm obtains an estimate to the Kronecker Match Matrix (KMM) using kernel function evaluations. A permutation sub-matrix (match matrix), is then inferred from the KMM using a summation procedure.

引用

页码：107 / 117

页数：11

共 50 条

[1] Kronecker product graph matching
van Wyk, BJ
van Wyk, MA
[J]. PATTERN RECOGNITION, 2003, 36 (09) : 2019 - 2030
[2] Fast Graph Neural Tangent Kernel via Kronecker Sketching
Jiang, Shunhua
Man, Yunze
Song, Zhao
Yu, Zheng
Zhuo, Danyang
[J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 7033 - 7041
[3] On the crossing number for Kronecker product of a tripartite graph with path
Shanthini, N.
Babujee, J. Baskar
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 892 - 898
[4] Determinants in the Kronecker product of matrices: the incidence matrix of a complete graph
Hanusa, Christopher R. H.
Zaslavsky, Thomas
[J]. LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (04): : 399 - 411
[5] Graph matching and clustering using kernel attributes
Angel Lozano, Miguel
Escolano, Francisco
[J]. NEUROCOMPUTING, 2013, 113 : 177 - 194
[6] A Graph-Matching Kernel for Object Categorization
Duchenne, Olivier
Joulin, Armand
Ponce, Jean
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2011, : 1792 - 1799
[7] Fast Kronecker Product Kernel Methods via Generalized Vec Trick
Airola, Antti
Pahikkala, Tapio
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (08) : 3374 - 3387
[8] Sketch Matching on Topology Product Graph
Liang, Shuang
Luo, Jun
Liu, Wenyin
Wei, Yichen
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (08) : 1723 - 1729
[9] Learning Mixed Kronecker Product Graph Models with Simulated Method of Moments
Moreno, Sebastian
Neville, Jennifer
Kirshner, Sergey
[J]. 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), 2013, : 1052 - 1060
[10] Network Hypothesis Testing Using Mixed Kronecker Product Graph Models
Moreno, Sebastian
Neville, Jennifer
[J]. 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, : 1163 - 1168

← 1 2 3 4 5 →