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] ON THE PARSING OF DETERMINISTIC GRAPH LANGUAGES FOR SYNTACTIC PATTERN-RECOGNITION
FLASINSKI, M
[J]. PATTERN RECOGNITION, 1993, 26 (01) : 1 - 16
[32] SYNTACTIC PATTERN-RECOGNITION OF ABNORMALITIES IN PROLONGED AMBULATORY ELECTROENCEPHALOGRAMS
SHWEDYK, E
THORNE, R
PATRICK, J
SESHIA, SS
[J]. CANADIAN JOURNAL OF NEUROLOGICAL SCIENCES, 1982, 9 (02) : 291 - 291
[33] SYNTACTIC PATTERN-RECOGNITION APPLIED TO SLEEP EEG STAGING
GATH, I
SCHWARTZ, L
[J]. PATTERN RECOGNITION LETTERS, 1989, 10 (04) : 265 - 272
[34] SPIKE DETECTION USING A SYNTACTIC PATTERN-RECOGNITION APPROACH
WALTERS, R
PRINCIPE, JC
PARK, SH
[J]. IMAGES OF THE TWENTY-FIRST CENTURY, PTS 1-6, 1989, 11 : 1810 - 1811
[35] A STEP TOWARDS UNIFICATION OF SYNTACTIC AND STATISTICAL PATTERN-RECOGNITION
FU, KS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (02) : 200 - 205
[36] A STEP TOWARDS UNIFICATION OF SYNTACTIC AND STATISTICAL PATTERN-RECOGNITION
FU, KS
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (03) : 398 - 404
[37] 2-D SYNTACTIC PATTERN-RECOGNITION FOR THE RECOGNITION OF BRIGHT SPOTS
HUANG, KY
FU, KS
[J]. GEOPHYSICS, 1985, 50 (02) : 330 - 330
[38] A TREE AUTOMATON SYSTEM OF SYNTACTIC PATTERN-RECOGNITION FOR THE RECOGNITION OF SEISMIC PATTERNS
HUANG, KY
SHEEN, TH
[J]. GEOPHYSICS, 1987, 52 (03) : 396 - 396
[39] AN INFORMATIONAL APPROACH TO ESTIMATION OF THE USEFULNESS OF FEATURES IN STATISTICAL PATTERN-RECOGNITION
ZHITETSKIY, LS
FAYNZILBERG, LS
[J]. ENGINEERING CYBERNETICS, 1983, 21 (04): : 85 - 92
[40] SUBGRAPH ERROR-CORRECTING ISOMORPHISMS FOR SYNTACTIC PATTERN-RECOGNITION
TSAI, WH
FU, KS
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (01): : 48 - 62

← 1 2 3 4 5 →