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 条
[31]   Distance and similarity measures between intuitionistic fuzzy sets: A comparative analysis from a pattern recognition point of view [J].
Papakostas, G. A. ;
Hatzimichailidis, A. G. ;
Kaburlasos, V. G. .
PATTERN RECOGNITION LETTERS, 2013, 34 (14) :1609-1622
[32]   Similarity Measures based on the Novel Interval-valued Picture Hesitant Fuzzy Sets and their Applications in Pattern Recognition [J].
Ahmad, Zeeshan ;
Mahmood, Tahir ;
Ullah, Kifayat ;
Jan, Naeem .
PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2022, 54 (07) :455-475
[33]   From Molecular Recognition to the "Vehicles" of Evolutionary Complexity: An Informational Approach [J].
Marijuan, Pedro C. ;
Navarro, Jorge .
INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2021, 22 (21)
[34]   Complex q-rung orthopair fuzzy variation coefficient similarity measures and their approach to medical diagnosis and pattern recognition [J].
Liu, P. ;
Mahmood, T. ;
Ali, Z. .
SCIENTIA IRANICA, 2022, 29 (02) :894-914
[35]   Communicability cosine distance: similarity and symmetry in graphs/networks [J].
Estrada, Ernesto .
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01)
[36]   Visualizing the Temporal Similarity Between Clusters of Dynamic Graphs [J].
Wang, Yunzhe ;
Baciu, George ;
Li, Chenhui .
PROCEEDINGS OF THE 2019 IEEE 18TH INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI*CC 2019), 2019, :205-210
[37]   A novel parameter similarity measure between interval-valued picture fuzzy sets with its application in pattern recognition [J].
Cao, Guo ;
Shen, Lixiang .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (06) :10213-10239
[38]   A Choquet Integral Based Cosine Similarity Measure for Interval-Valued Intuitionistic Fuzzy Sets and an Application to Pattern Recognition [J].
Garg, H. ;
Olgun, M. ;
Turkarslan, E. ;
Unver, M. .
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2022, 43 (09) :2444-2452
[39]   SYNTACTIC SIMPLIFICATION AND SEMANTIC ENRICHMENT-TRIMMING DEPENDENCY GRAPHS FOR EVENT EXTRACTION [J].
Buyko, Ekaterina ;
Faessler, Erik ;
Wermter, Joachim ;
Hahn, Udo .
COMPUTATIONAL INTELLIGENCE, 2011, 27 (04) :610-644
[40]   The Generalized Similarity Measures Based on Complex Interval-Valued Hesitant Fuzzy Sets and Their Applications in Pattern Recognition and Medical Diagnosis [J].
Fang, Haojun ;
Rehman, Ubaid Ur ;
Mahmood, Tahir ;
Ali, Zeeshan ;
Jin, Yun .
IEEE ACCESS, 2023, 11 :143348-143368
12345