A graph edit distance based on node merging

被引：0
|
作者：
Berretti, S [1 ]
Del Bimbo, A [1 ]
Pala, P [1 ]
机构：
[1] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy
来源：
IMAGE AND VIDEO RETRIEVAL, PROCEEDINGS | 2004年 / 3115卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a novel solution is proposed for error tolerant graph matching. The solution belongs to the class of edit distance based techniques. In particular, the original edit distance based framework is extended so as to account for a new operator to support node merging during the matching process. An analysis of the computational complexity of the proposed solution is presented as well as some experimental results about its application to retrieval by content of color images.
引用
收藏
页码：464 / 472
页数：9
相关论文
共 50 条
  • [1] Graph edit distance with node splitting and merging, and its application to diatom identification
    Ambauen, R
    Fischer, S
    Bunke, H
    GRAPH BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2003, 2726 : 95 - 106
  • [2] Graph node matching for edit distance
    Moscatelli, Aldo
    Piquenot, Jason
    Berar, Maxime
    Heroux, Pierre
    Adam, Sebastien
    PATTERN RECOGNITION LETTERS, 2024, 184 : 14 - 20
  • [3] NED: An Inter-Graph Node Metric Based On Edit Distance
    Zhu, Haohan
    Meng, Xianrui
    Kollios, George
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2017, 10 (06): : 697 - 708
  • [4] Graph Edit Distance or Graph Edit Pseudo-Distance?
    Serratosa, Francesc
    Cortes, Xavier
    Moreno, Carlos-Francisco
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 530 - 540
  • [5] Embedding the node-to-node mappings to learn the Graph edit distance parameters
    Algabli, Shaima
    Serratosa, Francesc
    PATTERN RECOGNITION LETTERS, 2018, 112 : 353 - 360
  • [6] Ring Based Approximation of Graph Edit Distance
    Blumenthal, David B.
    Bougleux, Sebastien
    Gamper, Johann
    Brun, Luc
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2018, 2018, 11004 : 293 - 303
  • [7] Tree Edit Distance Based Ontology Merging Evaluation Framework
    Bouraoui, Zied
    Konieczny, Sebastien
    Thanh Ma
    Varzinczak, Ivan
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT II, 2022, 13369 : 383 - 395
  • [8] A survey of graph edit distance
    Xinbo Gao
    Bing Xiao
    Dacheng Tao
    Xuelong Li
    Pattern Analysis and Applications, 2010, 13 : 113 - 129
  • [9] Greedy Graph Edit Distance
    Riesen, Kaspar
    Ferrer, Miquel
    Dornberger, Rolf
    Bunke, Horst
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, MLDM 2015, 2015, 9166 : 3 - 16
  • [10] Bayesian graph edit distance
    Myers, R
    Wilson, RC
    Hancock, ER
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (06) : 628 - 635
12345