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] INEXACT MATCHING OF LINE DRAWINGS IN A SYNTACTIC PATTERN-RECOGNITION SYSTEM
SHAPIRO, LG
[J]. PATTERN RECOGNITION, 1978, 10 (5-6) : 313 - 321
[42] THE EMPLOYMENT OF PROLOG FOR A SYNTAX ANALYSIS IN SYNTACTIC PATTERN-RECOGNITION APPLICATIONS
KEPKA, J
[J]. KYBERNETIKA, 1992, 28 (01) : 62 - 68
[43] PARALLEL PARSING ALGORITHMS AND VLSI IMPLEMENTATIONS FOR SYNTACTIC PATTERN-RECOGNITION
CHIANG, YT
FU, KS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (03) : 302 - 314
[44] CHARACTERISTICS OF EDNLC-GRAPH GRAMMAR FOR SYNTACTIC PATTERN-RECOGNITION
FLASINSKI, M
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01): : 1 - 21
[45] ON THE KNOWLEDGE-BASED PATTERN-RECOGNITION USING SYNTACTIC APPROACH
YANG, GZ
[J]. PATTERN RECOGNITION, 1991, 24 (03) : 185 - 193
[46] DIAGNOSIS OF ECG DIAGNOSABLE DISEASES - SYNTACTIC PATTERN-RECOGNITION APPROACH
BANDYOPADHYAY, SK
MANNA, NR
[J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1990, 68 (06) : 915 - 924
[47] ERROR-CORRECTING TREE AUTOMATA FOR SYNTACTIC PATTERN-RECOGNITION
LU, SY
FU, KS
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (11) : 1040 - 1053
[48] EVALUATION OF A SYNTACTIC PATTERN-RECOGNITION APPROACH TO QUANTITATIVE ELECTROENCEPHALOGRAPHIC ANALYSIS
BOURNE, JR
JAGANNATHAN, V
HAMEL, B
JANSEN, BH
WARD, JW
HUGHES, JR
ERWIN, CW
[J]. ELECTROENCEPHALOGRAPHY AND CLINICAL NEUROPHYSIOLOGY, 1981, 52 (01): : 57 - 64
[49] INTRODUCTION TO SPECIAL ISSUE ON SYNTACTIC PATTERN-RECOGNITION .2.
FU, KS
[J]. PATTERN RECOGNITION, 1972, 4 (01) : 3 - &
[50] GRAMMATICAL INFERENCE OF GRAPH-GRAMMARS FOR SYNTACTIC PATTERN-RECOGNITION
BARTSCHSPORL, B
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 1 - 7

← 1 2 3 4 5 →