GRAPH SORTING METHOD AND SYSTEM, GRAPH RETRIEVING METHOD AND SYSTEM, GRAPH SORTING FEATURE EXTRACTING METHOD, GRAPH SORTING TABLE PREPARING METHOD, INFORMATION RECORDING MEDIUM, AND METHOD FOR EVALUATING SIMILARITY OR DIFFERENCE BETWEEN GRAPHS

摘要

PROBLEM TO BE SOLVED: To attain efficient graph sorting and retrieval robust against noises or local deformations. ;SOLUTION: A graph is inputted (100), its structural features are extracted (105), the structural features of a deformed graph are synthesized (110) by applying a conversion rule to the extracted structural feature, and an index is calculated from these structural features. While referring to a model identifier list for an entry corresponding to a sorting table 120, voting operation in each model is executed to narrow down candidate models and a graphic data base 125 is retrieved (115) by using the identifier of the candidate model as a key. A model constructing system (150, 155, 160, 165) generates a structural features of the model graph and that of its deformed graph, calculates an index and stores a list of the identifiers of models having respective structural features in the entry corresponding to the sorting list 120.;COPYRIGHT: (C)1999,JPO