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
    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
    Kumar, Rakesh
    Kumar, Satish
    GRANULAR COMPUTING, 2023, 8 (05) : 1027 - 1050
  • [23] Graph Similarity Description: How Are These Graphs Similar?
    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
    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
    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
    Ashraf, Zubair
    Khan, Mohd Shoaib
    Lohani, Q. M. Danish
    APPLIED SOFT COMPUTING, 2019, 85
  • [27] New similarity measures for single-valued neutrosophic sets with applications in pattern recognition and medical diagnosis problems
    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
  • [28] Medical Diagnosis and Pattern Recognition Based on Generalized Dice Similarity Measures for Managing Intuitionistic Hesitant Fuzzy Information
    Albaity, Majed
    Mahmood, Tahir
    MATHEMATICS, 2022, 10 (15)
  • [29] Entropy and similarity measure of Atanassov’s intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures
    Fanyong Meng
    Xiaohong Chen
    Pattern Analysis and Applications, 2016, 19 : 11 - 20
  • [30] Entropy and similarity measure of Atanassov's intuitionistic fuzzy sets and their application to pattern recognition based on fuzzy measures
    Meng, Fanyong
    Chen, Xiaohong
    PATTERN ANALYSIS AND APPLICATIONS, 2016, 19 (01) : 11 - 20
12345