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 条
  • [41] APPLICATIONS OF PATTERN-RECOGNITION
    MASSART, DL
    BUYDENS, L
    ARMANINO, C
    BROECKAERT, I
    COOMANS, D
    DEKKER, WH
    DERDE, MP
    DETAEVERNIER, M
    ESBENSEN, KH
    FORINA, M
    JONCKHEER, M
    KAUFMAN, L
    MASSARTLEEN, AM
    SMEYERSVERBEKE, J
    DENHARTOG, JC
    FRESENIUS ZEITSCHRIFT FUR ANALYTISCHE CHEMIE, 1982, 311 (04): : 448 - 448
  • [42] PROBLEM OF PATTERN-RECOGNITION
    BOROVKOV, AA
    THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1971, 16 (01): : 141 - &
  • [43] CHEMOSENSORS WITH PATTERN-RECOGNITION
    MULLER, R
    HORNER, G
    SIEMENS FORSCHUNGS-UND ENTWICKLUNGSBERICHTE-SIEMENS RESEARCH AND DEVELOPMENT REPORTS, 1986, 15 (03): : 95 - 100
  • [44] DISCUSSION OF PATTERN-RECOGNITION
    UNGER, SH
    CANCER CHEMOTHERAPY REPORTS PART 3 PROGRAM INFORMATION-SUPPLEMENT, 1974, 4 (04): : 45 - 46
  • [45] PATTERN-RECOGNITION CATEGORIES
    PAVEL, M
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 280 (05): : 295 - 298
  • [46] PATTERN-RECOGNITION BY POLYELECTROLYTES
    MUTHUKUMAR, M
    JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (11): : 4723 - 4731
  • [47] PATTERN-RECOGNITION BY COMPUTER
    RUTOVITZ, D
    PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1973, 184 (1077): : 441 - 454
  • [48] PATTERN-RECOGNITION IN CALORIMETERS
    DELLANEGRA, M
    PHYSICA SCRIPTA, 1981, 23 (04) : 469 - 479
  • [49] PATH-CONTROLLED GRAPH-GRAMMARS FOR SYNTACTIC PATTERN-RECOGNITION
    AIZAWA, K
    NAKAMURA, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 37 - 53
  • [50] STRUCTURAL PATTERN-RECOGNITION
    PAVLIDIS, T
    GEOPHYSICS, 1980, 45 (04) : 530 - 530
12345