INFORMATIONAL SIMILARITY OF GRAPHS IN SYNTACTIC PATTERN-RECOGNITION

被引：2
作者：
JUMARIE, G [1 ]
机构：
[1] UNIV QUEBEC,DEPT MATH,MONTREAL,PQ H3C 3P8,CANADA
来源：
PATTERN RECOGNITION LETTERS | 1994年 / 15卷 / 12期
关键词：
GRAPHS; ENTROPY; INFORMATION; GRAPH SIMILARITY; WEIGHTED GRAPH;
D O I：
10.1016/0167-8655(94)90107-4
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Weighted treelike graphs can be utilized to describe syntactic pattern recognition processes in which semantics is taken into account. We show how an informational entropy can be defined on such graphs. This provides an approach to measuring their complexities and their similarity.
引用
收藏
页码：1177 / 1181
页数：5
相关论文
共 50 条
[41]   Similarity measures for hierarchical representations of graphs with unique node labels [J].
Dickinson, PJ ;
Kraetzl, M .
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2004, 18 (03) :425-442
[42]   Learning with Similarity Functions on Graphs using Matchings of Geometric Embeddings [J].
Johansson, Fredrik D. ;
Dubhashi, Devdatt .
KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, :467-476
[43]   Simulation relations for pattern matching in directed graphs [J].
Bjorklund, Johanna ;
Ohman, Lars-Daniel .
THEORETICAL COMPUTER SCIENCE, 2013, 485 :1-15
[44]   Role extraction for digraphs via neighborhood pattern similarity [J].
Barbarino, Giovanni ;
Noferini, Vanni ;
Van Dooren, Paul .
PHYSICAL REVIEW E, 2022, 106 (05)
[45]   A novel similarity measure for single-valued neutrosophic sets based on the inner product and its applications in pattern recognition and medical diagnosis [J].
Bisht, Garima ;
Pal, Arun Kumar .
PATTERN ANALYSIS AND APPLICATIONS, 2025, 28 (03)
[46]   Action recognition based on global optimal similarity measuring [J].
Jiang, Xinbo ;
Zhong, Fan ;
Peng, Qunsheng ;
Qin, Xueying .
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (18) :11019-11036
[47]   Visual similarity at encoding and retrieval in an item recognition task [J].
Mate, Judit ;
Baques, Josep .
QUARTERLY JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 2009, 62 (07) :1277-1284
[48]   Action recognition based on global optimal similarity measuring [J].
Xinbo Jiang ;
Fan Zhong ;
Qunsheng Peng ;
Xueying Qin .
Multimedia Tools and Applications, 2016, 75 :11019-11036
[49]   Similarity recognition and isomorphism identification of planar kinematic chains [J].
Sun, Liang ;
Cui, Rongjiang ;
Ye, Zhizheng ;
Zhou, Yuzhu ;
Xu, Yadan ;
Wu, Chuanyu .
MECHANISM AND MACHINE THEORY, 2020, 145
[50]   Application of a Similarity Measure for Graphs to Web-based Document Structures [J].
Dehmer, Matthias ;
Emmert-Streib, Frank ;
Mehler, Alexander ;
Kilian, Juergen ;
Muehlhaeuser, Max .
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8, 2005, 8 :77-81
12345