The Community for Technology Leaders
Pattern Recognition, International Conference on (2002)
Quebec City, QC, Canada
Aug. 11, 2002 to Aug. 15, 2002
ISSN: 1051-4651
ISBN: 0-7695-1695-X
pp: 10188
Andrea Torsello , University of York
Edwin R Hancock , University of York
ABSTRACT
In this paper we investigate how to construct a shape space for sets of shock trees. To do this we construct a super-tree to span the union of the set of shock trees. This super-tree is constructed so that it both minimizes the total tree edit distance and preserves edge consistency constraints. Each node of the super-tree corresponds to a dimension of the pattern space. Individual such trees are mapped to vectors in this pattern space.
INDEX TERMS
null
CITATION

A. Torsello and E. R. Hancock, "Shape-Space from Tree-Union," Pattern Recognition, International Conference on(ICPR), Quebec City, QC, Canada, 2002, pp. 10188.
doi:10.1109/ICPR.2002.1044646
88 ms
(Ver 3.3 (11022016))