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 条

[31] A FAST AUTOMATIC FINGERPRINT IDENTIFICATION METHOD BASED ON A WEIGHTED-MEAN OF BINARY IMAGE [J].

HE, Y ;

KOHNO, R ;

IMAI, H .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (09) :1469-1482

[32] Some paranormed sequence spaces of non-absolute type derived by weighted mean [J].

Altay, Bilal ;

Bapar, Feyzi .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 319 (02) :494-508

[33] On the B-difference sequence space derived by generalized weighted mean and compact operators [J].

Basarir, Metin ;

Kara, Emrah Evren .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 391 (01) :67-81

[34] Hybrid weighted mean for CBR adaptation in mechanical design by exploring effective, correlative and adaptative values [J].

Qi, Jin ;

Hu, Jie ;

Peng, Yinghong .

COMPUTERS IN INDUSTRY, 2016, 75 :58-66

[35] HYBRID METHOD FOR MULTI-EXPOSURE IMAGE FUSION BASED ON WEIGHTED MEAN AND SPARSE REPRESENTATION [J].

Sakai, Takao ;

Kimura, Daiki ;

Yoshida, Taichi ;

Iwahashi, Masahiro .

2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, :809-813

[36] THE QUICK AND HIGH QUALITY IMAGE INTERPOLATION FOR SINGLE IMAGE USING MULTI-FILTERING AND WEIGHTED MEAN [J].

Yamaguchi, Takuro ;

Ikehara, Masaaki .

2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, :2841-2845

[37] A tuple-oriented bucket partition index with minimum weighted mean of interferential numbers for DAS models [J].

Zhao, Wei ;

Gao, Feng ;

Zhao, Danfeng ;

Liu, Guohua .

2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 5, 2010, :688-693

[38] Fast and High Quality Image Interpolation for Single-Frame Using Multi-Filtering and Weighted Mean [J].

Yamaguchi, Takuro ;

Ikehara, Masaaki .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (05) :1119-1126

[39] Evaluating the statistical conclusion validity of weighted mean results in meta-analysis by analysing funnel graph diagrams [J].

Elvik, R .

ACCIDENT ANALYSIS AND PREVENTION, 1998, 30 (02) :255-266

[40] Generalized median graphs and applications [J].

Lopamudra Mukherjee ;

Vikas Singh ;

Jiming Peng ;

Jinhui Xu ;

Michael J. Zeitz ;

Ronald Berezney .

Journal of Combinatorial Optimization, 2009, 17 :21-44

← 1 2 3 4 5 →