Indexing tree and subtree by using a structure network

Mingming Zhang, Shinichiro Omachi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In pattern recognition, graphs become alluring more and more as structural pattern representations due to their richer representability than feature vectors. However, there are many challenging problems using graphs for pattern recognition. One is that it is difficult to investigate the relationships of graphs effectively, even of trees. In this paper, we focus on the structure relationship analysis of trees, such as tree and subtree isomorphism, maximum common subtree, minimum common supertree, etc., which is almost suffered from all kinds of tree recognition problems. For investigating the relationships of structures of trees, we propose a structure network to represent the evolutional relationships of structures of trees. Moreover, for a lot of tree isomorphism problems appearing in the application of structure network, we propose a method that encodes the structure of tree as a numerical sequence, and illustrate its efficiency by comparing it with traditional matching method for tree isomorphism problem.

Original languageEnglish
Title of host publicationStructural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, SSPR and SPR 2010, Proceedings
Pages244-253
Number of pages10
DOIs
Publication statusPublished - 2010
Event7th Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR and SPR 2010 - Cesme, Izmir, Turkey
Duration: 2010 Aug 182010 Aug 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6218 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR and SPR 2010
CountryTurkey
CityCesme, Izmir
Period10/8/1810/8/20

Keywords

  • structure analysis
  • subtree isomorphism
  • tree indexing
  • tree isomorphism
  • tree measure

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Indexing tree and subtree by using a structure network'. Together they form a unique fingerprint.

Cite this