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 条
  • [1] On the Mitchell similarity measure and its application to pattern recognition
    Julian, Peterson
    Hung, Kuo-Chen
    Lin, Shu-Jen
    PATTERN RECOGNITION LETTERS, 2012, 33 (09) : 1219 - 1223
  • [2] Completed local similarity pattern for color image recognition
    Li, Jing
    Sang, Nong
    Gao, Changxin
    NEUROCOMPUTING, 2016, 182 : 111 - 117
  • [3] Similarity Measure of Multiple Sets and its Application to Pattern Recognition
    Shijina, V
    Unni, Adithya
    John, Sunil Jacob
    INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2020, 44 (03): : 335 - 347
  • [4] A new similarity measure between picture fuzzy sets with applications to pattern recognition and clustering problems
    Gupta, Rakhi
    Kumar, Satish
    GRANULAR COMPUTING, 2022, 7 (03) : 561 - 576
  • [5] A biparametric similarity measure on intuitionistic fuzzy sets with applications to pattern recognition
    Boran, Fatih Emre
    Akay, Diyar
    INFORMATION SCIENCES, 2014, 255 : 45 - 57
  • [6] A New Similarity Measure of Intuitionistic Fuzzy Sets and Application to Pattern Recognition
    Zhou, B.
    Wu, C.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2015), 2015, 123 : 505 - 509
  • [7] Pattern recognition and image segmentation based on some novel fuzzy similarity measures
    Singh, Surender
    Singh, Koushal
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2024,
  • [8] On Similarity Measures of Complex Picture Fuzzy Sets With Applications in the Field of Pattern Recognition
    Dhumras, Himanshu
    Shukla, Varun
    Bajaj, Rakesh Kumar
    Driss, Maha
    Boulila, Wadii
    IEEE ACCESS, 2024, 12 : 83104 - 83117
  • [9] Graph similarity and distance in graphs
    Chartrand G.
    Kubicki G.
    Schultz M.
    aequationes mathematicae, 1998, 55 (1) : 129 - 145
  • [10] A novel similarity/dissimilarity measure for intuitionistic fuzzy sets and its application in pattern recognition
    Hoang Nguyen
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 45 : 97 - 107
12345