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 条
[21]   A novel knowledge-based similarity measure on intuitionistic fuzzy sets and its applications in pattern recognition [J].
Huang, Weiwei ;
Zhang, Fangwei ;
Wang, Shuhong ;
Kong, Fanyi .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
[22]   A novel intuitionistic fuzzy similarity measure with applications in decision-making, pattern recognition, and clustering problems [J].
Kumar, Rakesh ;
Kumar, Satish .
GRANULAR COMPUTING, 2023, 8 (05) :1027-1050
[23]   Graph Similarity Description: How Are These Graphs Similar? [J].
Coupette, Corinna ;
Vreeken, Jilles .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :185-195
[24]   A similarity measure for graphs with low computational complexity [J].
Dehmer, Matthias ;
Emmert-Streib, Frank ;
Kilian, Juergen .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 182 (01) :447-459
[25]   Syntactic Predictability in the Recognition of Carefully and Casually Produced Speech [J].
Viebahn, Malte C. ;
Ernestus, Miriam ;
McQueen, James M. .
JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2015, 41 (06) :1684-1702
[26]   New bounded variation based similarity measures between Atanassov intuitionistic fuzzy sets for clustering and pattern recognition [J].
Ashraf, Zubair ;
Khan, Mohd Shoaib ;
Lohani, Q. M. Danish .
APPLIED SOFT COMPUTING, 2019, 85
[27]   Entropy and similarity measure of Atanassov’s intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures [J].
Fanyong Meng ;
Xiaohong Chen .
Pattern Analysis and Applications, 2016, 19 :11-20
[28]   Entropy and similarity measure of Atanassov's intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures [J].
Meng, Fanyong ;
Chen, Xiaohong .
PATTERN ANALYSIS AND APPLICATIONS, 2016, 19 (01) :11-20
[29]   New similarity measures for single-valued neutrosophic sets with applications in pattern recognition and medical diagnosis problems [J].
Chai, Jia Syuen ;
Selvachandran, Ganeshsree ;
Smarandache, Florentin ;
Gerogiannis, Vassilis C. ;
Son, Le Hoang ;
Bui, Quang-Thinh ;
Vo, Bay .
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (02) :703-723
[30]   Medical Diagnosis and Pattern Recognition Based on Generalized Dice Similarity Measures for Managing Intuitionistic Hesitant Fuzzy Information [J].
Albaity, Majed ;
Mahmood, Tahir .
MATHEMATICS, 2022, 10 (15)
12345