Weighted mean of a pair of graphs

被引：32

作者：

Bunke, H ^{[1
]}

Günter, S ^{[1
]}

机构：

[1] Univ Bern, Dept Comp Sci, CH-3012 Bern, Switzerland

来源：

COMPUTING | 2001年 / 67卷 / 03期

关键词：

graph matching; graph edit distance; weighted mean; generalized median; self organizing map;

D O I：

10.1007/s006070170006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Graph matching and graph edit distance are fundamental concepts in structural pattern recognition. In this paper, the weighted mean of a pair of graphs is introduced. Given two graphs, G and G', with d(G, G') being the edit distance of G and G', the weighted mean of G and G' is a graph G" that has edit distances d(G, G") and d(G", G') to G and G', respectively, such that d(G, G") + d(G", G') = d(G, G'). We'll show formal properties of the weighted mean, describe a procedure for its computation, and give examples.

引用

页码：209 / 224

页数：16

共 50 条

[21] Comparative evaluation of weighted mean and composite score for combining assessments
Nassar, Hani M.
Tekian, Ara
Linjawi, Amal I.
Park, Yoon Soo
[J]. JOURNAL OF DENTAL EDUCATION, 2023, 87 (07) : 963 - 973
[22] Local property of absolute weighted mean summability of Fourier series
Rhoades, BE
Savas, E
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2004, 153 (02) : 445 - 452
[23] Dynamics of Urban Centre and Concepts of Symmetry: Centroid and Weighted Mean
Park, Jong-Jin
[J]. NEXUS NETWORK JOURNAL, 2011, 13 (02) : 397 - 410
[24] Dynamics of Urban Centre and Concepts of Symmetry: Centroid and Weighted Mean
Jong-Jin Park
[J]. Nexus Network Journal, 2011, 13 : 397 - 410
[25] A weighted mean approach to smooth parametric representation of polygon meshes
A. Ardeshir Goshtasby
[J]. The Visual Computer, 2004, 20 : 344 - 359
[26] Generalization of the sequence space l (p) derived by weighted mean
Altay, Bilal
Basar, Feyzi
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 330 (01) : 174 - 185
[27] ON THE mth DIFFERENCE SEQUENCE SPACE OF GENERALIZED WEIGHTED MEAN AND COMPACT OPERATORS
Basarir, Metin
Kara, Emrah Evren
[J]. ACTA MATHEMATICA SCIENTIA, 2013, 33 (03) : 797 - 813
[28] Weighted Mean Filter for Removal of High Density Salt and Pepper Noise
Chithirala, Neela
Natasha, B.
Rubini, N.
Radhakrishnan, Anisha
[J]. 2016 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2016,
[29] An Algorithm for Finding the Most Similar Given Sized Subgraphs in Two Weighted Graphs
Yang, Xu
Qiao, Hong
Liu, Zhi-Yong
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (07) : 3295 - 3300
[30] ON THE mth ORDER DIFFERENCE SEQUENCE SPACE OF GENERALIZED WEIGHTED MEAN AND COMPACT OPERATORS
Metin BASARIR
Emrah Evren KARA
[J]. ActaMathematicaScientia, 2013, 33 (03) : 797 - 813

← 1 2 3 4 5 →