• DocumentCode
    383377
  • Title

    Shape-space from tree-union

  • Author

    Torsello, Andrea ; Hancock, Edwin R.

  • Author_Institution
    Dept. of Comput. Sci., York Univ., UK
  • Volume
    1
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    188
  • 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.
  • Keywords
    minimisation; set theory; trees (mathematics); edge consistency constraint preservation; shape-space construction; shock tree set union; super-tree; total tree edit distance minimization; tree-union; Clustering algorithms; Computer science; Costs; Electric shock; Embedded computing; Feature extraction; Modal analysis; Multidimensional systems; Shape; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2002. Proceedings. 16th International Conference on
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-1695-X
  • Type

    conf

  • DOI
    10.1109/ICPR.2002.1044646
  • Filename
    1044646
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=383377