A GRAPH CANONIZATION METHOD FOR PATTERN-RECOGNITION

被引：0
|
作者：
OWOLABI, O
机构：
来源：
PATTERN RECOGNITION LETTERS | 1991年 / 12卷 / 11期
关键词：
RELATIONAL STRUCTURE; GRAPH ISOMORPHISM; SIMILARITY MATCHING; CANONICAL REPRESENTATION; MATRIX MINIMIZATION;
D O I：
10.1016/0167-8655(91)90008-A
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A relational graph matching technique based on the canonical orderings of the node of a graph is presented. The node ordering process is so constrained as to result in a method running in polynomial time. An example application to block world objects is given.
引用
收藏
页码：701 / 705
页数：5
相关论文
共 50 条
  • [31] MICROCOMPUTERS AND PATTERN-RECOGNITION
    MASSART, DL
    TRAC-TRENDS IN ANALYTICAL CHEMISTRY, 1984, 3 (03) : 66 - 67
  • [32] AN AID TO PATTERN-RECOGNITION
    TRAVIS, AJB
    COMPUTER JOURNAL, 1982, 25 (01): : 37 - 44
  • [33] SIMPLEX PATTERN-RECOGNITION
    RITTER, GL
    LOWRY, SR
    ISENHOUR, TL
    WILKINS, CL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1975, 170 (AUG24): : 59 - 59
  • [34] PATTERN-RECOGNITION IN MICROBIOLOGY
    MACDONALD, JC
    INTERNATIONAL LABORATORY, 1978, (MAR-): : 78 - &
  • [35] FINGERPRINT PATTERN-RECOGNITION
    RAO, CVK
    PATTERN RECOGNITION, 1978, 10 (01) : 15 - 18
  • [36] PATTERN-RECOGNITION CATEGORIES
    PAVEL, M
    PATTERN RECOGNITION, 1976, 8 (03) : 115 - 118
  • [37] IMAGE PATTERN-RECOGNITION
    ROSENFELD, A
    PROCEEDINGS OF THE IEEE, 1981, 69 (05) : 596 - 605
  • [38] SCIENCE OF PATTERN-RECOGNITION
    BOLINGER, RE
    AHLERS, P
    JAMA-JOURNAL OF THE AMERICAN MEDICAL ASSOCIATION, 1975, 233 (12): : 1289 - 1290
  • [39] MEASUREMENT FOR AND BY PATTERN-RECOGNITION
    VERHAGEN, CJDM
    JOURNAL OF PHYSICS E-SCIENTIFIC INSTRUMENTS, 1982, 15 (06): : 607 - 610
  • [40] PATTERN-RECOGNITION BY HOMOMORPHIC GRAPH MATCHING USING HOPFIELD NEURAL NETWORKS
    SUGANTHAN, PN
    TEOH, EK
    MITAL, DP
    IMAGE AND VISION COMPUTING, 1995, 13 (01) : 45 - 60
12345