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 条
  • [1] Weighted mean of a pair of clusterings
    Lucas Franek
    Xiaoyi Jiang
    Changzheng He
    Pattern Analysis and Applications, 2014, 17 : 153 - 166
  • [2] Weighted mean of a pair of clusterings
    Franek, Lucas
    Jiang, Xiaoyi
    He, Changzheng
    PATTERN ANALYSIS AND APPLICATIONS, 2014, 17 (01) : 153 - 166
  • [3] Weighted Mean Assignment of a Pair of Correspondences Using Optimisation Functions
    Francisco Moreno-Garcia, Carlos
    Serratosa, Francesc
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 301 - 311
  • [4] New proofs of weighted power mean inequalities and monotonicity for generalized weighted mean values
    Qi, F
    Mei, JQ
    Xia, DF
    Xu, SL
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2000, 3 (03): : 377 - 383
  • [5] Algebraic representations of the weighted mean
    Bortot, Silvia
    Pereira, Ricardo Alberto Marques
    FUZZY SETS AND SYSTEMS, 2017, 308 : 85 - 105
  • [6] Novel Adaptive Weighted Mean Filter
    程学珍
    张京钊
    程凤菊
    JournalofMeasurementScienceandInstrumentation, 2011, 2 (02) : 116 - 119
  • [7] SOME THEOREMS ON WEIGHTED MEAN SUMMABILITY
    Sarigol, Mehmet A.
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (01): : 75 - 82
  • [8] A POLYNOMIAL TRANSFORM FOR MATCHING PAIRS OF WEIGHTED GRAPHS
    ALMOHAMAD, HA
    APPLIED MATHEMATICAL MODELLING, 1991, 15 (04) : 216 - 222
  • [9] Stochastic Order and Generalized Weighted Mean Invariance
    Sbert, Mateu
    Poch, Jordi
    Chen, Shuning
    Elvira, Victor
    ENTROPY, 2021, 23 (06)
  • [10] The existence of a weighted mean for almost periodic functions
    Diagana, Toka
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (12) : 4269 - 4273
12345